最小元素法

最小元素法，是找出運價表中最小的元素，在運量表內對應的格填入允許取得的最大數。

基本信息

• 中文名：最小元素法
• 英文名：The minimum element method

• 學科：數學
• 思路：運價最小的優先調運

簡介

最小元素法

若某行(列)的產量(銷量)已滿足，則把運價表中該運價所在行(列)划去；找出未划去的運價中的最小數值，按此辦法進行下去，直至得到一個基本可行解的方法。

註：套用西北角法和最小元素法，每次填完數，都只划去一行或一列，只有最後一個元素例外（同時划去一行和一列）。當填上一個數後行、列同時被滿足（也就是出現退化現象）時，也只任意划去一行（列）。需要填入“0”的位置不能任意確定，而要根據規則來確定。
所謂退化現象是指：當在平衡表中某一處填入一數字後，該數字所在的行和列同時被滿足，即需方的需求得到滿足，同時供方的供應數量也已經供完的現象。

基本思想

最小元素法的是：運價最小的優先調運，即從單位運價中最小的運價開始確定供銷關係，然後次小，一直到給出初始基本可行解為止。