《運籌學(xué)》2012年春學(xué)期在線作業(yè)(一).doc_第1頁
《運籌學(xué)》2012年春學(xué)期在線作業(yè)(一).doc_第2頁
《運籌學(xué)》2012年春學(xué)期在線作業(yè)(一).doc_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

運籌學(xué)2012年春學(xué)期在線作業(yè)（一）一.單選題1.在線性規(guī)劃問題中，形如形式的約束條件為轉(zhuǎn)化為標準形式，需要加入的變量為（）A.決策變量B. 松弛變量C. 偏差變量D. 人工變量正確答案：B2. 線性規(guī)劃問題中基可行解與基解的區(qū)別在于( )A.基解都不是可行解B.基可行解變量Xj0C.基解是凸集的邊界D.基解變量Xj0正確答案：B3. 若用圖解法求解線性規(guī)劃問題，則該問題所含決策變量的數(shù)目應(yīng)為( )A.二個B.五個以下C.三個以上D.無限制正確答案：A4.線性規(guī)劃問題maxz=7x1+10x2 基數(shù)的個數(shù)為（ ）A.1個B.4個C.6個D.9個正確答案：C5.用單純形法求解目標函數(shù)為極大值的線性規(guī)劃問題，當所有非基變量的檢驗數(shù)均小于零時，表明該問題( )A.有無窮多最優(yōu)解B.無可行解C.有且僅有一個最優(yōu)解D.有無界解正確答案：B二.判斷題6.線性規(guī)劃問題的基解對應(yīng)可行域的頂點正確答案：錯誤7.任何線性規(guī)劃問題存在并具有唯一的對偶問題正確答案：正確8.若線性規(guī)劃的原問題有無窮多個最優(yōu)解，則其對偶問題也一定具有無窮多最優(yōu)解正確答案：錯誤9.線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域范圍一般將擴大正確答案：正確10.若線性規(guī)劃問題有兩個最優(yōu)解 , 則它一定有無窮多個最優(yōu)解正確答案：正確11.對偶問題的對偶問題一定是原問題正確答案：正確12.在最終單純形表中，人工變量仍為基變量，且取值大于0，說明該問題有無界的最優(yōu)解正確答案：錯誤13.單純形法計算中，如果不按最小比值原則選取換出變量，則在下一個解中至少有一個基變量的值為負正確答案：正確14.線性規(guī)劃問題無可行解是由于缺少約束條件所致正確答案：錯誤15.如果線性規(guī)劃問題問題存在最優(yōu)解，則最優(yōu)解一定對應(yīng)可行域邊界上的一個點正確答案：正確16.已知y1*為線性規(guī)劃的對偶問題的最優(yōu)解，若y1*0，說明在最優(yōu)生產(chǎn)計劃中第i種資源已經(jīng)完全耗盡正確答案：正確17.LP問題的可行域是凸集正確答案：正確18.圖解法同單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的正確答案：正確19.求解LP問題時，對取值無約束的自由變量，通常令xj=xj-xj，其中：xj-xj0，在用單純形發(fā)求得的最優(yōu)解中，有可能同時出現(xiàn)xj xj0;正確答案：錯誤20用大M法求解線性規(guī)劃問

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論