题目
运筹学计算最优调运方案及最小运费
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
提问时间:2021-01-07
答案
这是一个产销平衡的运输问题,但是在百度知道上不好画表,我就简单说说做法吧.
首先画初始表
(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
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 12011上海市青浦区初三语文质量测试答案
- 2英语翻译
- 3若直线(m+2)x-(m-5)y+(m+2)(m-5)=0(-2
- 4分子进化速率为每改变1%氨基酸需P年,若人和猪胰岛素同源序列,在总共m个氨基酸中
- 5小学四年级作文看日出
- 6On the other side of the
- 7Can you d____what you think life on Mars will be like
- 8P型半导体的多数载流子是空穴,因此它应( ). A.不带电 C.带负电 B.带正电 D.不确定
- 9一个圆柱体与一个圆锥体等底等高,体积相差24立方厘米,则圆柱的体积是多少
- 10If I will be free tomorrow,I will go with you 改错
热门考点
- 1锐角三角形ABC的三边是a,b,c,它的外心到三边的距离分别为m,n,p,那么m:n:p等于( ) A.1a:1b:1c B.a:b:c C.cosA:cosB:cosC D.sinA:sinB:s
- 2英语中,谓语动词的时态需要遵循就近原则的连词有哪些?
- 3甲乙两个工程队有240人,如果从甲队调出四分之一人到乙队,那么甲乙两人人数比是9:7,甲乙两队原有多少人
- 4求30道小学简便运算.60道口算.30道小学解方程
- 5last nighht we all went to the cinema,because the film was very(excite)___
- 6一道物理题,要说出答案和原因(要详细的,不要讲的太复杂,我才初3)
- 7What are you going to do during the National day?
- 8三角形ABC中,A(0,1),AB边上的高线方程为x 2y-4=0,AC边上的中线方程为2x y-3=0,求BC边所在的直线...
- 9英语长难句子分析
- 10(sina/2+cosa/2)^2+2sin^2(π/4-a/2)