早教吧作业答案频道 -->数学-->
这道运输问题怎么解已知某运输问题的供需关系及单位运价表B1B2B3产量A12352A21413173A37831销量122(1)求初始调运方案(2)判
题目详情
这道运输问题怎么解
已知某运输问题的供需关系及单位运价表
B1 B2 B3 产量
A1 2 3 5 2
A2 14 13 17 3
A3 7 8 3 1
销量 1 2 2
(1) 求初始调运方案
(2) 判断(1)是否为最优解,若不是,试调整一步
已知某运输问题的供需关系及单位运价表
B1 B2 B3 产量
A1 2 3 5 2
A2 14 13 17 3
A3 7 8 3 1
销量 1 2 2
(1) 求初始调运方案
(2) 判断(1)是否为最优解,若不是,试调整一步
▼优质解答
答案和解析
初始方案：greedy算法： 选择距离最短得供求关系：
A1 -> B1 : 距离2, 量1
A1 -> B2 : 距离3, 量1
A3 -> B3 : 距离3, 量1
A2 -> B2 : 距离13, 量1
A2 -> B3 : 距离17, 量1
上面方法并非最优,调整后：
A1 -> B1 : 距离2, 量1
A1 -> B3 : 距离5, 量1
A2 -> B2 : 距离13, 量2
A3 -> B3 : 距离3, 量1
A1 -> B1 : 距离2, 量1
A1 -> B2 : 距离3, 量1
A3 -> B3 : 距离3, 量1
A2 -> B2 : 距离13, 量1
A2 -> B3 : 距离17, 量1
上面方法并非最优,调整后：
A1 -> B1 : 距离2, 量1
A1 -> B3 : 距离5, 量1
A2 -> B2 : 距离13, 量2
A3 -> B3 : 距离3, 量1
看了 这道运输问题怎么解已知某运输...的网友还看了以下：
已知√(a-1)+(ab-2)^2=0,求1/ab+1/(a+1)(a-1)+A+1(a+2010 2020-04-27 …
解分式方程1.方程1/x-1=a/x+1(a不等于1)的解不大于0,则a的取植范围是（）A.a大于 2020-05-01 …
(1)1/1*2+1/2*3+.+1/2009*2010(2)1/2*4+1/4*6+.+1/20 2020-05-17 …
已知A={1,2,a},B={1,a的二次方},A∪B={1,2,a},求所有可能的a值已知A={ 2020-06-02 …
（1/2+1/3+……+1/2007+1/2008）×（1+1/2+1/3+……+1/2007）- 2020-06-05 …
有关矩阵的问题?好像在转置矩阵中,（a*b)'=b'*a';逆矩阵是不是有公式：(a*b)^-1= 2020-07-21 …
P=A(1+i)^-1+A(1+i)^-2+A(i+i)^-3+……A(1+i)^-n（1）将两边 2020-07-25 …
设实数集S是满足下面两个条件的集合：①：1不属于S;②：若a∈S,则1/（1-a）∈S求证：若a∈ 2020-07-30 …
已知a>0,b>0且a+b=1,则(1/a^2-1)(1/b^2-1)的最小值是多少?(1/a²-1 2020-11-01 …
1.已知1/x+1/y=1/x+y,求y/x+x/y2.已知非零实数abc满足a^+b^+c^=1, 2020-12-07 …