#선형계획 집중 분석

부품 회사는 2개 제품을 생산하기 위하여 공장1, 공장2, 공장3에서 주어진 시간만큼 가공시간이 필요하다. 제품1과 제품2의 개당 이익은 각각 30만원과 50만원이고, 주당 총이익을 최대화하려 한다. 3개 공장의 주당 이용가능시간은 각각 6, 14, 18(시간/주) 이다. 제품1과 제품2의 필요한 가공시간은 아래와 같고 가공순서는 고려하지 않는다. 다음 물음에 답하시오. 구분 제품1 제품2 공장1 1 시간 0 시간 공장2 0 시간 2 시간 공장3 2 시간 2 시간 1) 선형계획문제로 정식화(대수식)하시오. 2) 1)항을 그래프로 도식화하고 최적해를 구하시오. 3) 공장2와 공장3의 이용가능시간을 증가시키려 할 때 그래프를 활용한 민감도분석을 이용하여 공장2와 공장3의 1시간의 가치를 계산하시오.

본 문제는 선형계획법(Linear Programming)의 정식화, 도식해법, 민감도 분석을 묻는 문제입니다. 선형계획문제 정식화에서는 목적함수와 제약조건을 명확히 설정하고, 도식해법에서는 실행가능영역과 최적해를 정확히 파악해야 합니다. 민감도 분석에서는 제약조건 변화에 따른 최적해 변화를 그래프를 통해 분석하고, 쌍대변수 개념을 활용하여 자원의 한계가치를 계산합니다. 마지막으로, 문제에서 주어진 조건을 꼼꼼히 확인하고, 계산 과정에서 오류가 발생하지 않도록 주의해야 합니다.