注：僅選擇題答案緒論單元測試1【判斷題】(2分)圖論是運(yùn)籌學(xué)的一個(gè)重要分支。A.對B.錯(cuò)第一章測試1【單選題】(2分)已知LP問題與另一個(gè)LP問題有相同的最優(yōu)解，則的值不可能是（）A.1.2B.0.8C.1D.1.62【單選題】(2分)下列命題的是（）A.已知線性規(guī)劃求最小值，當(dāng)減少一個(gè)約束時(shí)，目標(biāo)函數(shù)值不會比原來更大。B.在基本可行解中基變量一定非零。C.線性規(guī)劃存在最優(yōu)解，則一定存在基本可行解。D.線性規(guī)劃的可行域有界非空時(shí)，則一定存在最優(yōu)解。3【單選題】(2分)原問題與對偶問題都有可行解，則（）。A.一個(gè)問題有最優(yōu)解，另一個(gè)問題有無界解B.原問題與對偶問題可能都沒有最優(yōu)解C.原問題與對偶問題都有最優(yōu)解D.原問題有最優(yōu)解，對偶問題沒有最優(yōu)解4【判斷題】(2分)若一個(gè)線性規(guī)劃問題在兩個(gè)頂點(diǎn)上達(dá)到最優(yōu)值，則此線性規(guī)劃問題必有無窮多個(gè)最優(yōu)解。（）A.對B.錯(cuò)5【判斷題】(2分)如果線性規(guī)劃的原問題和對偶問題都具有可行解，則該線性規(guī)劃問題一定具有有限最優(yōu)解。（）A.對B.錯(cuò)第二章測試1【單選題】(2分)某整數(shù)規(guī)劃模型的目標(biāo)函數(shù)與約束條件如下：

得最優(yōu)解為。

若要求x1,x2必須取整數(shù)值，則其最優(yōu)解不可能為（）A.（2，2）B.（1，2）C.（3，0）D.（0，3）2【判斷題】(2分)整數(shù)規(guī)劃模型的建立幾乎與線性規(guī)劃模型的建立完全一致，只是變量的部分或者全體必須限制為整數(shù)。（）A.錯(cuò)B.對3【判斷題】(2分)整數(shù)規(guī)劃模型不考慮變量的整數(shù)約束得到的相應(yīng)的線性規(guī)劃模型，如該模型有無窮多最優(yōu)解，則整數(shù)規(guī)劃模型也一定有無窮多最優(yōu)解。（）A.錯(cuò)B.對4【判斷題】(2分)用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∑渲幸粋€(gè)作為下界值，再進(jìn)行比較剪枝。（）A.錯(cuò)B.對第三章測試1【單選題】(2分)以下關(guān)于圖論中圖的概念性質(zhì)，敘述正確的是（）。A.圖中的邊只能是有向邊而不能是無向邊B.結(jié)點(diǎn)數(shù)等于邊數(shù)的圖一定是連通的C.圖論中的圖是為了研究問題中有哪些研究對象以及研究對象之間的關(guān)系，而與圖本身的幾何形狀無關(guān)D.圖中的邊只能是無向邊而不能是有向邊2【單選題】(2分)下列關(guān)于樹的說法，的是（）。A.樹的任兩點(diǎn)間都有唯一的路相連B.樹中的每條邊都是割邊C.連通且有回路的圖是樹D.只要是樹，它就有且僅有條邊3【單選題】(2分)關(guān)于求最大流問題的Ford-Fulkerson算法，以下說法正確的是（）。A.Ford-Fulkerson算法只能用于容量為整數(shù)的網(wǎng)絡(luò)圖，不能允許容量為無理數(shù)B.Ford-Fulkerson算法的時(shí)間復(fù)雜度僅取決于網(wǎng)絡(luò)圖的點(diǎn)數(shù)和邊數(shù)，與最大流量v無關(guān)C.Ford-Fulkerson算法對于任意的網(wǎng)絡(luò)圖，其算法都可以在有限步增流以后終止D.Ford-Fulkerson算法是由和在年給出的.4【判斷題】(2分)含有n個(gè)點(diǎn)的無向完全圖的邊數(shù)是（）。A.對B.錯(cuò)5【判斷題】(2分)在二分圖中，最大基數(shù)對集的邊數(shù)等于最小覆蓋的點(diǎn)數(shù)（）。A.錯(cuò)B.對第四章測試1【單選題】(2分)假設(shè)有a和b兩項(xiàng)工作，那么以下圖中能正確表示a是b的緊前工作的箭線圖是（）A.B.C.D.2【單選題】(2分)已知某工程的網(wǎng)絡(luò)計(jì)劃圖如圖所示，那么該工程的最短工期為（）。A.15B.16C.17D.183【判斷題】(2分)因?yàn)樘摂M工作所需時(shí)間成本為0，因此計(jì)算其他各項(xiàng)時(shí)間參數(shù)時(shí)可以不考慮虛擬工作。（）A.錯(cuò)B.對4【判斷題】(2分)網(wǎng)絡(luò)計(jì)劃圖中關(guān)鍵路線的時(shí)間相當(dāng)于求圖中從始點(diǎn)到終點(diǎn)的最短路線。（）A.錯(cuò)B.對第五章測試1【單選題】(2分)在風(fēng)險(xiǎn)型決策中，我們把一個(gè)概率最大的自然狀態(tài)看成1，其他自然狀態(tài)發(fā)生的概率看成0。這種決策方法是（）。A.樂觀系數(shù)法B.樂觀法C.期望值法D.最大可能法2【單選題】(2分)右圖所示的效用曲線的基本類型是（）。A.一般型效用曲線B.中間型效用曲線C.冒險(xiǎn)型效用曲線D.保守型效用曲線3【判斷題】(2分)決策是指人們?yōu)檫_(dá)到某一目標(biāo)從幾種不同的行動方案中選出最優(yōu)方案做出的決策。（）A.對B.錯(cuò)4【判斷