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

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

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

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

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