prodsp.gms : 확률론적 프로그래밍 예제

설명

문제는 가구점의 제품 혼합을 결정하는 것입니다.
작업장: 목공 및 마감. 노동 시간당 노동 가용성
두 역은 제한되어 있습니다. 4가지 제품 클래스가 있으며, 각 클래스는
두 역의 특정 노동 시간. 각 제품은 특정 수익을 얻습니다.
이익을 얻고 상점은 외부에서 노동력을 구매할 수 있는 옵션을 갖습니다. 목표
이익을 극대화하는 것입니다.

대형 모델 유형 :LP


카테고리 : 슬롯 사이트 모델 라이브러리


메인 파일 : prodsp.gms

$title 확률론적 프로그래밍 예제(PRODSP,SEQ=186)

$onText
문제는 두 가지 가구를 갖춘 가구점의 제품 혼합을 결정하는 것으로 구성됩니다.
작업장: 목공 및 마감. 노동 시간당 노동 가용성
두 역은 제한되어 있습니다. 4가지 제품 클래스가 있으며, 각 클래스는
두 역의 특정 노동 시간. 각 제품은 특정 수익을 얻습니다.
이익을 얻고 상점은 외부에서 노동력을 구매할 수 있는 옵션을 갖습니다. 목표
이익을 극대화하는 것입니다.

King, A J, 확률론적 프로그래밍 문제: 예제
문학. Ermoliev, Y 및 Wets, RJ, Eds, Numerical
확률적 최적화 문제에 대한 기술. 스프링거 출판사,
1988, pp. 543-567.

키워드: 선형 계획법, 생산 계획, 확률론적 계획법
$offText

세트
   i '제품 클래스' / class-1*class-4 /
   j '워크스테이션' / 작업-1*작업-2 /
   s '노드' / s1*s300 /;

매개변수
   c(i) '이익' / 클래스-1 12, 클래스-2 20, 클래스-3 18, 클래스-4 40 /
   q(j) '비용' / 일-1 5, 일-2 10 /
   h(j,s) '가용 노동력'
   t(j,i,s) '필요한 노동력';

테이블 trand(j,*,i) '최소값 및 최대값'
                1급 2급 3급 4급
   일-1.분 3.5 8 6 9
   일-1.최대 4.5 10 8 11
   일-2.분 .8 .8 2.5 36
   작업-2.max 1.2 1.2 3.5 44;

t(j,i,s) = 균일(trand(j,'min',i),trand(j,'max',i));

h('작업-1',s) ​​= 일반(6000,100);
h('작업-2',s) = 일반(4000, 50);

변수
   EProfit '기대이익'
   x(i) '판매된 제품'
   v(j,s) '구매한 노동력';

양의 변수 x, v;

방정식
   obj '예상 비용 정의'
   lbal(j,s) '노동수지';

obj.. EProfit =e= sum(i, c(i)*x(i)) - 1/카드(들)*sum((j,s), q(j)*v(j,s));

방정식 foo(i) 'OSLSE에 대한 더미 단계 0 제약조건';

foo(i).. x(i) =g= 0;

lbal(j,s)..sum(i, t(j,i,s)*x(i)) =l= h(j,s) + v(j,s);

모델 믹스 / 모두 /;

mix.solPrint$(카드 > 10) = %solPrint.quiet%;

이익을 극대화하는 lp를 사용하여 혼합을 해결합니다.

eprofit.l, xl을 표시합니다.