설명
문제는 가구점의 제품 혼합을 결정하는 것입니다. 작업장: 목공 및 마감. 노동 시간당 노동 가용성 두 역은 제한되어 있습니다. 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을 표시합니다.