1、 运筹学考核大纲课程类别： 公共基础课总学时数： 64 学时 学 分： 4 学分 一、 要求及命题原则考核 第一章：线性规划及单纯形法 一般线性规划的数学模型及单纯形方法，单纯形法原理及计算步骤第二章：线性规划的对偶理论 对偶问题的提出及基本性质，对偶问题的应用，影子价格灵敏度分析和参数规划第三章：运输问题运输问题的典例和数学模型，表上作业法及产销不平衡的运输问题及应用第四章：整数规划及分配问题整数规划的特点及分枝定界法，割平面法，分配问题和匈牙利法第五章：目标规划目标规划的数学模型，单纯形法求解及层次算法第六章：图与网络分析图的基本概念与模型，树图和图的最小支撑树，最短路，最大流和最小费用流
2、树图和图的最小支撑树，最短路，最大流和最小费用流第七章：计划评审方法和关键路线法PERT 网络图及计算，关键路线和网络计划的优化，完成作业的期望时间和在规定时间内实现事件的概率第八章：动态规划多阶段决策问题及动态规划的数学模型和最优化原理，离散确定性、随机性动态规划的求解，一般数学规划的动态规划解法第九章：存贮论经济订货批量的存贮模型，具有价格优惠和约束条件的存贮模型，动态的存贮模型，单时期，多时期的存贮模型第十章：排队论排队服务系统的基本概念，输入与服务时间的分布，生灭过程，最简单的 M/M/I的排队系统 二、考核内容 考核范围：自第一章至第十章的内容。主要内容：自第一章至第十章的内容中基本
3、概念的理解，掌握基本算法、基本理论与基本模型。考核重点：单纯形法原理及计算步骤，对偶单纯形法，对偶理论，表上作业法及产销不平衡的运输问题及应用，分配问题和匈牙利法，目标规划的数学模型，树图和图的最小支撑树，最短路，最大流，PERT 网络图及计算， 多阶段决策问题及动态规划的数学模型和最优化原理，离散确定性、随机性动态规划的求解，经济订货批量的存贮模型，具有价格优惠和约束条件的存贮模型，动态的存贮模型，单时期，多时期的存贮模型，输入与服务时间的分布，最简单的合 M/M/I 的排队系统考核难点：对偶理论，最大流的求解，多阶段决策问题及动态规划的数学模型的求解。三、考核方式 1、考核方式：闭卷； 2、记分方式：百分制满分为 100 分；3、考试时量：100 分钟；4、试题总数：6 个大题；5、题目类型以及各类题目考核的目的（1）判断题：全面考核学生基本知识的理解与掌握。（2）计算题：考察学生基本算法基本方法的理解与把握。（3）应用题：考察学生应用数学知识的综合能力和水平。说明：考试题目类型可以多样化，包括判断、简答、计算、综合等。编写时间：2008 年 1 月 6 日
