運(yùn)籌學(xué)模擬題及答案5套

1、西南交通大學(xué)2士研究生入學(xué)考試試卷1008年碩西南交通大學(xué)2士研究生入學(xué)考試試卷1008年碩試題代碼：試題代碼：453試題名稱：運(yùn)籌學(xué)試題名稱：運(yùn)籌學(xué)考生注意∶考生注意∶１本試題共七１本試題共七題，共3題，共3頁，請考生認(rèn)真檢查；２請務(wù)必將答案寫在頁，請考生認(rèn)真檢查；２請務(wù)必將答案寫在答卷紙答卷紙上，寫在試卷上的答案無效。上，寫在試卷上的答案無效。題號一二三四五六七總分得分簽字一某煉油廠生產(chǎn)三種牌號的汽油，70#，80#和85#汽油。每

2、種汽油有不同的辛烷值和含硫量的質(zhì)量要求并由三種原料油調(diào)和而成。每種原料也有不同的質(zhì)量指標(biāo)。每種原料每日可用數(shù)量、質(zhì)量指標(biāo)和生產(chǎn)成本見表1，每種汽油的質(zhì)量要求和銷售價格見表2。問該煉油廠如何安排生產(chǎn)才能使其利潤最大？假定在調(diào)和中辛烷值和含硫量指標(biāo)都符合線性相加關(guān)系。試建立數(shù)學(xué)模型。（25分)表1序號i原料辛烷值含硫量（％）成本（元噸）可用量（噸日）1直餾汽油621.560020002催化汽油780.890010003重整汽油900.214

3、00500表2序號j產(chǎn)品辛烷值含硫量（％）銷售價（元噸）170＃汽油≥70≤1900280＃汽油≥80≤11200385＃汽油≥85≤0.61500二用對偶單純形法求解下列線性規(guī)劃問題：（25分）???????09645252max321323232121??????????xxxxxxxxxxxxz七用單純形法解線性規(guī)劃問題，如何判斷下列問題：（15分）1.無可行解；2.有多重解；3.有無界解。西南交通大學(xué)2士研究生入學(xué)考試試卷200

4、8年碩西南交通大學(xué)2士研究生入學(xué)考試試卷2008年碩試題代碼：試題代碼：453試題名稱：運(yùn)籌學(xué)試題名稱：運(yùn)籌學(xué)考生注意∶考生注意∶１本試題共七１本試題共七題，共3題，共3頁，請考生認(rèn)真檢查；２請務(wù)必將答案寫在頁，請考生認(rèn)真檢查；２請務(wù)必將答案寫在答卷紙答卷紙上，寫在試卷上的答案無效。上，寫在試卷上的答案無效。題號一二三四五六七總分得分簽字一華津機(jī)器制造廠專為拖拉機(jī)廠配套生產(chǎn)柴油機(jī)，今年頭四個月收到的訂單數(shù)量分別為3000，4500，35

5、00，5000臺柴油機(jī)。該廠正常生產(chǎn)每月可生產(chǎn)柴油機(jī)3000臺，利用加班還可生產(chǎn)1500臺。正常生產(chǎn)成本為每臺5000元，加班生產(chǎn)還要追加1500元成本，庫存成本為每臺每月200元。華津廠如何組織生產(chǎn)才能使生產(chǎn)成本最低，建立其線性規(guī)劃模型。（20分）二考慮線性規(guī)劃問題：（25分）???????0232524125max321321321321??????????xxxxxxxxxxxxz用單純形法求解，得其終表如下：cj51240MCB