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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

4.單項(xiàng)選擇題矩陣的初等列變換不包括的形式有（）。

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

5.單項(xiàng)選擇題單純形法解LP問題時(shí)，不正確的說法有（）。

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

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

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

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

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

8.單項(xiàng)選擇題關(guān)于線性規(guī)劃的最優(yōu)解判定，說法不正確的是（）。

A.如果是求最小化值，則所有檢驗(yàn)數(shù)都小于等于零的基可行解是最優(yōu)解。
B.如果是求最大化值，則所有檢驗(yàn)數(shù)都大于等于零的基可行解是最優(yōu)解。
C.求最大化值時(shí)，如果所有檢驗(yàn)數(shù)都小于等于零，則有唯一最優(yōu)解。
D.如果運(yùn)算到某步時(shí)，存在某個(gè)變量的檢驗(yàn)數(shù)大于零，且該變量所對應(yīng)約束方程中的系數(shù)列向量均小于等于零，則存在無界解。

9.單項(xiàng)選擇題關(guān)于單純形法的說法不正確的是（）。

A.只要人工變量取值大于零，目標(biāo)函數(shù)就不可能實(shí)現(xiàn)最優(yōu)
B.增加人工變量后目標(biāo)函數(shù)表達(dá)式不變
C.所有線性規(guī)劃問題化為標(biāo)準(zhǔn)形后都含有單位矩陣
D.檢驗(yàn)數(shù)中含M時(shí)，如果M的系數(shù)為負(fù)，則檢驗(yàn)數(shù)為負(fù)