运输问题模型.pptVIP

B为加班生产时的费用矩阵 C=（0，40 ，80） 生产计划问题的Lingo模型为 MODEL: sets: row/1,2,3/; arrange/1,2,3/:c,x; link(row,arrange):a,b,y,z; Endsets data:c=0,40,80; a=500,540,580,0,600,640,0,0,550; b=570,610,650,0,670,710,0,0,620; enddata [OBJ]min=@sum(arrange(j):c(j)*x(j))+@sum (link(i,j):a(i,j)*y(i,j))+@sum(link(i,j):b(i,j)*z(i,j)); @sum(arrange(j):x(j))=2; @sum(arrange(j):y(1,j))=2; @sum(arrange(j):z(1,j))=3; y(2,2)+y(2,3)=4; z(2,2)+z(2,3)=2; y(3,3)=1; z(3,3)=3; x(1)+y(1,1)+z(1,1)=3; x(2)+y(1,2)+z(1,2)+y(2,2)+z(2,2)=3; x(3)+y(1,3)+z(1,3)+y(2,3)+z(2,3)+y(3,3)+z(3,3)=4; @for(arrange(j):x(j)=0;); @for(link(i,j):y(i,j)=0;); @for(link(i,j):z(i,j)=0;); END 运行结果：x1=2,y11=y12=1,y22=2,y33=1,z33=3,其余变量均等于0，最低总成本z=4650万元。 谢 谢 ! Thank you! 沈 灏 杭州电子科技大学理学院信息与计算科学教研室 谢谢观看/欢迎下载 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH 内容总结 运输问题模型。二0一0年四月。设某种物资有m个产地A1,A2,。各个产地的物资总和正好满足所有销地的需求，运输问题的数学模型为。各个销地的需求不一定能够得到满足，运输问题的数学模型为。各个销地的需求一定能够得到满足，但各个产地的物资不一定全部运走。运输问题本质是一个线性规划问题。运输问题变量比较多，系数矩阵为0-1矩阵，其中大部分元素为零。计算运输问题我们有比单纯形法更好的专门求解运输问题的算法。定理 产销平衡运输问题一定存在最优解。row/1..m/:a。arrange/1..n/:b。link(row,arrange):c,x。a=a(1) a(2)。b=b(1) b(2)。c(1,n),。c(2,n),。在运价表的西北角选择运量和销量中的较小数作为运量（初始基变量），每确定一个初始基变量后，划去需求变成零的剩余列元素或划去运量变成零的剩余行元素。填上x33=1后,自然少去一列(第3列),这时不要再去掉第3行 B1 B2 B3 B4 产量 A1 × 2 9 × 10 7 9 A2 3 1 × 3 × 4 2 2 5,2,0 A3 × 8 3 4 4 2 × 5 7,3,0 销量 3 ,0 8,5 4，0 6,4 B1 B2 B3 B4 产量 A1 × 2 9 × 10 4 7 9,5 A2 3 1 × 3 × 4 2 2 5,2,0 A3 × 8 3 4 4 2 × 5 7,3,0 销量 3 ,0 8,5 4，0 6,4,0 填上x14=4后,第4列自然被去掉 记住每填一个数据减少一行或一列。 B1 B2 B3 B4 产量 A1 × 2 5