OR확정모델 숙제, 중간고사, 기말고사 기출문제(연대 정보산업공학과)

소개

연대 정보산업공학과 OR확정모델 숙제와
2002, 2003, 2004년도 중간, 기말고사 기출문제와 해답입니다

목차

없음

본문내용

OR 확정모델 2003 Spring (기말고사) 2003. 6.20(금) 저녁 7시
학번 ( ) 이름 ( )

< 만점 140점, 전체 5문제, 10페이지, 제한시간 120분 >
주의 : 스테이플 묶음을 뜯지 마시오. 지면이 부족할 경우 해당문제의 뒷면을 이용하시오.
1. (40점) 다음의 네트워크는 6개의 노드와 연결된 링크간의 단위운송비를 나타낸다. 노드 1은 공급 노드로 40단위를 생산하고 노드 6은 소비 노드로 40단위를 소비한다. 4개의 링크 (1,2), (1,3), (4,6), (5,6)은 최대 25단위를 운송할 수 있는 용량 상한이 있고 나머지 링크는 용량의 제한이 없다. 생산과 소비를 만족시키면서 최소의 비용으로 수송하기 위한 물량이동계획을 작성하고자 한다.

(a) 위 문제를 선형계획법으로 Formulation하시오. (단 결정변수 Xij 는 노드 i 에서 노드 j 까지의 수송량을 나타낸다고 가정한다)

Min 10X12 + 12X13+ 7X23+ 8X24+ 11X25+ 3X34+ 5X35+ 4X45+ 6X46+ 7X56

s.t
X12 + X13 = 40
X12 - X23 - X24 - X25 = 0
X13 + X23 - X34 - X35 = 0
X24 + X34 - X45 - X46 = 0
X25 + X35 + X45 - X56 = 0
X56 + X46 = 40
X12 , X13 , X56 , X46 ≥ 25
Xij ≥ 0

참고자료

· 없음