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

1、作業(yè)試卷總分:100 得分:100一、單項(xiàng)選擇題(共 (共 20 道試題,共 40 分)以下不屬于圖解法步驟的是（ ）建立目標(biāo)函數(shù)繪制目標(biāo)函數(shù)圖形移動(dòng)目標(biāo)函數(shù)求最優(yōu)解求可行解集合答案:A2.線性規(guī)劃問題的最優(yōu)解_是可行解。一定不一定全部都不對(duì)一定不答案:A3.線性規(guī)劃的數(shù)學(xué)模型不包括以下哪個(gè)要素？（ ）決策變量約束條件偏差變量目標(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.一對(duì)對(duì)偶問題的解之間的關(guān)系不可能是 ( )。都有最優(yōu)解一個(gè)有可行解且沒有界最優(yōu)解，另一個(gè)沒有可行解一個(gè)有可行解，另一個(gè)必然有可行解都沒有可行解答案:C8.具有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問題（ ）。有mn個(gè)決策變量，m+n個(gè)約束有mn個(gè)決策變量，mn-1個(gè)約束以上說法都不對(duì).有m+n個(gè)決策變量，mn個(gè)約束;答案:A9.線性規(guī)劃（原問題）的對(duì)偶問題有可行解，則 _原問題與對(duì)偶問題一定都有最優(yōu)解可能一個(gè)問題有最優(yōu)解，另一個(gè)問題具有無界解原問題有最優(yōu)解，對(duì)偶問題可能沒有最優(yōu)解原問題與對(duì)偶問題可能都沒有最優(yōu)解答案:D10.求最短路的算法是（ ）。Dijkstra算法;加

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

4、最小值；求最大值或最小值；求最小值答案:C17.對(duì)于具有m個(gè)產(chǎn)地n個(gè)銷地的整數(shù)平衡運(yùn)輸問題，下列說法錯(cuò)誤的是（ ）?；兞總€(gè)數(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ù)代表一個(gè)( )生產(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。答案:正確需要求得所有非基變量的檢驗(yàn)數(shù)才能判斷當(dāng)前解是否是最優(yōu)解。答案:正確Dijkstra算法要求邊的權(quán)重非負(fù)。答案:正確線性規(guī)劃問題中目標(biāo)函數(shù)一定求最大值。答案:錯(cuò)誤m個(gè)約束n個(gè)決策變量的線性規(guī)劃中基本可行解個(gè)數(shù)不超過m。答案:錯(cuò)誤產(chǎn)銷平衡的運(yùn)輸問題模型有m+n個(gè)等式約束和mn個(gè)變量。答案:正確Floyd算

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