无码人妻一区二区三区在线,欧美又大粗又爽又黄大片视频,久久久久久久综合狠狠综合,国产日韩精品SUV

主頁 > 百科知識(shí) > 運(yùn)輸問題中最小元素法有哪些步驟

運(yùn)輸問題中最小元素法有哪些步驟

時(shí)間:2024-11-30 05:24:18 瀏覽量:

最小元素法是一種運(yùn)輸問題的解法,步驟如下:

1. 構(gòu)造運(yùn)輸表:將供應(yīng)地和需求地分別標(biāo)在表格的兩側(cè),同時(shí)填入各個(gè)供需單位的數(shù)值。

2. 初始化:在每一個(gè)非基本格子(指既不在第一行也不在第一列)上畫一個(gè)箭頭,表示該格為可行的初始基本變量。同時(shí)給這些格子都賦予零值。

3. 定義“最小元素”并找出:從所有非基本格子中找到數(shù)值最小的那一個(gè),并把它標(biāo)記出來。

4. 確認(rèn)選擇的最小元素所確定的調(diào)整量:以選擇的最小元素所在行或列為基準(zhǔn),向另外一端不斷追蹤下去,直至找到底端為止。如果追蹤過程中經(jīng)過了其他箭頭所指向的方格,則將這些方格均勻加減調(diào)整量,使其符合約束條件。

5. 更新表格,并更新箭頭。更新后表格中可能會(huì)出現(xiàn)新的非基本變量,重復(fù)步驟3-5直到?jīng)]有非基本變量為止。

6. 檢查最終結(jié)果是否符合要求。

以上是最小元素法解決運(yùn)輸問題的基本步驟,具體實(shí)現(xiàn)需要根據(jù)具體情況靈活運(yùn)用。

© 轉(zhuǎn)乾企業(yè)管理-上海店鋪裝修報(bào)建公司 版權(quán)所有 | 黔ICP備2023009682號(hào)

免責(zé)聲明:本站內(nèi)容僅用于學(xué)習(xí)參考,信息和圖片素材來源于互聯(lián)網(wǎng),如內(nèi)容侵權(quán)與違規(guī),請(qǐng)聯(lián)系我們進(jìn)行刪除,我們將在三個(gè)工作日內(nèi)處理。聯(lián)系郵箱:303555158#QQ.COM (把#換成@)