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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

3.多項(xiàng)選擇題單純形法中，在進(jìn)行換基運(yùn)算時(shí)，應(yīng)（）。

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

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

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

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

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