第五版運籌學基礎與應用大題模擬試題及答案

1、1計算題一計算題一1.下列線性規(guī)劃問題化為標準型。(10分)123min52Zxxx??1231231212362351000xxxxxxxxxxx??????????符號不限2.寫出下列問題的對偶問題(10分)123min423Zxxx??12312312123456=789101112131400xxxxxxxxxxx????????無約束，3.用最小元素法求下列運輸問題的一個初始基本可行解(10分)4某公司有資金10萬元，若投資用

2、于項目(123)iiix?的投資額為時，其收益分別為11122()4()9gxxgxx??33()2gxx?問應如何分配投資數額才能使總收益最大？(15分)5求圖中所示網絡中的最短路。（15分）滿足滿足35.某項工程有三個設計方案。據現有條件，這些方案不能按期完成的概率分別為0.50.70.9即三個方案均完不成的概率為0.50.70.9=0.315。為使這三個方案中至少完成一個的概率盡可能大，決定追加2萬元資金。當使用追加投資后，上述方

3、案完不成的概率見下表，問應如何分配追加投資，才能使其中至少一個方案完成的概率為最大。(15分)計算題三計算題三1、某工廠要制作100套專用鋼架，每套鋼架需要用長為2.9m2.1m1.5m的圓鋼各一根。已知原料每根長7.4m，現考慮應如何下料，可使所用的材料最省？產品甲產品乙設備能力h設備A3265設備B2140設備C0375利潤(元件)15002500求：（1）寫出線性規(guī)劃模型（10分）（2）將上述模型化為標準型（5分）2、求解下列線性