山东理工大学。
课程**： 122077
课程类别： 公共基础课。
总学时数： 64学时
学分： 4学分
一、 要求及命题原则考核
第一章：线性规划及单纯形法。
一般线性规划的数学模型及单纯形方法，单纯形法原理及计算步骤。
第二章：线性规划的对偶理论。
对偶问题的提出及基本性质，对偶问题的应用，影子**灵敏度分析和参数规划。
第三章：运输问题。
运输问题的典例和数学模型，表上作业法及产销不平衡的运输问题及应用。
第四章：整数规划及分配问题。
整数规划的特点及分枝定界法，割平面法，分配问题和匈牙利法。
第五章：目标规划。
目标规划的数学模型，单纯形法求解及层次算法。
第六章：图与网络分析。
图的基本概念与模型，树图和图的最小支撑树，最短路，最大流和最小费用流。
树图和图的最小支撑树，最短路，最大流和最小费用流。
第七章：计划评审方法和关键路线法。
pert网络图及计算，关键路线和网络计划的优化，完成作业的期望时间和在规定时间内实现事件的概率。
第八章：动态规划。
多阶段决策问题及动态规划的数学模型和最优化原理，离散确定性、随机性动态规划的求解，一般数学规划的动态规划解法。
第九章：存贮论。
经济订货批量的存贮模型，具有**优惠和约束条件的存贮模型，动态的存贮模型，单时期，多时期的存贮模型。
第十章：排队论。
排队服务系统的基本概念，输入与服务时间的分布，生灭过程，最简单的m/m/i的排队系统
二、考核内容
考核范围：自第一章至第十章的内容。
主要内容：自第一章至第十章的内容中基本概念的理解，掌握基本算法、基本理论与基本模型。
考核重点：单纯形法原理及计算步骤，对偶单纯形法，对偶理论，表上作业法及产销不平衡的运输问题及应用，分配问题和匈牙利法，目标规划的数学模型，树图和图的最小支撑树，最短路，最大流，pert网络图及计算， 多阶段决策问题及动态规划的数学模型和最优化原理，离散确定性、随机性动态规划的求解，经济订货批量的存贮模型，具有**优惠和约束条件的存贮模型，动态的存贮模型，单时期，多时期的存贮模型，输入与服务时间的分布，最简单的合m/m/i的排队系统。
考核难点：对偶理论，最大流的求解，多阶段决策问题及动态规划的数学模型的求解。
三、考核方式
1、考核方式：闭卷；
2、记分方式：百分制满分为100分；
3、考试时量：100分钟；
4、试题总数：6个大题；
5、题目类型以及各类题目考核的目的。
1）判断题：全面考核学生基本知识的理解与掌握。
2）计算题：考察学生基本算法基本方法的理解与把握。
3）应用题：考察学生应用数学知识的综合能力和水平。
说明：考试题目类型可以多样化，包括判断、简答、计算、综合等。
大纲拟定人：卞秋菊。
大纲审定人：
编写时间：2023年1月6日
《运筹学》课程考试大纲
河北工业大学工程硕士学位研究生入学考试。一 考试范围和内容要求 根据河北工业大学对工程硕士研究入学考试的要求和运筹学课程的教学需要，运筹学 课程考研的范围主要包括 线性规划 整数规划 运输问题 目标规划 图与网络分析 网络计划技术及动态规划几部分。每一部分的主要内容如下 1.线性规划 1 模型的建立...
《运筹学》课程教学大纲
注 学生学习预期成果 是描述学生在学完本课程后应具有的能力，可以用认知 理解 应用 分析 综合 判断等描述预期成果达到的程度。一 课外软件学习。1 目标。培养学生软件使用能力，撰写能力提升。2 学习内容。spss软件基本操作，matlab软件操作，excel软件操作。3 学习要求。搜集相关资料，或者...
运筹学课程教学大纲
五 课程实验内容及要求。课程内实验内容包括线性规划 整数规划 0 1规划 分派问题 运输问题 目标规划 图与网络等，要求用软件对给出的实验内容进行求解。六 课程上机内容及要求。课程上机内容包括线性规划 整数规划 0 1规划 分派问题 运输问题 目标规划 图与网络等，上机实验软件位excel qsb，...