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

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

山東工商學(xué)院

本文來(lái)源：http://alternativeofficeassistance.com/sdgsxy/cksm_380612.html