《運籌學》模擬試題四_第1頁
《運籌學》模擬試題四_第2頁
《運籌學》模擬試題四_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

《運籌學》試卷四一、（10分）寫出下列線性規(guī)劃問題的對偶問題：

二、（20分）下表是某線性規(guī)劃問題的一個單純形表。已知該線性規(guī)劃問題的目標函數(shù)為，約束條件均為“”型不等式，其中為松弛變量，表中解對應的目標函數(shù)值0101/512-1

（1）求到的值；（2）表中給出的解是否為最優(yōu)解？

三、（10分）已知線性規(guī)劃問題：

其對偶問題的最優(yōu)解為,試用對偶的互補松弛性求解原問題的最優(yōu)解。四、（20分）已知整數(shù)規(guī)劃問題：

不考慮其整數(shù)規(guī)劃，利用單純形法求得其松弛問題最優(yōu)單純形表如下：01107/22-1/221/223/227/29/200-28/11-15/11

試用割平面法求整數(shù)規(guī)劃問題最優(yōu)整數(shù)解。

六、（20分）已知運輸表如下：

銷地產(chǎn)地B1B2B3B4供應量A1

3

11

3

107A2

1

9

2

84A3

7

4

10

59需求量365620

（1）用最小元素法確定初始調運方案；

（2）確定最優(yōu)運輸方案及最低運費；

（3）產(chǎn)地A1至銷地B4的單位運價C14在什么范圍內變化時最優(yōu)調運方案不變。

八、（20分）需要指派5人去做5項工作，每人做各項工作所消耗的時間如下表

工作人員ABCDE甲4871512乙79171410丙691287丁6714610戊691

溫馨提示

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

評論

0/150

提交評論