설명

이 문제는 다음을 충족하는 최소 비용 배송 일정을 찾습니다.
시장 요구사항 및 공장 공급품.

소형 모델 유형 :LP

카테고리 : 무료 슬롯 게임 모델 라이브러리

메인 파일 : trnsport.gms

$title A 운송 문제 (TRNSPORT,SEQ=1)

$onText
이 문제는 다음을 충족하는 최소 비용 배송 일정을 찾습니다.
시장의 요구사항과 공장의 공급품.

Dantzig, GB, 3.3장. 선형 프로그래밍 및 확장.
프린스턴 대학 출판부, 뉴저지주 프린스턴, 1963년.

이 공식은 다음에 자세히 설명되어 있습니다.
Rosenthal, RE, 2장: 무료 슬롯 게임 튜토리얼. 무료 슬롯 게임: 사용자 가이드.
Scientific Press, 캘리포니아주 레드우드 시티, 1988년.

이러한 이유로 행 번호는 책의 행 번호와 일치하지 않습니다.
댓글.

키워드: 선형 계획법, 운송 문제, 스케줄링
$offText

세트
   i '통조림 식물' / 시애틀, 샌디에이고 /
   j 'markets' / 뉴욕, 시카고, 토피카 /;

매개변수
   a(i) '경우에 따라 식물 i의 용량'
        /시애틀 350
          샌디에이고 600 /

   b(j) '경우에 따라 시장 j의 수요'
        / 뉴욕 325
          시카고 300
          토피카 275 /;

테이블 d(i,j) '거리(천 마일)'
              뉴욕 시카고 토피카
   시애틀 2.5 1.7 1.8
   샌디에고 2.5 1.8 1.4;

스칼라 f '1,000마일당 케이스당 운임(달러)' / 90 /;

매개변수 c(i,j) '케이스당 운송 비용(단위: 수천 달러)';
c(i,j) = f*d(i,j)/1000;

변수
   x(i,j) '케이스의 선적 수량'
   z '총 운송 비용(천 달러)';

양수 변수 x;

방정식
   비용 '목적 함수 정의'
   Supply(i) '공장 i의 공급 제한을 준수합니다.'
   수요(j) '시장 j의 수요를 충족';

비용.. z =e= sum((i,j), c(i,j)*x(i,j));

공급(i).. sum(j, x(i,j)) =l= a(i);

수요(j)..sum(i, x(i,j)) =g= b(j);

모델 운송 / 모두 /;

z를 최소화하는 lp를 사용하여 전송을 해결합니다.

x.l, x.m을 표시합니다.