給定下列運輸問題:(表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運費) (1)用最小費用法求初始運輸方案,并寫出相應(yīng)的總運費 (2)用(1)得到的基本可行解,繼續(xù)迭代求該問題的最優(yōu)解。
用大M法或?qū)ε紗渭冃畏ㄇ蠼馊缦戮€性規(guī)劃模型:
某廠生產(chǎn)甲、乙兩種產(chǎn)品,這兩種產(chǎn)品均需要A、B、C三種資源,每種產(chǎn)品的資源消耗量及單位產(chǎn)品銷售后所能獲得的利潤值以及這三種資源的儲備如下表所示: