實(shí)用文檔文案大全一、線性規(guī)劃1.線性規(guī)劃具有無界解是指"C"

A.可行解集合無界

B.有相同的最小比值

C.存在某個檢驗(yàn)數(shù)D.最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零2.線性規(guī)劃具有唯一最優(yōu)解是指

"A"

A.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零

B.不加入人工變量就可進(jìn)行單純形法計(jì)算

C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零

D.可行解集合有界3.線性規(guī)劃具有多重最優(yōu)解是指"B"

A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例

B.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零

C.可行解集合無界

D.基變量全部大于零4.使函數(shù)減少得最快的方向是"B"

A.(－1,1,2)

B.(1,－1,－2)

C.(1,1,2)

D.(－1,－1,－2)5.當(dāng)線性規(guī)劃的可行解集合非空時一定"D"

A.包含點(diǎn)X=(0,0,···,0)B.有界C.無界D.是凸集6.線性規(guī)劃的退化基可行解是指"B"

A.基可行解中存在為零的非基變量

B.基可行解中存在為零的基變量

C.非基變量的檢驗(yàn)數(shù)為零D.所有基變量不等于零

7.線性規(guī)劃無可行解是指"C"

A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零

B.進(jìn)基列系數(shù)非正

C.用大M法求解時,最優(yōu)解中還有非零的人工變量

D.有兩個相同的最小比值8.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算"B"A.一定有最優(yōu)解

B.一定有可行解

C.可能無可行解

D.全部約束是小于等于的形式9.設(shè)線性規(guī)劃的約束條件為"D"則非退化基本可行解是

A.(2，0，0，0)

B.(0，2，0，0)

C.(1，1，0，0)

D.(0，0，2，4)10.設(shè)線性規(guī)劃的約束條件為"C"則非可行解是

A.(2，0，0，0)

B.(0，1，1，2)

C.(1，0，1，0)

D.(1，1，0，0)11.線性規(guī)劃可行域的頂點(diǎn)一定是"A"

A.可行解

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

A.無可行解B.有唯一最優(yōu)解C.有無界解D.有多重最優(yōu)解13."B"

A.無可行解

B.有唯一最優(yōu)解

C.有多重最優(yōu)解

D.有無界解

14.X是線性規(guī)劃的基本可行解則有"A"A.X中的基變量非負(fù)，非基變量為零

B.X中的基變量非零，非基變量為零

C.

X不是基本解

D.X不一定滿足約束條件15.X是線性規(guī)劃的可行解，則錯誤的結(jié)論是"D"

A.X可能是基本解B.X可能是基本可行解C.X滿足所有約束條件D.X是基本可行解16.下例錯誤的說法是"C"A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值C.標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù)17.為什么單純形法迭代的每一個解都是可行解？答：因?yàn)樽裱讼铝幸?guī)則"A"

A.按最小比值規(guī)則選擇出基變量B.先進(jìn)基后出基規(guī)則

C.標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則D.按檢驗(yàn)數(shù)最大的變量進(jìn)基規(guī)則18.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Am×n，要求"B"A.秩(A)=m并且m<nB.秩(A)=m并且m<=n

C.秩(A)=m并且m=nD.秩(A)=n并且n<m

19.下例錯誤的結(jié)論是"D"A.檢驗(yàn)數(shù)是用來檢驗(yàn)可行解是否是最優(yōu)解的數(shù)

B.檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C.不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同

D.檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)20運(yùn)籌學(xué)是一門"C"

A.定量分析的學(xué)科B.定性分析的學(xué)科C.定量與定性相結(jié)合的學(xué)科

D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建立模型與求解屬于定量分析二、對偶理論（每小題10分，共100分）1.如果決策變量數(shù)相等的兩個線性規(guī)劃的最優(yōu)解相同，則兩個線性規(guī)劃"D"

A.

約束條件相同

B.模型相同

C.最優(yōu)目標(biāo)函數(shù)值相等D.以上結(jié)論都不對2.對偶單純形法的最小比值規(guī)劃則是為了保證"B"

A.使原問題保持可行B.使對偶問題保持可行C.逐步消除原問題不可行性

D.逐步消除對偶問題不可行性3.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系"A"A.一個問題具有無界解，另一問題無可行解

B原問題無可行解，對偶問題也無可行解

C.若最優(yōu)解存在，則最優(yōu)解相同

D.一個問題無可行解，則另一個問題具有無界解4.原問題與對偶問題都有可行解，則"D"

A.原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解

B.原問題與對偶問題可能都沒有最優(yōu)解

C.可能一個問題有最優(yōu)解，另一個問題具有無界解

D.原問題與對偶問題都有最優(yōu)解5.已知對稱形式原問題（MAX)的最優(yōu)表中的檢驗(yàn)數(shù)為（λ1，λ2，...,λn),松弛變量的檢驗(yàn)數(shù)為（λn+1，λn+2，...,λn+m)，則對偶問題的最優(yōu)解為"C"A.（λ1，λ2，...,λn)B.（λ1，λ2，...,λn)C.（λn+1，λn+2，...,λn+m)D.（λn+1，λn+2，...,λn+m)6.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系"B"

A.原問題有可行解，對偶問題也有可行解

B.一個有最優(yōu)解，另一個也有最優(yōu)解

C.一個無最優(yōu)解，另一個可能有最優(yōu)解

D.一個問題無可行解，則另一個問題具有無界解某個常數(shù)bi波動時，最優(yōu)表中引起變化的有"A"

A.B－1b

B.

C.B－1

D.B－1N8.某個常數(shù)bi波動時，最優(yōu)表中引起變化的有"C"

A.檢驗(yàn)數(shù)

B.CBB－1

C.CBB－1b

D.系數(shù)矩陣9.當(dāng)基變量xi的系數(shù)ci波動時，最優(yōu)表中引起變化的有"B"A.

最優(yōu)基BB.所有非基變量的檢驗(yàn)數(shù)

C.第i列的系數(shù)D.基變量XB10.當(dāng)非基變量xj的系數(shù)cj波動時，最優(yōu)表中引起變化的有"C"

A.單純形乘子B.目標(biāo)值C.非基變量的檢驗(yàn)數(shù)

D.常數(shù)項(xiàng)三、整數(shù)規(guī)劃（每小題20分，共100分）1.對應(yīng)線性規(guī)劃的最優(yōu)解是（3.25，2.5），它的整數(shù)規(guī)劃的最優(yōu)解是"A"

A.

(4，1)

B.(4，3)

C.(3，2)

D.(2，4)2.下列說法正確的是"D"A.整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值

B.用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解C.用分枝定界法求解一個極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通常可任取其中一個作為下界，再進(jìn)行比較剪枝D.分枝定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。3.x1要求是非負(fù)整數(shù)，它的來源行是"C"

A.

B.

C.

D.4.，最優(yōu)解是"D"

A.（0,0）B.（0，1）

C.（1，0）

D.（1，1）5分枝定界法中"B"

a.最大值問題的目標(biāo)值是各分枝的下界

b.最大值問題的目標(biāo)值是各分枝的上界

c.最小值問題的目標(biāo)值是各分枝的上界

d.最小值問題的目標(biāo)值是各分枝的下界

e.以上結(jié)論都不對A.

a,b

B.

b,d

C.

c,d

D.

e四、目標(biāo)規(guī)劃（每小題20分，共100分）2.下列正確的目標(biāo)規(guī)劃的目標(biāo)函數(shù)是"C"

A.maxZ＝d－+d+

B.maxZ＝d－－d+

C.minZ＝d－+d+

D.minZ＝d－－d+4.目標(biāo)規(guī)劃"D"

的滿意解是

A.（50，20）B.（40，0）

C.（0，60）

D.（50，10）5下列線性規(guī)劃與目標(biāo)規(guī)劃之間錯誤的關(guān)系是"B"

A.線性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成

B.線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束C.線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿意解D.線性規(guī)劃模型只有系統(tǒng)約束，目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束

E.線性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最小值五、運(yùn)輸問題（每小題10分，共100分）1.有6個產(chǎn)地7個銷地的平衡運(yùn)輸問題模型的對偶模型具有特征"B"

A有12個變量B有42個約束C.有13個約束D．有13個基變量2.有5個產(chǎn)地4個銷地的平衡運(yùn)輸問題"D"

A.有9個變量B.有9個基變量C.有20個約束D．有8個基變量3.下列變量組是一個閉回路"C"A.{x11,x12,x23,x34,x41,x13}B.{x21,x13,x34,x41,x12}C.{x12,x32,x33,x23,x21,x11}D.{x12,x22,x32,x33,x23,x21}4.m+n－1個變量構(gòu)成一組基變量的充要條件是"B"

A.m+n－1個變量恰好構(gòu)成一個閉回路

B.m+n－1個變量不包含任何閉回路

C.m+n－1個變量中部分變量構(gòu)成一個閉回路D.m+n－1個變量對應(yīng)的系數(shù)列向量線性相關(guān)5.運(yùn)輸問題"A"A.是線性規(guī)劃問題B.不是線性規(guī)劃問題

C.可能存在無可行解

D.可能無最優(yōu)解6.下列結(jié)論正確的有"A"A運(yùn)輸問題的運(yùn)價(jià)表第r行的每個cij同時加上一個非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變B運(yùn)輸問題的運(yùn)價(jià)表第p列的每個cij同時乘以一個非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變

C.運(yùn)輸問題的運(yùn)價(jià)表的所有cij同時乘以一個非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案變化

D．不平衡運(yùn)輸問題不一定存在最優(yōu)解7.下列說法正確的是"D"

A.若變量組B包含有閉回路，則B中的變量對應(yīng)的列向量線性無關(guān)

B.運(yùn)輸問題的對偶問題不一定存在最優(yōu)解

C.平衡運(yùn)輸問題的對偶問題的變量非負(fù)

D．第i行的位勢ui是第i個對偶變量8.運(yùn)輸問題的數(shù)學(xué)模型屬于"C"

A.0-1規(guī)劃模型B.整數(shù)規(guī)劃模型C.網(wǎng)絡(luò)模型

D.以上模型都是9.不滿足匈牙利法的條件是"D"A.問題求最小值B.效率矩陣的元素非負(fù)C.人數(shù)與工作數(shù)相等

D.問題求最大值10.下列錯誤的結(jié)論是"A"

A.將指派（分配）問題的效率矩陣每行分別乘以一個非零數(shù)后最優(yōu)解不變

B.將指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變

C.將指派問題的效率矩陣每個元素同時乘以一個非零數(shù)后最優(yōu)解不變

D.指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型1．線性規(guī)劃具有唯一最優(yōu)解是指

A．最優(yōu)表中存在常數(shù)項(xiàng)為零B．最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零

C．最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D．可行解集合有界2．設(shè)線性規(guī)劃的約束條件為則基本可行解為

A．(0,0,4,3)

B．(3,4,0,0)C．(2,0,1,0)

D．(3,0,4,0)3．則

A．無可行解

B．有唯一最優(yōu)解mednC．有多重最優(yōu)解

D．有無界解4．互為對偶的兩個線性規(guī)劃,對任意可行解X和Y，存在關(guān)系

A．Z>W

B．Z=W

C．Z≥W

D．Z≤W5．有6個產(chǎn)地4個銷地的平衡運(yùn)輸問題模型具有特征

A．有10個變量24個約束

B．有24個變量10個約束

C．有24個變量9個約束D．有9個基變量10個非基變量6.下例錯誤的說法是

A．標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值B．標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值

C．標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正D．標(biāo)準(zhǔn)型的變量一定要非負(fù)7.m+n－1個變量構(gòu)成一組基變量的充要條件是A．m+n－1個變量恰好構(gòu)成一個閉回路B．m+n－1個變量不包含任何閉回路Cm+n－1個變量中部分變量構(gòu)成一個閉回路Dm+n－1個變量對應(yīng)的系數(shù)列向量線性相關(guān)8．互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系

A．原問題無可行解，對偶問題也無可行解B．對偶問題有可行解，原問題可能無可行解

C．若最優(yōu)解存在，則最優(yōu)解相同D．一個問題無可行解，則另一個問題具有無界解9.有m個產(chǎn)地n個銷地的平衡運(yùn)輸問題模型具有特征

A．有mn個變量m+n個約束…m+n-1個基變量B．有m+n個變量mn個約束

C．有mn個變量m+n－1約束D．有m+n－1個基變量，mn－m－n－1個非基變量11.若線性規(guī)劃無最優(yōu)解則其可行域無界X基本解為空12.凡基本解一定是可行解X同1913.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解X可能為負(fù)14.可行解集非空時,則在極點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值X可能無窮15.互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解16.運(yùn)輸問題效率表中某一行元素分別乘以一個常數(shù),則最優(yōu)解不變X17.要求不超過目標(biāo)值的目標(biāo)函數(shù)是18.求最小值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界19.基本解對應(yīng)的基是可行基X當(dāng)非負(fù)時為基本可行解，對應(yīng)的基叫可行基20.對偶問題有可行解，則原問題也有可行解X21.原問題具有無界解，則對偶問題不可行22.m+n－1個變量構(gòu)成基變量組的充要條件是它們不包含閉回路23.目標(biāo)約束含有偏差變量24.整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到X25.匈牙利法是對指派問題求最小值的一種求解方法11.×

12.×

13.×

14.×

15.√

16.×

17.√

18.√

19.×

20.×21.√

22.√

23.√

24.×

25.√1．線性規(guī)劃最優(yōu)解不唯一是指(

)

A．可行解集合無界

B．存在某個檢驗(yàn)數(shù)λk>0且

C．可行解集合是空集

D．最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)非零2．則(

)

A．無可行解

B．有唯一最優(yōu)解

C．有無界解

D．有多重解原問題有5個變量3個約束，其對偶問題(

)A有3個變量5個約束

B有5個變量3個約束C有5個變量5個約D有3個變量3個約束4．有3個產(chǎn)地4個銷地的平衡運(yùn)輸問題模型具有特征(

)

A．有7個變量

B．有12個約束C．有6約束

D．有6個基變量5．線性規(guī)劃可行域的頂點(diǎn)一定是(

)

A．基本可行解

B．非基本解

C．非可行解

D．最優(yōu)解6．X是線性規(guī)劃的基本可行解則有(

)

A．X中的基變量非零，非基變量為零

B．X不一定滿足約束條件

C．X中的基變量非負(fù)，非基變量為零

D．X是最優(yōu)解7．互為對偶的兩個問題存在關(guān)系(

)

A．原問題無可行解，對偶問題也無可行解B．對偶問題有可行解，原問題也有可行解

C．原問題有最優(yōu)