河北工程學院學年第學期期末考試試卷
一、（15分）用**法求解下列線性規劃問題二、（30分）已知線性規劃問題
用單純形法求的最終表如下表所示：
試說明分別發生下列變化時，新的最優解是什麼?
（1）目標函式變為；
（2）約束條件右端項由變為 ；
（3）增添乙個新的約束。
三、（20分）
（1）某工程由9項工作組成，它們之間的邏輯關係為：
要求畫出該工程的網路圖。
（2）某工程的網路圖為
箭線下的數字表示完成該項工作所需天數。試求a）各個事項所發生的最早、最遲時間；
b）工程的關鍵線路。
四、（15分）寫出下列線性規劃問題的對偶問題五、（20分）矩陣對策，其中局中人ⅰ的贏得矩陣為：
試用**法求解。
六、（25分）設有物資從a1，a2，a3處運往b1，b2，b3，b4處，各處**量、需求量及單位運價見下表。問應如何安排運輸方案，才能使總運費最少？
七、（25分）甲、乙雙方合資辦廠，根據協議，乙方負責提供全部1000臺裝置，甲方承擔其餘義務，生產的產品雙方共享。5年合同期滿後，工廠全部歸甲方所有。假定裝置可在高低兩種負荷下運轉，在高負荷下生產，產品生產量s1與高負荷運轉裝置數量u1關係為s1=8u1,此時裝置折損後年完好率α=0.
7；在低負荷下生產，年產量s2與低負荷下裝置數量u2關係為s2=5u2,此時裝置折損後年完好率β=0.9。在排除其它影響前提下，問甲方應如何安排5年的生產計畫，使5年後完好裝置台數500臺，同時5年總產量最大？
運籌學試卷
一 一 已知某線性規劃問題，其初始及最優單純形表如下。15分 初始表最優表 1.1.在求出對偶問題的最優解。2.2.求出c1的變化範圍，使最優基不變。3.3.如b1由12變為16，求最優解。二.產品今後四周的需求量分別為300 700 900 600件，必須得到滿足。已知每件產品的成本在起初兩周是1...
運籌學試卷 b
中國礦業大學2007 2008學年第一學期 運籌學 試卷 b 卷 考試時間 120 分鐘考試方式 閉卷 班級姓名學號 一 判斷正誤 正確的在括號內打 錯誤的打 每小題4分，共20分 1.若線性規劃問題有最優解，則最優解一定可在可行域的頂點上找到。2.線性規劃的基可行解對應其可行域的頂點 3.根據對偶...
運籌學試卷 樣題
姓名成績 1 線性規劃問題。某家具廠生產桌子和椅子兩種家具。每張桌子利潤50元，每把椅子利潤30元。生產一張桌子需要木工4小時，油漆工2小時 生產一把椅子需要木工3小時，油漆工1小時。該廠每月可用木工工時120小時，油漆工50小時。問該廠如何組織生產才能使每月的利潤最大？2 平衡運輸問題。設某電視機...