李永乐 数学讲师
广受学生信赖的“线代王”
考试范围:
《管理运筹学》考试的主要内容包括:线性规划、整数规划、目标规划、动态规划、图与网络分析。其中重点考核:线性规划、整数规划、目标规划、动态规划、图与网络分析。主要考核知识点如下:
1、线性规划及单纯形法
(1)一般线性规划问题的数学模型
(2)图解法
(3)单纯形法原理
(4)单纯形法的计算步骤
(5)单纯形法的进一步讨论
2、线性规划的对偶理论
(1)对偶问题的提出
(2)原问题与对偶问题
(3)对偶问题的基本性质
(4)影子价格
(5)对偶单纯形法
(6)灵敏度分析
3、运输问题
(1)运输问题的典例和数学模型
(2)表上作业法
(3)产销不平衡的运输问题及其应用
4、整数规划与指派问题
(1)整数规划的特点及应用
(2)指派问题与匈牙利法
(3)分枝定界法
(5)解0-1规划问题的隐枚举法
5、目标规划
(1)问题的提出与目标规划的数学模型
(2)目标规划的图解法
(3)求解目标规划的分层单纯形法
6、动态规划
(1)多阶段决策问题的提出
(2)动态规划模型构建
(3)动态规划模型求解的逆序和正序算法
7、图与网络分析
(1)图与网络的基本概念
(2)树与最小树问题
(3)最短路问题
(4)网络最大流问题
(5)网络计划技术