2021山東工商學(xué)院805運籌學(xué)研究生考試大綱 正文

805運籌學(xué)考試大綱
一、考試總體要求
本門課程考試的總體要求是：綜合考查考生對運籌學(xué)的基本理論、基本方法和利用所學(xué)的基本理論和方法解決實際問題的能力。
二、考試內(nèi)容
本課程主要考試主要包括四部分內(nèi)容：線性規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析。
1.線性規(guī)劃部分
該部分主要包括線性規(guī)劃及單純形法、對偶理論與靈敏度分析和運輸問題三部分內(nèi)容。
線性規(guī)劃及單純形法，主要了解和掌握線性規(guī)劃問題及其數(shù)學(xué)模型，線性規(guī)劃問題的基本性質(zhì)，線性規(guī)劃問題的圖解法和單純形法，以及利用所學(xué)基本理論方法解決實際問題的能力。
對偶理論和靈敏度分析主要了解和掌握單純形法的矩陣描述，原問題與對偶問題的對應(yīng)關(guān)系，對偶問題的基本性質(zhì)，對偶單純形法，靈敏度分析的基本原理和方法，對資源向量、目標函數(shù)的系數(shù)、約束條件、新增決策變量和技術(shù)系數(shù)等發(fā)生變化的靈敏度分析。
運輸問題主要了解和掌握運輸問題的數(shù)學(xué)模型及其特點，運輸問題的表上作業(yè)法，產(chǎn)銷不平衡的運輸問題及其求解方法，以及利用所學(xué)的理論和方法解決實際問題的能力。
2.整數(shù)規(guī)劃部分
該部分主要了解和掌握整數(shù)規(guī)劃的數(shù)學(xué)模型及其特點，整數(shù)規(guī)劃問題的一般解法即分枝定界和割平面法，0-1整數(shù)規(guī)劃問題的數(shù)學(xué)模型、求解方法及實際應(yīng)用，指派問題的數(shù)學(xué)模型、解的特點、求解方法及實際實用。
3.動態(tài)規(guī)劃部分
該部分主要了解和掌握動態(tài)規(guī)劃問題的基本理論與方法，及其在實際中應(yīng)用，主要包括多階段決策過程、動態(tài)規(guī)劃的基本概念、動態(tài)規(guī)劃的基本方程、動態(tài)規(guī)劃與靜態(tài)規(guī)劃的關(guān)系、一維資源分配問題、生產(chǎn)與存儲問題。
4.圖與網(wǎng)絡(luò)分析部分
該部分主要了解和掌握圖的基本概念，樹及其應(yīng)用，最短路問題及其應(yīng)用，網(wǎng)絡(luò)最大流問題及其應(yīng)用，網(wǎng)絡(luò)計劃圖的繪制，網(wǎng)絡(luò)時間參數(shù)的確定，網(wǎng)絡(luò)計劃的優(yōu)化。
 

山東工商學(xué)院

本文來源：http://m.zhongzhouzhikong.com/sdgsxy/cksm_380612.html