單項選擇題關于線性規(guī)劃問題的圖解法，下面（）的敘述正確。

A.可行解區(qū)無界時一定沒有最優(yōu)解
B.可行解區(qū)有界時不一定有最優(yōu)解
C.如果在兩個點上達到最優(yōu)解，則一定有無窮多個最優(yōu)解
D.最優(yōu)解只能在可行解區(qū)的頂點達到


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題LP的數(shù)學模型不包括（）

A.目標要求
B.非負條件
C.約束條件
D.基本方程

2.單項選擇題關于圖的概念，以下敘述（）不正確

A.圖的連線可以有向也可無向
B.圖中的連線可以標注權
C.結點數(shù)等于連線數(shù)的圖必含圈
D.結點數(shù)等于連線數(shù)的圖必連通

3.單項選擇題古代著名的軍事指揮家已能運用（）

A.定性決策方法
B.定量決策方法
C.依靠經(jīng)驗和知識的決策方法
D.定性決策與簡單定量決策相結合法

5.單項選擇題用大M法求解LP模型時，若在最終表上基變量中仍含有非零的人工變量，則原模型（）

A.有可行解無最優(yōu)解
B.有最優(yōu)解
C.無可行解

6.單項選擇題關于樹的概念，敘述不正確的是（）

A.樹中的線數(shù)等于點數(shù)減1
B.樹中再添一條連線后必定含圈
C.樹中刪去一條連線后不連通
D.樹中兩點之間的通路可能不唯一

7.單項選擇題流量圖中從起點到終點的流量能力（）

A.等于該圖各連線中最大的流量能力
B.大于該圖各連線中最小的流量能力
C.小于該圖各連線中最大流量能力
D.大于等于該圖各連線中的最小流量能力

8.單項選擇題某工廠需要往各車間鋪設暖氣通道，為使總長度最小，應選用（）

A.最短路線計算法
B.最大流量計算法
C.最小支撐樹計算法
D.關鍵路徑法

9.單項選擇題下面（）不屬于構成線性規(guī)劃問題的必要條件

A.有一個待實現(xiàn)的目標
B.有若干個可供選擇的方案
C.所用資源具有約束條件
D.明確求目標函數(shù)的極大值

10.單項選擇題在求極大值的線性規(guī)劃問題中，松弛變量在目標函數(shù)中的系數(shù)為（）

A.0
B.極大的正數(shù)
C.絕對值極大的負數(shù)
D.極大的負數(shù)