一、考試知識點
第二章線性規劃
2.1 線性規劃的標準形式
2.2 線性規劃的基本解基本可行解
2.3 規範形式線性規劃的單純形演算法、大m法求解線性規劃列出初始單純形表
2.4 單純型演算法求解線性規劃的唯一最優解、無解、無界解、無窮多解的判定方法
第三章對偶規劃
3.1 線性規劃的對偶規劃
3.2 對偶規劃規劃的基本性質(證明題、計算題)
3.3 靈敏度分析(關於目標函式係數c、右端向量b)
第四章運輸問題
4.1 目標規劃的**法
4.2 標準形式運輸問題的表上作業法,包括求出初始方案(最小元素法、vogel法)、檢驗、調整等
4.3 帶彈性約束的運輸問題轉化為標準形式的運輸問題
第五章整數規劃
整數規劃問題建模
指派問題的匈牙利演算法
第六章動態規劃
6.1 離散確定型動態規劃的標號演算法(練習題6.1)
6.2 運用動態規劃原理求解生產儲存問題、投資決策問題、零部件安全性問題(6.3,6.5)
第七章圖論
7.1 尋找最小生成樹
7.2 dijkstra演算法尋找最短路
7.3 尋找最大流、最小割
第十章博弈論
佔優策略均衡、 反覆剔除的佔優策略均衡劃線法求純策略納什均衡混合策略納什均衡逆向歸納法求動態博弈的納什均衡
二、考試題型
1、選擇題 2*10 =20
2、計算題: 5道大題共計80分
三、考試時間和地點
6月28日(17週日)9:30-11:30
地點:教學樓5-105(上午班) 5-107(下午班)
按序號指定位置就座,現場可查詢自己班內序號。
試卷上要寫明自己的班內序號
管理運籌學試題
一 單項選擇題 1 10 10分 1 一般講,對於某一問題的線性規劃與該問題的整數規劃可行域的關係存在 a.前者大於後者 b.後者大於前者 c.二者相等 d.二者無關 2 求解整數規劃的方法是 a.標號法 b.匈牙利法 c.隱列舉法 d.割平面法 3.線性規劃靈敏度分析應在 基礎上,分析係數變化對最...
管理運籌學 本科
管理運籌學 作業題 一 名詞解釋 每題3分,共15分 1.可行解 2.最優解 3.狀態 4.決策樹 5.最大最小準則 二 簡答題 每題6分,共24分 1.簡述單純形法的基本步驟。2.簡述動態規劃的基本方程。3.簡述破圈法求最小生成樹的步驟。4.如何找計畫網路圖的關鍵路線?三 計算題 1題13分,2 ...
管理運籌學試題
2 本題滿分8分 用雙標號演算法求下圖中從起點s到終點t的最短路.3 本題滿分8分 在m m 1 排隊系統中,設顧客的平均到達率為 2,平均服務率為 5,求 1 系統空閒的概率p 2 系統中的平均顧客數l 3 一位顧客的平均等待時間w.4 本題滿分16分 某廠要在計畫期內生產b1 b2兩種產品,已知...