多項(xiàng)選擇題某線性規(guī)劃問題,含有n個(gè)變量,m個(gè)約束方程,(m<n),系數(shù)矩陣的秩為m,則()。

A.該問題的典式不超過CNM個(gè)
B.基可行解中的基變量的個(gè)數(shù)為m個(gè)
C.該問題一定存在可行解
D.該問題的基至多有CNM=1個(gè)
E.該問題有111個(gè)基可行解


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題設(shè)X(1),X(2)是用單純形法求得的某一線性規(guī)劃問題的最優(yōu)解,則說明()。

A.此問題有無窮多最優(yōu)解
B.該問題是退化問題
C.此問題的全部最優(yōu)解可表示為λX(1)+(1一λ)X(2),其中0≤λ≤1
D.X(1),X(2)是兩個(gè)基可行解
E.X(1),X(2)的基變量個(gè)數(shù)相同

5.單項(xiàng)選擇題出基變量的含義是()

A.該變量取值不變
B.該變量取值增大
C.由0值上升為某值
D.由某值下降為0