已知某运输公司问题的产销平衡表 如果是产销平衡运输问题，单位运价表上每一行元素分别加上或乘上一个常数K，最优运输方案变不变？如果是产

这道运输问题怎么解 初始方案：greedy算法：选择距离最短得供求关系：A1->；B1：距离2，量1A1->；B2：距离3，量1A3->；B3：距离3，量1A2->；B2：距离13，量1A2->；B3：距离17，量1上面方法并非最优，调整后：A1->；B1：距离2，量1A1->；B3：距离5，量1A2->；B2：距离13，量2A3->；B3：距离3，量1运筹学计算最优调运方案及最小运费 这是一个产销平衡的运输问题，但是在知道上不好画表，我就简单说说做法吧.首先画初始表（8）12（1）14（7）49 10 11运用最小元素法，找到运费最小的一个格，如第一行第二列填上产量和销量中较小的那一个数，并将产量和销量分别减去这个数后，划去这一列，（5）10（1）？（8）2（1）14（7）49 0（划去）11在未划去的格中，再找一个运费最小的，如第二行第三列填上产量和销量中较小的那一个数，并将产量和销量分别减去这个数后，划去这一列，（5）10（1）？（8）2（4）11（1）3（7）49 0（划去）0（划去）在未划去的格中，再找一个运费最小的，如第二行第一列填上产量和销量中较小的那一个数，并将产量和销量分别减去这个数后，划去这一行，（5）10（1）？（8）2（4）11（1）0 划去（7）46 0（划去）0（划去）在未划去的格中，再找一个运费最小的，如第三行第一列填上产量和销量中较小的那一个数，并将产量和销量分别减去这个数后，划去这一行，（5）10（1）？（8）2（4）11（1）0 划去（7）0 划去2 0（划去）0（划去）在未划去的格中，再找一个运费最小的，如第一行第一列填上产量和销量中较小的那一个数，并将产量和销量分别减去这个数后，划去这一行和这一列2（5）10。如果是产销平衡运输问题，单位运价表上每一行元素分别加上或乘上一个常数K，最优运输方案变不变？如果是产 单位运价表上每一行元素分2113别加上一个5261常数K，最优运输方案不变。因为4102加上的常数K只是某1653产地或消地增加运费（运量*K），从闭合回路检验来看，每行每列如果在闭合回路中，一定会有偶数个数值，并且分别为加减，所以闭合回路检验数不会发生变化，不管初始解是否变化，经过调整后的最优解也不会发生变化。单位运价表上每一行元素分别乘上一个常数K，最优运输方案不变。从伏格尔法求初始解来看，分别乘上一个常数只是使得罚数（差值）增大K倍，不会影响罚数相对大小，所以初始解不变。从闭合回路求最优解来看，分别乘上一个常数只是使得检验数增大K倍，不会影响其正负，所以最优解不变。产销不平衡也是一样的。大家帮忙运筹运输问题 原题在这个网页的下面如果是产销平衡运输问题，单位运价表上每一行元素分别加上或乘上一个常数K，最优运输方案变不变？如果是产 单位运价表上每一行元素分别加上一个常数K，最优运输方案不变。因为加上的常数K只是某产地或消地增加运费（运量*K），从闭合回路检验来看，每行每列如果在闭合回路中，一定。

#投资