경영과학 정수계획 모형 관련 문제풀이

경영과학 정수계획 모형 관련 문제풀이 [경영과학] 정수계획 모형 관련 문제풀이.hwp 목차 1. 다음 정수계획모형의 최적해와 최적치를 도해법과 분단탐색법으로 구하라. 2. 종로제조(주)는 제품 1, 2, 3을 두 개의 공정 A, B를 사용하여 생산한다. 각 제품의 단위당 이익, 제품별 공정별 생산시간, 공정별 총 사용가능시간, 제품별 예상수요량(개)은 다음 표와 같다. 3. 종로제조(주)는 하나의 제품을 생산하는데 기계 세 대 중에서 어느 것을 사용할 수 있다. 각 기계에 관한 자료는 다음과 같다. 4. 다음의 네트워크에서 마디 ①에서 마디 ⑦까지의 최대흐름량을 선형계획모형을 이용하여 구하시오. 아래 네트워크의 각 가지에는 각 방향으로의 흐름용량이 적혀져 있다. 5. 다음 네트워크는 여러 도시를 연결하는 정보통신망이다. 각 가지 위에 있는 숫자는 단위시간에 보낼 수 있는 정보의 양을 나타낸다. A도시에서 F도시로 최대로 흘려보낼 수 있는 정보의 양은 시간당 얼마인가? 선형계획모형을 이용하여 구하시오. 본문 2. 종로제조(주)는 제품 1, 2, 3을 두 개의 공정 A, B를 사용하여 생산한다. 각 제품의 단위당 이익, 제품별 공정별 생산시간, 공정별 총 사용가능시간, 제품별 예상수요량(개)은 다음 표와 같다. 제 품 공 정 1 2 3 사용가능시간 A(시간) 3 6 5 2,000 B(시간) 5 7 4 1,800 단위당 이익(원) 7 9 8 예상수요량(개) 50∼120 150∼190 100∼180 회사는 제품생산을 위하여 두 공정 가운데서 하나를 사용할 수 있다. 그런데 공정 A를 사용하게 되면 준비비용 200원과 준비시간 30시간이 요구되며 공정 B를 사용하게 되면 준비비용 150원과 준비시간 36시간이 요구된다. ⑴ 이익을 최대로 하는 정수계획모형을 작성하라. ⑵ 엑셀을 사용하여 정수계획모형의 최적 정수해와 최적치를 구하라. 어느 공정이 사용되는지를 결정하라. [풀이] (1) 본문내용 3)이다. - 분단탐색법 - P3 과 P4가 분단탐색이 종료 되었고, 하한 값이 31인 P3의 정수해 X1 = 4, X2 = 3 이 최적 정수해가 되고, 최적치는 31이 된다. 2. 종로제조(주)는 제품 1, 2, 3을 두 개의 공정 A, B를 사용하여 생산한다. 각 제품의 단위당 이익, 제품별 공정별 생산시간, 공정별 총 사용가능시간, 제품별 예상수요량(개)은 다음 표와 같다. 제 품 공 정 1 2 3 사용가능시간 A(시간) 3 6 5 2,000 B(시간) 5 7 4 1,800 단위당 이익(원) 7 9 8 예상수요량(개) 50∼120 150∼190 100∼180 회사는 제품생산을 위하여 두 공정 가운데서 하나를 사용할 수 있다. 그런데 공정 A를 사용하게 되면 준비비용 200원과 준비시간 30시간이 요구되