單項(xiàng)選擇題在運(yùn)輸問(wèn)題中,可以作為表上作業(yè)法的初始基可行解的調(diào)運(yùn)方案應(yīng)滿足的條件是()。

A.含有m+n—1個(gè)基變量
B.基變量不構(gòu)成閉回路
C.含有m+n一1個(gè)基變量且不構(gòu)成閉回路
D.含有m+n一1個(gè)非零的基變量且不構(gòu)成閉回


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題線性規(guī)劃問(wèn)題的各項(xiàng)系數(shù)發(fā)生變化,下列不能引起最優(yōu)解的可行性變化的是()

A.非基變量的目標(biāo)系數(shù)變化
B.基變量的目標(biāo)系數(shù)變化
C.增加新的變量
D,增加新的約束條件

2.單項(xiàng)選擇題靈敏度分析研究的是線性規(guī)劃模型中最優(yōu)解和()之間的變化和影響。

A.基
B.松弛變量
C.原始數(shù)據(jù)
D.條件系數(shù)

3.單項(xiàng)選擇題對(duì)于標(biāo)準(zhǔn)型的線性規(guī)劃問(wèn)題,下列說(shuō)法錯(cuò)誤的是()

A.在新增變量的靈敏度分析中,若新變量可以進(jìn)入基底,則目標(biāo)函數(shù)將會(huì)得到進(jìn)一步改善
B.在增加新約束條件的靈敏度分析中,新的最優(yōu)目標(biāo)函數(shù)值不可能增加
C.當(dāng)某個(gè)約束常數(shù)bk增加時(shí),目標(biāo)函數(shù)值一定增加
D.某基變量的目標(biāo)系數(shù)增大,目標(biāo)函數(shù)值將得到改善

4.單項(xiàng)選擇題在線性規(guī)劃問(wèn)題的各種靈敏度分析中,()的變化不能引起最優(yōu)解的正則性變化。

A.目標(biāo)系數(shù)
B.約束常數(shù)
C.技術(shù)系數(shù)
D.增加新的變量
E.增加新的約束條件

6.單項(xiàng)選擇題若線性規(guī)劃問(wèn)題最優(yōu)基中某個(gè)基變量的目標(biāo)系數(shù)發(fā)生變化,則()。

A.該基變量的檢驗(yàn)數(shù)發(fā)生變化
B.其他基變量的檢驗(yàn)數(shù)發(fā)生變化
C.所有非基變量的檢驗(yàn)數(shù)發(fā)生變化
D.所有變量的檢驗(yàn)數(shù)都發(fā)生變化

7.多項(xiàng)選擇題下列有關(guān)對(duì)偶單純形法的說(shuō)法正確的是()。

A.在迭代過(guò)程中應(yīng)先選出基變量,再選進(jìn)基變量
B.當(dāng)?shù)械玫降慕鉂M足原始可行性條件時(shí),即得到最優(yōu)解
C.初始單純形表中填列的是一個(gè)正則解
D.初始解不需要滿足可行性
E.初始解必須是可行的

8.多項(xiàng)選擇題一對(duì)互為對(duì)偶的問(wèn)題存在最優(yōu)解,則在其最優(yōu)點(diǎn)處有()

A.若某個(gè)變量取值為0,則對(duì)應(yīng)的對(duì)偶約束為嚴(yán)格的不等式
B.若某個(gè)變量取值為正,則相應(yīng)的對(duì)偶約束必為等式
C.若某個(gè)約束為等式,則相應(yīng)的對(duì)偶變?nèi)≈禐檎?br /> D.若某個(gè)約束為嚴(yán)格的不等式,則相應(yīng)的對(duì)偶變量取值為0
E.若某個(gè)約束為等式,則相應(yīng)的對(duì)偶變量取值為0

9.多項(xiàng)選擇題如線性規(guī)劃的原問(wèn)題為求極大值型,則下列關(guān)于原問(wèn)題與對(duì)偶問(wèn)題的關(guān)系中正確的是()。

A.原問(wèn)題的約束條件“≥”,對(duì)應(yīng)的對(duì)偶變量“≥0”
B.原問(wèn)題的約束條件為“=”,對(duì)應(yīng)的對(duì)偶變量為自由變量
C.原問(wèn)題的變量“≥0”,對(duì)應(yīng)的對(duì)偶約束“≥”
D.原問(wèn)題的變量“≤O”對(duì)應(yīng)的對(duì)偶約束“≤”
E.原問(wèn)題的變量無(wú)符號(hào)限制,對(duì)應(yīng)的對(duì)偶約束“=”

10.多項(xiàng)選擇題在一對(duì)對(duì)偶問(wèn)題中,可能存在的情況是()。

A.一個(gè)問(wèn)題有可行解,另一個(gè)問(wèn)題無(wú)可行解
B.兩個(gè)問(wèn)題都有可行解
C.兩個(gè)問(wèn)題都無(wú)可行解
D.一個(gè)問(wèn)題無(wú)界,另一個(gè)問(wèn)題可行