창원대 경영과학 기말레포트

소개글

창원대 심정택 교수님 경영과학 수업의 기말 레포트자료입니다
참고하여 사용해주시기 바랍니다
간혹 문제가 약간씩다르게 출제되기도 하므로,
편집하시고, 필요한 부분은 보충해서 사용하시기 바랍니다

목차

제 7장. 수송문제
제 8장. 할당문제
제 9장. 목표계획법
제 10장. 네트워크 모형

본문내용

제 7장. 수송문제

문제9번.
1) 최소 비용법을 통한 최초의 해
표
2) 수정배분법을 통한 최적의 해
표

3) 수송법에서 다수의 최적해란 CII(비용개선지수)의 값이 하나라도 0을 가지고 있을 때, 다수의 최적해를 가진다고 한다. 하지만 이 문제의 CII는 0을 가지지 않으므로 다수의 최 적해가 아니다.
(1,2) 14-0-8=6 (1,4) 17-0-7=10 (1,5) 0-0+2=2 (2,3) M-2-12=M-14
(2,4) 10-2-7=1 (3,1) 12-0-9=3 (3,3) 15-0-12=3 (3,5) 0-0+2=2

4)선형계획모형 작성
․ 최 소 화 : Z = 9X11+ 11X21+ 12X31+ 14X12+ 10X22+ 8X32+ 12X13+ MX23+ 15X33+ 17X14+ 10X24+ 7X34

․ 제약조건 : X11 + X12 + X13 + X14 ≤200
X21 + X22 + X23 + X24 ≤200
X31 + X32 + X33 + X34 ≤200
X11 + X21 + X31 = 130 X12 + X22 + X32 = 170
X13 + X23 + X33 = 100 X14 + X24 + X34 = 150

2) 보겔추정법을 최초해로 수정배분법을 사용하여 최적해를 구하면
․ 할당 (1,2) 750=r1+k2 ∴r1=0 k2=750
(1,4) 450=r1+k4 k4=450
(2,2) 800=r2+k2 r2=50
(2,3) 400=r2+k3 k3=350
(3,1) 400=r3+k1 k1=450

참고 자료

없음