运筹学计算最优调运方案及最小运费
文章插图
这是一个产销平衡的运输问题 , 但是在百度知道上不好画表 , 我就简单说说做法吧 。
首先画初始表
?(5)?(1)?(8)12
?(2)?(4)?(1)14
?(3)?(6)?(7)4
91011
运用最小元素法 , 找到运费最小的一个格 , 如第一行第二列
填上产量和销量中较小的那一个数 , 并将产量和销量分别减去这个数后 , 划去这一列 ,
?(5)10(1)?(8)2
?(2)?(4)?(1) 14
?(3)?(6)?(7)4
90(划去)11
在未划去的格中 , 再找一个运费最小的 , 如第二行第三列
填上产量和销量中较小的那一个数 , 并将产量和销量分别减去这个数后 , 划去这一列 ,
?(5)10(1)?(8)2
?(2)?(4)11(1) 3
?(3)?(6)?(7)4
90(划去)0(划去)
在未划去的格中 , 再找一个运费最小的 , 如第二行第一列
填上产量和销量中较小的那一个数 , 并将产量和销量分别减去这个数后 , 划去这一行 ,
?(5)10(1)?(8)2
3(2)?(4)11(1) 0 划去
?(3)?(6)?(7)4
60(划去)0(划去)
在未划去的格中 , 再找一个运费最小的 , 如第三行第一列
填上产量和销量中较小的那一个数 , 并将产量和销量分别减去这个数后 , 划去这一行 ,
?(5)10(1)?(8)2
3(2)?(4)11(1) 0 划去
4(3)?(6)?(7)0 划去
20(划去)0(划去)
在未划去的格中 , 再找一个运费最小的 , 如第一行第一列
填上产量和销量中较小的那一个数 , 并将产量和销量分别减去这个数后 , 划去这一行和这一列
2(5)10(1)?(8)0划去
3(2)?(4)11(1) 0 划去
4(3)?(6)?(7)0 划去
0(划去)0(划去)0(划去)
于是得到一个初始可行解
然后用位势法进行最优解判别
2(5)10(1)?(8)0
3(2)?(4)11(1)-3
4(3)?(6)?(7)-2
514
西格玛(1 , 3)=4
西格玛(2 , 2)=6
西格玛(3 , 2)=7
西格玛(3 , 3)=5
所有检验数均非负 , 所以是最优解 。
最优调运方案为产地1-》销地1:2
产地2-》销地1:10
产地1-》销地2:3
产地3-》销地2:11
产地1-》销地3:4
最小运费为:5*2+1*10+2*3+1*11+3*4=49
运筹学 线性规划求最优解问题 (非常急 , 在线等)
文章插图
建议: 选前工作表任意单元格单击编辑菜单定位命令打定位框单击定位条件按钮根据您要选区域类型定位条件框选择需要选单元格类型例量复选数字、文本等项目单击确定按钮符合条件所单元格均选
运筹学最大流问题如果给定的网络没有标明弧上的流量该怎么算?
文章插图
如果是电脑计算 , 可以先以零流量计算;如果手工计算 , 最好是任意给定一个可能流量(要合理) , 在进行调整 , 以零流量计算调整起来会很麻烦 。
- 衣服最小号是哪个好,服装最小号是多少
- 最小的床的尺寸是多少,儿童床尺寸最小多少
- 美国大学打造世界最小的奥巴马纳米肖,竟然要用显微镜才能看清!
- 在南美洲的热带雨林里,生活着一种世界上最小的猴子!
- 真正可以使用的世界上最小的手枪仅有5.5公分长,连子弹都是特制
- 康熙最小的儿子清康熙皇帝二十四子爱新觉罗middo;胤祕简介
- 世界最小的斑马山斑马,肩高120厘米左右,生活在南非
- 最小二乘法拟合例题,最小二乘法曲线拟合题
- 最小二乘法公式及含义,最小二乘法公式
- 最小二乘法好处,逐差法、作图法、最小二乘法的比较