西南交通大學(xué)運(yùn)籌學(xué)模擬試題模擬試題二-在線瀏覽
2025-02-27 08:01本頁面
【正文】 . 三、求解下列各題（解題方法自選）（ 20 分 ） ???????????????)3,2,1。用圖論方法確定現(xiàn)有路線容量能否滿足市場的需求，若不能，應(yīng)修改哪條線路的容量。 試題二答案 一、 解：設(shè) ix 代表第 i 月正常生產(chǎn)的柴油機(jī)數(shù)量， iy 代表第 i 月加班生產(chǎn)的柴油機(jī)數(shù)量， iz 代表第 i 月末的庫存量，則 iz =4 4,3,2,1,0,5 0 0 03 5 0 04 5 0 03 0 0 02022 5 0 05 0 0 0m i n44333222111414141???????????????? ??????izyxyxzyxzyxzyxzyxZiiiiiiiii 二、 解： 對偶模型 無約束2121212121,0431225225m inyyyyyyyyyyW????????? 由 單 純 形 表 可 看 出 ， 5295291 )(* ????y 由于0,0 0,0,0。 三、 解：此題可看作指派問題求解： 5 6 10 1 2 5 0 1 4 0 0 3 8 10 12 ~ 4 6 7 ~ 0 2 3 ~ 0 1 2 4 4 5 0 0 0 0 0 0 1 0 0 19*0,1,1,1 331221 ????? Zxxx ，其余為最優(yōu)解 四、 解 ：將最大化問題化為極小化問題，并將系數(shù)轉(zhuǎn)為正，即令 39。39。439。239。439。2
試題試卷相關(guān)推薦
鄂ICP備17016276號-1