運(yùn)籌學(xué)試題集運(yùn)籌學(xué)試卷（a）

《運(yùn)籌學(xué)試題集運(yùn)籌學(xué)試卷（a）》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、中國礦業(yè)大學(xué)2006～2007學(xué)年第一學(xué)期《運(yùn)籌學(xué)》試卷（A）卷考試時間：120分鐘考試方式：閉卷學(xué)院班級姓名學(xué)號題　號一二三四五六七總分得　分閱卷人一、簡答題：（共15分）1、（8分）線性規(guī)劃的標(biāo)準(zhǔn)型有哪些限制？如何把一般的線性規(guī)劃化成標(biāo)準(zhǔn)型？2、（7分）單純形法中選擇換出變量的法則是什么？違背這一法則會出現(xiàn)什么問題？二、（10分）用大M法或兩階段法求解下述線性規(guī)劃：三、（10分）已知某線性規(guī)劃的初始單純形表和最終表，請把表中空白處的數(shù)字填上。要求指出最優(yōu)基B及B-1，寫出最終表中非基變量的檢驗(yàn)數(shù)的計算過程。2-11000bx1x2x3x4x5x6x4311

2、100x5x61-1201011-10012-11000x4x1x210155-1-21/21/2-1/21/2四、（15分）已知線性規(guī)劃問題：的最優(yōu)解是。a)寫出其對偶問題。b)用互補(bǔ)松弛定理求其對偶問題的最優(yōu)解，若有無窮多最優(yōu)解，求出一個即可。五、（20分）設(shè)有A1，A2，A3三個產(chǎn)地生產(chǎn)某種物資，其產(chǎn)量分別是7，5，7；B1，B2，B3，B4四個銷地需要該種物資，銷量分別是2，3，4，6。又知各產(chǎn)銷地之間的單位運(yùn)價表如下。試決定總費(fèi)用最少的調(diào)運(yùn)方案。并說明最優(yōu)調(diào)運(yùn)方案是否唯一，若不唯一，求出另一最優(yōu)方案。B1B2B3B4A1A2A321134103597

3、8127572346六、（20分）用動態(tài)規(guī)劃求解以下極大值問題：七、（10分）已知分配問題的效率矩陣如下：（1）寫出對應(yīng)分配問題的數(shù)學(xué)模型（目標(biāo)是最?。＃?）用匈牙利法求解。