线性规划与LINGO编程剖析.ppt

解 假定1月初无库存,4月底买完,当月生产的不库 存,库存量无限制. 2.2 连续性线性规划 model: title 生产计划程序1; Sets: yuefen/1..4/:c,x,e,d; endsets data: c=70 71 80 76; d=6000 7000 1202X 6000; e=2 2 2 2 ; a=10000; enddata min=@sum(yuefen:c*x)+ @sum(yuefen(j)|j#lt#4: @sum(yuefen(i)|i#le#j:x-d)*e(j+1)); @for(yuefen(j)|j#lt#4: @sum(yuefen(i)|i#le#j:x) @sum(yuefen(i)|i#le#j:d)); @sum(yuefen:x)= @sum(yuefen:d); @for(yuefen:xa); end 2.2 连续性线性规划 2.2 连续性线性规划 Model: Title 生产计划程序2; Sets: yuefen/1..4/:c,x,e,d,s; endsets data: c=70 71 80 76; d=6000 7000 1202X 6000; e=2 2 2 2 ; a=10000; enddata min=@sum(yuefen:c*x+e*s); @for(yuefen(i)|i#lt#4:s(i+1)=s(i)+x(i)-d(i)); s(4)+x(4)-d(4)=0; s(1)=0; @for(yuefen:xa); End 2.2 连续性线性规划 月份 单位成本(元) 销售量 1 2 3 4 70 6000 72 7000 80 12000 76 6000 2.2 连续性线性规划 76 82 76 76 - - - 80 - - 74 72 - 74 72 70 生产月 10000 10000 10000 10000 产量 6000 4 12000 7000 6000 销量 4 3 2 1 3 2 1 需求月 费用cij 2.2 连续性线性规划 建立模型如下： 2.2 连续性线性规划 model: title 生产计划程序3; sets: yuefen/1..4/:a,d,xx; !定义上三角矩阵; link(yuefen,yuefen)|2#ge#1:c,x; endsets data: c=70 72 74 76 71 73 75 80 82 76; d=6000 7000 1202X 6000; a=10000 10000 10000 10000; enddata min=@sum(link:c*x); @for(yuefen(i):@sum(yuefen(j)|j#ge#i:x(i,j))a(i);); @for(yuefen(j):@sum(yuefen(i)|j#ge#i:x(i,j))d(j);); !得到每个月的生产量; @for(yuefen(i):xx=@sum(yuefen(j)|j#ge#i:x(i,j))); End 2.2 连续性线性规划 Model Title: :生产计划程序1 Variable Value Reduced Cost 2.2 连续性线性规划 设有两个工厂A、B，产量都是10万个，工厂有三个仓库x，y，z，产品都先送到仓库。现有四个顾客分别为甲，乙，丙，丁，需求量分别为3，5，4，5万个。工厂到仓库、仓库到顾客的运费单价（元/个）见下表所示。试求总运费最少的运输方案以及总运费。 A B 甲 乙 丙 丁 x 4 3 5 7 10 20 y 2 1 9 6 7 15 z 5 2 20 6 7 4 课后训练 model: title 转运问题; sets: Plant /A, B/: produce; Warhouse /x, y, z/; Customer /1..4/: require; LinkI ( Plant, Warhouse): cI, xI; LinkII ( Warhouse, Customer): cII, xII; endsets data: produ