国产欧美白嫩精品,精品思思久久99热网,亚洲国产成在线网站91,国产欧美一区二区三区户外

  • <strike id="uqc0k"></strike>
    <ul id="uqc0k"></ul>
  • <delect id="uqc0k"><s id="uqc0k"></s></delect><ul id="uqc0k"><acronym id="uqc0k"></acronym></ul>
    <center id="uqc0k"><source id="uqc0k"></source></center>
  • <strike id="uqc0k"><noscript id="uqc0k"></noscript></strike>
    <center id="uqc0k"></center>

    伏格爾法最大差額相等怎么辦

    回答
    愛揚(yáng)教育

    2022-06-22

    • 相關(guān)推薦
    當(dāng)最大差額相同時,選擇成本最小值所在的行或列分配,如果此時成本也相同,則選擇哪個結(jié)果都一樣。作業(yè)法中,伏格爾法也是LP的一種,形式比較特殊,但是原理相同,都要迭代的。

    擴(kuò)展資料

      伏格爾法一般能得到一個比用西北角法和最小元素法兩種方法所得的初始基本可行解更好的初始基本可行解。伏格爾法要求首先計算出各行各列中最小的cij,與次小的cij之間的差的絕對值,在具有最大差值的那行或列中,選擇具有最小的cij的方格來決定基變量值。這樣就可以避免將運(yùn)量分配到該行(或該列)具有次小的cij的方格中,以保證有較小的目標(biāo)函數(shù)值。所以,伏格爾法的基本步驟如下。

      1、算出各行各列中最小元素和次小元素的差額,并標(biāo)出差額最大的(若幾個差額同為最大,則可任取其一)。

      2、在差額最大的行或列中的最小元素處填上盡可能大的數(shù)。

      3、對未劃去的行列重復(fù)以上步驟,直到得到一個初始解。

      由此可見,伏格爾法同最小元素法除在確定供求關(guān)系的原則上不同外,其余步驟相同。伏格爾法給出的初始解比用最小元素法給出的初始解更接近最優(yōu)解。