运筹学考核纲.docVIP

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