可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406      微信：aopopenfd777

西工大21春學期《運籌學》在線作業(yè)
試卷總分:100    得分:100
第1題,下列說法正確的為（ ） 。
A、如果線性規(guī)劃的原問題存在可行解，則其對偶問題也一定存在可行解
B、如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解
C、在互為對偶的一對原問題與對偶問題中，不管原問題是求極大或極小，原問題可行解的目標函數值都一定不超過其對偶問題可行解的目標函數
D、如果線性規(guī)劃問題原問題有無界解，那么其對偶問題必定無可行解
正確答案:


第2題,實際應用中遇到各種非標準形式的指派問題時，通常的處理方法是（ ）。
A、先轉化為標準形式，然后用匈牙利解法求解
B、用匈牙利算法求解
C、用割平面法求解
D、用分枝定界法求解
正確答案:


第3題,在產銷平衡運輸問題的數學模型中，約束條件的關系是（ ）。
A、=
B、=
C、=
D、=，=，=都有
正確答案:


第4題,以下各項中不屬于運輸問題的求解程序的是（ ）。
A、分析實際問題，繪制運輸圖
B、用單純刑法求得初始運輸方案
C、計算空格的改進指數
D、根據改進指數判斷是否已得最優(yōu)解
正確答案:


答案來源：（www.）,按決策的可靠程度將決策分類中，不包括（ ）。
A、確定型決策
B、風險型決策
C、單項決策
D、不確定型決策
正確答案:


第6題,一般的指派問題不包括（ ）。
A、最小化指派問題
B、人數和事數不等的指派問題
C、一個人可做幾件事的指派問題
D、某事一定不能由某人做的指派問題
正確答案:


第7題,在解運輸問題時，若調整路線已確定，則調整運量應為（ ）。
A、負號格的最小運量
B、負號格的最大運量
C、正號格的最小運量
D、正號格的最大運量
正確答案:


第8題,以下不屬于運用運籌學進行決策的步驟的是（ ）。
A、觀察待決策問題所處的環(huán)境
B、分析定義待決策的問題并擬定模型
C、提出解并驗證其合理性
D、進行靈敏度分析
正確答案:


第9題,求解指派問題的匈牙利方法要求系數矩陣中的每個元素都是（ ）。
A、非負的
B、大于零
C、無約束
D、非零常數
正確答案:


答案來源：（www.）,若運輸問題在有條件的總供應量大于總需要量時，（ ）。
A、不能求解
B、不存在可行解
C、虛設一個需求點再求解
D、虛設一個供應點再求解
正確答案:


第11題,關于整數規(guī)劃的分類，下列描述錯誤的是（ ）。
A、全整數規(guī)劃
B、混合整數規(guī)劃
C、0-1規(guī)劃
D、非線性規(guī)劃
正確答案:


答案來源：（www.）,以下敘述中，不正確的是（ ）。
A、樹的點數為線數加1
B、樹的任意兩點間只有一條路
C、圖的點數大于線數
D、任何不連通圖都不是樹
正確答案:


第13題,使用人工變量法求解極大化線性規(guī)劃問題時，當所有的檢驗數 ，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（ ）。
A、有唯一的最優(yōu)解
B、有無窮多個最優(yōu)解
C、無可行解
D、為無界解
正確答案:


第14題,在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是（ ）。
A、如果在單純形表中，所有檢驗數都非正，則對應的基本可行解就是最優(yōu)解
B、如果在單純形表中，某一檢驗數大于零，而且對應變量所在列中沒有正數，則線性規(guī)劃問題沒有最優(yōu)解
C、利用單純形表進行迭代，我們一定可以求出線性規(guī)劃問題的最優(yōu)解或是判斷線性規(guī)劃問題無最優(yōu)解
D、如果在單純形表中，某一檢驗數大于零，則線性規(guī)劃問題沒有最優(yōu)解
正確答案:


答案來源：（www.）,在不確定的條件下進行決策，下列哪個條件是不必須具備的（ ）。
A、確定各種自然狀態(tài)可能出現(xiàn)的概率值
B、具有一個明確的決策目標
C、可擬定出兩個以上的可行方案
D、可以預測或估計出不同的可行方案在不同的自然狀態(tài)下的收益值
正確答案:


第16題,按照決策目標中包含項目的多少和關系分為單項決策和系列決策。（ ）
A、錯誤
B、正確
正確答案:


第17題,在二元線性規(guī)劃問題中，如果問題有可行解，則一定有最優(yōu)解。（ ）
A、錯誤
B、正確
正確答案:


第18題,0-1整數規(guī)劃是一種特殊形式的整數規(guī)劃，這時的決策變量只取兩個值0或1，一般的解法為隱枚舉法。（ ）
A、錯誤
B、正確
正確答案:


第19題,如果一個圖G從V1到各點的最短路是唯一的，則連接V1到各點的最短路，再去掉重 復邊，得到的圖即為最小支撐樹。（ ）
A、錯誤
B、正確
正確答案:


答案來源：（www.）,若矩陣C中有n個位于不同行不同列的零元素，則令這些零元素對應得變量取1，其余變量取零，就可以得到指派問題的最優(yōu)解。（ ）
A、錯誤
B、正確
正確答案:


第21題,指派問題效率矩陣的每個元素都乘上同一常數k，將不影響最優(yōu)指派方案。（ ）
A、錯誤
B、正確
正確答案:


第22題,圖中任意兩點之間都有一條簡單鏈，則該圖是一棵樹。（ ）
A、錯誤
B、正確
正確答案:


第23題,指派問題的標準形式是：有n個人和n件事，已知第i個人做第j件事的費用為Cij（i，j=1,2,...,n），要求確定人和事之間的一一對應的指派方案，使完成這n件事的總費用最小。（ ）
A、錯誤
B、正確
正確答案:


第24題,如果運輸問題的單位運價表的某一行（或某一列）元素再乘上那個一個常數 ，最有調運方案將不會發(fā)生變化。（ ）
A、錯誤
B、正確
正確答案:


答案來源：（www.）,不管決策問題如何變化，一個人的效用曲線總是不變的。（ ）
A、錯誤
B、正確
正確答案:


第26題,求網絡最大流的問題總可以歸結為求解一個線性規(guī)劃問題。（ ）
A、錯誤
B、正確
正確答案:


第27題,無孤立點的圖一定是連通圖。（ ）
A、錯誤
B、正確
正確答案:


第28題,圖論中的圖是為了研究問題中有哪些對象及對象之間的關系，它與圖的幾何形狀無關。（ ）
A、錯誤
B、正確
正確答案:


第29題,指派問題是0-1規(guī)劃的特例，可用整數線性規(guī)劃、0-1規(guī)劃的解法去求解。（ ）
A、錯誤
B、正確
正確答案:


答案來源：（www.）,圖G的最小支撐樹中從V1到Vn的通路一定是圖G從V1到Vn的最短路。 （ ）
A、錯誤
B、正確
正確答案:


第31題,運輸問題是一種特殊的線性規(guī)劃模型，因而求解結果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解。（ ）
A、錯誤
B、正確
正確答案:


第32題,具有中間型效用曲線的決策者，對收入的增長和對金錢的損失都不敏感。（ ）
A、錯誤
B、正確
正確答案:


第33題,如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的一個點。（ ）
A、錯誤
B、正確
正確答案:


第34題,整數規(guī)劃的可行解不是凸集，整數規(guī)劃問題中的變量取整數，因此只有在離散的整數點才有定義。（ ）
A、錯誤
B、正確
正確答案:


第35題,分枝定界法屬于部分枚舉法，將部分可行解一一代入目標函數，取目標函數值最大（?。┱邽樽顑?yōu)解。（ ）
A、錯誤
B、正確
正確答案: