運籌學試題集《運籌學》考試試題紙（D卷）.doc

湖南工學院考試試題紙（D卷）課程名稱 運 籌 學 專業(yè)班級： 姓名 題號一二三四五六七八九十總分題分1015101510151510100 備注: 學生不得在試題紙上答題(含填空題、選擇題等客觀題)，時間：120分鐘一、單項選擇題 （從下列各題四個備選答案中選出一個正確答案，答案選錯或未選者，該題不得分。每小題1分，共10分）1則 C有多重最優(yōu)解 D有無界解 A無可行解 B有唯一最優(yōu)解2.下例錯誤的說法是 C典則形式是標準形式D標準形式的變量一定要非負A標準形式的目標函數(shù)是求最大值B標準形式不一定是規(guī)范形式3要求不超過目標值，其目標函數(shù)是A B C D 4，最優(yōu)解是 A.(0,0） B.(0,1） C.(1,0） D.(1,1) 5，對應線性規(guī)劃的最優(yōu)解是（3.25，2.5），它的整數(shù)規(guī)劃的最優(yōu)解是 A(3，2) B(4，3) C(4，1) D(2，4)6互為對偶的兩個線性規(guī)劃問題的解存在關系 A.若原問題無最優(yōu)解，則對偶問題也無最優(yōu)解 B.原問題無可行解，對偶問題也無可行解C.對偶問題有可行解，原問題也有可行解 D.一個問題無可行解，則另一個問題無界解7若線性規(guī)劃存在基本可行解，則 A.一定有最優(yōu)解 D.具有無界解 B.可行域非空 C.可能無可行解8設線性規(guī)劃的約束條件為 則基本解為A(0, 4, 2, 0) B (6, 8, 0, 0)C(8, 6, 0, 0) D (0, 0, 8, 6)9,高莫雷約束是 A B C D10有3 個產地3個銷地的平衡運輸問題模型具有特征 A有3個變量3個約束 B有6個變量6個約束C有6個變量9約束 D有5個基變量4個非基變量二、判斷題（你認為下列命題是否正確，對正確的打“”；錯誤的打“”。每小題1分，共15分）1產地數(shù)為2，銷地數(shù)為4的平衡運輸中，變量組x11,x13,x14,x22,x24可作為一組基變量2線性規(guī)劃的最優(yōu)解不一定是最優(yōu)解3要求不低于目標值的目標函數(shù)是4可行解集非空時,則在極點上至少有一點得到最優(yōu)解5整數(shù)規(guī)劃的可行解集合是離散型集合6變量取0或1的規(guī)劃是整數(shù)規(guī)劃7Dijkstra算法是求最小樹的一種方法8運輸問題效率表中每一個元素分別乘以一個非零常數(shù),則最優(yōu)解不變9目標規(guī)劃沒有系統(tǒng)約束時，不一定存在滿意解10連通圖一定有支撐樹11匈牙利法是求運輸問題的一種方法12正、負偏差變量都大于等于零13互為對偶問題，原問題無最優(yōu)解，對偶問題可能有最優(yōu)解14目標約束一定是等式約束15求最小值問題的目標函數(shù)值是各分枝函數(shù)值的下界三、寫出下列線性規(guī)劃的對偶問題（10分）四、求解下列線性規(guī)劃（15分） 五、求解下列目標規(guī)劃（10分）六、求下列指派問題（min）的最優(yōu)解（15分）七、求解下列運輸問