單項選擇題極大化線性規(guī)劃，單純形法計算中，如不按最小比值原則選?。ǎ┳兞浚瑒t在下一個解中至少有一個變量的值為負(fù)。

A.換出變量
B.換入變量
C.非基變量
D.基變量


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是（）。

A.如果在單純形表中，所有檢驗數(shù)都非正，則對應(yīng)的基本可行解就是最優(yōu)解
B.如果在單純形表中，某一檢驗數(shù)大于零，而且對應(yīng)變量所在列中沒有正數(shù)，則線性規(guī)劃問題沒有最優(yōu)解
C.利用單純形表進(jìn)行迭代，我們一定可以求出線性規(guī)劃問題的最優(yōu)解或是判斷線性規(guī)劃問題無最優(yōu)解
D.如果在單純形表中，某一檢驗數(shù)大于零，則線性規(guī)劃問題沒有最優(yōu)解

2.單項選擇題線性規(guī)劃模型作為最簡單的數(shù)學(xué)模型，它的特點是（）。

A.變量個數(shù)少
B.約束條件少
C.目標(biāo)函數(shù)的表達(dá)式短
D.約束條件和目標(biāo)函數(shù)都是線性的

3.單項選擇題線性規(guī)劃問題中只滿足約束條件的解稱為（）。

A.基本解
B.最優(yōu)解
C.可行解
D.基本可行解

4.單項選擇題線性規(guī)劃中，（）不正確。

A.有可行解必有可行基解
B.有可行解必有最優(yōu)解
C.若存在最優(yōu)解，則最優(yōu)基解的個數(shù)不超過2
D.可行域無界時也可能得到最優(yōu)解

5.單項選擇題線性整數(shù)規(guī)劃簡稱（）。

A.IC
B.ILP
C.AIL
D.MIP

6.單項選擇題關(guān)于LP的基的說法不正確的是（）。

A.基是約束方程系數(shù)矩陣中的一個子矩陣
B.基解中非零值的個數(shù)大于等于約束方程數(shù)
C.基中的每一個列向量稱為基向量
D.與基向量對應(yīng)的變量稱為基變量

7.單項選擇題矩陣的初等列變換不包括的形式有（）。

A.將某一列乘上一個不等于零的系數(shù)
B.將任意兩列互換
C.將某一行乘上一個不等于零的系數(shù)再加到另一行上去
D.將某一列加上一個相同的常數(shù)

8.單項選擇題單純形法解LP問題時，不正確的說法有（）。

A.將進(jìn)基變量所在列轉(zhuǎn)化為與離基變量所有列一樣
B.轉(zhuǎn)化時可將主元行除以主元素
C.轉(zhuǎn)化時可將主元列除以主元素
D.轉(zhuǎn)化時不可將其中兩行互換位置

9.單項選擇題關(guān)于線性規(guī)劃的進(jìn)基變量的選擇，說法完全正確的是（）。

A.檢驗數(shù)最小的應(yīng)該是進(jìn)基
B.檢驗數(shù)最大的應(yīng)該是進(jìn)基
C.單位變化量使目標(biāo)函數(shù)改變最大的變量應(yīng)該進(jìn)基
D.目標(biāo)函數(shù)中系數(shù)最大的變量應(yīng)該進(jìn)基

10.單項選擇題關(guān)于求最小化值的單純形算法，下列說法不正確的是（）。

A.通常選取最大正檢驗數(shù)對應(yīng)的變量作為換入變量。
B.通常按最小比值原則確定離基變量。
C.若線性規(guī)劃問題的可行域有界，則該問題最多有有限個數(shù)的最優(yōu)解。
D.單純形法的迭代計算過程是從一基個可行解轉(zhuǎn)換到目標(biāo)函數(shù)更小的另一個基可行解。