Lingo程序深入对偶单纯形法演示文件修改版.pptVIP

Lingo程序 MODEL: TITLE EX060202; SETS: HANG/1..3/:B; LIE/1..3/:C,X; XISHU(HANG,LIE):A; ENDSETS DATA: A= 1 0 1 0 1 1 1 1 2; C=2 1 4; B=2 3 6; ENDDATA ［OBJ］MAX=@SUM(LIE:C*X); @FOR(HANG(I):［YUESHU］ @SUM(LIE(J):A(I,J)*X(J))=B(I)); END Lingo程序调试 MODEL: TITLE EX060203; SETS: HANG/1..3/:B; LIE/1..5/:C,X; XISHU(HANG,LIE):A; ENDSETS DATA: A= 1 1 2 2 1 1 2 3 1 2 1 1 2 3 3 ; C=1 2 2 1 3; B=8 9 9 ; ENDDATA ［OBJ］MIN=@SUM(LIE:C*X); @FOR(HANG(I):［YUESHU］ @SUM(LIE(J):A(I,J)*X(J))=B(I)); END * 返回 * 要求：1.熟练使用Lingo程序解决LP标准问题 2.掌握“集合段”的使用 3.了解“对偶”思想 6.3 Lingo程序深入 6.4 对偶单纯形法介绍 sets:！集合段; s/1..100/:x;!基本集合, 集合名与属性变量; endsets !目标与约束段; @sum(s(i):x(i))90;！循环求和函数; 1.怎样表示： “集合段”的使用 2.怎样赋值： sets: ss/1..10/:b; endsets data:! 数据段; b=1 0 1 2 3 5 2 6 1 2; enddata sets: a/1..100/:; b/1..200/:; C(a,b):x;！派生集合; endsets @sum(c(i,j):x(i,j))=280; 3.怎样表示： sets: a/1..100/:; b/1..200/:; C(a,b):x; endsets @for(b(j):@sum(a(i):x(i,j))=280); !集合元素的循环函数; 4.怎样表示： sets: a/1..100/:; b/1..200/:y; C(a,b):x; endsets @for(b(j):@gin(y(j))); @for(c(i,j):@bin(x(i,j)); 5.怎样表示： 6.怎样表示（注意过滤条件）： sets: a/1..20/:; b/1..30/:; C/1..40/:; d(a,b,c):x; endsets @for(a(i):@for(b(j): @sum(c(i,j,k)|k#gt#1#and#k#ne#10:x(i,j,k))=100)); !过滤条件; 7.怎样表示： SETS: HANG/1..3/:B; LIE/1..4/:X; XISHU(HANG,LIE):A; ENDSETS DATA: A= 1 2 3 1 2 5 1 2 3 1 6 -2; B=4 5 7; ENDDATA @FOR(HANG(I): @SUM(LIE(J):A(I,J)*X(J))B(I)); 用Lingo求解线性规划问题： 例1 课堂练习1： 请大家将此例标准化后 用Lingo的傻瓜输入法和集合段法编程 用Lingo程序求解LP标准化问题 例2