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

《運(yùn)籌學(xué)》“T”錯(cuò)誤“F”。1.T 2.F 3.T 4.T 5.T 6.T 7.F 8.T 9.F10.T 11.F 12.F 13.T 14.T 15.F線性規(guī)劃問每個(gè)基本可行解對應(yīng)可行域個(gè)頂點(diǎn)。 ( T )j數(shù)CZ≤達(dá)到最優(yōu)。 (F )j若線性規(guī)劃可行域非空有界則其頂點(diǎn)必存最優(yōu)解。 ( T )滿足線性規(guī)劃問所有約束條件解稱可行解。 ( T )線性規(guī)劃問求解過程基變量和非機(jī)變量個(gè)數(shù)是固定。 ( T )對偶問對偶是原問。 ( T)可行解狀態(tài)原問與對偶問目標(biāo)函數(shù)值是相等。 ( F)運(yùn)輸問可行解基變量個(gè)數(shù)不定遵循規(guī)則。 ( T)指派問解基變量個(gè)數(shù)。 ( F )網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點(diǎn)至終點(diǎn)條權(quán)和最小路線。 (T )網(wǎng)絡(luò)最大流量是網(wǎng)絡(luò)起點(diǎn)至終點(diǎn)條增流鏈上最大流量。 ( 程劃網(wǎng)絡(luò)路線上最時(shí)和最時(shí)是不相等。 ( F)時(shí)。 (T )單目標(biāo)時(shí)用不法定最是不。 ( T )態(tài)規(guī)則運(yùn)用圖解法順推法和網(wǎng)絡(luò)最短路徑標(biāo)法上是。 ( F)二單選擇題1.A 2.B 3.D 4.B 5.A 6.C 7.B 8.C 9.D 10.B11.A 12.D 13.C 14.C 15.B1于準(zhǔn)=C,A,≥0,利作次迭代都能保證它相應(yīng)目標(biāo)函數(shù)值Z必（ A ）。增大 B.不減少 C.減少 D.不增大2若線性規(guī)劃問最優(yōu)解不唯則最優(yōu)單純形表上（ B ）。A.非基變量檢驗(yàn)數(shù)都零 B.非基變量檢驗(yàn)數(shù)必有零C.非基變量檢驗(yàn)數(shù)不必有零者 D.非基變量檢驗(yàn)數(shù)都小于零3線性規(guī)劃問數(shù)學(xué)由目標(biāo)函數(shù)約束條件和（ D ）三個(gè)部分組成。非負(fù)條件 B.頂點(diǎn)集合 C.最優(yōu)解 D.4=(2,4),2=(4,8)（B A.44.) .) D.5（A =3x+x2x=1+231 2 32x+3x-4x≤12

2+5x1 2 3 1 24x+x+2x≥8

12+33≥1 2 33x-x+3x=6

x≥0,j=1,2,31 2 3 jx0,x約束,x01 2 3112341+43423+44≥1+x94x≥0,j=1,2,3,4j+43+241+43423+4x≥41+24≤19x≥0,j=1,2,3,4j6（C A.可行基本和解 B.可行基本可行基本和退化多重和解 D.退化多重和界解7若=,A,≥0,C,Y≥0可行有（BACX≥Yb BCX≤Yb CCX=Yb D確定8C 運(yùn)輸和類不同化；運(yùn)輸和類相同化但不能用相同方求；運(yùn)輸一類特殊；類關(guān)系確定。9D 。A.后效B.后效和決策C.可和決策D.后效和可知性1B 點(diǎn) B.點(diǎn)及點(diǎn)之間連線 C.點(diǎn)和權(quán) D.點(diǎn)邊和權(quán)1A 工序時(shí)間參確定 B.計(jì)算原理與計(jì)算過程C.關(guān)鍵路確定方法 D.早時(shí)間與遲時(shí)間確12面關(guān)于網(wǎng)絡(luò)圖虛工序描述正確（D 虛工序是技術(shù)上的等待，因而它不耗費(fèi)人力、物力，只耗費(fèi)時(shí)間；虛工序與實(shí)工序一樣，包括技術(shù)上的等待，因而它既耗費(fèi)人力、物力，又耗費(fèi)時(shí)間；虛工序所描述的是一類實(shí)際上不存在的工序，只是為了作圖的需要；虛工序是表示前后兩道工序之間的邏輯關(guān)系，因而它既不耗費(fèi)人力、物力，又不耗費(fèi)時(shí)間。13、決策的三要素是（ C A.方案、狀態(tài)和收益 B.方案、狀態(tài)和損失C.方案集、狀態(tài)集和損益矩陣 D.方案集、狀態(tài)集和概率集14、求解風(fēng)險(xiǎn)型決策問題的最大概率準(zhǔn)則，一般適用于（ C A.狀態(tài)概率為已知的情形 B.狀態(tài)概率為相等的情形C.形 D.既然作為決策準(zhǔn)則，應(yīng)該適用于任何情形準(zhǔn)則、折衷準(zhǔn)則和后悔值準(zhǔn)則）進(jìn)行決策，決策（ B ）。相同 B.一般不相同 C.大相同D.不能確定三、述題用圖解一般問題的最解一定在可行的上。問題是特殊的問題，為不用形求解。態(tài)型時(shí)，應(yīng)定狀態(tài)，狀態(tài)的特。上適的。該的值Cj → 20 15 20 0 01121-10-1000101/2001121-10-1000101/200120 x1 220 x3 10 x5 3zj 20 30 20 -10 0j c－j 2、確定上表，五、已知一問題，對應(yīng)的對型S 2x5x1 2x41x3x2x81 2x,x01 2B18A51711B18A51711108C19S1214B2F54611A529C28B3。V23VV23V465352233VV1VV3 5VVV1V7VV52 5VV54 1 3 7VV3 V3VV1 6 1 7V5 1 3VV7 6V492 4 95 64 041 104123 5 51 2 3 1 A、A、A。每種產(chǎn)品在銷售時(shí)可能出現(xiàn)銷路好(S，銷路一般(S和銷路差(S3)效益值11 2 3 1 狀態(tài)狀態(tài)效益值產(chǎn)品S1S2S3A1A2A3502018401513-6912(表1)十一、已知運(yùn)輸問題的運(yùn)價(jià)表和發(fā)量和收量如表2所示，請用最小元素法求出運(yùn)輸問題的一組解。B1B2B3B4A1291279A213524A31042653546(表2)i3是一個(gè)指派問題的效率表工作時(shí)間表Ai項(xiàng)目(j=1,2,3,4)，請作工作安排，使總的工作時(shí)間最小。

為工作人員(i=123

為工作B1B2B3B4A14174A22235A35643A46324(A,BC,D,E00000\ABC1210010D1.51.22615E41130112002401.z=60X4X3、Smin

3y+4y1 2 3333y1+y≥2y2+y≥5y2,y333六、S=26VV 42V L=131 V6

V2 V141V

V6 L=13V VV V 3 53 5VVV5V6V7 5 135 1322 22924931 315 641000 0 145123512 1222 27⑥ 期十、S S S201820181513-6912A1A2A3

50√20181A為佳方案1十一、3 5 4 6

4②56①264②56①26373445②③4ABBBBA1AA2AA3A4

L=8x1x2x3MaxZ

1