《運籌學》試卷 11_第1頁
《運籌學》試卷 11_第2頁
《運籌學》試卷 11_第3頁
《運籌學》試卷 11_第4頁
全文預覽已結束

下載本文檔

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

文檔簡介

1、姓名：班級：科目：運籌學（卷11）準考證號:注意事項：1。請將每題的答案寫在該題下方的空白處。如果空白不夠，必 須標明答題位置；2。不準攜帶任何書籍、資料、紙張等。10分線性規劃問題的約束條件如下:2x1 +x2 x3= 25X+3x2 x4= 304x1+7x2 x3 2x4 x5 = 85“ x1，x5N0判斷下列點中哪些是可行域的頂點。序號x1x2x3x4x5A5150200B97008B二、15分已知下列線性規劃問題用兩階段法得到的最優單純形表如下 表所示，求出其對偶問題的最優解。min z=15x1 + 33x23x1+2x2x3=6,6x1+ x2 x4=6x2x5=1%巳0, (

2、j = 1,，5)j1533000bCBxbx1x2x3x4x5B 0Bx41020324153315x110 1/302/34/333x20100110-i00502315分已知某運輸問題的單位運價表及最優調運方案分別如以下兩表 所示。試確定單位運價表中的c12、c35、c41分別在什么范圍內變動時， 該最優調運方案不變。最優調運方案銷地 產地B1B2B3B4B5B6產量A、2030501A”2020402A103911603A4130314 銷量305020403011單位運價表肖地 產地B1B2B3B4B5B6A12133351A24224442a33542413 A422122B四、1

3、0分從五人中挑選四人去完成四項工作。已知每人完成各項工作的 時間如下表所示。規定每項工作只能由一個人完成，每個人最多承擔 一項任務。假定必須保證甲分配到一項工作，試建立使總花費時間最 少的分配工作方案的數學模型。（不必求解）人工作 甲乙丙丁戊110231592510152431551471542015136815分用動態規劃方法求解下列規劃問題min z = 3 M + 4 m + x2六、工序abcdefgh作業時間48635743費用梯度5432473610分已知某工程的網絡圖及各項工序的作業時間如下所示。已知各工序的作業時間只能縮短1天。試分析:(x x x 9 x1 0, i = 1,

4、2,3若要求工程完工時間縮短1天，縮短哪個工序的工序時間最好?若要求工程完工時間再縮短1天，怎樣縮短最好？B 七、15分某公司有50000元多余資金，如用于某項開發事業估計成功率 為96%，成功時一年可獲利12%，但一旦失敗，會喪失全部資金；如 存入銀行，則可穩得年利6%。現可向一咨詢公司咨詢，咨詢費用為 500元。該咨詢公司以往200例咨詢的實施結果如下表所示-.施結果 咨詢意見投資成功投資失敗合計可以投資154次2次156次不宜投資38次6次44次合計192次8次200次試用決策樹法決定該公司多余資金應如何使用。10分用圖解法求出下列目標規劃問題的最優解或滿意解。min z=P (d-+d+d2-+d2+)(XW6

溫馨提示

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

評論

0/150

提交評論