【标准答案】【习题】表上作业法vogel法,表上作业法步骤
标准答案：
表上作业法的基本步骤
1、表上作业法例题完整步骤如下：找出初始基本可行解(初始调运方案，一般m+n-1个数字格)，用西北角法、最小元素法。西北角法：从西北角格开始，在格内的右下角标上允许取得的最大数。然后按行标下一格的数。
2、列出供给量表和需求量表，以表格的形式展现出来，便于计算和比较。计算出每个供应点到各个需求点的运输成本和时间，并将结果填入所建立的运输成本表和时间表中。
3、表作业法的步骤如下：用最小元素法制定初始方案(参见“最小元素法”)；求出检验数，判别方案是否最优，求检验数的方法有闭回路法、位势法和加圈法；求出调整量，在闭回路上进行方案的调整。
4、理论依据运输问题的表上作业法步骤制作初始平衡表用“西北最大运量，然后，每增加角方法”：即在左上角先给予最大运量，然后，每增加一个运量都使一个发量或手里饱。
5、继续前进。如果能够回到出发点，则称这个封闭折线为闭回路。然后假定给（i，j）格一个单位运量，调整闭回路上其余数字格的运量，使产销平衡，则闭回路上总运费的变化值就等于（i，j）格的检验数。
6、用表上作业法求解运输问题时解当数字格的数量小于mn-1时，相应的解就是退化解。如果出现了退化解，首先找到同时划去的行和列，然后在同时划去的行和列中的某个空格中填入数字0。
运筹学用沃格尔法时出现退化解怎么办
1、重新计算运输成本：考虑当前已有的需求和供应情况，以及由于某个需方拒绝供货导致的供应短缺或过剩。确定新的基可行解：使用最小元素法或其他方法（如西北角法、沃格尔法等）来确定一个新的初始运输方案。
2、处理方法如下：如果使用最小元素法时出现了退化解，首先找到同时划去的行和列。然后在同时划去的行和列中的某个空格中填入数字0。只要数字格的数量保持在m+n-1个的水平即可解决。
3、退化解：在消去的两行中添加一个0。在线性规划的单纯形法中，当确定换入基变量时，计算出的θ出现两个或两个以上最小值时，称为退化，选取不当的话会导致迭代无限循环。
4、代入计算便于查看基变量个数，但是不影响总运费（从结果来看代不代入算都一样，只是为了看答案的时候知道基变量个数）。
5、运筹学退化意思：在线性规划的单纯形法中，当确定换入基变量时，计算出的θ出现两个或两个以上最小值时，称为退化，选取不当的话会导致迭代无限循环。
当表上作业法产大于销的时候,在加上虚拟销地之后的那个单价0,在使用...
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！