廣工09運籌學a試題及答案

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

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

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

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