運籌學試題0506第二學期03級工商管理_第1頁
運籌學試題0506第二學期03級工商管理_第2頁
運籌學試題0506第二學期03級工商管理_第3頁
運籌學試題0506第二學期03級工商管理_第4頁
運籌學試題0506第二學期03級工商管理_第5頁
全文預覽已結束

下載本文檔

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

文檔簡介

1、天津商學院05-06學年第二學期運籌學期末試卷專業 班級 姓名 學號 。題號一二三四五六七總分得分一簡算題（每題5分，共10分）(1) 求下面網絡的最小樹及其樹長(2) 完成下面最小指派問題,其中效率矩陣為二（共20分）已知LP問題 (*)（1）畫出LP問題(*)的可行域（3分）（2）寫出可行域的所有的頂點（4分）（3）求LP問題(*)的最優解（4分）（4）寫出LP問題(*)的標準型（4分）（5）將上面的標準行填入下面的單純形表并進行一步迭代（5分）cB xBb b/ Z= Z= Z=三（共18分）已知運輸問題如下表： 收站發站B1B2B3B4發量41241116 2103910 851162

2、2 收量8141214（1）用最小元素法在上表中給出運輸問題的初始方案（6分）（2）計算上面初始方案中所有空格檢驗數,將結果填入下表（6分）412411 21039 85116 （3）如果初始方案不是最優方案，在下表中給出其改進方案（6分）412411 21039 85116 四 （1）找出下面帶收發容量網絡中所給出的可行流中的一條增廣鏈（5分）（2）根據所找的增廣鏈在下圖中標出上面可行流的平移流（5分）五一項工程由A、B、C、H八道工序組成，其每道工序延續時間和工序關系如下表：工序ABCDEFGH緊前工序AA,BC,DC,DFE,G延續時間76597365（1） 畫出計劃網絡圖(2分)（2） 填寫下表（求該項工程的、以及總時差）（8分）工序tEStEFtLStLFSTABCDEFGH（3）找出關鍵路線（2分）六 （15分）某決策問題收益陣如下表，試給出下面決策準則下的決策：e1e2e3e4悲觀主義樂觀主義折衷主義等可能最小機會損失s110101010s20202020s3-10103030s4-2002040決策策略七（15分）已知矩陣對策問題G=S1,S2;A，其中支付矩陣為（1）判斷該矩陣對策問題是否有鞍點（3分）（2）利用優超原則簡化支付矩陣為最簡矩陣（4分）（3）求解

溫馨提示

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

評論

0/150

提交評論