運籌學(xué)復(fù)習(xí)題及參考答案

《運籌學(xué)1. 2.3. 7.8. 9.11. 12.14.15. 用單純形法求解一般線性規(guī)劃時，當(dāng)目標(biāo)函數(shù)求最小值時，若所有的檢驗數(shù)Cj-Zj≤0()3. )4. )5.性規(guī)劃問題的求解過程中，基變量和非量的個數(shù)是固定的 )6.(T7.(F8.問題的可行變量的個數(shù)不一定遵循m＋n－1的規(guī)則(T9.指派問題的變量的個數(shù)為m＋n )10.()11.((F F 9. 保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（ A.增 B.不減 C.減 D.不增 A.非基變量的檢驗數(shù)都為 B.非基變量檢驗數(shù)必有為C.非基變量檢驗數(shù)不必有為零 D.非基變量的檢驗數(shù)都小于3、線性規(guī)劃問題的數(shù)學(xué)模型由目標(biāo)函數(shù)、約束條件和（ A.非負(fù)條 B.頂點集 C.最優(yōu) D.決策變4、已知x1=(2,4),x2=(4,8)是某線性規(guī)劃問題的兩個最優(yōu)解，則（ A. B C D. A.MinZ=3x1+x2－2 1232x+3x-4x123

MaxZ=10x1+x2-3x3x10,x2無約束,x3

xj≥0, Z=5x1+6x2+8x3-

MaxZ=x+4x-8x x1+4x3-

x1+4x3- ）A.B.C.最優(yōu)解、解、多重最優(yōu)解和無D.最優(yōu)解、解、多重解和7、若x是原問題maxZ=CX,AX≤b,X≥0的可行解，y是其對偶問題MinS=Yb,YA≥C,Y≥0的可 B）。A. B. C. D.8、下面關(guān)于問題與線性規(guī)劃問題的關(guān)系，（ ）性質(zhì)A.無后效 B.無后效性和決策 C.可知性和決策 D.無后效性和可性10、圖的組成要素有 ）A. B.點及點之間的連 C.點和 D.點、邊和 A.工序時間參數(shù)的確 B.計算原理與計算過C.關(guān)鍵路線的確定方 D.最早時間與最遲時間的確 ）13、決策的三要素是（ ）A.方案、狀態(tài)和收 B.方案、狀態(tài)和損C.方案集、狀態(tài)集和損益矩 D.方案集、狀態(tài)集和概率 ）A.狀態(tài)概率為已知的情 B.狀態(tài)概率為相等的情C.狀態(tài)概率懸殊較大的情 D.既然作為決策準(zhǔn)則，應(yīng)該適用于任何情 A.相 B.一般不相 C.絕大多數(shù)相 D.不能確→00b2110-0210110030-001z-0cj－z0-00Smax2x1xxx x1,x28857B29S5 598F533533365223 545431376151372290435A1、A2、A3。每種產(chǎn)品在銷售時可能出現(xiàn)銷路好(S1)，銷路一般(S2)和銷-9(29791352442653546(項目(j=1,2,3,4)，請作工作安排，使總的工作時間最小。4174223556436324(ABC12DE41X4輸入，X3 Smin=4y1＋3y2+4y3y1,y2,

VV

5522993140 451222 -509A1 ⑦ 1 13

L=4①4①74②235564③63②4MaxZ10