運(yùn)籌學(xué)期末考試試題及參考答案(編輯修改稿)
2025-02-05 23:32 本頁面
【文章內(nèi)容簡介】 ,. .. ,2,1,0105364237532164321jxxxxxxxxxxxj 大 M 法單純形表求解過程如下： 第 6 頁 共 11 頁 CB XB b － 5 － 2 － 4 0 0 － M － M θ L x1 x2 x3 x4 x5 x6 x7 － M x6 4 （ 3） 1 2 － 1 0 1 0 4/3 － M x7 10 6 3 5 0 － 1 0 1 5/3 － 9M － 4M － 7M M M － M － M 9M－ 5↑ 4M－ 2 7M－ 4 － M － M 0 0 － 5 x1 4/3 1 1/3 2/3 － 1/3 0 1/3 0 —— － M x7 2 0 1 1 （ 2） － 1 － 2 1 1 － 5 M－ 5/3 M－ 10/3 2M+5/3 M 2M－ 5/3 M 0 M－ 1/3 M－ 2/3 2M－ 5/3↑ － M － 3M+5/3 0 － 5 x1 5/3 1 1/2 5/6 0 － 1/6 0 1/6 10/3 0 x4 1 0 （ 1/2） 1/2 1 － 1/2 － 1 1/2 2 － 5 － 5/2 － 25/6 0 5/6 0 － 5/6 0 1/2↑ 1/6 0 － 5/6 － M － M+5/6 － 5 － 2 x1 2/3 1 0 1/3 － 1 1/3 1 － 1/3 x2 2 0 1 1 2 － 1 － 2 1 － 322 － 5 － 2 － 11/3 1 1/3 － 1 － 1/3 0 0 － 1/3 － 1 － 1/3 － M+1 － M+1/3 ∴ x*=（ 32 ， 2， 0， 0， 0） T 最優(yōu)目標(biāo)函數(shù)值 min z =－ max z/ =－（ － 322 ） = 322 五、（ 15 分）給定下列運(yùn)輸問題：（表中數(shù)據(jù)為產(chǎn)地 Ai 到銷地 Bj 的單位運(yùn)費(fèi)） 第 7 頁 共 11 頁 B1 B2 B3 B4 si A1 A2 A3 1 2 3 4 8 7 6 5 9 10 11 9 10 80 15 dj 8 22 12 18 1）用最小費(fèi)用法求初始運(yùn)輸方案，并寫出相應(yīng)的總運(yùn)費(fèi)；（ 5 分） 2）用 1）得到的基本可行解，繼續(xù)迭代求該問題的最優(yōu)解。（ 10 分） 解：用“表上作業(yè)法”求解。 1）先用最 小費(fèi)用法 （最小元素法） 求此問題的初始基本可行解： B
試題試卷相關(guān)推薦
鄂ICP備17016276號-1