第一篇：西工大16秋《運籌學》在線作業(yè)

謀學網(wǎng)004km.cn

一、單選題（共 15 道試題，共 60 分。）

1.使用人工變量法求解極大化線性規(guī)劃問題時，當所有的檢驗數(shù)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）。.有唯一的最優(yōu)解.有無窮多個最優(yōu)解.無可行解.為無界解

標準答案：

2.在求解運輸問題的過程中運用到下列哪些方法（）。.西北角法.位勢法.閉回路法.以上都是

標準答案：

3.一般的指派問題不包括（）。.最小化指派問題

.人數(shù)和事數(shù)不等的指派問題.一個人可做幾件事的指派問題.某事一定不能由某人做的指派問題

標準答案：

4.下列說法正確的為（）。

.如果線性規(guī)劃的原問題存在可行解，則其對偶問題也一定存在可行解.如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解

.在互為對偶的一對原問題與對偶問題中，不管原問題是求極大或極小，原問題可行解的目標函數(shù)值都一定不超過其對偶問題可行解的目標函數(shù)

.如果線性規(guī)劃問題原問題有無界解，那么其對偶問題必定無可行解

標準答案：

5.若運輸問題在有條件的總供應量大于總需要量時，（）。.不能求解.不存在可行解

.虛設(shè)一個需求點再求解.虛設(shè)一個供應點再求解

標準答案：

6.按決策的可靠程度將決策分類中，不包括（）。.確定型決策.風險型決策.單項決策.不確定型決策

標準答案：

7.在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是（）。

.如果在單純形表中，所有檢驗數(shù)都非正，則對應的基本可行解就是最優(yōu)解

.如果在單純形表中，某一檢驗數(shù)大于零，而且對應變量所在列中沒有正數(shù)，則線性規(guī)劃問

謀學網(wǎng)004km.cn

題沒有最優(yōu)解

.利用單純形表進行迭代，我們一定可以求出線性規(guī)劃問題的最優(yōu)解或是判斷線性規(guī)劃問題無最優(yōu)解

.如果在單純形表中，某一檢驗數(shù)大于零，則線性規(guī)劃問題沒有最優(yōu)解

標準答案：

8.以下不屬于運用運籌學進行決策的步驟的是（）。.觀察待決策問題所處的環(huán)境

.分析定義待決策的問題并擬定模型.提出解并驗證其合理性.進行靈敏度分析

標準答案：

9.按照決策目標的深廣度，決策分為（）。.戰(zhàn)略決策和單項決策.戰(zhàn)略決策和戰(zhàn)術(shù)決策.戰(zhàn)術(shù)決策和單項決策.戰(zhàn)術(shù)決策和系列決策

標準答案：

10.以下敘述中，不正確的是（）。.樹的點數(shù)為線數(shù)加1.樹的任意兩點間只有一條路.圖的點數(shù)大于線數(shù).任何不連通圖都不是樹

標準答案：

11.關(guān)于整數(shù)規(guī)劃的分類，下列描述錯誤的是（）。.全整數(shù)規(guī)劃.混合整數(shù)規(guī)劃.0-1規(guī)劃.非線性規(guī)劃

標準答案：

12.在解運輸問題時，若調(diào)整路線已確定，則調(diào)整運量應為（）。.負號格的最小運量.負號格的最大運量.正號格的最小運量.正號格的最大運量

標準答案：

13.實際應用中遇到各種非標準形式的指派問題時，通常的處理方法是（）。.先轉(zhuǎn)化為標準形式，然后用匈牙利解法求解.用匈牙利算法求解.用割平面法求解.用分枝定界法求解

標準答案：

14.割平面法不包括以下（）方法。.分數(shù)割平面法

謀學網(wǎng)004km.cn

.原始割平面法.混合割平面法.隨機割平面法

標準答案：

15.求解指派問題的匈牙利方法要求系數(shù)矩陣中的每個元素都是（）。.非負的.大于零.無約束.非零常數(shù)

標準答案：

二、判斷題（共 20 道試題，共 40 分。）

1.圖論中的圖是為了研究問題中有哪些對象及對象之間的關(guān)系，它與圖的幾何形狀無關(guān)。（）.錯誤.正確

標準答案：

2.如果一個圖G從V1到各點的最短路是唯一的，則連接V1到各點的最短路，再去掉重 復邊，得到的圖即為最小支撐樹。（）.錯誤.正確

標準答案：

3.圖中任意兩點之間都有一條簡單鏈，則該圖是一棵樹。（）.錯誤.正確

標準答案：

4.整數(shù)規(guī)劃的可行解不是凸集，整數(shù)規(guī)劃問題中的變量取整數(shù)，因此只有在離散的整數(shù)點才有定義。（）.錯誤.正確

標準答案：

5.運籌學的目的在于針對所研究的系統(tǒng)求得一個合理應用人才，物力和財力的最佳方案。（）.錯誤.正確

標準答案：

6.具有中間型效用曲線的決策者，對收入的增長和對金錢的損失都不敏感。（）.錯誤.正確

標準答案：

7.分枝界定法對混合整數(shù)規(guī)劃問題不適用。（）

謀學網(wǎng)004km.cn

.錯誤.正確

標準答案：

8.線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式。（）.錯誤.正確

標準答案：

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

標準答案：

10.指派問題是0-1規(guī)劃的特例，可用整數(shù)線性規(guī)劃、0-1規(guī)劃的解法去求解。（）.錯誤.正確

標準答案：

11.如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的一個點。（）.錯誤.正確

標準答案：

12.指派問題效率矩陣的每個元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案。（）.錯誤.正確

標準答案：

13.不管決策問題如何變化，一個人的效用曲線總是不變的。（）.錯誤.正確

標準答案：

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

標準答案：

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

標準答案：

16.求網(wǎng)絡最大流的問題總可以歸結(jié)為求解一個線性規(guī)劃問題。（）.錯誤.正確

標準答案：

謀學網(wǎng)004km.cn

17.0-1整數(shù)規(guī)劃是一種特殊形式的整數(shù)規(guī)劃，這時的決策變量只取兩個值0或1，一般的解法為隱枚舉法。（）.錯誤.正確

標準答案：

18.分枝定界法屬于部分枚舉法，將部分可行解一一代入目標函數(shù)，取目標函數(shù)值最大（?。┱邽樽顑?yōu)解。（）.錯誤.正確

標準答案：

19.圖G的最小支撐樹中從V1到Vn的通路一定是圖G從V1到Vn的最短路。.錯誤.正確

標準答案：

20.按照決策目標中包含項目的多少和關(guān)系分為單項決策和系列決策。（）.錯誤.正確

標準答案：）

（

第二篇：大工12秋運籌學在線作業(yè)1-3答案

大工12秋《運籌學》在線作業(yè)1 試卷總分：100 測試時間：--

一、單選題（共5道試題，共40分。）

1.線性規(guī)劃的變量個數(shù)與其對偶問題的（C）相等。

A.變量目標函數(shù) B.變量約束條件 C.約束條件個數(shù) D.不確定 滿分：8分

2.下列有關(guān)線性規(guī)劃問題的標準形式的敘述中錯誤的是（C）。A.目標函數(shù)求極大 B.約束條件全為等式

C.約束條件右端常數(shù)項全為正 D.變量取值全為非負

滿分：8分

3.下列敘述正確的是（A）。

A.線性規(guī)劃問題，若有最優(yōu)解，則必是一個基變量組的可行基解

B.線性規(guī)劃問題一定有可行基解

C.線性規(guī)劃問題的最優(yōu)解只能在最低點上達到

D.單純型法求解線性規(guī)劃問題時，每換基迭代一次必使目標函數(shù)值下降一次

滿分：8分

4.若線性規(guī)劃問題的最優(yōu)解不唯一，則在其最優(yōu)單純形表上（B）。

A.非基變量的檢驗數(shù)都為零 B.非基變量檢驗數(shù)必有為零 C.非基變量檢驗數(shù)不必有為零者 D.非基變量的檢驗數(shù)都小于零

滿分：8分

5.如果原問題為無界解，則對偶問題的解是（A）。A.無解 B.無窮多解 C.無界解 D.不能確定

滿分：8分

二、判斷題（共15道試題，共60分。）1.線性規(guī)劃問題的最優(yōu)解必須是滿足約束條件要求，并使目標函數(shù)達到最優(yōu)值B.。A.錯誤

B.正確

滿分：4分

2.求解有人工變量的線性規(guī)劃問題，可以采用大M法或二階段法。B.A.錯誤 B.正確 滿分：4分

3.設(shè)P是線性規(guī)劃問題，D是其對偶問題，若P有最優(yōu)解，則D不一定有最優(yōu)解。A.A.錯誤 B.正確 滿分：4分

4.利用單純形法求解一般線性規(guī)劃時，當目標函數(shù)求最小值時，若所有的檢驗數(shù)小于或等于零，則問題達到最優(yōu)。A A.錯誤

B.正確 滿分：4分

5.線性規(guī)劃可行域的頂點一定是最優(yōu)解。A A.錯誤 B.正確

滿分：4分

6.利用單純形法求解線性規(guī)劃問題的過程中，所有基變量的檢驗數(shù)必為零。B A.錯誤 B.正確 滿分：4分

7.若某線性規(guī)劃問題存在最優(yōu)解，最優(yōu)解一定對應可行域邊界上的一個點B。A.錯誤 B.正確 滿分：4分

8.線性規(guī)劃問題的基本類型是“min”型問題。A A.錯誤 B.正確 滿分：4分

9.圖解法同單純形法雖然求解的形式不同，但從幾何上解釋兩者是一致的。B A.錯誤 B.正確 滿分：4分

10.線性規(guī)劃可行域的頂點一定不是基解。A A.錯誤 B.正確 滿分：4分

11.圖解法同單純形法雖然求解的形式不同，但從幾何意義上解釋，兩者是一致的B。A.錯誤 B.正確

滿分：4分

12.對偶問題的對偶為原問題。B A.錯誤 B.正確 滿分：4分

13.設(shè)P是線性規(guī)劃問題，D是其對偶問題，則D的對偶問題為P。B A.錯誤 B.正確

滿分：4分

14.線性規(guī)劃問題中若可行域是空集，則表明其存在矛盾的約束條件。B A.錯誤 B.正確

滿分：4分

15.設(shè)P是線性規(guī)劃問題，D是其對偶問題，則二者最優(yōu)值肯定相等。B A.錯誤 B.正確 滿分：4分

第1題(C)線性規(guī)劃的變量個數(shù)與其對偶問題的（）相等。

第2題(C)下列有關(guān)線性規(guī)劃問題的標準形式的敘述中錯誤的是（）。

第3題(A)下列敘述正確的是（）。第4題(B)若線性規(guī)劃問題的最優(yōu)解不唯一，則在其最優(yōu)單純形表上（）。第5題(A)如果原問題為無界解，則對偶問題的解是（）。

第1題(B)線性規(guī)劃問題的最優(yōu)解必須是滿足約束條件要求，并使目標函數(shù)達到最優(yōu)值。

第2題(B)求解有人工變量的線性規(guī)劃問題，可以采用大M法或二階段法。

第3題(A)設(shè)P是線性規(guī)劃問題，D是其對偶問題，若P有最優(yōu)解，則D不一定有最優(yōu)解。第4題(A)利用單純形法求解一般線性規(guī)劃時，當目標函數(shù)求最小值時，若所有的檢驗數(shù)小于

或等于零，則問題達到最優(yōu)。

第5題(A)線性規(guī)劃可行域的頂點一定是最優(yōu)解。

第6題(B)利用單純形法求解線性規(guī)劃問題的過程中，所有基變量的檢驗數(shù)必為零。

第7題(B)若某線性規(guī)劃問題存在最優(yōu)解，最優(yōu)解一定對應可行域邊界上的一個點。

第8題(A)線性規(guī)劃問題的基本類型是“min”型問題。

第9題(B)圖解法同單純形法雖然求解的形式不同，但從幾何上解釋兩者是一致的。

第10題(A)線性規(guī)劃可行域的頂點一定不是基解。

第11題(B)圖解法同單純形法雖然求解的形式不同，但從幾何意義上解釋，兩者是一致的。第12題(B)對偶問題的對偶為原問題。第13題(B)設(shè)P是線性規(guī)劃問題，D是其對偶問題，則D的對偶問題為P。

第14題(B)線性規(guī)劃問題中若可行域是空集，則表明其存在矛盾的約束條件。第15題(B)設(shè)P是線性規(guī)劃問題，D是其對偶問題，則二者最優(yōu)值肯定相等。

大工12秋《運籌學》在線作業(yè)2 試卷總分：100 測試時間：--

一、單選題（共5道試題，共40分。）1.若運輸問題在總供應量大于總需要量時，則（D）。

A.必須用線性規(guī)劃單純形法求最優(yōu)解 B.不存在可行解 C.虛設(shè)一個供應點 D.虛設(shè)一個需求點 滿分：8分

2.下列步驟中，不屬于目標規(guī)劃模型圖解法的為（B）。A.作平面直角坐標系

B.作出目標函數(shù)的一族平行線

C.作出目標約束所在直線，標出偏差方向 D.按優(yōu)先級次序，確定滿意解 滿分：8分

3.對于有m個供應點、n個需求點的運輸問題的說法不正確的為（D）。

A.該運輸問題中基變量數(shù)一般為m+n-1 B.調(diào)運方案中有數(shù)字的格應為m+n-1個 C.在用最小元素法給出初始方案時，方案表中每填一個數(shù)，劃去單位運價表中的一行或一列，此時往往出現(xiàn)需要補“0”的情況

D.可以采用閉回路法確定初始調(diào)運方案 滿分：8分

4.下列方法中，不能用于求解整數(shù)規(guī)劃的是（B）。

A.隱枚舉法 B.踏石法 C.割平面法 D.匈牙利法

滿分：8分

5.目標規(guī)劃的目標權(quán)系數(shù)是定量的概念，數(shù)值（A），表示該目標越重要。A.越大 B.越小 C.為0 D.為正

滿分：8分

二、判斷題（共15道試題，共60分。）1.對于m個發(fā)點、n個收點的運輸問題，該問題的系數(shù)矩陣有m+n行。B A.錯誤 B.正確

滿分：4分

2.偏差變量是指實際值與目標值的差距，其中d+可以用來表示實際值未達到目標值的差距。A A.錯誤 B.正確

滿分：4分

3.動態(tài)規(guī)劃模型中，定義狀態(tài)時應保證在各個階段中所做決策的相互獨立性。B.A.錯誤 B.正確 滿分：4分

4.有m個供應點、n個需求點的供需平衡運輸問題，任意基解中基變量的個數(shù)為m+n個。A A.錯誤 B.正確 滿分：4分

5.對于m個發(fā)點、n個收點的運輸問題，該問題的最優(yōu)解必唯一。A A.錯誤

B.正確

滿分：4分

6.在運輸問題的解的檢驗數(shù)的計算時，常采用匈牙利法。A A.錯誤 B.正確 滿分：4分

7.對于m個發(fā)點、n個收點的運輸問題，該問題的系數(shù)矩陣有m×n列。B A.錯誤 B.正確 滿分：4分

8.運輸方案的任何調(diào)整必會引起總運費的增加。A

A.錯誤 B.正確

滿分：4分

9.最小元素法的基本思想為就近供應，即從單位運價表中最小運價處開始確定供銷關(guān)系，依次類推，一直到給出全部方案為止。B A.錯誤

B.正確 滿分：4分

10.在整數(shù)規(guī)劃問題中，若變量取值為0或者1，則為0-1規(guī)劃問題。B A.錯誤 B.正確

滿分：4分

11.動態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中的子問題的數(shù)目。B A.錯誤 B.正確

滿分：4分

12.對于m個發(fā)點、n個收點的運輸問題，該問題的系數(shù)矩陣有m×n行。A A.錯誤 B.正確

滿分：4分

13.對于m個發(fā)點、n個收點的運輸問題，該問題的系數(shù)矩陣的秩必為m+n-1。B.A.錯誤

B.正確 滿分：4分

14.在解決運輸問題時，采用閉回路法，可以得到運輸問題的基本可行解。A.A.錯誤 B.正確 滿分：4分

15.運輸問題的最優(yōu)運輸方案未必唯一。B.A.錯誤 B.正確 滿分：4分

大工12秋《運籌學》在線作業(yè)3 試卷總分：100 測試時間：--

一、單選題（共5道試題，共40分。）1.下列說法中不正確的為（D.）。

A.完成各個作業(yè)需要的時間最長的路線稱為關(guān)鍵路線

B.關(guān)鍵路線上的作業(yè)稱為關(guān)鍵作業(yè) C.所有關(guān)鍵作業(yè)的總時差為0 D.以上說法均不正確 滿分：8分

2.下列關(guān)于圖的說法中，錯誤的為（D.）。A.點表示所研究的事物對象 B.邊表示事物之間的聯(lián)系

C.無向圖是由點及邊所構(gòu)成的圖 D.無環(huán)的圖稱為簡單圖 滿分：8分

3.（A）是指一個問題需要做出決策的步數(shù)。A.階段 B.狀態(tài) C.決策 D.策略

滿分：8分

4.下列方法中可以用來求解部分樹的方法的為（C）。

A.閉回路法 B.破圈法.踏石法 D.匈牙利法 滿分：8分

5.動態(tài)規(guī)劃主要是解決（D.）決策過程最優(yōu)化問題的一種方法。A.庫存問題 B.運輸問題 C.排隊系統(tǒng) 多階段問題 滿分：8分

二、判斷題（共15道試題，共60分。）1.最小割是指所有割集中容量之和為最小的一個割集。B.A.錯誤 B.正確

滿分：4分

2.作業(yè)的最早結(jié)束時間是它的最早開始時間加上該項作業(yè)的計劃時間。B.A.錯誤 B.正確 滿分：4分

3.在樹中任加一條邊，就會形成圈。B A.錯誤 B.正確

滿分：4分

4.能夠通過網(wǎng)絡的最大可行流稱為最大流。B A.錯誤 B.正確 滿分：4分

5.無圈的圖稱為樹圖，簡稱為樹。A A.錯誤

B.正確 滿分：4分

6.割集是指一組弧的集合，割斷這些弧，能使流中斷，簡稱割。B A.錯誤 B.正確

滿分：4分

7.網(wǎng)絡中的一條可行流不存在增廣鏈是該可行流為最大流的充分不必要條件。A.A.錯誤 B.正確

滿分：4分

8.割的容量是指割集中各弧的容量之和。B.A.錯誤 B.正確 滿分：4分

9.PERT網(wǎng)絡圖是由結(jié)點、弧及權(quán)所構(gòu)成的有向圖。B A.錯誤 B.正確

滿分：4分

10.圖中次為零的點稱為孤立點。B A.錯誤 B.正確

滿分：4分

11.若一個圖中，任意兩點之間至少存在一條鏈，稱這樣的圖為連通圖。B.A.錯誤 B.正確 滿分：4分

12.任何圖中，奇次頂點的個數(shù)有且僅有一個。A A.錯誤 B.正確 滿分：4分

13.當網(wǎng)絡中不存在任何增廣鏈時，則網(wǎng)絡達到最大流狀態(tài)。B A.錯誤 B.正確

滿分：4分

14.自由時差是指在不影響到各項緊后作業(yè)最遲開工的條件下，該作業(yè)可以推遲開工的最大限度。A A.錯誤

B.正確 滿分：4分

15.樹枝總長為最短的部分樹稱為圖的最小部分樹。B.A.錯誤 B.正確 滿分：4分

第三篇：2016春北交《管理運籌學》在線作業(yè)一

謀學網(wǎng)004km.cn

北交《管理運籌學》在線作業(yè)一

一、單選題（共 15 道試題，共 30 分。）

1.運籌學作為一門現(xiàn)代的新興科學，起源于第二次世界大戰(zhàn)的（）.工業(yè)活動.軍事活動.政治活動.商業(yè)活動 正確答案：

2.對于運籌學模型，（）。.在任何條件下均有效

.只有符合模型的簡化條件時才有效.可以解答管理部門提出的任何問題.是定性決策的主要工具 正確答案：

3.如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解時只需在某集合中進行搜索即可得到最優(yōu)解。這個集合是（）.基.基本解.基可行解.可行域 正確答案：

4.在0-1整數(shù)規(guī)劃中變量的取值可能是0或（）.1.2.3.4 正確答案：

5.在線性規(guī)劃模型中，沒有非負約束的變量稱為（）.多余變量.松弛變量.自由變量.人工變量 正確答案：

6.在靈敏度分析中，某個非基變量的目標系數(shù)的改變，將引起某變量的檢驗數(shù)的變化，這個變量是（）.基變量.非基變量

謀學網(wǎng)004km.cn

.決策變量

.該非基變量自身 正確答案：

7.下面說法錯誤的是

.任何線形問題存在并具有唯一的對偶問題.對偶問題的對偶是原問題

.若原問題有無窮多個最有解，則對偶問題也有無窮多個最優(yōu)解

.若原問題無界，則對偶問題無可行解；反之，當對偶問題無可行解時，則原問題有無界解 正確答案： 8.運籌學中，“LP”表示（）.整數(shù)規(guī)劃.非整數(shù)規(guī)劃.線性規(guī)劃.非線性規(guī)劃 正確答案：

9.運籌學研究功能之間關(guān)系是應用（）.系統(tǒng)觀點.整體觀點.聯(lián)系觀點.部分觀點 正確答案：

10.用運籌學分析與解決問題的過程是一個（）.預測過程.科學決策過程.計劃過程.控制過程 正確答案：

11.線性規(guī)劃問題的基可行解與可行域頂點的關(guān)系是（）.頂點與基可行解無關(guān).頂點少于基可行解.頂點與基可行解無關(guān).頂點多于基可行解 正確答案：

12.任何求最小目標函數(shù)值的純整數(shù)規(guī)劃或混合整數(shù)規(guī)劃的最小目標函數(shù)值_______相應的線形規(guī)劃的最小目標函數(shù)值.小于.大于

.小于或等于.大于或等于 正確答案：

13.從教材列舉的實例中可以歸納出求最短路線問題應從（）開始推算。.終點.起點

謀學網(wǎng)004km.cn

.中間點.終點和起點 正確答案：

14.數(shù)學模型中，“s·t”表示（）.目標函數(shù).約束

.目標函數(shù)系數(shù).約束條件系數(shù) 正確答案：

15.對于m個發(fā)點、n個收點的運輸問題，敘述錯誤的是（）.該問題的系數(shù)矩陣有m×n列.該問題的系數(shù)矩陣有m+n行

.該問題的系數(shù)矩陣的秩必為m+n-1.該問題的最優(yōu)解必唯一 正確答案：

北交《管理運籌學》在線作業(yè)一

二、多選題（共 15 道試題，共 45 分。）

1.關(guān)于圖論中圖的概念，敘述正確的有()。.圖中的連線可以是有向線，也可以是無向線.圖中的各條連線上可以標注權(quán).結(jié)點數(shù)等于連線數(shù)的圖必含圈.結(jié)點數(shù)等于連線數(shù)的圖必連通 正確答案：

2.下面屬于構(gòu)成線性規(guī)劃問題的必要條件的有()。.有一個待實現(xiàn)的目標.有若干個可供選擇的方案.所用資源具有約束條件.明確求目標函數(shù)的極大值 正確答案：

3.求解線性規(guī)劃問題解的結(jié)果可能有（）.唯一最優(yōu)解.無可行解.無窮多最優(yōu)解.無界解 正確答案：

謀學網(wǎng)004km.cn

4.下列方法中屬于解決確定型決策方法的有()。.線性規(guī)劃.動態(tài)規(guī)劃.盈虧分析.企業(yè)作業(yè)計劃 正確答案：

5.線性規(guī)劃問題中，下面的敘述不正確的有()。.可行解一定存在.可行基解必是最優(yōu)解.最優(yōu)解一定存在

.最優(yōu)解若存在，在可行基解中必有最優(yōu)解 正確答案：

6.下列說法正確的有（）

.表上作業(yè)法也是從尋找初始基可行解開始的

.當一個調(diào)運方案的檢驗數(shù)全部為正值時，當前方案一定是最佳方案.最小元素法所求得的運輸?shù)倪\量是最小的

.表上作業(yè)法中一張供需平衡表對應一個基可行解 正確答案：

7.關(guān)于矩陣對策，下列說法正確的是()。

.矩陣對策中，如果最優(yōu)解要求一個局中人采取純策略，則另一局中人也必須采取純策略.在二人有限零和對策的任一局勢中，兩個局中人的得失之和為零.矩陣對策的對策值是唯一的

.如果矩陣對策存在最優(yōu)純策略意義下的解，則決策問題中必存在一個鞍點 正確答案：

8.若線性規(guī)劃問題最優(yōu)基中某個基變量的目標系數(shù)發(fā)生變化，則下列結(jié)論中不成立的有（）.該基變量的檢驗數(shù)發(fā)生變化.其他基變量的檢驗數(shù)發(fā)生變化.所有非基變量的檢驗數(shù)發(fā)生變化.所有變量的檢驗數(shù)都發(fā)生變化 正確答案：

9.關(guān)于圖論中圖的概念，以下敘述正確的的（）.圖中的邊可以是有向邊，也可以是無向邊.圖中的各條邊上可以標注權(quán).結(jié)點數(shù)等于邊數(shù)的連通圖必含圈.結(jié)點數(shù)等于邊數(shù)的圖必連通 正確答案：

10.關(guān)于線性規(guī)劃問題的圖解法，下面的敘述不正確的有()。.可行解區(qū)無界時；一定沒有最優(yōu)解.可行解區(qū)有界時；一定有最優(yōu)解

.如果在兩個點上達到最優(yōu)解，則一定有無窮多個最優(yōu)解.最優(yōu)解只能在可行解區(qū)的頂點上達到 正確答案：

11.關(guān)于樹的概念，以下敘述不正確的有()。

謀學網(wǎng)004km.cn

.樹中的點數(shù)等于線數(shù)減1.連通無圈的圖必定是樹.含n個點的樹是唯一的

.含n個點的樹是是最大線性的圖 正確答案：

12.若線性規(guī)劃問題的可行域是無界的，則該問題可能（）.無最優(yōu)解.有最優(yōu)解.有唯一最優(yōu)解.有無窮多個最優(yōu)解 正確答案：

13.運輸問題的求解結(jié)果中可能出現(xiàn)的是（）.唯一最優(yōu)解.無窮多最優(yōu)解.退化解.無界解 正確答案：

14.線性規(guī)劃模型由哪幾部分組成？.一組決策變量.一個線性目標函數(shù).一組線性約束方程.一組最優(yōu)解 正確答案：

15.關(guān)于樹的概念，以下敘述正確的有()。.樹中的線數(shù)等于點數(shù)減1.樹中再添加一條連線后必含圈.樹中刪去一條連線后必不連通.樹中兩點之間的通路可能不唯一 正確答案：

北交《管理運籌學》在線作業(yè)一

三、判斷題（共 10 道試題，共 25 分。）

1.關(guān)于運輸問題，在其數(shù)學模型中，有m+n-1個約束方程。.錯誤.正確 正確答案：

謀學網(wǎng)004km.cn

2.在風險條件下的決策中，與最大期望收益標準相對應的一種標準是最小期望損失值標準。.錯誤.正確 正確答案：

3.原問題有可行解但無最優(yōu)解對偶問題無可行解。.錯誤.正確 正確答案：

4.具有中間型效用曲線的決策者，對收入的增長以及對損失的金額都不敏感。.錯誤.正確 正確答案：

5.任一圖G中，當點集V確定之后，樹圖是G中邊數(shù)最少的連通圖。.錯誤.正確 正確答案：

6.線性規(guī)劃問題的基本解一定是基本可行解。.錯誤.正確 正確答案：

7.在箭線式網(wǎng)絡圖中，不消耗資源，也不占用時間的活動稱為虛活動。.錯誤.正確 正確答案：

8.圖解法與單純形法求解的形式不同，但從幾何上理解，兩者是 一致的。.錯誤.正確 正確答案：

9.節(jié)點是前后兩工作（序）的交點，表示工作的開始、結(jié)束和連接關(guān)系。是瞬間概念，不消耗時間和資源。.錯誤.正確 正確答案：

10.線性規(guī)劃問題的最優(yōu)解只能在可行域的頂點上達到。.錯誤.正確 正確答案：

北交《管理運籌學》在線作業(yè)一

謀學網(wǎng)004km.cn

一、單選題（共 15 道試題，共 30 分。）

1.對于運籌學模型，（）。.在任何條件下均有效

.只有符合模型的簡化條件時才有效.可以解答管理部門提出的任何問題.是定性決策的主要工具 正確答案：

2.對偶問題的變量qi是自由變量，則原問題中第i個約束條件是（）.&l;型.&g;型.=型

.以上三者都不對 正確答案：

3.在靈敏度分析中，某個非基變量的目標系數(shù)的改變，將引起某變量的檢驗數(shù)的變化，這個變量是（）.基變量.非基變量.決策變量

.該非基變量自身 正確答案： 4.運籌學中，“LP”表示（）.整數(shù)規(guī)劃.非整數(shù)規(guī)劃.線性規(guī)劃.非線性規(guī)劃 正確答案：

5.在線性規(guī)劃模型中，沒有非負約束的變量稱為（）.多余變量.松弛變量.自由變量.人工變量 正確答案：

6.下列關(guān)于整數(shù)規(guī)劃問題的說法，正確的是（）

.整數(shù)規(guī)劃問題解的目標函數(shù)值優(yōu)于其對應的線性規(guī)劃問題的解的目標函數(shù)值.部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題.全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題.分配問題不是整數(shù)規(guī)劃問題 正確答案：

7.一般在應用線性規(guī)劃建立模型時要經(jīng)過四個步驟：（1）明確問題，確定目標，列出約束因素（2）收集資料，確定模型（3）模型求解與檢驗（4）優(yōu)化后分析。以上四步的正確順序

謀學網(wǎng)004km.cn

是（）.（1）（2）（3）（4）.（2）（1）（3）（4）.（1）（2）（4）（3）.（2）（1）（4）（3）正確答案：

8.在0-1整數(shù)規(guī)劃中變量的取值可能是0或（）.1.2.3.4 正確答案：

9.線性規(guī)劃問題的標準形式中，所有變量必須（）.大于等于零.小于等于零.等于零.自由取值 正確答案：

10.約束條件為X=，X≥0的線性規(guī)劃問題的可行解集是（）.補集.凸集.交集.凹集 正確答案：

11.如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解時只需在某集合中進行搜索即可得到最優(yōu)解。這個集合是（）.基.基本解.基可行解.可行域 正確答案：

12.線性規(guī)劃問題的基可行解與可行域頂點的關(guān)系是（）.頂點與基可行解無關(guān).頂點少于基可行解.頂點與基可行解無關(guān).頂點多于基可行解 正確答案：

13.線性規(guī)劃問題是求極值問題，這是針對（）.約束.決策變量.秩

.目標函數(shù) 正確答案：

謀學網(wǎng)004km.cn

14.從趨勢上看，運籌學的進一步發(fā)展依賴于一些外部條件及手段，其中最主要的是（）.數(shù)理統(tǒng)計.概率論.計算機.管理科學 正確答案：

15.求解0—1整數(shù)規(guī)劃的方法是（）.割平面法.分枝定界法.隱枚舉法.匈牙利法 正確答案：

北交《管理運籌學》在線作業(yè)一

二、多選題（共 15 道試題，共 45 分。）

1.求解線性規(guī)劃問題解的結(jié)果可能有（）.唯一最優(yōu)解.無可行解.無窮多最優(yōu)解.無界解 正確答案：

2.下面的敘述中，()是正確的。.最優(yōu)解必能在某個基解處達到.多個最優(yōu)解處的極值必然相等.若存在最優(yōu)解，則最優(yōu)解必唯一.若可行解區(qū)有界則必有最優(yōu)解 正確答案：

3.對偶單純形法的特點是()。.始終保持原問題的可行性.始終保持檢驗數(shù)的非正

.在迭代過程中直到基變量取值(常數(shù)項)逐漸變?yōu)榉秦摓橹?利用對偶問題進行求解 正確答案：

4.若線性規(guī)劃問題最優(yōu)基中某個基變量的目標系數(shù)發(fā)生變化，則下列結(jié)論中不成立的有（）.該基變量的檢驗數(shù)發(fā)生變化.其他基變量的檢驗數(shù)發(fā)生變化

謀學網(wǎng)004km.cn

.所有非基變量的檢驗數(shù)發(fā)生變化.所有變量的檢驗數(shù)都發(fā)生變化 正確答案：

5.若線性規(guī)劃問題的可行域是無界的，則該問題可能（）.無最優(yōu)解.有最優(yōu)解.有唯一最優(yōu)解.有無窮多個最優(yōu)解 正確答案：

6.從帶連線長度的連通圖中生成最小樹，以下敘述正確。.任連通圖生成的各個最小樹，其總長度必相等.任一連通圖生成的各個最小樹，其連線數(shù)必相等

.任一連通圖中具有最短長度的連線必包含在生成的最小樹中.最小樹中可能包括連通圖中的最長連線 正確答案：

7.關(guān)于圖論中圖的概念，以下敘述不正確的有()。.圖中的箭線表示對象，結(jié)點表示銜接關(guān)系

.圖中的點表示對象，連線表不點與點之間的關(guān)系.圖中任意兩點之間必有連線.圖的線數(shù)必定等于點數(shù)減一 正確答案：

8.線性規(guī)劃模型的參數(shù)有()。.價值系數(shù).技術(shù)系數(shù).限定系數(shù).非限定系數(shù) 正確答案：

9.下列方法中屬于解決確定型決策方法的有()。.線性規(guī)劃.動態(tài)規(guī)劃.盈虧分析.企業(yè)作業(yè)計劃 正確答案：

10.關(guān)于線性規(guī)劃模型，下面的敘述不正確的有()。.&nsp;約束方程的個數(shù)多于1個

.求極大值問題時，約束條件都是小于或等于號.求極小值問題時，目標函數(shù)中變量的系數(shù)構(gòu)為正.變量的個數(shù)一般多于約束方程的個數(shù) 正確答案：

11.關(guān)于最優(yōu)解中松弛變量和人工變量的值，下面的敘述不正確的有()。.所有的松弛變量都必須為0.任何松弛變量都不會出現(xiàn)在基變量組中.存在某個人工變量不為0

謀學網(wǎng)004km.cn

.任何人工變量都不會出現(xiàn)在基變量組中 正確答案：

12.關(guān)于圖論中圖的概念，敘述正確的有()。.圖中的連線可以是有向線，也可以是無向線.圖中的各條連線上可以標注權(quán).結(jié)點數(shù)等于連線數(shù)的圖必含圈.結(jié)點數(shù)等于連線數(shù)的圖必連通 正確答案：

13.關(guān)于樹的概念，以下敘述正確的有()。.樹中的線數(shù)等于點數(shù)減1.樹中再添加一條連線后必含圈.樹中刪去一條連線后必不連通.樹中兩點之間的通路可能不唯一 正確答案：

14.線性規(guī)劃模型由哪幾部分組成？.一組決策變量.一個線性目標函數(shù).一組線性約束方程.一組最優(yōu)解 正確答案：

15.對一決策問題，下列哪個選項中兩種方法的決策結(jié)果不一致()。.最大期望收益與最小期望損失

.最大最小決策標準與最大最大決策標準.最大最大決策標準與最大期望收益

.最小最大遺憾決策標準于最小期望損失值標準 正確答案：

北交《管理運籌學》在線作業(yè)一

三、判斷題（共 10 道試題，共 25 分。）

1.原問題有n個變量，對偶問題就有n個約束條件。.錯誤.正確 正確答案：

2.線性規(guī)劃問題的基本解一定是基本可行解。.錯誤.正確

謀學網(wǎng)004km.cn

正確答案：

3.原問題無可行解對偶問題無可行解。.錯誤.正確 正確答案：

4.結(jié)點最早時間同最遲時間相等的點連結(jié)的路線就是關(guān)鍵路線。.錯誤.正確 正確答案：

5.關(guān)于運輸問題，用最小費用法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解。.錯誤.正確 正確答案：

6.原問題有確定的最優(yōu)解，對偶問題就有確定的最優(yōu)解，并且最優(yōu)解相等。.錯誤.正確 正確答案：

7.線性規(guī)劃問題的最優(yōu)解只能在可行域的頂點上達到。.錯誤.正確 正確答案：

8.線性規(guī)劃問題的最優(yōu)解只能在可行域的頂點上達到。.錯誤.正確 正確答案：

9.原問題有可行解但無最優(yōu)解對偶問題無可行解。.錯誤.正確 正確答案：

10.原問題求最大值，則對偶問題也求最大值。.錯誤.正確 正確答案：

北交《管理運籌學》在線作業(yè)一

一、單選題（共 15 道試題，共 30 分。）

謀學網(wǎng)004km.cn

1.關(guān)于圖論中圖的概念，以下________的敘述正確。.圖中的有向邊表示研究對象，結(jié)點表示銜接關(guān)系.圖中的點表示研究對象，邊表示點與點之間的關(guān)系.圖中任意兩點之間必有邊.圖的邊數(shù)必等于點數(shù)減1 正確答案：

2.運籌學運用數(shù)學方法分析與解決問題，以達到系統(tǒng)的最優(yōu)目標?？梢哉f這個過程是一個（）

.解決問題過程.分析問題過程.科學決策過程.前期預策過程 正確答案：

3.用運籌學解決問題時，要對問題進行（）.分析與考察.分析和定義.分析和判斷.分析和實驗 正確答案：

4.對偶問題的對偶是（）.基本問題.無法確定.其它問題.原問題 正確答案：

5.線性規(guī)劃問題是求極值問題，這是針對（）.約束.決策變量.秩

.目標函數(shù) 正確答案：

6.用運籌學分析與解決問題的過程是一個（）.預測過程.科學決策過程.計劃過程.控制過程 正確答案：

7.對偶問題的變量qi是自由變量，則原問題中第i個約束條件是（）.&l;型.&g;型.=型

.以上三者都不對

謀學網(wǎng)004km.cn

正確答案：

8.數(shù)學模型中，“s·t”表示（）.目標函數(shù).約束

.目標函數(shù)系數(shù).約束條件系數(shù) 正確答案：

9.圖解法適用于求解有關(guān)線性規(guī)劃問題，但該問題中只能含有（）.一個變量.兩個變量.三個變量.四個變量 正確答案：

10.運籌學作為一門現(xiàn)代的新興科學，起源于第二次世界大戰(zhàn)的（）.工業(yè)活動.軍事活動.政治活動.商業(yè)活動 正確答案：

11.對偶求目標函數(shù)最小值的線形規(guī)劃問題，有m個變量n個約束條件，它的約束條件都是______不等式.小于.大于.小于等于.大于等于 正確答案：

12.運籌學中，“LP”表示（）.整數(shù)規(guī)劃.非整數(shù)規(guī)劃.線性規(guī)劃.非線性規(guī)劃 正確答案：

13.運籌學研究功能之間關(guān)系是應用（）.系統(tǒng)觀點.整體觀點.聯(lián)系觀點.部分觀點 正確答案：

14.下面說法錯誤的是

.任何線形問題存在并具有唯一的對偶問題.對偶問題的對偶是原問題

.若原問題有無窮多個最有解，則對偶問題也有無窮多個最優(yōu)解

.若原問題無界，則對偶問題無可行解；反之，當對偶問題無可行解時，則原問題有無界解

謀學網(wǎng)004km.cn

正確答案：

15.靈敏度分析研究的是線性規(guī)劃模型中兩個數(shù)據(jù)之間的變化和影響，這兩個數(shù)據(jù)是原始數(shù)據(jù)和（）.決策變量.松弛變量.基本解.最優(yōu)解 正確答案：

北交《管理運籌學》在線作業(yè)一

二、多選題（共 15 道試題，共 45 分。）

1.下面屬于構(gòu)成線性規(guī)劃問題的必要條件的有()。.有一個待實現(xiàn)的目標.有若干個可供選擇的方案.所用資源具有約束條件.明確求目標函數(shù)的極大值 正確答案：

2.下列方法中屬于解決確定型決策方法的有()。.線性規(guī)劃.動態(tài)規(guī)劃.盈虧分析.企業(yè)作業(yè)計劃 正確答案：

3.關(guān)于線性規(guī)劃模型的可行解和基解，下面的敘述不正確的有()。.可行解必是基解.基解必是可行解

.可行解必然是非基變量均為0，基變量均非負.非基變量均為0得到的解都是基解 正確答案：

4.運輸問題的求解結(jié)果中可能出現(xiàn)的是（）.唯一最優(yōu)解.無窮多最優(yōu)解.退化解.無界解 正確答案：

5.關(guān)于線性規(guī)劃模型，下面的敘述不正確的有()。

謀學網(wǎng)004km.cn

.&nsp;約束方程的個數(shù)多于1個

.求極大值問題時，約束條件都是小于或等于號.求極小值問題時，目標函數(shù)中變量的系數(shù)構(gòu)為正.變量的個數(shù)一般多于約束方程的個數(shù) 正確答案：

6.關(guān)于圖論中圖的概念，以下敘述不正確的有()。.圖中的箭線表示對象，結(jié)點表示銜接關(guān)系

.圖中的點表示對象，連線表不點與點之間的關(guān)系.圖中任意兩點之間必有連線.圖的線數(shù)必定等于點數(shù)減一 正確答案：

7.關(guān)于最優(yōu)解中松弛變量和人工變量的值，下面的敘述不正確的有()。.所有的松弛變量都必須為0.任何松弛變量都不會出現(xiàn)在基變量組中.存在某個人工變量不為0.任何人工變量都不會出現(xiàn)在基變量組中 正確答案：

8.線性規(guī)劃模型的參數(shù)有()。

第四篇：17春秋北交《管理運籌學》在線作業(yè)一

謀學網(wǎng)004km.cn

一、單選題（共15道試題，共30分。）V1.若原問題是一標準型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的（）A.值 B.個數(shù) C.機會費用 D.檢驗數(shù)

2.在線性規(guī)劃模型中，沒有非負約束的變量稱為（）A.多余變量 B.松弛變量 C.自由變量 D.人工變量

3.線性規(guī)劃問題是求極值問題，這是針對（）A.約束 B.決策變量 C.秩

D.目標函數(shù)

4.對偶求目標函數(shù)最小值的線形規(guī)劃問題，有m個變量n個約束條件，它的約束條件都是______不等式 A.小于 B.大于 C.小于等于 D.大于等于

5.運籌學研究功能之間關(guān)系是應用（）A.系統(tǒng)觀點 B.整體觀點 C.聯(lián)系觀點 D.部分觀點

6.運籌學作為一門現(xiàn)代的新興科學，起源于第二次世界大戰(zhàn)的（）A.工業(yè)活動 B.軍事活動 C.政治活動 D.商業(yè)活動

7.圖解法適用于求解有關(guān)線性規(guī)劃問題，但該問題中只能含有（）A.一個變量 B.兩個變量 C.三個變量 D.四個變量

8.下面幾種情形中，不可能是線性規(guī)劃數(shù)學模型的約束條件形式的是 A.= B.＜ C.≥ D.≤

9.一般講，對于某一問題的線性規(guī)劃與該問題的整數(shù)規(guī)劃可行域的關(guān)系存在（）

謀學網(wǎng)004km.cn

A.前者大于后者 B.后者大于前者 C.二者相等 D.二者無關(guān)

10.對于m個發(fā)點、n個收點的運輸問題，敘述錯誤的是（）A.該問題的系數(shù)矩陣有m×n列 B.該問題的系數(shù)矩陣有m+n行

C.該問題的系數(shù)矩陣的秩必為m+n-1 D.該問題的最優(yōu)解必唯一

11.線性規(guī)劃問題的基可行解與可行域頂點的關(guān)系是（）A.頂點與基可行解無關(guān) B.頂點少于基可行解 C.頂點與基可行解無關(guān) D.頂點多于基可行解

12.從教材列舉的實例中可以歸納出求最短路線問題應從（）開始推算。A.終點 B.起點 C.中間點 D.終點和起點

13.從連通圖中生成部分樹，以下敘述______不正確。A.任意連通圖必有部分樹 B.任意連通圖的部分樹必唯一

C.任意連通圖可能有不同的部分樹任意連通圖可能有不同的部分樹

D.任意連通圖生成的部分樹其邊數(shù)必相同任意連通圖生成的部分樹其邊數(shù)必相同 14.對于運籌學模型，（）。A.在任何條件下均有效

B.只有符合模型的簡化條件時才有效 C.可以解答管理部門提出的任何問題 D.是定性決策的主要工具

15.求解需求量小于供應量的運輸問題不需要做的是（）A.虛設(shè)一個需求點

B.令供應點到虛設(shè)的需求點的單位運費為0 C.取虛設(shè)的需求點的需求量為恰當值 D.刪去一個供應點

二、多選題（共15道試題，共45分。）V1.關(guān)于圖論中圖的概念，敘述正確的有()。A.圖中的連線可以是有向線，也可以是無向線 B.圖中的各條連線上可以標注權(quán) C.結(jié)點數(shù)等于連線數(shù)的圖必含圈 D.結(jié)點數(shù)等于連線數(shù)的圖必連通 BC 2.關(guān)于矩陣對策，下列說法正確的是()。

A.矩陣對策中，如果最優(yōu)解要求一個局中人采取純策略，則另一局中人也必須采取純策略 B.在二人有限零和對策的任一局勢中，兩個局中人的得失之和為零

謀學網(wǎng)004km.cn

C.矩陣對策的對策值是唯一的

D.如果矩陣對策存在最優(yōu)純策略意義下的解，則決策問題中必存在一個鞍點 CD 3.從帶連線長度的連通圖中生成最小樹，以下敘述正確。A.任連通圖生成的各個最小樹，其總長度必相等 B.任一連通圖生成的各個最小樹，其連線數(shù)必相等

C.任一連通圖中具有最短長度的連線必包含在生成的最小樹中 D.最小樹中可能包括連通圖中的最長連線 BD 4.下面屬于構(gòu)成線性規(guī)劃問題的必要條件的有()。A.有一個待實現(xiàn)的目標 B.有若干個可供選擇的方案 C.所用資源具有約束條件 D.明確求目標函數(shù)的極大值 BC 5.若線性規(guī)劃問題的可行域是無界的，則該問題可能（）A.無最優(yōu)解 B.有最優(yōu)解 C.有唯一最優(yōu)解 D.有無窮多個最優(yōu)解 BCD 6.線性規(guī)劃問題的標準型最本質(zhì)的特點是()。A.目標要求是極小化 B.變量可以取任意值

C.變量和右端常數(shù)要求非負 D.約束條件一定是等式形式 D 7.關(guān)于樹的概念，以下敘述不正確的有()。A.樹中的點數(shù)等于線數(shù)減1 B.連通無圈的圖必定是樹 C.含n個點的樹是唯一的

D.含n個點的樹是是最大線性的圖 CD 8.線性規(guī)劃模型的參數(shù)有()。A.價值系數(shù) B.技術(shù)系數(shù) C.限定系數(shù) D.非限定系數(shù) BC 9.線性規(guī)劃模型由哪幾部分組成？ A.一組決策變量 B.一個線性目標函數(shù) C.一組線性約束方程

謀學網(wǎng)004km.cn

D.一組最優(yōu)解 BC 10.對一決策問題，下列哪個選項中兩種方法的決策結(jié)果不一致()。A.最大期望收益與最小期望損失

B.最大最小決策標準與最大最大決策標準 C.最大最大決策標準與最大期望收益

D.最小最大遺憾決策標準于最小期望損失值標準 CD 11.關(guān)于最優(yōu)解中松弛變量和人工變量的值，下面的敘述不正確的有()。A.所有的松弛變量都必須為0 B.任何松弛變量都不會出現(xiàn)在基變量組中 C.存在某個人工變量不為0 D.任何人工變量都不會出現(xiàn)在基變量組中 BC 12.對偶單純形法的特點是()。A.始終保持原問題的可行性 B.始終保持檢驗數(shù)的非正

C.在迭代過程中直到基變量取值(常數(shù)項)逐漸變?yōu)榉秦摓橹?D.利用對偶問題進行求解 BCD 13.運籌學的主要分支包括（）A.圖論

B.線性規(guī)劃和非線性規(guī)劃 C.整數(shù)規(guī)劃 D.目標規(guī)劃 BCD 14.關(guān)于圖論中圖的概念，以下敘述不正確的有()。A.圖中的箭線表示對象，結(jié)點表示銜接關(guān)系

B.圖中的點表示對象，連線表不點與點之間的關(guān)系 C.圖中任意兩點之間必有連線 D.圖的線數(shù)必定等于點數(shù)減一 CD 15.運輸問題的求解結(jié)果中可能出現(xiàn)的是（）A.唯一最優(yōu)解 B.無窮多最優(yōu)解 C.退化解 D.無界解 BC

三、判斷題（共10道試題，共25分。）V1.決策樹比決策矩陣更適宜于描繪多階段決策過程。A.錯誤 B.正確

2.關(guān)于運輸問題，對任何一個運輸問題，一定存在最優(yōu)解。A.錯誤

謀學網(wǎng)004km.cn

B.正確

3.在箭線式網(wǎng)絡圖中，不消耗資源，也不占用時間的活動稱為虛活動。A.錯誤 B.正確

4.原問題無可行解對偶問題有可行解但無最優(yōu)解。A.錯誤 B.正確

5.原問題求最大值，則對偶問題也求最大值。A.錯誤 B.正確

6.線性規(guī)劃問題的數(shù)學模型中目標函數(shù)與約束函數(shù)都是非線性函數(shù)。A.錯誤 B.正確

7.關(guān)于網(wǎng)絡圖，總時差為0的各項作業(yè)所組成的路線即為關(guān)鍵路線。A.錯誤 B.正確

8.圖解法與單純形法求解的形式不同，但從幾何上理解，兩者是一致的。A.錯誤 B.正確

9.在統(tǒng)籌網(wǎng)絡圖中只能有一個始點和一個終點。A.錯誤 B.正確

10.具有中間型效用曲線的決策者，對收入的增長以及對損失的金額都不敏感。A.錯誤 B.正確

一、單選題（共15道試題，共30分。）V1.若原問題是一標準型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的（）A.值 B.個數(shù) C.機會費用 D.檢驗數(shù)

2.對于m個發(fā)點、n個收點的運輸問題，敘述錯誤的是（）A.該問題的系數(shù)矩陣有m×n列 B.該問題的系數(shù)矩陣有m+n行

C.該問題的系數(shù)矩陣的秩必為m+n-1 D.該問題的最優(yōu)解必唯一

3.下列關(guān)于整數(shù)規(guī)劃問題的說法，正確的是（）

A.整數(shù)規(guī)劃問題解的目標函數(shù)值優(yōu)于其對應的線性規(guī)劃問題的解的目標函數(shù)值 B.部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題 C.全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題 D.分配問題不是整數(shù)規(guī)劃問題

4.下列選項中，_______不屬于大批量采購的缺點 A.由于大批量進貨，訂貨費用就比較高

謀學網(wǎng)004km.cn

B.庫存貨物的更換率比較高 C.庫存貨物會變得陳舊過時 D.需要占用更多的資金

5.線性規(guī)劃問題的基可行解與可行域頂點的關(guān)系是（）A.頂點與基可行解無關(guān) B.頂點少于基可行解 C.頂點與基可行解無關(guān) D.頂點多于基可行解

6.運籌學運用數(shù)學方法分析與解決問題，以達到系統(tǒng)的最優(yōu)目標?？梢哉f這個過程是一個（）A.解決問題過程 B.分析問題過程 C.科學決策過程 D.前期預策過程

7.下面幾種情形中，不可能是線性規(guī)劃數(shù)學模型的約束條件形式的是 A.= B.＜ C.≥ D.≤

8.一般在應用線性規(guī)劃建立模型時要經(jīng)過四個步驟：（1）明確問題，確定目標，列出約束因素（2）收集資料，確定模型（3）模型求解與檢驗（4）優(yōu)化后分析。以上四步的正確順序是（）A.（1）（2）（3）（4）B.（2）（1）（3）（4）C.（1）（2）（4）（3）D.（2）（1）（4）（3）

9.在線性規(guī)劃模型中，沒有非負約束的變量稱為（）A.多余變量 B.松弛變量 C.自由變量 D.人工變量

10.以下各項中不屬于運輸問題的求解程序的是（）A.分析實際問題，繪制運輸圖 B.用單純形法求得初始運輸方案 C.計算空格的改進指數(shù)

D.根據(jù)改進指數(shù)判斷是否已得最優(yōu)解

11.用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的（）A.原解 B.上界 C.下界 D.最優(yōu)解

12.求解0—1整數(shù)規(guī)劃的方法是（）A.割平面法

謀學網(wǎng)004km.cn

B.分枝定界法 C.隱枚舉法 D.匈牙利法

13.運籌學作為一門現(xiàn)代的新興科學，起源于第二次世界大戰(zhàn)的（）A.工業(yè)活動 B.軍事活動 C.政治活動 D.商業(yè)活動

14.對于運籌學模型，（）。A.在任何條件下均有效

B.只有符合模型的簡化條件時才有效 C.可以解答管理部門提出的任何問題 D.是定性決策的主要工具

15.從趨勢上看，運籌學的進一步發(fā)展依賴于一些外部條件及手段，其中最主要的是（）A.數(shù)理統(tǒng)計 B.概率論 C.計算機 D.管理科學

二、多選題（共15道試題，共45分。）V1.從帶連線長度的連通圖中生成最小樹，以下敘述正確。

A.任連通圖生成的各個最小樹，其總長度必相等 B.任一連通圖生成的各個最小樹，其連線數(shù)必相等

C.任一連通圖中具有最短長度的連線必包含在生成的最小樹中 D.最小樹中可能包括連通圖中的最長連線 BD 2.關(guān)于樹的概念，以下敘述正確的有()。A.樹中的線數(shù)等于點數(shù)減1 B.樹中再添加一條連線后必含圈 C.樹中刪去一條連線后必不連通 D.樹中兩點之間的通路可能不唯一 BC 3.關(guān)于圖論中圖的概念，敘述正確的有()。A.圖中的連線可以是有向線，也可以是無向線 B.圖中的各條連線上可以標注權(quán) C.結(jié)點數(shù)等于連線數(shù)的圖必含圈 D.結(jié)點數(shù)等于連線數(shù)的圖必連通 BC 4.下述關(guān)于企業(yè)價格預測和決策的說法，不正確的的有()。A.決策和預測相互依賴 B.決策與預測無關(guān) C.預測是決策的基礎(chǔ) D.決策是預測的基礎(chǔ) BD

謀學網(wǎng)004km.cn

5.若線性規(guī)劃問題的可行域是無界的，則該問題可能（）A.無最優(yōu)解 B.有最優(yōu)解 C.有唯一最優(yōu)解 D.有無窮多個最優(yōu)解 BCD 6.求解線性規(guī)劃問題解的結(jié)果可能有（）A.唯一最優(yōu)解 B.無可行解 C.無窮多最優(yōu)解 D.無界解 BCD 7.對偶單純形法的特點是()。A.始終保持原問題的可行性 B.始終保持檢驗數(shù)的非正

C.在迭代過程中直到基變量取值(常數(shù)項)逐漸變?yōu)榉秦摓橹?D.利用對偶問題進行求解 BCD 8.線性規(guī)劃問題中，下面的敘述不正確的有()。A.可行解一定存在 B.可行基解必是最優(yōu)解 C.最優(yōu)解一定存在

D.最優(yōu)解若存在，在可行基解中必有最優(yōu)解 BC 9.關(guān)于求解線性規(guī)劃極大值問題的最優(yōu)解，下面的敘述不正確的有()。A.對某個線性規(guī)劃問題，極大值可能不存在，也可能有一個或多個極大值 B.若有最優(yōu)解，則最優(yōu)的可行基解必唯一

C.基變量均非負，非基變量均為0，這種解就是最優(yōu)解 D.若有最優(yōu)解，則極大值必唯一，但最優(yōu)解不一定唯一 BC 10.關(guān)于線性規(guī)劃問題的圖解法，下面的敘述不正確的有()。A.可行解區(qū)無界時；一定沒有最優(yōu)解 B.可行解區(qū)有界時；一定有最優(yōu)解

C.如果在兩個點上達到最優(yōu)解，則一定有無窮多個最優(yōu)解 D.最優(yōu)解只能在可行解區(qū)的頂點上達到 BD 11.關(guān)于圖論中圖的概念，以下敘述正確的的（）A.圖中的邊可以是有向邊，也可以是無向邊 B.圖中的各條邊上可以標注權(quán) C.結(jié)點數(shù)等于邊數(shù)的連通圖必含圈 D.結(jié)點數(shù)等于邊數(shù)的圖必連通 BC 12.運輸問題的求解結(jié)果中可能出現(xiàn)的是（）

謀學網(wǎng)004km.cn

A.唯一最優(yōu)解 B.無窮多最優(yōu)解 C.退化解 D.無界解 BC 13.下面的敘述中，()是正確的。A.最優(yōu)解必能在某個基解處達到 B.多個最優(yōu)解處的極值必然相等 C.若存在最優(yōu)解，則最優(yōu)解必唯一 D.若可行解區(qū)有界則必有最優(yōu)解 BD 14.關(guān)于線性規(guī)劃模型，下面的敘述不正確的有()。A.約束方程的個數(shù)多于1個

B.求極大值問題時，約束條件都是小于或等于號 C.求極小值問題時，目標函數(shù)中變量的系數(shù)構(gòu)為正 D.變量的個數(shù)一般多于約束方程的個數(shù) BC 15.下列說法正確的有（）

A.表上作業(yè)法也是從尋找初始基可行解開始的

B.當一個調(diào)運方案的檢驗數(shù)全部為正值時，當前方案一定是最佳方案 C.最小元素法所求得的運輸?shù)倪\量是最小的

D.表上作業(yè)法中一張供需平衡表對應一個基可行解 BD

三、判斷題（共10道試題，共25分。）V1.在運輸問題中，只要給出一組含有（m+n-1）個非零的xij且滿足全部約束，就可以作為基本可行解。A.錯誤 B.正確

2.任何矩陣對策一定存在混合策略意義下的解，并可以通過求解兩個互為對偶的線性規(guī)劃問題得到。A.錯誤 B.正確

3.原問題有可行解但無最優(yōu)解對偶問題無可行解。A.錯誤 B.正確

4.在統(tǒng)籌網(wǎng)絡圖中只能有一個始點和一個終點。A.錯誤 B.正確

5.線性規(guī)劃問題的數(shù)學模型中目標函數(shù)與約束函數(shù)都是非線性函數(shù)。A.錯誤 B.正確

6.原問題求最大值，則對偶問題也求最大值。A.錯誤 B.正確

謀學網(wǎng)004km.cn

7.原問題無可行解對偶問題有可行解但無最優(yōu)解。A.錯誤 B.正確

8.線性規(guī)劃問題的基本解對應可行域的頂點。A.錯誤 B.正確

9.關(guān)于運輸問題，在其數(shù)學模型中，有m+n-1個約束方程。A.錯誤 B.正確

10.關(guān)于運輸問題，對于產(chǎn)銷不平衡的運輸問題。同樣也可以用表上作業(yè)法求解。A.錯誤 B.正確

一、單選題（共15道試題，共30分。）V1.對偶問題的對偶是（）A.基本問題 B.無法確定 C.其它問題 D.原問題

2.線性規(guī)劃問題是求極值問題，這是針對（）A.約束 B.決策變量 C.秩

D.目標函數(shù)

3.運籌學運用數(shù)學方法分析與解決問題，以達到系統(tǒng)的最優(yōu)目標?？梢哉f這個過程是一個（）A.解決問題過程 B.分析問題過程 C.科學決策過程 D.前期預策過程

4.若原問題是一標準型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的（）A.值 B.個數(shù) C.機會費用 D.檢驗數(shù)

5.以下各項中不屬于運輸問題的求解程序的是（）A.分析實際問題，繪制運輸圖 B.用單純形法求得初始運輸方案 C.計算空格的改進指數(shù)

D.根據(jù)改進指數(shù)判斷是否已得最優(yōu)解

6.一般講，對于某一問題的線性規(guī)劃與該問題的整數(shù)規(guī)劃可行域的關(guān)系存在（）A.前者大于后者 B.后者大于前者 C.二者相等 D.二者無關(guān)

7.對于m個發(fā)點、n個收點的運輸問題，敘述錯誤的是（）

謀學網(wǎng)004km.cn

A.該問題的系數(shù)矩陣有m×n列 B.該問題的系數(shù)矩陣有m+n行

C.該問題的系數(shù)矩陣的秩必為m+n-1 D.該問題的最優(yōu)解必唯一

8.從連通圖中生成部分樹，以下敘述______不正確。A.任意連通圖必有部分樹 B.任意連通圖的部分樹必唯一

C.任意連通圖可能有不同的部分樹任意連通圖可能有不同的部分樹

D.任意連通圖生成的部分樹其邊數(shù)必相同任意連通圖生成的部分樹其邊數(shù)必相同

9.靈敏度分析研究的是線性規(guī)劃模型中兩個數(shù)據(jù)之間的變化和影響，這兩個數(shù)據(jù)是原始數(shù)據(jù)和（）A.決策變量 B.松弛變量 C.基本解 D.最優(yōu)解

10.下列選項中，_______不屬于大批量采購的缺點 A.由于大批量進貨，訂貨費用就比較高 B.庫存貨物的更換率比較高 C.庫存貨物會變得陳舊過時 D.需要占用更多的資金

11.線性規(guī)劃問題的基可行解與可行域頂點的關(guān)系是（）A.頂點與基可行解無關(guān) B.頂點少于基可行解 C.頂點與基可行解無關(guān) D.頂點多于基可行解

12.下面幾種情形中，不可能是線性規(guī)劃數(shù)學模型的約束條件形式的是 A.= B.＜ C.≥ D.≤

13.用運籌學分析與解決問題的過程是一個（）A.預測過程 B.科學決策過程 C.計劃過程 D.控制過程

14.線性規(guī)劃問題的標準形式中，所有變量必須（）A.大于等于零 B.小于等于零 C.等于零 D.自由取值

15.運籌學作為一門現(xiàn)代的新興科學，起源于第二次世界大戰(zhàn)的（）A.工業(yè)活動 B.軍事活動

謀學網(wǎng)004km.cn

C.政治活動 D.商業(yè)活動

二、多選題（共15道試題，共45分。）V1.關(guān)于圖論中圖的概念，以下敘述不正確的有()。A.圖中的箭線表示對象，結(jié)點表示銜接關(guān)系

B.圖中的點表示對象，連線表不點與點之間的關(guān)系 C.圖中任意兩點之間必有連線 D.圖的線數(shù)必定等于點數(shù)減一 CD 2.關(guān)于最優(yōu)解中松弛變量和人工變量的值，下面的敘述不正確的有()。A.所有的松弛變量都必須為0 B.任何松弛變量都不會出現(xiàn)在基變量組中 C.存在某個人工變量不為0 D.任何人工變量都不會出現(xiàn)在基變量組中 BC 3.對偶單純形法的特點是()。A.始終保持原問題的可行性 B.始終保持檢驗數(shù)的非正

C.在迭代過程中直到基變量取值(常數(shù)項)逐漸變?yōu)榉秦摓橹?D.利用對偶問題進行求解 BCD 4.關(guān)于線性規(guī)劃問題的圖解法，下面的敘述不正確的有()。A.可行解區(qū)無界時；一定沒有最優(yōu)解 B.可行解區(qū)有界時；一定有最優(yōu)解

C.如果在兩個點上達到最優(yōu)解，則一定有無窮多個最優(yōu)解 D.最優(yōu)解只能在可行解區(qū)的頂點上達到 BD 5.關(guān)于樹的概念，以下敘述正確的有()。A.樹中的線數(shù)等于點數(shù)減1 B.樹中再添加一條連線后必含圈 C.樹中刪去一條連線后必不連通 D.樹中兩點之間的通路可能不唯一 BC 6.若線性規(guī)劃問題最優(yōu)基中某個基變量的目標系數(shù)發(fā)生變化，則下列結(jié)論中不成立的有（）A.該基變量的檢驗數(shù)發(fā)生變化 B.其他基變量的檢驗數(shù)發(fā)生變化 C.所有非基變量的檢驗數(shù)發(fā)生變化 D.所有變量的檢驗數(shù)都發(fā)生變化 BD 7.下列說法正確的有（）

A.表上作業(yè)法也是從尋找初始基可行解開始的

B.當一個調(diào)運方案的檢驗數(shù)全部為正值時，當前方案一定是最佳方案 C.最小元素法所求得的運輸?shù)倪\量是最小的

D.表上作業(yè)法中一張供需平衡表對應一個基可行解

謀學網(wǎng)004km.cn

BD 8.關(guān)于線性規(guī)劃模型的可行解和基解，下面的敘述不正確的有()。A.可行解必是基解 B.基解必是可行解

C.可行解必然是非基變量均為0，基變量均非負 D.非基變量均為0得到的解都是基解 BC 9.關(guān)于圖論中圖的概念，敘述正確的有()。A.圖中的連線可以是有向線，也可以是無向線 B.圖中的各條連線上可以標注權(quán) C.結(jié)點數(shù)等于連線數(shù)的圖必含圈 D.結(jié)點數(shù)等于連線數(shù)的圖必連通 BC 10.從帶連線長度的連通圖中生成最小樹，以下敘述正確。A.任連通圖生成的各個最小樹，其總長度必相等 B.任一連通圖生成的各個最小樹，其連線數(shù)必相等

C.任一連通圖中具有最短長度的連線必包含在生成的最小樹中 D.最小樹中可能包括連通圖中的最長連線 BD 11.下面的敘述中，()是正確的。A.最優(yōu)解必能在某個基解處達到 B.多個最優(yōu)解處的極值必然相等 C.若存在最優(yōu)解，則最優(yōu)解必唯一 D.若可行解區(qū)有界則必有最優(yōu)解 BD 12.線性規(guī)劃模型由哪幾部分組成？ A.一組決策變量 B.一個線性目標函數(shù) C.一組線性約束方程 D.一組最優(yōu)解 BC 13.運輸問題的求解結(jié)果中可能出現(xiàn)的是（）A.唯一最優(yōu)解 B.無窮多最優(yōu)解 C.退化解 D.無界解 BC 14.對一決策問題，下列哪個選項中兩種方法的決策結(jié)果不一致()。A.最大期望收益與最小期望損失

B.最大最小決策標準與最大最大決策標準 C.最大最大決策標準與最大期望收益

D.最小最大遺憾決策標準于最小期望損失值標準 CD

謀學網(wǎng)004km.cn

15.線性規(guī)劃問題的標準型最本質(zhì)的特點是()。A.目標要求是極小化 B.變量可以取任意值

C.變量和右端常數(shù)要求非負 D.約束條件一定是等式形式 D

第五篇：西工《社會學概論》大作業(yè)參考試題

一、填空題（每小題2分，共20分）

1．社會學是一門的社會科學。

2．當代社會學發(fā)展的特點是實用化、定量化、和本土化。

3．所謂自然環(huán)境，是指人類生存和發(fā)展所依賴的的總和。

4．人具有自然屬性和。

5．社會群體可以分為血緣群體、地緣群體和。

6．社會組織是的產(chǎn)物，社會分工越復雜，社會組織就越復雜，其組織性質(zhì)和目標也就越具多樣性。

7．社會分層并非自古有之，而是社會發(fā)展到的產(chǎn)物。

8．社會制度對社會的運行與發(fā)展發(fā)揮著行為導向、社會整合和的基本功能。

9．社會變遷有兩種基本形式，即社會漸變和。

10．社會優(yōu)撫是國家和社會依法對

實行優(yōu)待、撫恤及其他物質(zhì)照顧和精神鼓勵的一種社會工作。

二、名詞解釋（每小題4分，共32分）

1．文化模式

2．核心家庭

3．組織目標

4．社會流動

5．社會控制

6．社會生活方式

7．社會工作

8．聚眾行為

三、簡答題（每小題7分，共28分）

1．社會學的學科特點是什么？

2．文化的社會功能及運行規(guī)律是什么？

3．基本群體的特征是什么？它在社會生活中起什么作用？

4．什么叫階級？怎樣理解階級的起源與本質(zhì)？

四、論述題（每小題10分，共20分）

1．論述社會制度改革的原因和我國制度改革應注意的問題。

2．論述戰(zhàn)后世界發(fā)展觀與發(fā)展戰(zhàn)略的歷史演變。