重慶大學(xué)運籌學(xué)第1次1答案

1、作業(yè)試卷總分:100 得分:100一、單項選擇題(共 (共 20 道試題,共 40 分)以下不屬于圖解法步驟的是（ ）建立目標(biāo)函數(shù)繪制目標(biāo)函數(shù)圖形移動目標(biāo)函數(shù)求最優(yōu)解求可行解集合答案:A2.線性規(guī)劃問題的最優(yōu)解_是可行解。一定不一定全部都不對一定不答案:A3.線性規(guī)劃的數(shù)學(xué)模型不包括以下哪個要素？（ ）決策變量約束條件偏差變量目標(biāo)函數(shù)答案:C4.求最大流的算法是（ ）。Dijkstra算法加邊法Ford-Fulkerson算法破圈法答案:C5.線性規(guī)劃問題中只滿足約束條件的解稱為_基本解可行解基本可行解最優(yōu)解答案:B6.使目標(biāo)函數(shù)圖減小最快的方向是_(-1,1,-4)(1,1,4)(-1,-1

2、,4)(1,-1,4)答案:D7.一對對偶問題的解之間的關(guān)系不可能是 ( )。都有最優(yōu)解一個有可行解且沒有界最優(yōu)解，另一個沒有可行解一個有可行解，另一個必然有可行解都沒有可行解答案:C8.具有m個產(chǎn)地n個銷地的平衡運輸問題（ ）。有mn個決策變量，m+n個約束有mn個決策變量，mn-1個約束以上說法都不對.有m+n個決策變量，mn個約束;答案:A9.線性規(guī)劃（原問題）的對偶問題有可行解，則 _原問題與對偶問題一定都有最優(yōu)解可能一個問題有最優(yōu)解，另一個問題具有無界解原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解原問題與對偶問題可能都沒有最優(yōu)解答案:D10.求最短路的算法是（ ）。Dijkstra算法;加

3、邊法;Ford-Fulkerson算法.破圈法;答案:A11.關(guān)于線性規(guī)劃，下列說法正確的是_基本解一定是可行解每個基矩陣確定唯一基本解有可行解就一定有最優(yōu)解最優(yōu)解一定是基本可行解答案:12.對偶單純形法的最小比值規(guī)則是為了保證（ ）。原問題保持可行;逐步消除原問題不可行性;逐步消除對偶問題不可行性.對偶問題保持可行;答案:D13.線性規(guī)劃問題建模步驟不包括( )前期準(zhǔn)備模型發(fā)展完善與評價設(shè)計階段答案:B14.決策變量表示一種( )現(xiàn)象活動事物規(guī)律答案:B15.機會成本是指實際中的某種( )。豐富資源特定資源近似無限資源稀缺資源答案:D16.線性規(guī)劃標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是（ ）。求最大值求最大值和

4、最小值；求最大值或最小值；求最小值答案:C17.對于具有m個產(chǎn)地n個銷地的整數(shù)平衡運輸問題，下列說法錯誤的是（ ）。基變量個數(shù)為m+n;一定存在整數(shù)可行解;一定存在整數(shù)最優(yōu)解;約束條件中存在冗余約束;答案:A18.某線性規(guī)劃的初始單純形表如表1所示，最優(yōu)單純形表如表2所示。表1 初始單純形表23400 x1x2x3x4x5b12211310013423400表2 最優(yōu)單純形表23400 x1x2x3x4x5b01101/57/52/51/51/52/52/511/5009/58/51/5該線性規(guī)劃的最優(yōu)基B=_ 。圖圖圖圖答案:D19.決策變量的一組數(shù)據(jù)代表一個( )生產(chǎn)安排投資策略解決方案更

5、新規(guī)劃答案:C20.關(guān)于純整數(shù)規(guī)劃的最優(yōu)解，下列說法正確的是（ ）純整數(shù)規(guī)劃一定都有最優(yōu)解純整數(shù)規(guī)劃可能存在無窮多最優(yōu)解純整數(shù)規(guī)劃不一定存在基本可行解純整數(shù)規(guī)劃一定都有可行解答案:C二、判斷題(共 (共 20 道試題,共 60 分)最短路問題的線性規(guī)劃模型中，狀態(tài)變量的取值只能是1或0。答案:正確需要求得所有非基變量的檢驗數(shù)才能判斷當(dāng)前解是否是最優(yōu)解。答案:正確Dijkstra算法要求邊的權(quán)重非負(fù)。答案:正確線性規(guī)劃問題中目標(biāo)函數(shù)一定求最大值。答案:錯誤m個約束n個決策變量的線性規(guī)劃中基本可行解個數(shù)不超過m。答案:錯誤產(chǎn)銷平衡的運輸問題模型有m+n個等式約束和mn個變量。答案:正確Floyd算

6、法可以求解任何條件下的最短路問題。答案:正確互補松弛性提供了已知一個問題的最優(yōu)解時求解其對偶問題的最優(yōu)解的方法。答案:正確建立高莫雷約束方程的關(guān)鍵是提取非負(fù)真分?jǐn)?shù)。答案:正確設(shè)圖與圖分別是（LP）與（DP）的可行解，則當(dāng)圖時，圖、圖分別是（LP）與（DP）的最優(yōu)解。答案:正確匈牙利算法求最大值的指派問題時，需用較大數(shù)M減去效率矩陣，該M與大M單純形法中M的本質(zhì)相同。答案:錯誤對偶單純形法和單純形法都是先選擇進基變量再選擇出基變量，只是選擇的規(guī)則不同。答案:錯誤動態(tài)規(guī)劃中的階段是按時間劃分的。答案:錯誤線性規(guī)劃的標(biāo)準(zhǔn)型中，決策變量必須為非負(fù)。答案:正確用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面有可能切去一些不是最優(yōu)解的整數(shù)解。答案:錯誤當(dāng)所有產(chǎn)地產(chǎn)量和銷地的銷量均為整數(shù)值時，運輸問題的最優(yōu)解一定為整數(shù)值。答案:正確