武漢理工運籌學(xué)作業(yè)

1、 TOC o 1-5 h z 1、若原問題具有 m個約束，則它的對偶問題具有m個變量。（）A.正確B.錯誤錯誤：【A】2、可行解是基本解。（）A.正確B.錯誤錯誤：【B】3、線性規(guī)劃的最優(yōu)解是可行解。（）A.正確B.錯誤錯誤：【A】4、正偏差變量大于等于零，負(fù)偏差變量小于等于零。（）A.正確B.錯誤錯誤：【B】5、線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。（）A.正確B.錯誤錯誤：【B】6、要求至少到達(dá)目標(biāo)值的目標(biāo)函數(shù)是maxZ=d+。（）A.正確B.錯誤錯誤：【B】7、若線性規(guī)劃無最優(yōu)解則其可行域無界。（）A.正確B.錯誤錯誤：【B】8、運輸問題一定存在最優(yōu)解。（）A.正確B.錯誤錯誤：【A】9、凡

2、基本解一定是可行解。（）A.正確B.錯誤錯誤：【B】 TOC o 1-5 h z 10、目標(biāo)約束一定是等式約束。（）A.正確B.錯誤錯誤：【A】11、加邊法就是避圈法。（）A.正確B.錯誤錯誤：【A】12、線性規(guī)劃可行域無界，則具有無界解。（）A.正確B.錯誤錯誤：【B】13、可行解集有界非空時，則在極點上至少有一點達(dá)到最優(yōu)解。（）A.正確B.錯誤錯誤：【A】14、匈牙利法是求解最小值的分配問題。（）A.正確B.錯誤錯誤：【A】15、互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解。（）A.正確B.錯誤錯誤：【A】16、m+n 1個變量構(gòu)成基變量組的充要條件是它們不包含閉回路。（）A.正確

3、B.錯誤錯誤：【A】17、匈牙利法是對指派問題求最小值的一種求解方法。（）A.正確B.錯誤錯誤：【A】18、一對正負(fù)偏差變量至少一個等于零。A.正確B.錯誤錯誤：【A】 TOC o 1-5 h z 19、互為對偶問題，原問題有最優(yōu)解，對偶問題可能無最優(yōu)解。（）A.正確B.錯誤錯誤：【B】20、科是一條增廣鏈，則后向弧上滿足流量f R0。（）A.正確B.錯誤錯誤：【B】21、原問題具有無界解，則對偶問題不可行。（）A.正確B.錯誤錯誤：【A】22、要求不超過目標(biāo)值的目標(biāo)函數(shù)是minZ=d+。（）A.正確B.錯誤錯誤：【A】23、對偶問題無可行解，原問題具有無界解。（）A.正確B.錯誤錯誤：【B】

4、二、單選（共at 42.5分，每題2.5分）24、要求不低于目標(biāo)值，其目標(biāo)函數(shù)是（）。maxZ=d-maxZ=d+minZ=d-minZ=d+錯誤：【C】25、若線性規(guī)劃存在可行解，則（）。A. 一定有最優(yōu)解B.可行域非空C.有多重解D.具有無界解錯誤：【B】26、在分枝定界法中（A.最大值問題的目標(biāo)值是各分枝的下界 B.最大值問題的目標(biāo)值是各分枝的上界 C.最小值問題的目標(biāo)值是各分枝的上界 D.以上結(jié)論都不對 錯誤：【B】27、互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系()。A.原問題無可行解，對偶問題也無可行解B.對偶問題有可行解，原問題也有可行解C.若最優(yōu)解存在，則最優(yōu)解相同D. 一個問題有

5、無界解，則另一個問題無可行解錯誤：【D】28、下列錯誤的結(jié)論是()。A.原問題沒有最優(yōu)解，對偶問題也沒有最優(yōu)解B.對偶問題有可行解，原問題也有可行解C.原問題有最優(yōu)解，對偶問題也有最優(yōu)解D.原問題無界解，對偶問題無可行解 錯誤：【B】29、有3個產(chǎn)地4個銷地的平衡運輸問題模型具有特征()。A.有7個變量.有12個約束C.有6約束D.有6個基變量錯誤：【D】30、maxZ=3x1+2x2,2x1+3x2W 14,x1+0.5x20 且為整數(shù)，對應(yīng)線性規(guī)劃的最優(yōu)解是 (3.25, 2.5),它的整數(shù)規(guī)劃的最優(yōu)解是()。A.(4, 1).(4, 3)(3, 2)(2 4)錯誤：【A】31、線性規(guī)劃具

6、有無界解是指()。A.可行解集合無界B.有相同的最小比值C.存在某個檢驗數(shù)入k 0且aik0且aikw 0（i=1,2,，m）C.可行解集合是空集D.最優(yōu)表中存在非基變量的檢驗數(shù)為零錯誤：【D】35、線性規(guī)劃具有唯一最優(yōu)解是指（）。A.不加入人工變量就可進(jìn)行單純形法計算B.最優(yōu)表中非基變量檢驗數(shù)全部非零C.最優(yōu)表中存在非基變量的檢驗數(shù)為零D.可行解集合有界錯誤：【B】36、有4個產(chǎn)地5個銷地的平衡運輸問題模型具有特征（）。A.有9個變量9個約束B.有9個變量20個約束C.有20個變量9個約束D.有9個基變量錯誤：【C】37、對偶單純形法的最小比值規(guī)劃則是為了保證（）。A.使原問題保持可行B.逐

7、步消除對偶問題不可行性C.使原問題有最優(yōu)解D.使對偶問題保持可行錯誤：【D】38、有6個產(chǎn)地4個銷地的平衡運輸問題模型具有特征（）。A.有10個變量24個約束B.有24個變量10個約束C.有24個變量9約束D.有9個基變量10個非基變量錯誤：【B】39、minZ=3x1+4x2, x1+x24, 2x1+x22, x1、x2R0,則（）。A.無可行解B.有唯一最優(yōu)解C.有多重最優(yōu)解D.有無界解錯誤：【A】40、線性規(guī)劃可行域的頂點-一定是（）OA.基本可行解B.非基本解C.非可行解D.最優(yōu)解錯誤：【A】一、判斷（共at 52.5分，每題2.5分） TOC o 1-5 h z 1、對偶問題無可行

8、解，原問題具有無界解。（）A.正確B.錯誤錯誤：【B】2、一對正負(fù)偏差變量至少一個等于零。（）A.正確B.錯誤錯誤：【A】3、運輸問題一定存在最優(yōu)解。（）A.正確B.錯誤錯誤：【A】4、若線性規(guī)劃存在兩個不同的最優(yōu)解，則必有無窮個最優(yōu)解。（）A.正確B.錯誤錯誤：【A】5、原問題具有無界解，則對偶問題不可行。（）A.正確B.錯誤錯誤：【A】 TOC o 1-5 h z 6、要求不超過目標(biāo)值的目標(biāo)函數(shù)是minZ=d-。（）A.正確B.錯誤錯誤：【B】7、整數(shù)規(guī)劃的可行解集合是離散型集合。（）A.正確B.錯誤錯誤：【A】8、線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。（）A.正確B.錯誤錯誤：【B】9、人工

9、變量出基后還可能再進(jìn)基。（）A.正確B.錯誤錯誤：【B】10、m+n 1個變量構(gòu)成基變量組的充要條件是它們不包含閉回路。（）A.正確B.錯誤錯誤：【A】11、對偶問題具有無界解，則原問題無最優(yōu)解。（）A.正確B.錯誤錯誤：【A】12、科是一條增廣鏈，則后向弧上滿足流量 f R0。（）A.正確B.錯誤錯誤：【B】13、互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解。（）A.正確B.錯誤錯誤：【A】14、求最大流問題就是在網(wǎng)絡(luò)中找一條從起點到終點的路，使得這條路上通過的流量最大。（ ）A.正確B.錯誤錯誤：【B】 TOC o 1-5 h z 15、加邊法就是避圈法。（）A.正確B.錯誤錯誤：

10、【A】16、變量取0或1的規(guī)劃是整數(shù)規(guī)劃。（）A.正確B.錯誤錯誤：【A】17、線性規(guī)劃可行域無界，則具有無界解。（）A.正確B.錯誤錯誤：【B】18、可行解是基本解。（）A.正確B.錯誤錯誤：【B】19、正偏差變量大于等于零，負(fù)偏差變量小于等于零。（）A.正確B.錯誤錯誤：【B】20、凡基本解一定是可行解。（）A.正確B.錯誤錯誤：【B】21、求最小值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界。（）A.正確B.錯誤錯誤：【A】二、單選（共at 47.5分，每題2.5分）22、線性規(guī)劃具有唯一最優(yōu)解是指（）。A.不加入人工變量就可進(jìn)行單純形法計算B.最優(yōu)表中非基變量檢驗數(shù)全部非零C.最優(yōu)表中存在非基

11、變量的檢驗數(shù)為零D.可行解集合有界錯誤：【B】23、有6個產(chǎn)地4個銷地的平衡運輸問題模型具有特征()。A.有10個變量24個約束B.有24個變量10個約束C.有24個變量9約束D.有9個基變量10個非基變量錯誤：【B】24、要求不低于目標(biāo)值，其目標(biāo)函數(shù)是()。maxZ=d-maxZ=d+minZ=d-minZ=d+錯誤：【C】27、單純形法的最小比值規(guī)劃則是為了()。A.使對偶問題保持可行B.使原問題保持可行C.盡快達(dá)到最優(yōu)解D.尋找進(jìn)基變量錯誤：【B】31、設(shè)線性規(guī)劃的約束條件為則基本可行解為()。(0,0,4,3)(3,4,0,0)(2,0,1,0)(3,0,4,0)錯誤：【C】25、下列

12、結(jié)論錯誤的有()。A.任意一個運輸問題不一定存在最優(yōu)解B.任何運輸問題都存在可行解C.產(chǎn)量和銷量均為整數(shù)的運輸問題必存在整數(shù)最優(yōu)解D. m+n- 1個變量組構(gòu)成基變量的充要條件是它不包括任何閉回路錯誤：【A】26、minZ=4x1+6x2, 4x1+3x29, x1, x20,貝U ()。A.無可行解B.有唯一最優(yōu)解C.有無界解D.有多重解錯誤：【A】27、有4個產(chǎn)地5個銷地的平衡運輸問題模型具有特征（）。A.有9個變量9個約束B.有9個變量20個約束C.有20個變量9個約束D.有9個基變量錯誤：【C】28、線性規(guī)劃無可行解是指（）。A.用大M法求解時，最優(yōu)解中還有非零的人工變量B.進(jìn)基列系數(shù)

13、非正C.有兩個相同的最小比值D.可行域無界錯誤：【A】29、線性規(guī)劃最優(yōu)解不唯一是指（）。A.可行解集合無界B.存在某個檢驗數(shù)入k0且aikw 0（i=l,2,，m）C.可行解集合是空集D.最優(yōu)表中存在非基變量的檢驗數(shù)為零錯誤：【D】30、要求不超過第一目標(biāo)值、恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是（）。minZ=p1d-1+p2（d-2+d+2）minZ=p1d+1+p2（d-2-d+2）minZ=p1d+1+p2（d-2+d+2）minZ=p1d-1+p2（d-2-d+2）錯誤：【C】31、線性規(guī)劃可行域的頂點-一定是（）OA.基本可行解B.非基本解C.非可行解D.最優(yōu)解錯誤：【A】32、下例錯誤

14、的說法是（）。A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值C.標(biāo)準(zhǔn)型的常數(shù)項非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù)錯誤：【C】33、設(shè)P是圖G從vs到vt的最短路，則有（）。P的最短路長等于 vs到vt的最大流量P的長度等于G的每條邊的長度之和P的長度等于P的每條邊的長度之和P有n個點和n-1條邊錯誤：【C】34、有3個產(chǎn)地4個銷地的平衡運輸問題模型具有特征（）。A.有7個變量B.有12個約束C.有6約束D.有6個基變量錯誤：【D】35、maxZ=3x1+2x2,2x1+3x2W 14,x1+0.5x20 且為整數(shù)，對應(yīng)線性規(guī)劃的最優(yōu)解是（3.25, 2.5）,它的整數(shù)規(guī)劃的最優(yōu)解是（

15、）。A.(4, 1)(4， 3)(3 2)(2 4) 錯誤：【A】36、若線性規(guī)劃存在可行解，則（）。A. 一定有最優(yōu)解B.可行域非空C.有多重解D.具有無界解錯誤：【B】x1, x2=0或x1, x2=0或1,最優(yōu)解是（(0,0)(0,1)(1,0)(1,1)錯誤：【B】38、單純形法的最小比值規(guī)劃則是為了（）。A.使對偶問題保持可行B.使原問題保持可行C.盡快達(dá)到最優(yōu)解D.尋找進(jìn)基變量錯誤：【B】39、maxZ=4x1-x2, 4x1+3x224, x20,貝U (A.無可行解B.有唯一最優(yōu)解C.有多重最優(yōu)解D.有無界解錯誤：【B】40、原問題有5個變量3個約束，其對偶問題（）。A.有3個

16、變量3個約束B.有5個變量3個約束C.有3個變量5個約束D.有5個變量5個約束錯誤：【C】一、判斷（共at 62.5分，每題2.5分） TOC o 1-5 h z 1、要求不超過目標(biāo)值的目標(biāo)函數(shù)是minZ=d-。（）A.正確B.錯誤錯誤：【B】2、線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。（）A.正確B.錯誤錯誤：【B】3、變量取0或1的規(guī)劃是整數(shù)規(guī)劃。（）A.正確B.錯誤錯誤：【A】4、一對正負(fù)偏差變量至少一個等于零。（）A.正確B.錯誤錯誤：【A】5、對偶問題具有無界解，則原問題無最優(yōu)解。（）A.正確B.錯誤錯誤：【A】6、m+n - 1個變量構(gòu)成基變量組的充要條件是它們不包含閉回路。A.正確B.

17、錯誤錯誤：【A】7、線性規(guī)劃可行域無界，則具有無界解。（）A.正確B.錯誤錯誤：【B】8、求最大流問題就是在網(wǎng)絡(luò)中找一條從起點到終點的路，使得這條路上通過的流量最大。（ ）A.正確B.錯誤錯誤：【B】 TOC o 1-5 h z 9、求最小值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界。（）A.正確B.錯誤錯誤：【A】10、可行解集有界非空時，則在極點上至少有一點達(dá)到最優(yōu)解。（）A.正確B.錯誤錯誤：【A】11、整數(shù)規(guī)劃的可行解集合是離散型集合。（）A.正確B.錯誤錯誤：【A】12、線性規(guī)劃的最優(yōu)解是可行解。（）A.正確B.錯誤錯誤：【A】13、可行解是基本解。（）A.正確B.錯誤錯誤：【B】14、最

18、大流量等于最大流。（）A.正確B.錯誤錯誤：【B】15、若原問題具有 m個約束，則它的對偶問題具有 m個變量。（）A.正確B.錯誤錯誤：【A】 TOC o 1-5 h z 16、可行解集非空時，則在極點上至少有一點達(dá)到最優(yōu)值。（）A.正確B.錯誤錯誤：【B】17、目標(biāo)約束一定是等式約束。（）A.正確B.錯誤錯誤：【A】18、正偏差變量大于等于零，負(fù)偏差變量小于等于零。（）A.正確B.錯誤錯誤：【B】19、運輸問題一定存在最優(yōu)解。（）A.正確B.錯誤錯誤：【A】20、凡基本解一定是可行解。（）A.正確B.錯誤錯誤：【B】21、若線性規(guī)劃無最優(yōu)解則其可行域無界。（）A.正確B.錯誤錯誤：【B】22

19、、互為對偶問題，原問題有最優(yōu)解，對偶問題可能無最優(yōu)解。（）A.正確B.錯誤錯誤：【B】23、互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解。（）A.正確B.錯誤錯誤：【A】24、在最大流問題中，最大流是唯一的。()A.正確B.錯誤錯誤：【B】25、若線性規(guī)劃存在兩個不同的最優(yōu)解，則必有無窮個最優(yōu)解。()A.正確B.錯誤錯誤：【A】二、單選(共at 37.5分，每題2.5分)26、minZ=3x1+4x2, x1+x24, 2x1+x2 1, x1+4x24, 2x1+x2 1, x1+4x24, x1, x2=0 或 1,最優(yōu)解是()。(0,0)(0,1)(1,0)(1,1)錯誤：【B】30、要求不超過第一目標(biāo)值、恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是()。minZ=p1d-1+p2(d-2+d+2)minZ=p1d+1+p2(d-2-d+2)minZ=p1d+1+p2(d-2+d+2)minZ=p1d-1+p2(d-2-d+2)錯誤：【C】31、下列錯誤的結(jié)論是()。A.原問題沒有最優(yōu)解，對偶問題也沒有最優(yōu)解B.對偶問題有可行解，原問題也有可行解C.原問題有最優(yōu)解，對偶問題也有最優(yōu)解D.原問題無界解，對偶問題無可行解錯誤：【B】