运筹学计算最优调运方案及最小运费
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/27 06:27: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 11
这是一个产销平衡的运输问题,但是在百度知道上不好画表,我就简单说说做法吧.
首先画初始表
(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
首先画初始表
(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
运筹学上机实验matlab,利用Matlab软件编写函数:标准运输问题的初始调运方案(最小元素法)
最优方案
运筹学 线性规划 多元 求最优解
请教运筹学最小元素法问题
帕累托最优状态及条件?
运筹学中的影子价格是不是就是原问题的对偶问题的最优解?
运筹学对于最大化问题,检验数判别最优解的准则是什么
运筹学单纯形法中,为什么检验数小于等于零才有最优解?
谁有运筹学答案及题库
运筹学-大M法用大M法计算求最大时,为什么设人工变量系数为-M?求最小的时候人工变量系数是M?
如下:本文针对现有的无碳小车的缺点,进行改进设计.对目前广泛应用的几种转向机构及车身方案进行对比分析,选取最优方案;对其
混合结构房屋中静力计算方案为____方案的房屋空间刚度最小