天大22年春學(xué)期 《運籌學(xué)》在線作業(yè)一-00001
試卷總分:100 得分:100
一、單選題 (共 40 道試題,共 100 分)
1.決策樹的結(jié)點不包括（）
A.決策結(jié)點
B.狀態(tài)結(jié)點
C.結(jié)局結(jié)點
D.分支結(jié)點
2.從連通圖中生成樹，以下敘述（）不正確
A.任一連通圖必能生成樹
B.任一連通圖生成的樹必唯一
C.在生成的樹中再增加一條線后必含圈
D.任易連通圖生成的各個樹其線數(shù)必相同
3.一個連通圖中的最小支撐樹，其連線的總長度（）
A.唯一確定
B.可能不唯一
C.可能不存在
D.一定有多個
4.在求極小值的線性規(guī)劃問題中，松弛變量在目標函數(shù)中的系數(shù)為
A.0
B.極大的正數(shù)
C.絕對值極大的負數(shù)
D.極大的負數(shù)
5.庫存設(shè)備一般以（）為單位進行管理
A.臺套
B.件
C.臺
D.批
6.關(guān)于最大流量問題，敘述正確的是（）
A.一個流量圖的最大流量能力是唯一確定
B.達到最大流量的方案是唯一的
C.一個流量圖的最大流量能力不是唯一的
D.n條線路中的最大流量等于這n條線路的流量能力之和
7.下列關(guān)于期望值準則的描述不正確的是（）
A.基于平均收益方案選擇的準則
B.不能根據(jù)損失期望值大小選擇
C.可分為最大期望收益準則和最小期望損失準則
D.是對方案在各種狀態(tài)下的期望值的評價
8.兩點之間帶箭頭的聯(lián)線稱為（）
A.邊
B.弧
C.圖
D.鏈
9.下面的敘述中，（）是錯誤的
A.最優(yōu)解必能在某個基解處達到
B.多個最優(yōu)解處的極值必然相等
C.若存在最優(yōu)解，則最優(yōu)解唯一
D.若可行解區(qū)有界則必有最優(yōu)解
10.關(guān)于線性規(guī)劃模型，下面（）敘述正確
A.約束方程的個數(shù)多于1個
B.求極大值問題時約束條件都是小于等于號
C.求極小值問題時目標函數(shù)中變量系數(shù)均為正
D.變量的個數(shù)一般多于約束方程的個數(shù)
11.動態(tài)規(guī)劃遞推求解的理論基礎(chǔ)是（）最優(yōu)性原理
A.Saaty
B.Carners
C.Bellman
D.Cooper
12.從起點到終點的最短路線，以下敘述（）正確
A.從起點出發(fā)的最短連線必包含在最短路線中
B.整個圖中的最短連線必包含在最短路線中
C.整個圖中的最長連線可能包含在最短路線中
D.從起點到終點的最短路線和最短距離都是唯一的
13.在求極小值的線性規(guī)劃問題中，人工變量在目標函數(shù)中的系數(shù)為
A.0
B.極大的正數(shù)
C.絕對值極大的負數(shù)
D.極大的負數(shù)
14.下列風險型決策的特征不正確的是（）
A.決策過程存在兩個以上的自然狀態(tài)
B.存在決策希望達到的明確目標
C.存在多個可供決策者選擇的方案
D.方案在不同自然狀態(tài)下的結(jié)局無法計算
15.在算出經(jīng)濟訂貨量后，根據(jù)供應(yīng)商提出的數(shù)量折扣，又對訂貨量進行修改，則全年庫存保管非將（）
A.增加
B.減少
C.不變
D.可能增加或減少
16.動態(tài)規(guī)劃的研究對象是（）決策問題
A.狀態(tài)
B.順序性
C.逆序
D.多階段
17.（）表示當過程處于某階段的某個確定狀態(tài)時，可以作出的選擇或決定
A.狀態(tài)
B.決策
C.狀態(tài)轉(zhuǎn)移
D.指標函數(shù)
18.目標函數(shù)取極小化的線性規(guī)劃可以轉(zhuǎn)化為目標函數(shù)取極大化即（）的線性規(guī)劃問題求解
A.maxZ
B.max（-Z）
C.相關(guān)一個符號
D.相同
19.一個連通圖中的最小支撐樹（）
A.唯一確定
B.可能不唯一
C.可能不存在
D.一定有多個
20.圖有支撐樹的充要條件是此圖為（）
A.無向圖
B.有向圖
C.賦權(quán)圖
D.連通圖
21.在算出經(jīng)濟訂貨量后，根據(jù)供應(yīng)商提出的數(shù)量折扣，又對訂貨量進行修改，則全年訂貨費將（）
A.增加
B.減少
C.不變
D.可能增加或減少
22.決策樹是在（）條件下進行決策的一種方法。
A.確定
B.不確定
C.風險
D.折衷
23.運輸問題的解是滿足要求的（）
A.總運費
B.各供應(yīng)點到各需求點的運量
C.總運量
D.各供應(yīng)點到各需求點的運費
24.LP的數(shù)學(xué)模型不包括（）
A.目標要求
B.非負條件
C.約束條件
D.基本方程
25.線性規(guī)劃問題中，下面（）的敘述正確
A.可行解一定存在
B.可行基解必是最優(yōu)解
C.最優(yōu)解一定存在
D.最優(yōu)解若存在，在可行解中必有最優(yōu)解
26.目標函數(shù)取極小化的線性規(guī)劃可以轉(zhuǎn)化為目標函數(shù)取極大化后兩者的最優(yōu)值（）
A.maxZ
B.max（-Z）
C.相關(guān)一個符號
D.相同
27.顧客到達排隊系統(tǒng)的過程稱作（）
A.輸入過程
B.輸出過程
C.排隊規(guī)則
D.服務(wù)機構(gòu)
28.關(guān)于圖的概念，以下敘述（）不正確
A.圖的連線可以有向也可無向
B.圖中的連線可以標注權(quán)
C.結(jié)點數(shù)等于連線數(shù)的圖必含圈
D.結(jié)點數(shù)等于連線數(shù)的圖必連通
29.古代著名的軍事指揮家已能運用（）
A.定性決策方法
B.定量決策方法
C.依靠經(jīng)驗和知識的決策方法
D.定性決策與簡單定量決策相結(jié)合法
30.企業(yè)價格決策目標是獲得最大的（）
A.銷售額
B.總利潤
C.市場占有率
D.知名度
31.從起點到終點的任一線路上的流量能力取決于（）
A.其中具有最大流量的支線
B.其中具有最小流量的支線
C.其中各支線流量能力之和
D.其中各支線的數(shù)目
32.動態(tài)規(guī)劃的理論依據(jù)是（）
A.最優(yōu)性原理
B.多階段決策
C.線性規(guī)劃
D.庫存原理
33.下列敘述錯誤的是（）
A.任何一個網(wǎng)絡(luò)總存在可行流
B.網(wǎng)絡(luò)的最大流問題就是尋找流量最大的可行流
C.最大流量等于最小截量
D.最小截集的容量大小不影響總的輸送量
34.（）表示各個階段開始時所處的自然狀況或客觀條件。
A.狀態(tài)
B.決策
C.狀態(tài)轉(zhuǎn)移
D.指標函數(shù)
35.連續(xù)型動態(tài)規(guī)劃常用求解方法是（）
A.表格方式
B.公式遞推
C.決策樹
D.多階段決策
36.前一階段的狀態(tài)和決策決定了下一階段的狀態(tài)，他們之間的關(guān)系稱為（）
A.狀態(tài)
B.決策
C.狀態(tài)轉(zhuǎn)移
D.指標函數(shù)
37.需要庫存的原因不包括（）
A.適應(yīng)原材料供應(yīng)的季節(jié)性
B.適應(yīng)銷售的季節(jié)性
C.適應(yīng)市場的變化
D.適應(yīng)批量采購、批量加工和批量運輸
38.從帶連數(shù)長度的連通圖中生成的最小支撐樹，敘述不正確的是（）
A.任一連通圖生成的各個最小支撐樹總長度必相等
B.任一連通圖生成的各個最小支撐樹連線數(shù)必相等
C.任一連通圖中具有最短長度的連線必包含在生成的最小支撐樹中
D.最小支撐樹中可能包括連通圖中的最長連線
39.離散型動態(tài)規(guī)劃常用求解方法是（）
A.表格方式
B.公式遞推
C.決策樹
D.多階段決策
40.關(guān)于樹的概念，敘述正確的是（）
A.樹中的點數(shù)等于線數(shù)減1
B.連通無圈的圖必定是樹
C.含n個點的樹是唯一的
D.含n個點的樹是具有最大線數(shù)的圖
