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

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

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

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

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