[天津大學(xué)]《運(yùn)籌學(xué)》在線作業(yè)一
試卷總分:100    得分:100
第1題,古代著名的軍事指揮家已能運(yùn)用（）
A、定性決策方法
B、定量決策方法
C、依靠經(jīng)驗(yàn)和知識(shí)的決策方法
D、定性決策與簡(jiǎn)單定量決策相結(jié)合法
正確答案:


第2題,在求極小值的線性規(guī)劃問(wèn)題中，人工變量在目標(biāo)函數(shù)中的系數(shù)為
A、0
B、極大的正數(shù)
C、絕對(duì)值極大的負(fù)數(shù)
D、極大的負(fù)數(shù)
正確答案:


第3題,機(jī)場(chǎng)起飛的客機(jī)這一排隊(duì)系統(tǒng)中，顧客是（）
A、客機(jī)
B、機(jī)場(chǎng)跑道
C、跑道指揮機(jī)構(gòu)
D、起飛過(guò)程
正確答案:


第4題,兩點(diǎn)之間帶箭頭的聯(lián)線稱為（）
A、邊
B、弧
C、圖
D、鏈
正確答案:


第5題,若LP最優(yōu)解不唯一，則在最優(yōu)單純形表上（）
A、非基變量的檢驗(yàn)數(shù)必有為0
B、非基變量的檢驗(yàn)數(shù)不必有為0者
正確答案:


第6題,從連通圖中生成樹(shù)，以下敘述（）不正確
A、任一連通圖必能生成樹(shù)
B、任一連通圖生成的樹(shù)必唯一
C、在生成的樹(shù)中再增加一條線后必含圈
D、任易連通圖生成的各個(gè)樹(shù)其線數(shù)必相同
正確答案:


第7題,采用計(jì)量方法的前提不包括（）
A、決策問(wèn)題復(fù)雜，多個(gè)變量
B、多種數(shù)量關(guān)系表述。有關(guān)數(shù)據(jù)可得到
C、可建模
D、模型參數(shù)必須是確定
正確答案:


第8題,可行流應(yīng)滿足的條件是（）
A、容量條件
B、平衡條件
C、容量條件和平衡條件
D、容量條件或平衡條件
正確答案:


第9題,LP的數(shù)學(xué)模型不包括（）
A、目標(biāo)要求
B、非負(fù)條件
C、約束條件
D、基本方程
正確答案:


第10題,若已知有多種可能的自然狀態(tài)，但其發(fā)生的概率未知，則決策者應(yīng)進(jìn)行（）決策
A、不確定條件
B、確定條件
C、風(fēng)險(xiǎn)條件
D、期望利潤(rùn)
正確答案:


第11題,（）是用來(lái)衡量所實(shí)現(xiàn)過(guò)程優(yōu)劣的一種數(shù)量指標(biāo)。
A、狀態(tài)
B、決策
C、狀態(tài)轉(zhuǎn)移
D、指標(biāo)函數(shù)
正確答案:


第12題,某工廠需要往各車(chē)間鋪設(shè)暖氣通道，為使總長(zhǎng)度最小，應(yīng)選用（）
A、最短路線計(jì)算法
B、最大流量計(jì)算法
C、最小支撐樹(shù)計(jì)算法
D、關(guān)鍵路徑法
正確答案:


第13題,在算出經(jīng)濟(jì)訂貨量后，根據(jù)供應(yīng)商提出的數(shù)量折扣，又對(duì)訂貨量進(jìn)行修改，則全年訂貨費(fèi)將（）
A、增加
B、減少
C、不變
D、可能增加或減少
正確答案:


第14題,設(shè)置了安全庫(kù)存量后，（）將會(huì)增加。
A、經(jīng)濟(jì)訂貨量
B、年訂貨次數(shù)
C、銷售量
D、庫(kù)存保管費(fèi)用
正確答案:


第15題,下列假設(shè)不是經(jīng)濟(jì)批量庫(kù)存模型的是（）
A、需求量均勻
B、提前量為零
C、允許缺貨
D、瞬時(shí)補(bǔ)充
正確答案:


第16題,動(dòng)態(tài)規(guī)劃的理論依據(jù)是（）
A、最優(yōu)性原理
B、多階段決策
C、線性規(guī)劃
D、庫(kù)存原理
正確答案:


第17題,若已知有多種可能的自然狀態(tài)，但其發(fā)生的概率未知，則決策者應(yīng)進(jìn)行（ ）決策
A、不確定條件
B、確定條件
C、風(fēng)險(xiǎn)條件
D、期望利潤(rùn)
正確答案:


第18題,()是指顧客到達(dá)系統(tǒng)后排隊(duì)等候服務(wù)的方式和規(guī)則。
A、輸入過(guò)程
B、輸出過(guò)程
C、排隊(duì)規(guī)則
D、服務(wù)機(jī)構(gòu)
正確答案:


第19題,（）表示各個(gè)階段開(kāi)始時(shí)所處的自然狀況或客觀條件。
A、狀態(tài)
B、決策
C、狀態(tài)轉(zhuǎn)移
D、指標(biāo)函數(shù)
正確答案:


第20題,關(guān)于圖的概念，以下敘述（）不正確
A、圖的連線可以有向也可無(wú)向
B、圖中的連線可以標(biāo)注權(quán)
C、結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈
D、結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通
正確答案:


第21題,設(shè)某企業(yè)年需1800噸鋼材，分三次訂貨，則平均庫(kù)存量為（）
A、1800噸
B、900噸
C、600噸
D、300噸
正確答案:


第22題,在求極小值的線性規(guī)劃問(wèn)題中，松弛變量在目標(biāo)函數(shù)中的系數(shù)為
A、0
B、極大的正數(shù)
C、絕對(duì)值極大的負(fù)數(shù)
D、極大的負(fù)數(shù)
正確答案:


第23題,在算出經(jīng)濟(jì)訂貨量后，根據(jù)供應(yīng)商提出的數(shù)量折扣，又對(duì)訂貨量進(jìn)行修改，則全年庫(kù)存保管非將（）
A、增加
B、減少
C、不變
D、可能增加或減少
正確答案:


第24題,庫(kù)存設(shè)備一般以（）為單位進(jìn)行管理
A、臺(tái)套
B、件
C、臺(tái)
D、批
正確答案:


第25題,一個(gè)弧上有某種“流轉(zhuǎn)物”流動(dòng)的有向圖稱為
A、圖
B、樹(shù)
C、網(wǎng)絡(luò)
D、路
正確答案:


第26題,下面的敘述中，（）是錯(cuò)誤的
A、最優(yōu)解必能在某個(gè)基解處達(dá)到
B、多個(gè)最優(yōu)解處的極值必然相等
C、若存在最優(yōu)解，則最優(yōu)解唯一
D、若可行解區(qū)有界則必有最優(yōu)解
正確答案:


第27題,動(dòng)態(tài)規(guī)劃中的狀態(tài)特點(diǎn)是（）
A、無(wú)前效應(yīng)
B、無(wú)后效應(yīng)
C、有前效應(yīng)
D、有后效應(yīng)
正確答案:


第28題,關(guān)于樹(shù)的概念，敘述不正確的是（）
A、樹(shù)中的線數(shù)等于點(diǎn)數(shù)減1
B、樹(shù)中再添一條連線后必定含圈
C、樹(shù)中刪去一條連線后不連通
D、樹(shù)中兩點(diǎn)之間的通路可能不唯一
正確答案:


第29題,在求極大值的線性規(guī)劃問(wèn)題中，松弛變量在目標(biāo)函數(shù)中的系數(shù)為
A、0
B、極大的正數(shù)
C、絕對(duì)值極大的負(fù)數(shù)
D、極大的負(fù)數(shù)
正確答案:


第30題,下列關(guān)于期望值準(zhǔn)則的描述不正確的是（）
A、基于平均收益方案選擇的準(zhǔn)則
B、不能根據(jù)損失期望值大小選擇
C、可分為最大期望收益準(zhǔn)則和最小期望損失準(zhǔn)則
D、是對(duì)方案在各種狀態(tài)下的期望值的評(píng)價(jià)
正確答案:


第31題,決策樹(shù)的結(jié)點(diǎn)不包括（）
A、決策結(jié)點(diǎn)
B、狀態(tài)結(jié)點(diǎn)
C、結(jié)局結(jié)點(diǎn)
D、分支結(jié)點(diǎn)
正確答案:


第32題,在完全不確定下的決策方法不包括下列的哪一項(xiàng)（）
A、悲觀法
B、樂(lè)觀法
C、最大收益法
D、等可能性法
正確答案:


第33題,關(guān)于樹(shù)的概念，敘述正確的是（）
A、樹(shù)中的點(diǎn)數(shù)等于線數(shù)減1
B、連通無(wú)圈的圖必定是樹(shù)
C、含n個(gè)點(diǎn)的樹(shù)是唯一的
D、含n個(gè)點(diǎn)的樹(shù)是具有最大線數(shù)的圖
正確答案:


第34題,線性規(guī)劃問(wèn)題中，下面（）的敘述正確
A、可行解一定存在
B、可行基解必是最優(yōu)解
C、最優(yōu)解一定存在
D、最優(yōu)解若存在，在可行解中必有最優(yōu)解
正確答案:


第35題,前一階段的狀態(tài)和決策決定了下一階段的狀態(tài)，他們之間的關(guān)系稱為（）
A、狀態(tài)
B、決策
C、狀態(tài)轉(zhuǎn)移
D、指標(biāo)函數(shù)
正確答案:


第36題,從起點(diǎn)到終點(diǎn)的任一線路上的流量能力取決于（）
A、其中具有最大流量的支線
B、其中具有最小流量的支線
C、其中各支線流量能力之和
D、其中各支線的數(shù)目
正確答案:


第37題,目標(biāo)函數(shù)取極小化的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取極大化后兩者的最優(yōu)解（）
A、maxZ
B、max（-Z）
C、相關(guān)一個(gè)符號(hào)
D、相同
正確答案:


第38題,目標(biāo)函數(shù)取極小化的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取極大化后兩者的最優(yōu)值（）
A、maxZ
B、max（-Z）
C、相關(guān)一個(gè)符號(hào)
D、相同
正確答案:


第39題,對(duì)LP問(wèn)題標(biāo)準(zhǔn)型，利用單純形法求解時(shí)，每做一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（）
A、增大
B、不減少
C、減少
D、不增大
正確答案:


第40題,企業(yè)價(jià)格決策目標(biāo)是獲得最大的（）
A、銷售額
B、總利潤(rùn)
C、市場(chǎng)占有率
D、知名度
正確答案: