上海工程技术大学考试《运筹学》考试大纲

上海工程技术大学考试《运筹学》考试大纲

了解运筹学的分析方法，弄清基本概念。重点是线性规划问题及其数学模型、对偶理论及灵敏度分析、运输问题及表上作业法、0—1变量的实用及整数规划算法、网络规划与网络计划技术、排队论。

一、考试目的与要求：

重点掌握:

1. 线性规划模型的建立与求解，单纯形法、最优解的判别定理的理解，对偶理论的性质、灵敏度分析技术；

2. 运输问题的特征，表上作业法，表上作业法与单纯形法的联系、非标准化问题的处理；

3. 整数规划的建模、指派问题的建模，整数变量的应用，整数规划的求解、指派问题的求解；

4. 图的基本概念，最短路和最大流问题的特点，最短路问题的求解，最大流问题的求解；

5.根据工序清单绘制工程网络图的能力，根据网络图计算工程的个工序的时间参数，并安排工程生产的能力，网络图的优化；

6.动态规划的基本术语，动态规划基本问题的逆序求解方法；

7. 排队论问题的建模与求解，对一般排队系统的结构（输入过程、服务机构、排队规则）的理解与建模。