多項選擇題下列解中可能成為最優(yōu)解的有（）

A.基可行解
B.迭代一次的改進解
C.迭代兩次的改進解
D.迭代三次的改進解
E.所有檢驗數(shù)均小于等于0且解中無人工變量


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題單純形表迭代停止的條件為（）

A.所有δj均小于等于0
B.所有δj均小于等于0且有aik≤0
C.所有aik＞0
D.所有bi≤0

2.多項選擇題從一張單純形表中可以看出的內(nèi)容有（）。

A.一個基可行解
B.當前解是否為最優(yōu)解
C.線性規(guī)劃問題是否出現(xiàn)退化
D.線性規(guī)劃問題的最優(yōu)解
E.線性規(guī)劃問題是否無界

3.多項選擇題單純形法中，在進行換基運算時，應(yīng)（）。

A.先選取進基變量，再選取出基變量
B.先選出基變量，再選進基變量
C.進基變量的系數(shù)列向量應(yīng)化為單位向量
D.旋轉(zhuǎn)變換時采用的矩陣的初等行變換
E.出基變量的選取是根據(jù)最小比值法則

4.多項選擇題某線性規(guī)劃問題，含有n個變量，m個約束方程，（m＜n），系數(shù)矩陣的秩為m，則（）。

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

5.多項選擇題設(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）是兩個基可行解
E.X（1），X（2）的基變量個數(shù)相同