2022年数学建模_线性规划_运输问题lingo程序知识 .pdf
-
资源ID:39685321
资源大小:79.85KB
全文页数:3页
- 资源格式: PDF
下载积分:4.3金币
快捷下载
会员登录下载
微信登录下载
三方登录下载:
微信扫一扫登录
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
2022年数学建模_线性规划_运输问题lingo程序知识 .pdf
有限制的运输问题:6个发点 6 个收点,其供应量、接收量和运费如下表1(”-”表示某个发电无法向某个收点运输货物)。求运输方案,使得总费用最小。所建模型最好具有推广性。收点 1 收点 2 收点 3 收点 4 收点 5 收点 6 供应量发点 1 20 15 16 5 4 7 20 发点 2 17 15 33 12 8 6 30 发点 3 9 12 18 16 30 13 50 发点 4 12 8 11 27 19 14 40 发点 5-7 10 21 10 32 30 发点 6-6 11 13 30 接受量30 50 40 30 30 20 设:发点i 向收点 j 的货物供应量为xij.目标函数:MinZ=20 x11+15x12+16x13+5x14+4x15+7x16+17x21+15x22+33x23+12x24+8x25+6x26+9x31+12x32+18x33+16x34+30 x35+13x36+12x41+8x42+11x43+27x44+19x45+14x46+7x52+10 x53+21x54+10 x55+32x56+6x64+11x65+13x66 供应限制:x11+x12+x13+x14+x15+x16=20 x21+x22+x23+x24+x25x+26=30 x31+x32+x33+x34+x35+x36=50 x41+x42+x43+x44+x45+x46=40 x52+x53+x54+x55+x56=30 x64+x65+x66=30 需求限制:x11+x21+x31+x41=30 x12+x22+x32+x42+x52=50 x13+x23+x33+x43+x53=40 x14+x24+x34+x44+x54+x64=30 x15+x25+x35+x45+x55+x65=30 x16+x26+x36+x46+x56+x66=20 LINGO 代码:min=20*x11+15*x12+16*x13+5*x14+4*x15+7*x16+17*x21+15*x22+33*x23+12*x24+8*x25+6*x26+9*x31+12*x32+18*x33+16*x34+30*x35+13*x36+12*x41+8*x42+11*x43+27*x44+19*x45+14*x46+7*x52+10*x53+21*x54+10*x55+32*x56+6*x64+11*x65+13*x66;x11+x12+x13+x14+x15+x16=20;x21+x22+x23+x24+x25+x26=30;x31+x32+x33+x34+x35+x36=50;x41+x42+x43+x44+x45+x46=40;x52+x53+x54+x55+x56=30;x64+x65+x66=30;x11+x21+x31+x41=30;x12+x22+x32+x42+x52=50;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 3 页 -x13+x23+x33+x43+x53=40;x14+x24+x34+x44+x54+x64=30;x15+x25+x35+x45+x55+x65=30;x16+x26+x36+x46+x56+x66=20;LINGO 求解结果:Global optimal solution found.Objective value:1620.000 Infeasibilities:0.000000 Total solver iterations:9 Variable Value Reduced Cost X11 0.000000 14.00000 X12 0.000000 6.000000 X13 0.000000 4.000000 X14 0.000000 3.000000 X15 20.00000 0.000000 X16 0.000000 5.000000 X21 0.000000 7.000000 X22 0.000000 2.000000 X23 0.000000 17.00000 X24 0.000000 6.000000 X25 10.00000 0.000000 X26 20.00000 0.000000 X31 30.00000 0.000000 X32 20.00000 0.000000 X33 0.000000 3.000000 X34 0.000000 11.00000 X35 0.000000 23.00000 X36 0.000000 8.000000 X41 0.000000 7.000000 X42 0.000000 0.000000 X43 40.00000 0.000000 X44 0.000000 26.00000 X45 0.000000 16.00000 X46 0.000000 13.00000 X52 30.00000 0.000000 X53 0.000000 0.000000 X54 0.000000 21.00000 X55 0.000000 8.000000 X56 0.000000 32.00000 X64 30.00000 0.000000 X65 0.000000 3.000000 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 3 页 -X66 0.000000 7.000000 Row Slack or Surplus Dual Price 1 1620.000 -1.000000 2 0.000000 -2.000000 3 0.000000 -6.000000 4 0.000000 -5.000000 5 0.000000 -1.000000 6 0.000000 0.000000 7 0.000000 -6.000000 8 0.000000 -4.000000 9 0.000000 -7.000000 10 0.000000 -10.00000 11 0.000000 0.000000 12 0.000000 -2.000000 13 0.000000 0.000000 所以运输方案为:运输点 1 接收点 1 运输点 2 3020 接收点 2 运输点 3 30 40接收点 3 运输点 4 1020接收点 4 运输点 5 20接收点 5 40 运输点 6 接收点 6 这样的方案费用最小为1620.名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 3 页 -