在運輸問題上,對於每個供應地或銷售地,均可由它到各銷售地或到各供應地的單位運價中找出最小單位運價和次小單位運價,並稱這兩個單位運價之差為該供應地或銷售地的罰數。
若罰數的值不大,當不能按照最小單位運價安排運輸所造成的運費損失不大;反之,如果罰數的值很大,不按照最小單位運價組織運輸就會造成很大損失,故應儘量按照最小單位運價安排運輸。
解題步驟
1。化為標準形
2。列表求解
Key:尋找主元(檢驗數最大,檢驗比最小)
主元變為1,其餘變為0。
3。結論(最優解和最優值