西南交通大學(xué)運籌學(xué)模擬試題模擬試題二-全文預(yù)覽
【正文】 5,2,1(1032212236224532631075m i n39。（ 20 分） 市場 倉庫 1 2 3 4 供應(yīng)量 1 30 10 0 40 20 2 0 0 10 50 20 3 20 10 40 5 100 需求量 20 20 60 20 七．下列敘述中正確的是 （ ）（ 20 分） 1. 圖解法與單純形法，雖然求解的形式不同，但從幾何上理解，兩者是一致的； 2. 若線性規(guī)劃的原問題有多重最優(yōu)解，則其對偶問題也一定具有多重最優(yōu)解； 3. 如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù) k，最優(yōu)調(diào)運方案將不會發(fā)生變化； 4. 對于極大化問題 max Z = ijni nj ijxc??? ?1 1 …令 ? ? ijijij ccbcc ??? ,m a x 轉(zhuǎn)化為極小化問題 ijni nj ij xbW ??? ?? 1 1min ，則利用匈牙利法求解時，極大化問題的最優(yōu)解就是極小化問題的最優(yōu)解，但目標函數(shù)相差： n+c； 5. 如 果圖中從 iv 至各點均有惟一的最短路，則連接至其他各點的最短路在去掉重復(fù)部分后，恰好構(gòu)成該圖的最小支撐樹。華津廠如何組織生產(chǎn)才能使生產(chǎn)成本最低， 建立其線性規(guī)劃模型。試題 二 試題代碼： 453 試題名稱：運籌學(xué) 考生注意∶ １．本試題共 七 題，共 3 頁，請考生認真檢查； ２．請務(wù)必將答案寫在答卷紙上，寫在試卷上的答案無效。正常生產(chǎn)成本為每臺 5000元，加班生產(chǎn)還要追加 1500元成本，庫存成本為每臺每月 200元。用圖論方法確定現(xiàn)有路線容量能否滿足市場的需求，若不能，應(yīng)修改哪條線路的容量。 三、 解：此題可看作指派問題求解： 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
試題試卷相關(guān)推薦
鄂ICP備17016276號-1