一个运输问题的运价 产量 销量由表4.38给出 用最小元素法写出初始调运方案表。 请帮忙给出正确答案

大学本科 已帮助: 时间:2024-10-30 10:09:47

一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。

请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,物理学类

标签:运价,销量,正确答案

参考解答

用户头像

491***995

2024-10-30 10:09:47

正确答案:提示:因总产量、总销量均为6个单位故为产销平衡问题。仿照例题中的做法我们得到一张初始调运方案表(见附表12)。在得到初始调运方案表后要判断该方案是否为最优方案其依据是空格中的检验数即在初始调运方案表中空白的那一部分而检验数的求法主要是闭回路法。闭回路的作法:从初始调运方案表中任意一个空格开始沿着水平或垂直的方向前进直到走到一个适当的有数字的格子为止然后按与前进方向垂直的方向前进这样继续前进和转向经过若干次转向前进后必然回到原来出发点的那个空格子。这样就形成了一条由水平线段和垂直线段组成的封闭折线称之为闭回路。可以证明过这个空格子必能作出唯一的一条闭回路但要注意选择适当的转向点。
提示:因总产量、总销量均为6个单位,故为产销平衡问题。仿照例题中的做法,我们得到一张初始调运方案表(见附表12)。在得到初始调运方案表后,要判断该方案是否为最优方案,其依据是空格中的检验数,即在初始调运方案表中空白的那一部分,而检验数的求法主要是闭回路法。闭回路的作法:从初始调运方案表中任意一个空格开始沿着水平或垂直的方向前进,直到走到一个适当的有数字的格子为止,然后按与前进方向垂直的方向前进,这样继续前进和转向,经过若干次转向前进后,必然回到原来出发点的那个空格子。这样就形成了一条由水平线段和垂直线段组成的封闭折线,称之为闭回路。可以证明过这个空格子必能作出唯一的一条闭回路,但要注意选择适当的转向点。

上一篇 用算术平均准则请帮忙给出正确答案和分析 谢谢!

下一篇 用图解法求下列线性规划的最优值:maxf=2x1+2x2且 请帮忙给出正确答案和分析 谢谢!

相似问题