廣工09運籌學(xué)a試題及答案

1、廣東工業(yè)大學(xué)試卷用紙，共3頁，第1頁學(xué)院：院：專業(yè)：業(yè)：學(xué)號：號：姓名：裝訂線廣東工業(yè)大學(xué)期中考試試卷廣東工業(yè)大學(xué)期中考試試卷(A)課程名稱課程名稱:運籌學(xué)運籌學(xué)考試時間考試時間:第十六十六周星期二星期二(12(12月1717日)題號一二三四五六七八九十總分評卷得分一、一、單項選擇題。下列每題給出的四個答案中只有一個是正確的，將表示正單項選擇題。下列每題給出的四個答案中只有一個是正確的，將表示正確答案的字母寫這答題紙上。確答案的字母寫這

2、答題紙上。（1010分每小題每小題2分）分）1、使用人工變量法求解極大化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)，0j??在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）A.有唯一的最優(yōu)解；B.有無窮多個最優(yōu)解；C.無可行解；D.為無界解2、對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中（）Ab列元素不小于零B檢驗數(shù)都大于零C檢驗數(shù)都不小于零D檢驗數(shù)都不大于零3、在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為個，銷地為個，那么基可行解中mn非零

3、變量的個數(shù)（）A.不能大于(mn1)；B.不能小于(mn1)；C.等于(mn1)；D.不確定。4、如果要使目標(biāo)規(guī)劃實際實現(xiàn)值不超過目標(biāo)值。則相應(yīng)的偏離變量應(yīng)滿足（）A.B.C.D.0d??0d??0d??00dd????5、下列說法正確的為（）A如果線性規(guī)劃的原問題存在可行解，則其對偶問題也一定存在可行解B如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解C在互為對偶的一對原問題與對偶問題中，不管原問題是求極大或極小，原問題可行解的

4、目標(biāo)函數(shù)值都一定不超過其對偶問題可行解的目標(biāo)函數(shù)D如果線性規(guī)劃問題原問題有無界解，那么其對偶問題必定無可行解廣東工業(yè)大學(xué)試卷用紙，共3頁，第3頁求的變化范圍；（2）若右邊常數(shù)向量變?yōu)?，分析最?yōu)解的變化。2c?????????2025b2、（15分）已知線性規(guī)劃問題：1234123412341234..0max2342232023220stzxxxxxxxxxxxxxxxx??????????????????其對偶問題最優(yōu)解為，試根據(jù)對偶