工業(yè)大學(xué)運(yùn)籌學(xué)期末考試試卷

工業(yè)大學(xué)試卷用紙，共6頁，第6頁工業(yè)大學(xué)考試試卷(B)課程名稱:工業(yè)大學(xué)考試試卷(B)課程名稱:運(yùn)籌學(xué)B試卷滿分100分考試時(shí)間:年月日(第周星期)題號(hào)一二三四五六七八九十總分評(píng)卷得分評(píng)卷簽名復(fù)核得分復(fù)核簽名一、判斷題（每小題2分，共20分，無須改錯(cuò)）1．線性規(guī)劃問題的決策變量取值可以無任何限制。（）2．若線性規(guī)劃存在相互矛盾的約束條件，則它一定是無界解。（）3．若線性規(guī)劃問題為無界解，則其對(duì)偶問題無可行解。（）4．當(dāng)目標(biāo)規(guī)劃問題模型中存在的約束條件，則該約束條件為系統(tǒng)約束。（）5．對(duì)產(chǎn)大于銷的運(yùn)輸問題，可以通過增加假想的產(chǎn)地化為產(chǎn)銷平衡的運(yùn)輸問題。（）6．目標(biāo)規(guī)劃中任意一個(gè)目標(biāo)約束的正負(fù)偏差變量不可能同時(shí)為零。（）7．整數(shù)規(guī)劃的最優(yōu)解可以由其松弛問題最優(yōu)解經(jīng)過取整得出。（）8．若指派問題的系數(shù)矩陣中某列元素都乘以同一個(gè)常數(shù)，則得到的新矩陣為系數(shù)矩陣的指派問題與原問題有同樣的最優(yōu)解。（）9．動(dòng)態(tài)規(guī)劃的最優(yōu)策略應(yīng)該具有性質(zhì)，無論先前的狀態(tài)與決策如何，以后每個(gè)階段的決策應(yīng)是最優(yōu)的。（）10．整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值。（）學(xué)院：專業(yè)：學(xué)號(hào)：姓名：裝訂線二、單項(xiàng)選擇題（每小題2分，共20分）1．下列哪個(gè)條件不是線性規(guī)劃模型標(biāo)準(zhǔn)形式必須滿足的條件[]A．目標(biāo)函數(shù)取最大值，B．所有約束條件為等式，C．所有決策變量取非負(fù)值，D．松弛變量在目標(biāo)函數(shù)中的系數(shù)為零。2．在用大M法求解極小化線性規(guī)劃問題時(shí)，人工變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為[]A．0，B．-1，C．M，D．-M。3．使用人工變量法求解極大化線性規(guī)劃問題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題[]A.有唯一的最優(yōu)解；B.有無窮多個(gè)最優(yōu)解；C.為無界解；D.無可行解。4．若線性規(guī)劃的對(duì)偶問題存在最優(yōu)解，則原問題一定[]A．存在最優(yōu)解，B．不存在最優(yōu)解，C．是無可行解，D．是無界解。5．對(duì)極大化的線性規(guī)劃問題，用對(duì)偶單純形法求解迭代時(shí)在每一步都必然有[]A．b列的數(shù)均非負(fù)，B．b列的數(shù)均非正，C．檢驗(yàn)數(shù)均非負(fù)，D．檢驗(yàn)數(shù)均非正。6．一個(gè)具有m個(gè)產(chǎn)地，n個(gè)銷地的產(chǎn)銷平衡運(yùn)輸問題，基變量的個(gè)數(shù)為[]A．m個(gè)，B．n個(gè)，C．m+n個(gè)，D．m+n-1個(gè)。7．對(duì)于目標(biāo)規(guī)劃問題的某個(gè)目標(biāo)約束，若要求決策值不超過目標(biāo)值，則目標(biāo)函數(shù)中必須包含要求（其中d+、d-分別是該目標(biāo)約束相應(yīng)的偏差變量）[]A．mind+,B．mind-,C．min{d++d-},D．maxd-。8．若用以下表達(dá)式作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，其邏輯不正確的是（）A.；B.；C.；D.9．下面哪個(gè)說法與“T是一個(gè)樹”的陳述不等價(jià)[]A．T無圈，但任意添加一條邊將得到唯一的一個(gè)圈；B．T中恰好有兩個(gè)懸掛點(diǎn)；C．T中任意兩點(diǎn)有唯一的鏈相連；D．T無圈，且其邊數(shù)等于頂點(diǎn)數(shù)減一。10．圖，，，當(dāng)無圈且（）時(shí)，是一個(gè)樹。A.m=n+1；B.m=n；C.m=n-1；D.以上答案都不對(duì)。三、對(duì)下列線性規(guī)劃問題（1）將它化成標(biāo)準(zhǔn)形式；（2）寫出其對(duì)偶問題。（3）說明原問題不存在最優(yōu)解（共12分，每小題4分）四、試計(jì)算下面單純形表中的參數(shù)a~f。1-110-30CBXBbx1x2x3x4x5x61x15120-2e0ax36011-1200x6802c13fb-40d-50（12分）求下面運(yùn)輸表給出的運(yùn)輸問題銷地B1B2B3