伏格尔法

伏格尔法

最小元素法的缺点是,为了节约一处的费用,有时造成在其他处要多花几倍的运费。伏格尔法又称差值法,该方法考虑到,某产地的产品如不能按最小运费就近供应,就考虑次小运费,这就有一个差额。差额越大,说明不能按最小运费调运时,运费增加越多。因而对差额最大处,就应当采用最小运费调运。

步骤

伏格尔法一般能得到一个比用西北角法最小元素法两种方法所得的初始基本可行解更好的初始基本可行解。伏格尔法要求首先计算出各行各列中最小的cij,与次小的cij之间的差的绝对值,在具有最大差值的那行或列中,选择具有最小的cij的方格来决定基变量值。这样就可以避免将运量分配到该行(或该列)具有次小的cij的方格中,以保证有较小的目标函数值。所以,伏格尔法的基本步骤如下。

1、算出各行各列中最小元素和次小元素的差额,并标出差额最大的(若几个差额同为最大,则可任取其一)。

2、在差额最大的行或列中的最小元素处填上尽可能大的数。

3、对未划去的行列重复以上步骤,直到得到一个初始解。

由此可见,伏格尔法同最小元素法除在确定供求关系的原则上不同外,其余步骤相同。伏格尔法给出的初始解比用最小元素法给出的初始解更接近最优解。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 表上作业法是根据供销平衡关系和单位物资调运费用,按一定程序编制不同内容的表,由表确定出可行方案,然后判断这一方案是...
    王二不二superdos阅读 4,038评论 0 2
  • 由于周末太浪,比大只鸡投诉,所以决定补翻,本嗯知错了。一开始以为有同大只鸡讲去惠州,然而原来发梦讲的哈哈哈,笑死嗯...
    Jun950617阅读 534评论 1 1
  • 2018已经开始了! 元旦第一天在微信上写下自己的感悟,2017年我儿子问我:妈妈,你的梦想是什么? 我没回答几天...
    刘亚琴阅读 159评论 0 0