6.3,6.4Lingo程序深入对偶单纯形法

返回要求：1.熟练使用Lingo程序解决LP标准问题2.掌握“集合段”的使用3.了解“对偶”思想6.3Lingo程序深入6.4对偶单纯形法介绍返回?901001iixsets:！集合段;s/1..100/:x;!基本集合,集合名与属性变量;endsets!目标与约束段;@sum(s(i):x(i))90;！循环求和函数;1.怎样表示：“集合段”的使用返回2.怎样赋值：2,1,6,2,5,3,2;1,0,110987654321bbbbbbbbbbsets:ss/1..10/:b;endsetsdata:!数据段;b=1012352612;enddata返回?28010012001ijijxsets:a/1..100/:;b/1..200/:;C(a,b):x;！派生集合;endsets@sum(c(i,j):x(i,j))=280;3.怎样表示：返回200,..,2,1,1501001jxiijsets:a/1..100/:;b/1..200/:;C(a,b):x;endsets@for(b(j):@sum(a(i):x(i,j))=280);!集合元素的循环函数;4.怎样表示：返回200,..,2,1,100,,2,11-0200,..,2,1,jixjyijj变量，为取整数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.怎样表示（注意过滤条件）：10402100kkijkx301,201jisets: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.怎样表示：72635252432432143214321xxxxxxxxxxxxSETS:HANG/1..3/:B;LIE/1..4/:X;XISHU(HANG,LIE):A;ENDSETSDATA:A=12312512316-2;B=457;ENDDATA@FOR(HANG(I):@SUM(LIE(J):A(I,J)*X(J))B(I));3,2,144332211ibxaxaxaxaiiiii返回0,,6232..42min3213213231321xxxxxxxxxxtsxxxf用Lingo求解线性规划问题：例1返回Lingo程序MODEL:TITLEEX060202;SETS:HANG/1..3/:B;LIE/1..3/:C,X;XISHU(HANG,LIE):A;ENDSETSDATA:A=101011112;C=214;B=236;ENDDATA［OBJ］MAX=@SUM(LIE:C*X);@FOR(HANG(I):［YUESHU］@SUM(LIE(J):A(I,J)*X(J))=B(I));END返回课堂练习1：请大家将此例标准化后用Lingo的傻瓜输入法和集合段法编程返回用Lingo程序求解LP标准化问题例20,,,,93329232822..54321543215432154321xxxxxxxxxxxxxxxxxxxxts54321322minxxxxxf返回Lingo程序调试MODEL:TITLEEX060203;SETS:HANG/1..3/:B;LIE/1..5/:C,X;XISHU(HANG,LIE):A;ENDSETSDATA:A=112211231211233;C=12213;B=899;ENDDATA［OBJ］MIN=@SUM(LIE:C*X);@FOR(HANG(I):［YUESHU］@SUM(LIE(J):A(I,J)*X(J))=B(I));END返回定义若基B满足cBB-1A-c≤0，称基B为对偶可行基,相应的基解为对偶可行解.单纯形表T(B)称为对偶单纯形表.对偶单纯形法介绍（了解）返回单纯形法:由一个已知对偶可行基开始的，每次迭代总保证检验数非正，最终使基变量值都为非负数.即得到了目标函数的最优值.保持基变量的值非负的前提下，通过迭代，当其检验数都为非正数时，就达到了目标函数的最优值.对偶单纯形法:返回)(BT单纯形表?0rjb是否以brs为轴心项换基迭代得到原问题(L)的最优解,结束!是否对偶单纯形法的迭代过程:已知对偶可行基开始?0r是否有基变量值原问题(L)无可行解,结束!01rjrjjnjrjjbbaba,min取否