最小元素法和vogel法有什么区别？

Question

如题所述

Answer 1

VOGEL法和位势法的结合应用，更省时省力。

最小元素法是表上作业法是求解运输问题时寻找初始可行基的一种简便而有效的方法，具体方法就是找出运价表中最小的元素，在运量表内对应的格填入允许取得的最大数。

以数学模型为基础的土方调配,论述了在土方调配中运用表上作业法中的两个主要方法:最小元素法和VOGEL法以及利用闭回路法和位势法进行优化的详细过程,并对其做了简单的实例对比计算,提出了在工程实际运算中应力求选择以省时省力的VOGEL法和位势法的结合应用。

vogel法介绍：

沃格尔法( Vogel's method)是线性规划中用来编制最优计划方案的方法。

在运输问题上，对于每个供应地或销售地，均可由它到各销售地或到各供应地的单位运价中找出最小单位运价和次小单位运价，并称这两个单位运价之差为该供应地或销售地的罚数。若罚数的值不大，当不能按照最小单位运价安排运输所造成的运费损失不大；

反之，如果罚数的值很大，不按照最小单位运价组织运输就会造成很大损失，故应尽量按照最小单位运价安排运输。