多項選擇題

設P是線性規(guī)劃問題，D是其對偶問題，則（）不成立。

A.D有最優(yōu)解時，P不一定有最優(yōu)解
B.D的約束方程個數(shù)等于P的約束方程個數(shù)是肯定的
C.若P和D都有最優(yōu)解，則二者最優(yōu)值肯定相等
D.D和P的決策變量個數(shù)沒有依賴關系
點擊查看答案&解析

你可能感興趣的試題


單項選擇題

設計一個電話網(wǎng)，在一個好的方案中，它對應的簡單圖是（）

A.任兩點之間都有一條線
B.連通的
C.連通且沒有圈的
D.沒有圈的

單項選擇題

在國外一般采用（）二種方法來解決最小枝權樹問題。

A.Prime法和Ford法
B.kruskal法和Dijkstra法
C.Kruskal法和Prime法
D.Dijstra法和Ford法

單項選擇題

在求解最短路線的算法中，下述說法正確的是（）。

A.Dijkstra算法和Ford算法都僅適用于所有邊的權非負的有向圖
B.Dijkstra算法和Ford算法都適用于任意邊的情況
C.Dijkstra算法僅適用于所有邊的權非負的情況，F(xiàn)ord算法適用于邊的權任意實數(shù)的情況
D.Dijksfra算法適用于所有邊的權為任意實數(shù)的情況，F(xiàn)ord算法適用于所有邊的權非負的情況

單項選擇題

最大流問題是在（）的網(wǎng)絡中求解的。

A.兩個起點和一個終點
B.一個起點和一個終點
C.一個起點和兩個終點
D.兩個起點和兩個終點