| 内容 |
一、线性规划及单纯形法
一般线性规划问题的数学模型;图解法;单纯形法原理;单纯形法的计算步骤;单纯形法的进一步讨论;应用举例
二、对偶理论
原问题与对偶问题;对偶问题的基本性质;影子价格;灵敏度分析
三、运输问题
运输问题的数学模型;表上作业法;产销不平衡运输问题及其应用
四、整数规划与分配问题
整数规划的特点及作用;分配问题与匈牙利法;分枝定界法;割平面法
五、目标规划
目标规划的数学模型;目标规划的图解分析法;用单纯形法求解目标规划;求解目标规划的层次算法;应用举例
六、图与网络分析
图的基本概念与模型;树图和图的最小部分树;最短路问题;网络的最大流;最小费用最大流
七、动态规划
多阶段的决策问题;最优化原理与动态规划的数学模型;离散确定性动态规划模型的求解;离散随机性动态规划模型的求解;一般数学规划模型的动态规划解法
八、存储论
经济订货批量的存储模型;具有折扣价格优惠的存储模型;动态的存储模型;单时期的随机存储模型;多时期的随机存储模型;确定性的多梯次存储模型
|