线性规划与LINGO编程.pptVIP

model: Title 钢管下料; Min=3*x1 + x2 + 3*x3 + 3*x4 + x5 + x6 + 3*x7; 4*x1 + 3*x2 + 2*x3 + x4 + x550; x2 + 2*x4 + x5 + 3*x6 20; x3 + x5 + 2*x715; @gin(x1);@gin(x2);@gin(x3);@gin(x4); @gin(x5);@gin(x6);@gin(x7); end 程序编写 2.4 整数规划 按模式2切割12根,按模式5切割15根，余料27米 最优解：x2=12, x5=15, 其余为0； 最优值：27 最优解：x2=15, x5=5, x7=5, 其余为0； 最优值：25。 按模式2切割15根，按模式5切割5根，按模式7切割5根，共25根，余料35米 当余料没有用处时，通常以总根数最少为目标 2.4 整数规划 练习3　某服务部门一周中每天需要不同数目的雇员， 周一到周四每天至少需要50人，周五至少需要80人， 周六和周日至少需要90人，现规定应聘者需连续工 作5天，试确定聘用方案。 解 周一至周日分别聘用X(i)（i＝1,2，…7）个人上班，最少所需人数为R(i)，总人数为Z. 课后练习 MODEL: SETS: DAYS/MON..SUN/:R,X; ENDSETS DATA: R=50 50 50 50 80 90 90; ENDDATA MIN=Z; N=@SIZE(DAYS);!集合的长度; Z=@SUM(DAYS:X); @FOR(DAYS(I):Z-X(@WRAP(I+1,N))-X(@WRAP(I+2,N))R(I)); !@WRAP()相当于求余数，返回1到N之间的数; @FOR(DAYS:@GIN(X)); END 课后练习 例6 选址问题 2.5 0-1规划 2.5 0-1规划 例7 面试顺序问题　有4名同学到一家公司参加三个阶段的面试，公司要求每个同学都必须首先找公司秘书初试，然后到主管部门处复试，最后到经理处参加免试，并且不允许插队，由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如表所示，这4名同学约定他们全部面试完以后一起离开公司，假定现在时间是早上8：00，请问他们最早何时能离开公司？ 秘书初试 主管复试 经理面试 同学甲 13 15 20 同学乙 10 20 18 同学丙 20 16 10 同学丁 8 10 15 2.5 0-1规划 2.5 0-1规划 优化目标为： 约束条件： 个人时间先后次序约束： 同阶段不同同学时间不相容：（同阶段靠前同学的完成时间小于靠后同学的开始时间） 2.5 0-1规划 可将目标改为如下线性优化目标： 2.5 0-1规划 程序编写 model: title:面试问题; sets: student/1..4/:; office/1..3/:; link1(student,office):x,t; link2(student,student)|1#lt#2:y; endsets data: t=13 15 20 10 20 18 20 16 10 8 10 15 ; Enddata min=time; !time大于每名同学最后面试完毕时间; @for(student(i):timex(i,3)+t(i,3);); 2.5 0-1规划 !面试先后次序约束; @for(student(i): @for(office(j)|j#lt#3:x(i,j)+t(i,j)x(i,j+1));); !每个阶段只能面试一个同学,y(i,k)=1表示第k名同学排在第i名同学前面;取M=1000； @for(student(i): @for(office(j): @for(student(k)|k#gt#i: x(i,j)+t(i,j)-x(k,j)1000*y(i,k)))); @for(student(i): @for(office(j): @for(student(k)|k#gt#i: x(k,j)+t(k,j)-x(i,j)1000*(1-y(i,k))))); !定义0-1变量,最后通过0-1变量可以查看面试顺序; @for(link2:@bin(y)); End 2.5 0-1规划 * 建立模型如下： 2.2 连续性线性规划 model: title 生产计划程序3; sets: yuefen/1..4/:a,d,xx; !定义上三角矩阵;