運籌學(xué)重要知識點

1、運籌學(xué)重要知識點第二章線性規(guī)劃的圖解法1. 線性規(guī)劃模型的構(gòu)成要素2. 線性規(guī)劃的幾種解的情況（唯一解、無窮多解、無可行解、無界解） ，以及出 現(xiàn)各種解的情況的可能原因3. 松弛變量、剩余變量、人工變量的作用和區(qū)別4. 圖解法的靈敏度分析的做法第四章線性規(guī)劃在工商管理中的應(yīng)用1. 掌握人力資源分配問題、生產(chǎn)計劃問題、套裁下料問題2. 理解配料問題和投資問題第五章單純形法1. 單純形法中涉及的幾個概念（集、基向量、基變量、非基變量）2. 單純形法的解題過程（找出一個初始基本可行解、進行最優(yōu)性檢驗、進行基 變換），每個過程的具體方法3. 單純形法的表格形式第六章單純形法的靈敏度分析與對偶1. 在最

2、終單純形表中，對目標函數(shù)的變量系數(shù) cK 、約束方程中常數(shù)項、約束方 程系數(shù)矩陣 A 、增加一個約束條件四種情況進行靈敏度分析2. 能根據(jù)線性規(guī)劃問題寫出其對偶問題3. 對偶價格的含義4. 對偶規(guī)劃的基本性質(zhì) （對稱性、 弱對偶性、最優(yōu)性、強對偶性、互補松弛性）， 及相關(guān)的推論5. 對偶單純形法的解題思路，及其與單純形法的區(qū)別第七章運輸問題1. 運輸問題的線性規(guī)劃模型2. 如何將產(chǎn)銷不平衡問題轉(zhuǎn)化為產(chǎn)銷平衡問題3. 運輸問題的表上作業(yè)法（如何確定初始基本可行解，如何判別最優(yōu)解，如何 改進運輸方案）第八章整數(shù)規(guī)劃1. 整數(shù)規(guī)劃與線性規(guī)劃的可行域、解的關(guān)系2. 求解證書規(guī)劃的方法 分支定界法第九章

3、目標規(guī)劃1. 目標規(guī)劃中的基本概念（剛性約束，偏差變量等）2. 有優(yōu)先權(quán)的目標規(guī)劃模型的建立（包括 §9.2，§9.3）3. 加權(quán)目標規(guī)劃模型的建立第十章動態(tài)規(guī)劃1. 動態(tài)規(guī)劃的基本概念2. 最優(yōu)化原理3. 用動態(tài)規(guī)劃解決資源分配問題、背包問題、生產(chǎn)與存儲問題、系統(tǒng)可靠性問 題第十一章圖與網(wǎng)絡(luò)模型1. 圖與網(wǎng)絡(luò)的基本概念2. 求解最短路的 Dijkstra 的方法3. 最小生成樹的概念4. 求解最小生成樹的破圈算法5. 用網(wǎng)絡(luò)圖論求解最大流問題6. 用網(wǎng)絡(luò)圖論求解最小費用最大流問題第十五章對策論1. 對策模型的三個基本要素2. 矩陣對策的最優(yōu)純策略的解法3. 根據(jù)矩陣對策的混合策略的贏得矩陣寫出求兩個局中人的左右混合策略的線 性規(guī)劃模型4. 當贏得矩陣中的元素有小于零的值時，該怎么處理？處理后的最優(yōu)解與最優(yōu) 值與原問題的最優(yōu)解與最優(yōu)值有何關(guān)系。5. 優(yōu)超原則及其應(yīng)用附：平時成績占 10%。其中 8分為作業(yè)考察情況，缺交 1次扣 2分，缺交 4 次作業(yè)者此成績?yōu)榱悖?2分為考勤情況，缺勤 1次扣 1 分，缺勤 2 次者此成績?yōu)?零。希望大家認真復(fù)習(xí)， 對每一個知識點都要達到掌握的程度 （要掌握具體做法， 要求理解的除外），不要抱僥幸心理。祝大家考