北京科技大學現代遠端教育學院2010下半年管理運籌學（36）模擬考試題一
姓名學號班級
（其中第三題與第四題任選一題）
1、用**法求解下列線性規劃問題
2、用單純形法求解以下線性規劃問題
3、考慮下列線性規劃：
max z(x) = -5x1 + 5x2 + 13x3x1 + x2 + 3x3 ≤ 20
12x1 + 4x2 + 10x3 ≤ 90x1 , x2 , x3 ≥ 0
最優單純形表為：
（1）寫出此線性規劃的最優解、最優基 b 和它的逆 b- ；
（2）求此線性規劃的對偶問題的最優解；
（3）試求 c2 在什麼範圍內，此線性規劃的最優解不變；
（4）若 b1 = 20 變為 45，最優解及最優值是什麼？
4、已知某運輸問題如下（單位：百元/噸）：
求：（1）使總運費最小的調運方案和最小運費。
（2）請以該問題的初始調運方案為例，說明非基變數檢驗數的經濟含義。
5、求下圖中從a到e的最短路線和最短路長（圖中每條邊上的數字為該條邊的長度）。
管理運籌學模擬試題及答案
四川大學網路教育學院模擬試題 a 管理運籌學 一 單選題 每題 分，共20分。1 目標函式取極小 minz 的線性規劃問題可以轉化為目標函式取極大的線性規劃問題求解，原問題的目標函式值等於 c a.maxz b.max zc.max zd.maxz 2.下列說法中正確的是 b 基本解一定是可行解 基...
管理運籌學模擬試題B答案
姓名學號班級 1 用 法求解下列線性規劃問題 2 某工廠生產甲 乙 丙三種產品，單位產品所需工時分別為2 3 1個工時 單位產品所需原材料分別為3 1 5公斤 單位產品利潤分別為2元 3元 5元。工廠每天可利用的工時為12個，可 的原材料為15公斤。1 試確定使總利潤為最大的日生產計畫和最大利潤。解...
管理運籌學試題
一 單項選擇題 1 10 10分 1 一般講，對於某一問題的線性規劃與該問題的整數規劃可行域的關係存在 a.前者大於後者 b.後者大於前者 c.二者相等 d.二者無關 2 求解整數規劃的方法是 a.標號法 b.匈牙利法 c.隱列舉法 d.割平面法 3.線性規劃靈敏度分析應在 基礎上，分析係數變化對最...