- 熱門文章
-
- 江蘇省行政區(qū)域重新劃分了 江蘇未來重點發(fā)展城市 未來蘇北*大城市
- 10元一畝農(nóng)場土地出租 無人村*出租荒地 100畝荒山18萬出售
- 遼寧省88鄉(xiāng)鎮(zhèn)個合村并鎮(zhèn) 遼寧合村并鎮(zhèn)試點名單 遼寧省合村并鎮(zhèn)時間表
- 周林頻譜治療儀的危害(周林頻譜治療儀的功效)
- 退伍軍人補貼新政策2020 退伍軍人每月發(fā)1200元 5類退伍軍人有福了
- 上海水果店裝修效果圖
- 香港房子一尺等于多少平方
- 九牧與九牧王的區(qū)別 不僅僅一字之差
- 農(nóng)村蓋房有什么風(fēng)水講究 農(nóng)村吉宅順口溜 建房十大忌諱
- 2023全國取消燃?xì)獬跹b費嗎
- 隨機文章
運輸問題中最小元素法有哪些步驟
時間:2024-11-30 05:24:18
瀏覽量:
最小元素法是一種運輸問題的解法,步驟如下:
1. 構(gòu)造運輸表:將供應(yīng)地和需求地分別標(biāo)在表格的兩側(cè),同時填入各個供需單位的數(shù)值。
2. 初始化:在每一個非基本格子(指既不在第一行也不在第一列)上畫一個箭頭,表示該格為可行的初始基本變量。同時給這些格子都賦予零值。
3. 定義“最小元素”并找出:從所有非基本格子中找到數(shù)值最小的那一個,并把它標(biāo)記出來。
4. 確認(rèn)選擇的最小元素所確定的調(diào)整量:以選擇的最小元素所在行或列為基準(zhǔn),向另外一端不斷追蹤下去,直至找到底端為止。如果追蹤過程中經(jīng)過了其他箭頭所指向的方格,則將這些方格均勻加減調(diào)整量,使其符合約束條件。
5. 更新表格,并更新箭頭。更新后表格中可能會出現(xiàn)新的非基本變量,重復(fù)步驟3-5直到?jīng)]有非基本變量為止。
6. 檢查最終結(jié)果是否符合要求。
以上是最小元素法解決運輸問題的基本步驟,具體實現(xiàn)需要根據(jù)具體情況靈活運用。
TAG:
最小元素法
其他文章
- 張國榮感情語錄
- 烏當(dāng)中學(xué)怎么樣
- 黃家駒的AMANI是什么意思
- yu是聲母韻母還是整體認(rèn)讀
- 什么是農(nóng)業(yè)示范園
- 嘉睿的意思 佳睿的意思 晟睿的意思
- 雄姿英發(fā)是什么意思
- 怎么仿寫詩歌
- 短時評怎么寫
- 廁所里的搞笑詩
- 陌上初熏 是什么意思
- 什么叫戲歌
- 成語成語什么化雨
- 青島大學(xué)膠州校區(qū)介紹
- or的中文是什么意思
- 關(guān)于童年的詩
- Hanson或Hansen做英文名怎樣
- 引吭高歌讀音
- 餃子的來歷和由來
- 相的組詞有哪些詞語
- 烏衣巷的解釋
- 用 勤 組成的詞語有哪些
- 阜陽市城郊中學(xué)怎么樣
- 去海邊穿什么鞋兒童
- 十九繁體
- 硫酸霧化學(xué)式
- 你們知道味字可以組什么詞嗎
- 美人魚怎么畫
- 艾子教孫 文言文翻譯
- 黑龍江財經(jīng)大學(xué)怎么樣