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