中南林业科技大学2017年硕士研究生入学考试自命题考试大纲(运筹学)
2017-02-14来源:中南林业科技大学

一、线性规划及单纯形法

一般线性规划问题的数学模型;图解法;单纯形法原理;单纯形法的计算步骤;单纯形法的进一步讨论;应用举例

二、对偶理论

原问题与对偶问题;对偶问题的基本性质;影子价格;灵敏度分析

三、运输问题

运输问题的数学模型;表上作业法;产销不平衡运输问题及其应用

四、整数规划与分配问题

整数规划的特点及作用;分配问题与匈牙利法;分枝定界法;割平面法

五、目标规划

目标规划的数学模型;目标规划的图解分析法;用单纯形法求解目标规划;求解目标规划的层次算法;应用举例

六、图与网络分析

图的基本概念与模型;树图和图的最小部分树;最短路问题;网络的最大流;最小费用最大流

七、动态规划

多阶段的决策问题;最优化原理与动态规划的数学模型;离散确定性动态规划模型的求解;离散随机性动态规划模型的求解;一般数学规划模型的动态规划解法

八、存储论

经济订货批量的存储模型;具有折扣价格优惠的存储模型;动态的存储模型;单时期的随机存储模型;多时期的随机存储模型;确定性的多梯次存储模型

推荐信息