2014運(yùn)籌學(xué)期末考試試卷

2014籌學(xué)期末考試試卷 考試時間:第十九周 (7月9日題—二三四五六七十 姓（10分,每小題 姓 A.有唯一的最優(yōu)解；B.有無窮多個最優(yōu)解；C.無可行解；D. 學(xué) 學(xué) A．b列元素不小于零 A.不能大于(m+n-1)B.不能小于(m+n-1)C.等于(m+n-1)D.d

d

d

d0,d 專5、下列說法正確的為（） 專 學(xué)二、判斷下列說法是否正確。正確的在括號內(nèi)打錯誤的打?qū)W分，每小題2分1 個基變量的值為負(fù) 3任何線性規(guī)劃問題存在并具有惟一的對偶問題 4 問題的單位運(yùn)價表的某一行（或某一列）元素再乘上那個一個常數(shù)k， 7、目標(biāo)規(guī)劃模型中，應(yīng)同時包含絕對約束與目標(biāo)約束 8、線性規(guī)劃問題是目標(biāo)規(guī)劃問題的一種特殊形式 三、解答題（72分maxz3x1 xx

x1x2

（1）6x2x x10,x2

5c2（2）若右邊常數(shù)向量變?yōu)閎2 2、（15分）maxzx12x23x3x12x22x33x4s.t.2x1x23x32x4 y11.2y20.23、（15分）用表上作業(yè)法求下表中給出 問題的最優(yōu)解甲乙丙丁Ⅰ3276Ⅱ7523Ⅲ25454（12分）ABCDE甲7979乙89666丙7丁66戊79minzx1s.t5（10分）M

x13x2

x2 x10,x22014末考試試卷參考答案及評分標(biāo)準(zhǔn)A課程名稱 運(yùn)籌考試時間 7月9日(第19周星一、單項選擇題1-5 （每題2分二、判斷題1-56-10 （每題2分三、解答題1、解加入人工變量，化問題為式如下maxz3x13x20x30x4x1x2x3xxx

(3 6x2x

x1,x2,x3,x4,x5

c330c33000基b01010-0500133100cjz0000-（2分（1）設(shè)

變化，將

c2

c21（5分5 T變?yōu)椋?0/3，0）T （5分2（1）y12y2 2yy

（5分s.t.2y13y2 3y2y y1,y2將y1.2,y0.2帶入約束條件的①②為嚴(yán)格不等式，由互不松弛性得x*0,x*0，因為y,y 2x*3x* 3x*2x* 最后求得x*4x* X*004z*3

（6分（2分（2分因為銷量：3+5+6+4+3=21；產(chǎn)量：9+4+8=21；為產(chǎn)銷平衡的問題。（1分）甲乙丙丁戊Ⅰ459Ⅱ44Ⅲ3113835463

（5分甲乙丙丁戊UⅠ450Ⅱ4Ⅲ31131V0593（7分）此時的總運(yùn)費：minz45594 （2分4

797966797966 6 （3分 9

020300835800414 相應(yīng)的解矩陣： （2分）所需總時間為 （2分5minzx11.5x2M(x5x6

（13分 x3xxx xxxx x1 ,x6 x6為初始基變量，列單純形表計算如下c100MM基01cjz1-1.5-MM00011-00010-