運(yùn)籌學(xué)試卷試卷6答案

1、學(xué)年第學(xué)期考試試卷卷考試科目考試方式完成時(shí)限擬題人審核人批準(zhǔn)人年月院年級(jí)院年級(jí)題序一二三四五六七八九十專業(yè)總分得分總分得分一、填空題215=301、某工程公司擬從四個(gè)工程中選假設(shè)干工程，假設(shè)令Xi=1第I個(gè)工程被選中0IXi11，2，32Xi2(2)選擇工程2或選擇工程4X2+X41。2、用表上作業(yè)法求解某運(yùn)輸問題時(shí)，對(duì)初始調(diào)運(yùn)方案的檢驗(yàn)的方法有 閉合回路位勢(shì)法。3、線性規(guī)劃問題假設(shè)有無窮多最優(yōu)解，則單純形計(jì)算表的終表中必定有 某一個(gè)非基變量的檢驗(yàn)數(shù)為0；姓訂名線4、極大化的線性規(guī)劃問題為無界解時(shí)，則對(duì)偶問題_無解姓訂裝5、在運(yùn)輸問題的單位運(yùn)價(jià)表中，假設(shè)有C =M，則意味著：在該空格不能運(yùn)輸貨

2、物ij6X=biibiib1和XiINTb，分別將其并入上述松馳問題ii中，形成兩個(gè)分支，即兩個(gè)后繼問題。7、下表是制訂生產(chǎn)打算問題的一張 LP 最優(yōu)單純形表極大化問題，XBX21XXBX21X2/33X5C-ZX11000X210-20X30100X4211-4X50010X6146-9學(xué)號(hào)jj級(jí)問：(1)對(duì)偶問題的最優(yōu)解： Y(4,0,9,0,0,0)T班2寫出B-1=業(yè)專第1頁共 8 頁第 PAGE 5第58頁201104116 Z*/ b4,這個(gè)數(shù)值的經(jīng)濟(jì)含義是 影子價(jià)格1按最優(yōu)打算完成任務(wù)時(shí)， 1，3 資源已消耗完， 2 資源還有剩余。50考慮如下線性規(guī)劃問題20 分Max z=3x

3、1+x +4x23s.t.6x1+3x2+5x33x +4x12+5x3，xxx0，123答復(fù)以下問題：求最優(yōu)解；直接寫出上述問題的對(duì)偶問題及其最優(yōu)解；2假設(shè)問題中 x 列的系數(shù)變?yōu)?，2T，問最優(yōu)解是否有變化；224c 1 2，是否影響最優(yōu)解，如有影響，將的解求出。2Cj31400CXbX1X2X3X4X5B0BX49635100X5834501Cj-Zj314000X413-101-14X38/53/54/5101/5Cj-Zj3/5-11/500-4/53X11/31-1/301/3-1/34X37/5011-1/52/5Cj-Zj0-20-1/5-3/5最優(yōu)解為 X1=1/3,X3=7

4、/5,Z=33/5Minw=9y1+8y26y1+3y233y1+4y215y1+5y24y1,y20對(duì)偶問題最優(yōu)解為 y1=1/5,y2=3/52x 列的系數(shù)變?yōu)?，2T2P=(1/3,1/5)T2 =-4/502所以對(duì)最優(yōu)解沒有影響24c 1 22=-102所以對(duì)最優(yōu)解沒有影響對(duì)如下表的運(yùn)輸方案，求：10分4124111610610281032985116221488141214產(chǎn) 地A產(chǎn) 地ABCD供給量XYZ需求量X1A2B0CD0產(chǎn)量/t16Y010110Z1002022銷量8141214調(diào)整AABCDXYZ銷量12814428產(chǎn)量/t1610228141214重計(jì)算檢驗(yàn)數(shù)ABCD產(chǎn)

5、量/tX020016Y021010Z9012022銷量8141214全部檢驗(yàn)數(shù)均小于等于 0，所以得到最優(yōu)解。的時(shí)間如下表：甲791012乙13121617丙15161415丁11121516工作ABC工作ABCD工人解：最優(yōu)解為X=0X=0010010000011000所需要的時(shí)間為 48求如下圖的網(wǎng)絡(luò)的最大流和最小截集(割集)，每弧旁的數(shù)字是c,ijfijV1(4,4 )V3(9,5)(6,3)VS(3,1)(3,0)(4,1)Vt(5,3)(7,5)V2(5,4)V4解：V1(4,4)V3(9,7)(6,4)(3,2)(4,0)VsVt(5,4)(7,7)V2(5,5)V411210=2

6、0 分某農(nóng)場(chǎng)有 100 土地及 15000 元資金可用于進(jìn)展生產(chǎn)。農(nóng)場(chǎng)勞動(dòng)力狀況40002.11.8/人日。該農(nóng)場(chǎng)種植30.60.32/只雞。農(nóng)場(chǎng)現(xiàn)有32最大？大豆玉米麥子秋冬季需人日數(shù)203510春夏季需人日數(shù)507540頃175300120X4X5X5X6Maxz=175X1+300X2+120X3+400X4+2X5+1.8X6+2.1X7X1+X2+X3+1.5X41000400X4+3X51500020X1+35X2+10X3+100X4+0.6X5+X6350050X1+75X2+40X3+50X4+0.3X5+X74000X432X53000X4,X5,X6,X710利潤(rùn)最大？試建立動(dòng)態(tài)規(guī)劃模型，不要求求解。種類種類重量噸/件Wk利潤(rùn)元/件ak121002314034180解，設(shè)階段K1，2，3狀態(tài)變量Sk 為從第k 個(gè)階