中國(guó)計(jì)量學(xué)院-運(yùn)籌學(xué)期末試卷c試題及答案

1、中國(guó)計(jì)量學(xué)院200~~~200學(xué)年第學(xué)期《運(yùn)籌學(xué)》課程試卷（C）第1頁(yè)共6頁(yè)中國(guó)計(jì)量學(xué)院中國(guó)計(jì)量學(xué)院200~200學(xué)年第學(xué)年第學(xué)期學(xué)期《運(yùn)籌學(xué)運(yùn)籌學(xué)》課程考試試卷（》課程考試試卷（C）開(kāi)課二級(jí)學(xué)院：經(jīng)管學(xué)院，考試時(shí)間：年___月__日時(shí)考試形式：閉卷√、開(kāi)卷，允許帶計(jì)算器、鋼筆（圓珠筆）、學(xué)生證入場(chǎng)考生姓名：學(xué)號(hào)：專業(yè)：班級(jí)：題序一二三四五六總分得分評(píng)卷人一、單項(xiàng)選擇題（共一、單項(xiàng)選擇題（共2020分，每題分，每題2分）分）1、當(dāng)線性規(guī)

2、劃問(wèn)題的可行解集合非空時(shí)一定（、當(dāng)線性規(guī)劃問(wèn)題的可行解集合非空時(shí)一定（）A、包含原點(diǎn)、包含原點(diǎn)B、有界、有界C、無(wú)界、無(wú)界D、是凸集、是凸集2、線性規(guī)劃具有無(wú)界解是指（、線性規(guī)劃具有無(wú)界解是指（）A、可行解集合無(wú)界、可行解集合無(wú)界B、有相同的最小比值、有相同的最小比值C、存在某個(gè)檢驗(yàn)數(shù)、存在某個(gè)檢驗(yàn)數(shù)≥0且aikik≤0(i=12…m)0(i=12…m)D、最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零、最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零3.3.對(duì)偶單

3、純形法的適用條件是（對(duì)偶單純形法的適用條件是（）A、對(duì)偶可行、對(duì)偶可行，原始不可行，原始不可行B、對(duì)偶不可行、對(duì)偶不可行，原始可行，原始可行C、對(duì)偶可行、對(duì)偶可行，原始可行，原始可行D、對(duì)偶不可行、對(duì)偶不可行，原始不可行，原始不可行4、當(dāng)基變量、當(dāng)基變量XiXi的系數(shù)的系數(shù)CiCi波動(dòng)時(shí)，最優(yōu)表中引起變化的是（波動(dòng)時(shí)，最優(yōu)表中引起變化的是（）A、基變量、基變量XB的數(shù)值的數(shù)值B、所有非基變量的檢驗(yàn)數(shù)、所有非基變量的檢驗(yàn)數(shù)C、右端常數(shù)項(xiàng)、

4、右端常數(shù)項(xiàng)bD、系數(shù)矩陣、系數(shù)矩陣A5、具有、具有m個(gè)產(chǎn)地個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征為（個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征為（）A、有、有mnmn個(gè)約束條件個(gè)約束條件B、有、有mnmn個(gè)非基變量個(gè)非基變量C、有、有mnmn1mnmn1個(gè)變量個(gè)變量D、有、有mn1mn1個(gè)基變量個(gè)基變量6、maxmaxZ=3x=3x1x24x4x13x3x2≤77x12x2x2≤4x1xx2=0或1，最優(yōu)解是（，最優(yōu)解是（）A、（0，0）B、（

5、0，1）C、（1，0）D、（1，1）7、連通圖、連通圖G有n個(gè)點(diǎn)，其生成樹(shù)是個(gè)點(diǎn)，其生成樹(shù)是T，則有（，則有（）A、T有n個(gè)點(diǎn)個(gè)點(diǎn)n條邊條邊B、T有n個(gè)點(diǎn)個(gè)點(diǎn)n1n1條邊條邊C、T中有中有m個(gè)點(diǎn)個(gè)點(diǎn)m1m1條邊條邊(mn)(mn)D、T的長(zhǎng)度等于的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和的每條邊的長(zhǎng)度之和8、繪制網(wǎng)絡(luò)圖時(shí)，對(duì)引入的虛活動(dòng)說(shuō)法正確的是（、繪制網(wǎng)絡(luò)圖時(shí)，對(duì)引入的虛活動(dòng)說(shuō)法正確的是（）裝訂線中國(guó)計(jì)量學(xué)院200~~~200學(xué)年第學(xué)期《運(yùn)籌學(xué)

6、》課程試卷（C）第3頁(yè)共6頁(yè)三、三、（20分）對(duì)于如下的線性規(guī)劃問(wèn)題分）對(duì)于如下的線性規(guī)劃問(wèn)題minz=3x12x2x2xx3s.t.s.t.x1x2x3≤1515(1)(1)2x2x1x2x3≥9(2)(2)xx12x2x22x2x3≤8(3)(3)x1x2x3≥01、（5分）寫(xiě)出題目中線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題；分）寫(xiě)出題目中線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題；2、（1010分）分別求出原始問(wèn)題和對(duì)偶問(wèn)題的最優(yōu)解（求解的次序和方法不限）分）分別求出