최적화 관련 기출 · 풀이
121회 1교시 11번6. 원가관리 및 경제성공학
선형계획법이 주로 응용되는 분야 5가지
선형계획법은 제약 조건 하에서 특정 목적 함수를 최적화하는 데 사용되는 수학적 방법론이다. 자원 할당, 생산 계획, 수송 문제, 재고 관리, 투자 결정 등 다양한 분야에서 효율적인 의사 결정을 지원하며, 기업의 이익 극대화 및 비용 최소화에 기여한다.
전체 해설 보기121회 2교시 5번6. 원가관리 및 경제성공학
부품 회사는 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)의 정식화, 도식해법, 민감도 분석을 묻는 문제입니다. 선형계획문제 정식화에서는 목적함수와 제약조건을 명확히 설정하고, 도식해법에서는 실행가능영역과 최적해를 정확히 파악해야 합니다. 민감도 분석에서는 제약조건 변화에 따른 최적해 변화를 그래프를 통해 분석하고, 쌍대변수 개념을 활용하여 자원의 한계가치를 계산합니다. 마지막으로, 문제에서 주어진 조건을 꼼꼼히 확인하고, 계산 과정에서 오류가 발생하지 않도록 주의해야 합니다.
전체 해설 보기연관 출제 키워드
최적화와(과) 같은 회차·문항에서 함께 출제된 키워드입니다. 연계 학습 시 효율이 높습니다.