공장관리기술사 기출 개념 — 선형계획법
「선형계획법」은(는) 공장관리기술사에서 2010~2020년 4개 회차에 5문항 출제됐습니다. 마지막은 제121회(2020년)입니다. 평균 10회차(약 3.3년)마다 다시 나왔습니다.
출제된 문항 — 최근부터
- 2020선형계획법이 주로 응용되는 분야 5가지10점답안 쓰기 제121회(2020년)
- 2020부품 회사는 2개 제품을 생산하기 위하여 공장1, 공장2, 공장3에서 주어진 시간만큼 가공시간이 필요하다. 제품1과 제품2의 개당 이익은 각각 30만원과 50만원이고, 주당 총이익을 최대화하려 한다. 3개 공장의 주당 이용가능시간은 각각 6, 14, 18(시간/주)이다. 제품당 필요한 가공시간은 아래와 같고 가공순서는 고려하지 않는다. 다음 물음에 답하시오. 구분 제품1 제품2 공장1 1 시간 0 시간 공장2 0 시간 2 시간 공장3 2 시간 2 시간 1) 선형계획문제로 정식화(대수식)하시오. 2) 1)항을 그래프로 도식화하고 최적해를 구하시오. 3) 공장2와 공장3의 이용가능시간을 증가시키려 할 때 그래프를 활용한 민감도분석을 이용하여 공장2와 공장3의 1시간의 가치를 계산하시오.25점답안 쓰기 제121회(2020년)
- 2014등산용 텐트와 그늘막을 생산·판매하고 있는 고구려주식회사는 현재의 생산능력범위내에서 이익을 최대로 올릴 수 있는 텐트와 그늘막의 생산량을 각각 결정하려고 한다. 이들 제품은 인발, 후가공, 조립의 3공정을 순차적으로 거쳐 제작되는데(단, 그늘막은 후가공을 하지 않는다.) 소요시간은 아래의 표와 같다. 그리고 각 공정별 월간 최대 작업능력은 인발 2,400시간, 후 가공 1,500시간, 조립 2,700시간으로 이를 초과하여 작업할 수는 없다. 그리고 제품의 단위당 판매이익은 텐트 20,000원, 그늘막 10,000원이다. 작업공정 생산소요시간 최대작업능력 텐트(X1) 그늘막(X2) (시간) 인발 6 4 2,400 후 가공 4 0 1,500 조립 9 3 2,700 1) 도시법(graphic solution method)과 심플렉스 해법(simplex solution method)의 장단점을 비교하여 설명하시오. 2) 선형계획모델을 설계하고, 도시법을 사용하여 최적해를 구하시오.25점답안 쓰기 제103회(2014년)
- 2012A와 B의 2가지 제품을 생산하고 있는 공장에서 현재의 생산능력 범위 내에서 최대의 이익을 창출할 수 있는 A와 B의 생산량을 선형계획법으로 결정하고자 한다. 이 두 가지 제품은 ‘가’와 ‘나’의 공정을 거치는데 순차적으로 거칠 필요는 없다. ‘가’ 와 ‘나’의 각 공정에서의 소요시간과 각 공정의 생산능력은 다음 표와 같고, 완제품의 판매이익은 A가 1000원, B는 1500원이다. 1) 이 자료를 바탕으로 최적해를 구하기 위한 선형계획모형을 작성하시오. 2) 이 선형계획 모형으로 구한 해의 현실 적용시 예상되는 문제점을 쓰시오. <표>25점답안 쓰기 제97회(2012년)
- 2010선형계획법에 대한 다음 각 물음에 답하시오. (1) 선형계획모형(목적함수, 제약조건, 비음조건)의 일반식을 나타내고, 각각의 의미를 설명하시오. (2) 선형계획법의 제 가정을 설명하시오.25점답안 쓰기 제91회(2010년)
다른 종목에서도
같은 개념이 다른 기술사 종목에도 나왔습니다.