江蘇科技大學經濟管理學院
《運籌學》課程考試試卷一
班級姓名學號
考試成績
一、 解下列線性規劃問題：（12分）
二2 3 1 0 0 左表為某lp問題,單
cb xb b x1 x2 x3 x4 x5 純形法解得的初始表
與最終表，請利用最
0 x4 3/2 1/2 1/2 1/2 1 0 終表的結果分析下面
0 x5 7/2 1/2 3/2 5/2 0 1 問題：（18分）
2 x1 1 1 0 -1 3 -1
3 x2 2 0 1 2 -1 1
0 0 -3 -3 -1
（1） 求原最優基不變的c2的取值範圍。
（2） 當b由變為時，最優解有何變化。
（3） 增加乙個約束條件：2x1＋x2＋4x3≤5 求最優解。
（4） x3的係數由變為時，最優解有何變化。
三18分）
v3(1,2,22,4,2)
v1 v4
(4,4,46,5,04,6,4)
vs (2,2,2) vt
(5,4,21,4,0)
(2,7,44,7,4)
v2v5
5,4,4)
如圖網路，弧旁數字為（bij，cij，fij），bij為單位流量費用，cij為容量，fij是目前已按排的流量，請在目前fij的基礎上繼續求網路的最小費用最大流，要求：
（1） 畫出對應於目前fij的賦權有向圖。
（2） 在賦權有向圖上找到最小費用增廣鏈。
（3） 確定增廣鏈上的調整量q，並對原流量進行調整。
四、某工廠年需零件1000件，每次訂貨費為2000元，存貯費為每件每年200元，零件每件單價為1000元，訂購量達200件時，**折扣為10%，問每次訂購多少為宜。(18分)
五、一工人管2臺機器，每台機器發生故障前的運轉時間為具有均值為1/2小時的負指數分布，修理時間也屬負指數分布，均值為1/3小時。（18分）
（1） 畫出轉速圖。
（2） 列出平衡方程式求出狀態概率p0，p1，p2。
（3） 求故障機器數的均值ls。
（4） 一台機器每次停機時間均值ws。
六、雜題：（16分）
（1） 8 2 4 8 α1
a＝ 5 5 3 2 α2
4 3 8 5 α3
6 5 6 4 α4
β1 β2 β3 β4
局中人ⅰ和ⅱ各有哪幾個策略的概率為0。
（2）動態規劃解題時，下列哪些問題既可用逆序演算法，又可用順序演算法。
①最短路問題
②機器負荷分配問題
③資源分配問題
④生產與存貯問題
（3）若用以下表示式作為目標規劃的目標函式，邏輯是否正確。
①max e ＝ d－＋d＋
②min e ＝ d－－d＋
③min e ＝ d－＋d＋
④max e ＝ d－－d＋
（4）已知m/m/1模型的λ＝2人/小時，μ＝3人/小時，求顧客必須在店內消耗20分鐘以上的概率。
審核表 西北農林科技大學經濟管理學院
招收博士研究生教師 年度申請 審核表 申請人姓名 手機 西北農林科技大學經濟管理學院 2016年5月制 填表說明 一 本表由招收研究生教師本人填寫，所填內容必須真實可靠。二 每位招收研究生教師招生學科專業保持穩定。一級學科下可最多填寫2個二級學科。在每個二級學科下最多填寫2個研究方向。三 我院一級學...
西南大學經濟管理學院
關於2009年研究生選題論證會及中期考評通知 經研究，我院2009年博士研究生畢業 選題論證和中期考評工作在2009年4月11日進行 2007級全日制碩士研究生畢業 選題論證和中期考評工作在2009年3月28日進行，現將有關事項通知如下 一 如果個別指導教師因故不能在規定時間參加選題論證會，各組組長...
焦作大學經濟管理學院介紹
專業介紹 會計電算化專業 專業培養目標培養適應社會主義市場經濟需要，面向企事業單位生產 管理和服務第一線，具有從事會計核算 會計監督 財務分析 報表編制和軟體應用等方面知識和技能，具備會計職業操守 德才兼備的高素質技能型 應用型會計專業人才。專業核心能力會計核算和財務分析能力 專業核心課程與主要實踐...