2018年昆明理工大學(xué)813運籌學(xué)考研真題分享

1、考研高分咨詢電話微信：13341004451第1頁共3頁昆明理工大學(xué)昆明理工大學(xué)20182018年碩士研究生招生入學(xué)考試試題年碩士研究生招生入學(xué)考試試題(A(A卷)考試科目代碼：813考試科目名稱：運籌學(xué)考生答題須知考生答題須知1所有題目（包括填空、選擇、圖表等類型題目）答題答案必須做在考點發(fā)給的答題紙上，做在本試題冊上無效。請考生務(wù)必在答題紙上寫清題號。2評卷時不評閱本試題冊，答題如有做在本試題冊上而影響成績的，后果由考生自己負(fù)責(zé)。3

2、答題時一律使用藍(lán)、黑色墨水筆或圓珠筆作答（畫圖可用鉛筆），用其它筆答題不給分。4答題時不準(zhǔn)使用涂改液等具有明顯標(biāo)記的涂改用品。一、將正確的答案填在空格處。一、將正確的答案填在空格處。(每空每空1分，共分，共1010分)1、線性規(guī)劃問題的基可行解X對應(yīng)于可行域D的。2、在線性規(guī)劃問題中，如果是原問題的可行解，是其對偶問題???1jxjn?????1iyim??的可行解，且有，則為其對偶問題的最優(yōu)解。1?miiiby??1?njjjcx??

3、???1iyim??3、目標(biāo)規(guī)劃的目標(biāo)函數(shù)由各目標(biāo)約束的及相應(yīng)的優(yōu)先因子和構(gòu)成。4、如果把約束方程，標(biāo)準(zhǔn)化為時，是變121228314xxxx???????12312452=83=14xxxxxxx?????3x量，是變量。5x5、分支定界法的關(guān)鍵是和定界。6、線性規(guī)劃問題的數(shù)學(xué)模型由三個要素組成：、和目標(biāo)函數(shù)。7、因運輸問題的目標(biāo)函數(shù)是要求實現(xiàn)最小化，故當(dāng)所有的檢驗數(shù)是01ijBijcCBP??時，為最優(yōu)解。二、解釋下列名詞。二、解釋

4、下列名詞。(每題每題2分，共分，共1010分)1、關(guān)鍵路線2、影子價格3、賦權(quán)圖4、線性規(guī)劃問題的基本可行解5、表上作業(yè)法考研高分咨詢電話微信：13341004451第3頁共3頁昆明理工大學(xué)昆明理工大學(xué)20182018年碩士研究生招生入學(xué)考試試題年碩士研究生招生入學(xué)考試試題八、八、設(shè)有5件工作A、B、C、D、E，需要甲、乙、丙、丁、戊5個人去完成，每個人只能完成一項工作，每項工件只能由1個人去完成，5個人分別完成各項工件所需的費用如下表