第三部分 运输问题

1、了解什么是运输问题,能够建立实际运输问题的数学模型;

2、掌握表上作业法;

3、会求解产销平衡及产销不平衡的运输问题。

第四部分 整数规划

1、了解什么是整数规划问题;

2、理解分枝定界法和割平面法;

3、理解0-1型整数规划问题;

4、会用匈牙利法求解指派问题。

第五部分 动态规划

1、了解动态规划的基本概念

2、掌握动态规划模型的建立和求解方法;

3、理解动态规划和静态规划的关系;

4、能求解最短路线问题、资源分配问题、背包问题。

第六部分 图与网络分析

1、了解图与网络的基本概念;

2、理解树、最小生成树的概念;

3、能求解最短路问题、最小树问题、最大流问题、最小费用最大流问题。

参考书目

《运筹学教程》 胡运权 主编 清华大学出版社

《管理运筹学》 韩柏棠编著 高等教育出版社(面向21世纪课程教材)