單項(xiàng)選擇題標(biāo)準(zhǔn)形中不需要必須滿(mǎn)足的條件是()。

A.右端常數(shù)均非負(fù)
B.約束條件均為等式約束
C.目標(biāo)函數(shù)求最大
D.變量均非負(fù)


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題圖解法的求解過(guò)程不包括()。

A.畫(huà)出可行解集合
B.計(jì)算目標(biāo)函數(shù)在各可行點(diǎn)處的值
C.移動(dòng)目標(biāo)函數(shù)等值線求最優(yōu)解
D.繪制目標(biāo)函數(shù)等值線

2.單項(xiàng)選擇題?目標(biāo)函數(shù)的變量系數(shù)cj通常表示()。

A.價(jià)值(成本)系數(shù)
B.工藝系數(shù)
C.變量系數(shù)
D.資源限量

3.單項(xiàng)選擇題?以下關(guān)于單峰區(qū)間[a,b]上的一維搜索方法的表述,不正確的是()。

A.斐波那契法和0.618法均采用區(qū)間分割技術(shù),而利用區(qū)間分割技術(shù)縮減區(qū)間的方式一般是舍棄劣點(diǎn)的外側(cè)
B.斐波那契法和0.618法只需計(jì)算目標(biāo)函數(shù)在各點(diǎn)處的函數(shù)值,無(wú)需求導(dǎo)
C.一維搜索方法只有斐波那契法和0.618法

4.單項(xiàng)選擇題?以下求解無(wú)約束優(yōu)化問(wèn)題的算法中,不具有二次終止性的是()。

A.共軛方向法
B.最速下降法
C.牛頓法
D.共軛梯度法

5.單項(xiàng)選擇題靈敏度分析時(shí),若約束系數(shù)矩陣中非基列發(fā)生改變,將其反映到最終單純形表中可能出現(xiàn)的情況有()。

A.原問(wèn)題為可行解,對(duì)偶問(wèn)題為非可行解
B.原問(wèn)題為非可行解,對(duì)偶問(wèn)題為可行解
C.原問(wèn)題和對(duì)偶問(wèn)題均為可行解或非可行解

7.單項(xiàng)選擇題關(guān)于對(duì)偶問(wèn)題,下列敘述錯(cuò)誤的是()。

A.任何線性規(guī)劃問(wèn)題存在并具有唯一的對(duì)偶問(wèn)題
B.對(duì)偶問(wèn)題的對(duì)偶一定是原問(wèn)題
C.對(duì)偶單純形法計(jì)算時(shí),若B-1b中某個(gè),而其所在行其它元素均非負(fù),則原問(wèn)題無(wú)可行解
D.對(duì)偶單純形法計(jì)算時(shí),先確定進(jìn)基變量

8.單項(xiàng)選擇題?對(duì)n階的效率矩陣,匈牙利算法的目標(biāo)是()。

A.在效率(價(jià)格)矩陣中找n個(gè)不同行不同列的數(shù),使總和最小
B.在效率(價(jià)格)矩陣中找n個(gè)最小的數(shù),使總和最小
C.在效率(價(jià)格)矩陣中找n個(gè)獨(dú)立零元
D.對(duì)變形的效率(價(jià)格)矩陣,n個(gè)獨(dú)立零元對(duì)應(yīng)的變量取0,其他變量取1,得最優(yōu)解

9.單項(xiàng)選擇題對(duì)割平面法,下面說(shuō)法正確的是()。

A.割平面可以根據(jù)不等式約束構(gòu)造
B.割平面能切掉無(wú)整數(shù)解的可行域部分
C.割平面會(huì)割掉部分整數(shù)解
D.割平面不能切掉非整數(shù)的最優(yōu)解

10.多項(xiàng)選擇題?以下關(guān)于退化解的說(shuō)明中,正確的是()

A.當(dāng)原問(wèn)題存在多余約束時(shí),基可行解中可能出現(xiàn)基變量=0的情況
B.出現(xiàn)退化解時(shí),單純型表中同時(shí)有多個(gè)基變量可選作出變量
C.退化解可能使得單純形法迭代過(guò)程循環(huán)
D.使用Bland法則,可解決退化解循環(huán)的情況