怎樣掌握運輸問題的數學模型(ppt 64頁)

怎樣掌握運輸問題的數學模型目錄：
一、掌握運輸問題的數學模型
二、掌握運輸問題的求解方法
三、化產銷不平衡問題為平衡問題
四、學會用計算機求解

怎樣掌握運輸問題的數學模型內容提要：
運輸問題一般表述為：
某企業有m個產地（生產廠）Ai，其產量分別為ai, i=1,2,…m, n個銷地（銷售商）Bj，其銷售量分別為bj, j=1,2,…n,從Ai到Bj的每單位物資的運費為Cij.要求擬定總運費最小的調運方案 。
計算步驟：
1、給出初始方案
2、檢驗是否最優
3、調整調運方案 , Go to 2
用最小元素法（也可用西北角法或vogel法）給出初始基可行解：
在運費表中找出最小元素，盡最大可能用完一個廠的產量，或滿足一個商家的銷量。得到滿足者用線劃去。
逐次尋找最小元素，直至分配完畢
注意：如填寫一個數字同時滿足了一廠一商，則需在同行或同列中填寫一個數字0，以保證恰好有m+n-1個數字。

..............................