题号:809
《运筹学》
考试大纲
一、考试内容
1.线性规划:基本概念,建立模型,单纯形求解;对偶问题及影子价格;灵敏度分析。
2.运输问题:产销平衡和产销不平衡运输问题的建模,表上作业法求解。
3.整数规划:分枝定解法;割平面法;指派问题;0-1整数规划。
4.目标规划:基本概念,建立模型和求解。
5.动态规划:基本概念;资源分配问题;生产与存储问题。
6.网络计划:网络图的绘制与分析。
7.图与网络分析:基本概念;最短路问题;最大流问题。
8.对策论:基本概念,建立模型和求解。
9.排队论:基本概念;M/M/1,M/M/1/N,M/M/C建模和求解。
二、参考书目
1. 运筹学教材编写组,《运筹学》,清华大学出版社,2002