一个运输问题的运价 产量 销量由表4.38给出 用最小元素法写出初始调运方案表。 请帮忙给出正确答案
一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:提示:因总产量、总销量均为6个单位故为产销平衡问题。仿照例题中的做法我们得到一张初始调运方案表(见附表12)。在得到初始调运方案表后要判断该方案是否为最优方案其依据是空格中的检验数即在初始调运方案表中空白的那一部分而检验数的求法主要是闭回路法。闭回路的作法:从初始调运方案表中任意一个空格开始沿着水平或垂直的方向前进直到走到一个适当的有数字的格子为止然后按与前进方向垂直的方向前进这样继续前进和转向经过若干次转向前进后必然回到原来出发点的那个空格子。这样就形成了一条由水平线段和垂直线段组成的封闭折线称之为闭回路。可以证明过这个空格子必能作出唯一的一条闭回路但要注意选择适当的转向点。
提示:因总产量、总销量均为6个单位,故为产销平衡问题。仿照例题中的做法,我们得到一张初始调运方案表(见附表12)。在得到初始调运方案表后,要判断该方案是否为最优方案,其依据是空格中的检验数,即在初始调运方案表中空白的那一部分,而检验数的求法主要是闭回路法。闭回路的作法:从初始调运方案表中任意一个空格开始沿着水平或垂直的方向前进,直到走到一个适当的有数字的格子为止,然后按与前进方向垂直的方向前进,这样继续前进和转向,经过若干次转向前进后,必然回到原来出发点的那个空格子。这样就形成了一条由水平线段和垂直线段组成的封闭折线,称之为闭回路。可以证明过这个空格子必能作出唯一的一条闭回路,但要注意选择适当的转向点。
相似问题
用算术平均准则请帮忙给出正确答案和分析 谢谢!
用算术平均准则请帮忙给出正确答案和分析,谢谢!
用表上作业法求解表4.40所示的运输问题的最优调用方案和最小总运费。 请帮忙给出正确答案和分析 谢谢
用表上作业法求解表4.40所示的运输问题的最优调用方案和最小总运费。 请帮忙给出正确答案和分析,谢谢!
一个100W的钠蒸气灯 发射波长为590.0nm的黄光 计算每秒发射的光子数。请帮忙给出正确答案和分
一个100W的钠蒸气灯,发射波长为590.0nm的黄光,计算每秒发射的光子数。请帮忙给出正确答案和分析,谢谢!
患者平均逗留的时间Ws;请帮忙给出正确答案和分析 谢谢!
患者平均逗留的时间Ws;请帮忙给出正确答案和分析,谢谢!
已知三个产地A1 A2 A3与四个销地B1 B2 B3 B4的产销量及单位运价(运价单位:元)如表4
已知三个产地A1,A2,A3与四个销地B1,B2,B3,B4的产销量及单位运价(运价单位:元)如表4.17所示,求使总运费最少的调运方案。110请帮忙给出正确答案和分析,谢谢!
