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

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


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


第3題,在產(chǎn)銷平衡運(yùn)輸問題的數(shù)學(xué)模型中，約束條件的關(guān)系是（ ）。
A、=
B、=
C、=
D、=，=，=都有
正確答案:


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


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


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


第7題,在解運(yùn)輸問題時(shí)，若調(diào)整路線已確定，則調(diào)整運(yùn)量應(yīng)為（ ）。
A、負(fù)號(hào)格的最小運(yùn)量
B、負(fù)號(hào)格的最大運(yùn)量
C、正號(hào)格的最小運(yùn)量
D、正號(hào)格的最大運(yùn)量
正確答案:


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


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


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


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


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


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


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


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


第16題,按照決策目標(biāo)中包含項(xiàng)目的多少和關(guān)系分為單項(xiàng)決策和系列決策。（ ）
A、錯(cuò)誤
B、正確
正確答案:


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


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


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


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


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


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


第23題,指派問題的標(biāo)準(zhǔn)形式是：有n個(gè)人和n件事，已知第i個(gè)人做第j件事的費(fèi)用為Cij（i，j=1,2,...,n），要求確定人和事之間的一一對(duì)應(yīng)的指派方案，使完成這n件事的總費(fèi)用最小。（ ）
A、錯(cuò)誤
B、正確
正確答案:


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


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


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


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


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


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


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


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


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


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


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


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