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

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

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

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

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

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