單項(xiàng)選擇題在用單純形法求解線性規(guī)劃問(wèn)題時(shí)，下列說(shuō)法錯(cuò)誤的是（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題線性規(guī)劃模型作為最簡(jiǎn)單的數(shù)學(xué)模型，它的特點(diǎn)是（）。

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

2.單項(xiàng)選擇題線性規(guī)劃問(wèn)題中只滿(mǎn)足約束條件的解稱(chēng)為（）。

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

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

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

4.單項(xiàng)選擇題線性整數(shù)規(guī)劃簡(jiǎn)稱(chēng)（）。

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

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

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

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

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

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

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

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

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)基

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

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

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

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ù)大于零，且該變量所對(duì)應(yīng)約束方程中的系數(shù)列向量均小于等于零，則存在無(wú)界解。