運(yùn)籌學(xué)試題集《運(yùn)籌學(xué)》考試試題紙（D卷）.doc

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