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