第五版運(yùn)籌學(xué)基礎(chǔ)與應(yīng)用大題模擬試題及答案

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

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

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