<thead id="hvawa"></thead>

網站首頁考試題庫熱門試題智能家居網課試題

大學試題

題庫首頁每日一練章節(jié)練習

管理運籌學章節(jié)練習(2020.05.17)

來源：考試資料網

1 旅游售貨員問題的遞推關系式f（1，{3，4}）的含義是（）。

點擊查看答案&解析

2.判斷題若線性規(guī)劃問題的原問題無可行解，則其對偶問題無可行解。

參考答案：錯誤

進入題庫練習

3.問答題 用Dijkstra算法計算下列有向圖的最短路。

參考答案：

進入題庫練習

4.判斷題同一問題的線性規(guī)劃模型是唯一。（）

參考答案：錯誤

進入題庫練習

5.填空題在某線性規(guī)劃問題中，已知某資源的影子價格為Y₁，相應的約束常數(shù)b₁，在靈敏度容許變動范圍內發(fā)生Δb₁的變化，則新的最優(yōu)解對應的最優(yōu)目標函數(shù)值是（）（設原最優(yōu)目標函數(shù)值為Z^﹡）

參考答案：Z^﹡+y_i△b

進入題庫練習

6.填空題在將線性規(guī)劃問題的一般形式轉化為標準形式時，引入的松弛數(shù)量在目標函數(shù)中的系數(shù)為（）。

參考答案：零

進入題庫練習

7.填空題線性規(guī)劃問題的基可行解與可行域頂點的關系是（）

參考答案：頂點多于基可行解

進入題庫練習

8.問答題 給定下列運輸問題：（表中數(shù)據(jù)為產地Ai到銷地Bj的單位運費）

（1）用最小費用法求初始運輸方案，并寫出相應的總運費
（2）用（1）得到的基本可行解，繼續(xù)迭代求該問題的最優(yōu)解。

參考答案：

進入題庫練習

9.填空題單純形法解基的形成來源共有（）種

參考答案：三

進入題庫練習

10.名詞解釋樹

參考答案：

在圖論中，具有連通和不含圈特點的圖稱為樹。

進入題庫練習

<strike id="mmtvt"><table id="mmtvt"></table></strike>

<thead id="mmtvt"></thead>

<ul id="mmtvt"></ul>