暨南大學管理科學與工程專業(yè)碩士研究生入學考試(參考版)
2025-06-13 00:50本頁面
【正文】 線性規(guī)劃及單純形法一、 線性規(guī)劃經(jīng)濟管理中常見的線性規(guī)劃問題（生產(chǎn)計劃與組織問題、工農(nóng)業(yè)布局問題、合理下料問題、配料問題、運輸問題、指派問題等）線性規(guī)劃問題的解的幾種可能情況（無可行解、有無界解、有唯一最優(yōu)解、有無窮多最優(yōu)解）線性規(guī)劃問題的建模方法線性規(guī)劃問題數(shù)學模型的三個要素（決策變量、約束條件、目標函數(shù)）線性規(guī)劃問題數(shù)學模型的一般形式及標準形式線性規(guī)劃問題的基、基本解、基本可行解的概念凸集的概念二、單純形法單純形法的基本原理（三個定理）單純形法的幾何意義單純形法的思路與圖解法的思路的相同之處單純形法的計算步驟對偶理論與靈敏度分析一、對偶理論線性規(guī)劃的對偶問題對偶問題的性質(zhì)對偶單純形算法對偶問題的經(jīng)濟解釋—影子價格的概念及經(jīng)濟含義對偶問題的基本性質(zhì)（對稱性、弱對偶性、無界性、最優(yōu)性定理、對偶定理）二、靈敏度分析靈敏度分析的概念利用單純形表進行常用的幾種靈敏度分析三、運輸問題運輸問題及其數(shù)學模型用表上作業(yè)法求解運輸問題運輸問題數(shù)學模型的應(yīng)用線性整數(shù)規(guī)劃整數(shù)規(guī)劃的概念、特點和數(shù)學模型分枝定界法、割平面法的思想分配問題與匈牙利法指派問題的數(shù)學模型（關(guān)鍵是決策變量的構(gòu)造）0—1型整數(shù)規(guī)劃與隱枚舉法多目標規(guī)劃多目標規(guī)劃模型及其解的概念多目標規(guī)劃的解法（評價函數(shù)法、目標排序法、交互規(guī)劃法）多目標規(guī)劃模型的應(yīng)用動態(tài)規(guī)劃多階段的決策問題動態(tài)規(guī)劃的基本概念（包括階段、狀態(tài)、可達狀態(tài)集合、決策、允許決策集合、狀態(tài)轉(zhuǎn)移方程、階段指標函數(shù)、過程指標函數(shù)、最優(yōu)值函數(shù)等）動態(tài)規(guī)劃的應(yīng)用領(lǐng)域（最優(yōu)路徑問題、資源分配問題、生產(chǎn)調(diào)度問題、庫存問題、排序問題、設(shè)備更新問題等）最優(yōu)化原理與動態(tài)規(guī)劃的數(shù)學模型一般數(shù)學規(guī)劃的動態(tài)規(guī)劃模型的解法決策技術(shù)一、 風險型決策決策問題的基本要素及分類風險型決策完全不確定情況下的決策決策樹方法（包括多階段決策和貝葉斯決策）效用與決策二、 多目標決策 特爾菲法 綜合評分法層次分析法數(shù)據(jù)包絡(luò)分析法對策分析技術(shù)基本概念二人有限零和對策的純策略對策模型二人有限零和對策的混合策略對策模型圖與網(wǎng)絡(luò)分析一、 圖與網(wǎng)絡(luò)分析圖的基本概念樹和圖的最小部分樹最短路問題及其解法網(wǎng)絡(luò)的最大流問題及其解法圖的最小部
教學教案相關(guān)推薦
鄂ICP備17016276號-1