有甲、乙、丙、丁四個人,要分別指派他們完成A、B、C、D四項(xiàng)不同的工作,每人做各項(xiàng)工作所消耗的時間如下表所示: 問:應(yīng)該如何指派,才能使總的消耗時間為最少?
給定下列運(yùn)輸問題:(表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運(yùn)費(fèi)) (1)用最小費(fèi)用法求初始運(yùn)輸方案,并寫出相應(yīng)的總運(yùn)費(fèi) (2)用(1)得到的基本可行解,繼續(xù)迭代求該問題的最優(yōu)解。
用大M法或?qū)ε紗渭冃畏ㄇ蠼馊缦戮€性規(guī)劃模型: