奧鵬17春西工大16秋《運籌學(xué)》在線作業(yè)一、單選題（共15道試題，共60分。）1.使用人工變量法求解極大化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）。A.有唯一的最優(yōu)解B.有無窮多個最優(yōu)解C.無可行解D.為無界解正確答案：2.在求解運輸問題的過程中運用到下列哪些方法（）。A.西北角法B.位勢法C.閉回路法D.以上都是正確答案：3.一般的指派問題不包括（）。A.最小化指派問題B.人數(shù)和事數(shù)不等的指派問題C.一個人可做幾件事的指派問題D.某事一定不能由某人做的指派問題正確答案：4.下列說法正確的為（）。A.如果線性規(guī)劃的原問題存在可行解，則其對偶問題也一定存在可行解B.如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解C.在互為對偶的一對原問題與對偶問題中，不管原問題是求極大或極小，原問題可行解的目標(biāo)函數(shù)值都一定不超過其對偶問題可行解的目標(biāo)函數(shù)D.如果線性規(guī)劃問題原問題有無界解，那么其對偶問題必定無可行解正確答案：5.若運輸問題在有條件的總供應(yīng)量大于總需要量時，（）。A.不能求解B.不存在可行解C.虛設(shè)一個需求點再求解D.虛設(shè)一個供應(yīng)點再求解正確答案：6.按決策的可靠程度將決策分類中，不包括（）。A.確定型決策B.風(fēng)險型決策C.單項決策D.不確定型決策正確答案：7.在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是（）。A.如果在單純形表中，所有檢驗數(shù)都非正，則對應(yīng)的基本可行解就是最優(yōu)解B.如果在單純形表中，某一檢驗數(shù)大于零，而且對應(yīng)變量所在列中沒有正數(shù)，則線性規(guī)劃問題沒有最優(yōu)解C.利用單純形表進(jìn)行迭代，我們一定可以求出線性規(guī)劃問題的最優(yōu)解或是判斷線性規(guī)劃問題無最優(yōu)解D.如果在單純形表中，某一檢驗數(shù)大于零，則線性規(guī)劃問題沒有最優(yōu)解正確答案：8.以下不屬于運用運籌學(xué)進(jìn)行決策的步驟的是（）。A.觀察待決策問題所處的環(huán)境B.分析定義待決策的問題并擬定模型C.提出解并驗證其合理性D.進(jìn)行靈敏度分析正確答案：9.按照決策目標(biāo)的深廣度，決策分為（）。A.戰(zhàn)略決策和單項決策B.戰(zhàn)略決策和戰(zhàn)術(shù)決策C.戰(zhàn)術(shù)決策和單項決策D.戰(zhàn)術(shù)決策和系列決策正確答案：10.以下敘述中，不正確的是（）。A.樹的點數(shù)為線數(shù)加1B.樹的任意兩點間只有一條路C.圖的點數(shù)大于線數(shù)D.任何不連通圖都不是樹正確答案：11.關(guān)于整數(shù)規(guī)劃的分類，下列描述錯誤的是（）。A.全整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1規(guī)劃D.非線性規(guī)劃正確答案：12.在解運輸問題時，若調(diào)整路線已確定，則調(diào)整運量應(yīng)為（）。A.負(fù)號格的最小運量B.負(fù)號格的最大運量C.正號格的最小運量D.正號格的最大運量正確答案：13.實際應(yīng)用中遇到各種非標(biāo)準(zhǔn)形式的指派問題時，通常的處理方法是（）。A.先轉(zhuǎn)化為標(biāo)準(zhǔn)形式，然后用匈牙利解法求解B.用匈牙利算法求解C.用割平面法求解D.用分枝定界法求解正確答案：14.割平面法不包括以下（）方法。A.分?jǐn)?shù)割平面法B.原始割平面法C.混合割平面法D.隨機割平面法正確答案：15.求解指派問題的匈牙利方法要求系數(shù)矩陣中的每個元素都是（）。A.非負(fù)的B.大于零C.無約束D.非零常數(shù)正確答案：西工大16秋《運籌學(xué)》在線作業(yè)二、判斷題（共20道試題，共40分。）1.圖論中的圖是為了研究問題中有哪些對象及對象之間的關(guān)系，它與圖的幾何形狀無關(guān)。（）A.錯誤B.正確正確答案：2.如果一個圖G從V1到各點的最短路是唯一的，則連接V1到各點的最短路，再去掉重復(fù)邊，得到的圖即為最小支撐樹。（）A.錯誤B.正確正確答案：3.圖中任意兩點之間都有一條簡單鏈，則該圖是一棵樹。（）A.錯誤B.正確正確答案：4.整數(shù)規(guī)劃的可行解不是凸集，整數(shù)規(guī)劃問題中的變量取整數(shù)，因此只有在離散的整數(shù)點才有定義。（）A.錯誤B.正確正確答案：5.運籌學(xué)的目的在于針對所研究的系統(tǒng)求得一個合理應(yīng)用人才，物力和財力的最佳方案。（）A.錯誤B.正確正確答案：6.具有中間型效用曲線的決策者，對收入的增長和對金錢的損失都不敏感。（）A.錯誤B.正確正確答案：7.分枝界定法對混合整數(shù)規(guī)劃問題不適用。（）A.錯誤B.正確正確答案：8.線性規(guī)劃問題是目標(biāo)規(guī)劃問題的一種特殊形式。（）A.錯誤B.正確正確答案：9.運輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解。（）A.錯誤B.正確正確答案：10.指派問題是0-1規(guī)劃的特例，可用整數(shù)線性規(guī)劃、0-1規(guī)劃的解法去求解。（）A.錯誤B.正確正確答案：11.如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應(yīng)可行域邊界上的一個點。（）A.錯誤B.正確正確答案：12.指派問題效率矩陣的每個元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案。（）A.錯誤B.正確正確答案：13.不管決策問題如何變化，一個人的效用曲線總是不變的。（）A.錯誤B.正確正確答案：14.若矩陣C中有n個位于不同行不同列的零元素，則令這些零元素對應(yīng)得變量取1，其余變量取零，就可以得到指派問題的最優(yōu)解。（）A.錯誤B.正確正確答案：15.指派問題的標(biāo)準(zhǔn)形式是：有n個人和n件事，已知第i個人做第j件事的費用為Cij（i，j=1,2,...,n），要求確定人和事之間的一一對應(yīng)的指派方案，使完成這n件事的總費用最小。（）A.錯誤B.正確正確答案：16.求網(wǎng)絡(luò)最大流的問題總可以歸結(jié)為求解一個線性規(guī)劃問題。（）A.錯誤B.正確正確答案：17.0-1整數(shù)規(guī)劃是一種特殊形式的整數(shù)規(guī)劃，這時的決策變量只取兩個值0或1，一般的解法為隱枚舉法。（）A.錯誤B.正確正確答案：18.分枝定界法屬于部分枚舉法，將部分可行解一一代入目標(biāo)函數(shù)，取目標(biāo)函數(shù)值最大（小）