运筹学计算最优调运方案及最小运费1、下表中给出了运输问题的产销平衡表和单位运价表,试用表上作业法求其最优调运方案及最小运费.销地/产地 1 2 3 产量 1 5 1 8 12 2 2 4 1 14 3 3 6 7 4 销量 9 10
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 01:45:23
![运筹学计算最优调运方案及最小运费1、下表中给出了运输问题的产销平衡表和单位运价表,试用表上作业法求其最优调运方案及最小运费.销地/产地 1 2 3 产量 1 5 1 8 12 2 2 4 1 14 3 3 6 7 4 销量 9 10](/uploads/image/z/12067116-60-6.jpg?t=%E8%BF%90%E7%AD%B9%E5%AD%A6%E8%AE%A1%E7%AE%97%E6%9C%80%E4%BC%98%E8%B0%83%E8%BF%90%E6%96%B9%E6%A1%88%E5%8F%8A%E6%9C%80%E5%B0%8F%E8%BF%90%E8%B4%B91%E3%80%81%E4%B8%8B%E8%A1%A8%E4%B8%AD%E7%BB%99%E5%87%BA%E4%BA%86%E8%BF%90%E8%BE%93%E9%97%AE%E9%A2%98%E7%9A%84%E4%BA%A7%E9%94%80%E5%B9%B3%E8%A1%A1%E8%A1%A8%E5%92%8C%E5%8D%95%E4%BD%8D%E8%BF%90%E4%BB%B7%E8%A1%A8%2C%E8%AF%95%E7%94%A8%E8%A1%A8%E4%B8%8A%E4%BD%9C%E4%B8%9A%E6%B3%95%E6%B1%82%E5%85%B6%E6%9C%80%E4%BC%98%E8%B0%83%E8%BF%90%E6%96%B9%E6%A1%88%E5%8F%8A%E6%9C%80%E5%B0%8F%E8%BF%90%E8%B4%B9.%E9%94%80%E5%9C%B0%2F%E4%BA%A7%E5%9C%B0+1+2+3+%E4%BA%A7%E9%87%8F+1+5+1+8+12+2+2+4+1+14+3+3+6+7+4+%E9%94%80%E9%87%8F+9+10)
运筹学计算最优调运方案及最小运费1、下表中给出了运输问题的产销平衡表和单位运价表,试用表上作业法求其最优调运方案及最小运费.销地/产地 1 2 3 产量 1 5 1 8 12 2 2 4 1 14 3 3 6 7 4 销量 9 10
运筹学计算最优调运方案及最小运费
1、下表中给出了运输问题的产销平衡表和单位运价表,试用表上作业法求其最优调运方案及最小运费.
销地/产地 1 2 3 产量
1 5 1 8 12
2 2 4 1 14
3 3 6 7 4
销量 9 10 11
运筹学计算最优调运方案及最小运费1、下表中给出了运输问题的产销平衡表和单位运价表,试用表上作业法求其最优调运方案及最小运费.销地/产地 1 2 3 产量 1 5 1 8 12 2 2 4 1 14 3 3 6 7 4 销量 9 10
这是一个产销平衡的运输问题,但是在百度知道上不好画表,我就简单说说做法吧.
首先画初始表
(8) 12
(1) 14
(7) 4
9 10 11
运用最小元素法,找到运费最小的一个格,如第一行第二列
填上产量和销量中较小的那一个数,并将产量和销量分别减去这个数后,划去这一列,
(5) 10(1) ?(8) 2
(1) 14
(7) 4
9 0(划去) 11
在未划去的格中,再找一个运费最小的,如第二行第三列
填上产量和销量中较小的那一个数,并将产量和销量分别减去这个数后,划去这一列,
(5) 10(1) ?(8) 2
(4) 11(1) 3
(7) 4
9 0(划去) 0(划去)
在未划去的格中,再找一个运费最小的,如第二行第一列
填上产量和销量中较小的那一个数,并将产量和销量分别减去这个数后,划去这一行,
(5) 10(1) ?(8) 2
(4) 11(1) 0 划去
(7) 4
6 0(划去) 0(划去)
在未划去的格中,再找一个运费最小的,如第三行第一列
填上产量和销量中较小的那一个数,并将产量和销量分别减去这个数后,划去这一行,
(5) 10(1) ?(8) 2
(4) 11(1) 0 划去
(7) 0 划去
2 0(划去) 0(划去)
在未划去的格中,再找一个运费最小的,如第一行第一列
填上产量和销量中较小的那一个数,并将产量和销量分别减去这个数后,划去这一行和这一列
2(5) 10(1) ?(8) 0 划去
(4) 11(1) 0 划去
(7) 0 划去
0(划去) 0(划去) 0(划去)
于是得到一个初始可行解
然后用位势法进行最优解判别
2(5) 10(1) ?(8) 0
(4) 11(1) -3
(7) -2
5 1 4
西格玛(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