中國計量學(xué)院-運籌學(xué)期末試卷c試題及答案

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

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

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

4、右端常數(shù)項bD、系數(shù)矩陣、系數(shù)矩陣A5、具有、具有m個產(chǎn)地個產(chǎn)地n個銷地的平衡運輸問題模型具有特征為（個銷地的平衡運輸問題模型具有特征為（）A、有、有mnmn個約束條件個約束條件B、有、有mnmn個非基變量個非基變量C、有、有mnmn1mnmn1個變量個變量D、有、有mn1mn1個基變量個基變量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個點，其生成樹是個點，其生成樹是T，則有（，則有（）A、T有n個點個點n條邊條邊B、T有n個點個點n1n1條邊條邊C、T中有中有m個點個點m1m1條邊條邊(mn)(mn)D、T的長度等于的長度等于G的每條邊的長度之和的每條邊的長度之和8、繪制網(wǎng)絡(luò)圖時，對引入的虛活動說法正確的是（、繪制網(wǎng)絡(luò)圖時，對引入的虛活動說法正確的是（）裝訂線中國計量學(xué)院200~~~200學(xué)年第學(xué)期《運籌學(xué)

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