《运筹学》课程教学大纲。
供信息管理与信息系统专业使用）
2024年7月修订）
前言。运筹学是研究对人力、物力进行合理筹划和运用，寻找管理及决策最优化的综合性学科，是信息管理与信息系统专业本科生必修课。内容包括运筹学概论、线性规划及对偶问题、多目标规划、运输问题、整数规划、非线性规划、动态规划、对策论、决策论、图与网络、存储论等。
通过学习该课程，应了解运筹学对优化决策问题进行定量研究的特点，理解线性规划、对偶规划、运输问题、多目标规划、整数规划、动态规划、图与网络、存贮论等分支的基本优化原理，掌握其中常用的模型和算法，具备一定的建模能力。
1、本课程的教学应遵循循序渐进原则，讲述运筹学基本理论，应作到概念准确，层次分明、逻辑清晰，使学生对运筹学理论有全面系统的了解。要通过大量的实证例子来说明理论，使学生做到融会贯通，逐步形成观察、分析和解决问题的经济头脑。在具体内容的安排上，要处理好"宽"与"深"的关系，基本的理论内容不能省略，前沿内容和最新研究成果也应尽量反映。
2、本课程中决策优化方法内容的处理方法应遵循因材施教原则，可根据学生的原专业背景对内容进行取舍。对数学推导和理论证明不作过高要求。
3、本课程具有极强的应用特点，因此特别强调理论与实际相结合。整个课程应大量引用和使用企业管理优化决策实践中的例子，特别是能反应目前我国管理实践的案例，引导学生自觉地运用所学理论与实际工作相联系，解决现实中的问题。
4、本课程将案例教学为主线，通过重点讲授原理、个人研究与小组讨论相结合的案例分析等环节，使学生掌握若干类经济管理领域中常见的运筹学典型模型，了解作为这些模型和数量分析方法对于解决经济、管理领域中问题和提高效益所起的作用；初步掌握将实际问题抽象成运筹学模型的方法和技巧。
本大纲适用于信息管理与信息系统专业本科生，属专业基础必修课。
本大纲使用说明如下：
1、大纲按要求分为“核心”、“重点”和“一般”三个层次，“核心”和“重点”是对方法、运算和应用的高层次和较高层次的要求，“一般”是指对概念等一般理论方面的要求。
2、为使用方便，大纲正文中将“核心”内容加下划实线（如对偶单纯形法），将“重点”内容加下划虚线（如影子**）。
3、本课程教学参考时数为54学时，其中理论54学时。
正文。第二章线性规划与单纯形法。
一、教学目的。
使学生了解运筹学的发展概况，主要内容和数学模型。使学生掌握线性规划的基本理论和求解方法。
二、教学要求。
1、掌握：线性规划数学模型的建立；线性规划数学模型的标准形式；基础解；可行解；基础可行解；最优解；线性规划解的性质；单纯形法求解线性规划问题；大m法。
2、熟悉：线性规划问题；凸集的概念；**法解含有两个变量的线性规划问题。
3、了解：线性规划解的概念；两阶段法。
三、教学内容。
1、 线性规划问题，线性规划模型，标准模型。
2、 线性规划解的概念：凸集，基础解，可行解，基础可行解，最优解。
3、 线性规划解的性质。
4、 线性规划问题的解法：**法、单纯形法、大m法、两阶段法。
第三章对偶理论和灵敏度分析。
一、教学目的。
使学生了解线性规划对偶问题，灵敏度分析的概念与内容，掌握对偶理论及性质。
二、教学要求。
1、掌握：线性规划的对偶理论及性质；对偶单纯形法。
2、熟悉：影子**；常用的灵敏度分析方法。
3、了解：灵敏度分析的概念和内容。
三、教学内容。
1、线性规划的对偶理论及性质，影子**。
2、对偶单纯形法。
3、灵敏度分析的概念和内容，常用的灵敏度分析方法。
第四章运输问题。
一、教学目的。
使学生掌握运输问题的最优化原理和求解方法。
二、教学要求。
1、掌握：运输问题的基变量；运输问题的数学模型；最小元素法；伏格尔法；闭回路法。
2、熟悉；运输问题解的结构与性质；位势法；表上作业法。
3、了解；非平衡调运及其他问题。
三、教学内容。
1、运输问题的基变量，运输问题的数学模型，解的结构与性质。
2、最小元素法，伏格尔法，闭回路法，位势法。表上作业法。
3、非平衡调运及其他问题。
第五章多目标（线性）规划。
一、教学目的。
使学生掌握多目标线性规划的基本理论和求解方法。
二、教学要求。
1、掌握；偏差变量；多目标优先级；多目标处理；约束方程的处理；多目标规划的单纯形法。
2、熟悉：多目标的综合；多目标规划问题的**法；多目标规划问题建立模型。
3、了解：简单的管理优化问题分析。
三、教学内容。
1、 偏差变量，多目标优先级，多目标处理，约束方程的处理。
2、 多目标的综合，多目标规划问题的**法。
3、 多目标规划的单纯形法。多目标规划问题建立模型。
4、 简单的管理优化问题分析。
第六章整数规划
一、教学目的。
使学生了解整数规划问题的特点、掌握整数规划问题的解法。
二、教学要求。
1、掌握：整数规划问题的性质与定理；0-1问题建模；0-1问题求解；指派问题求解方法。
2、熟悉：常见整数规划问题模型及其特点；整数规划问题的**法；分枝定界法的原理及应用。
3、了解：整数规划问题相关概念。
三、教学内容。
1、整数规划问题相关概念；常见整数规划问题模型及其特点；整数规划问题的性质与定理。
2、整数规划问题的**法，分枝定界法的原理及应用。
-1问题建模，0-1问题求解，指派问题求解方法。
第。九、十章动态规划及其应用。
一、教学目的。
使学生掌握多阶段决策问题的最优化原理和求解方法。
二、教学要求。
1、掌握：动态规划的阶段变量；状态变量；决策变量；效益函数；状态转移方程的建立；动态规划问题的建模。
2、熟悉：动态规划的基本概念和原理；动态规划递推方法。
3、了解：动态规划常见问题解析。
三、教学内容。
1、 动态规划的基本概念和原理。
2、 动态规划的阶段，状态变量，决策变量，效益函数。
3、 状态转移方程的建立，动态规划建模，动态规划递推方法。
4、 动态规划常见问题解析。
第十一章图与网络分析。
一、教学目的。
使学生掌握几种典型网络模型的特征及其求解方法。
二、教学要求。
1、掌握：最优树问题；最短路问题；最大流问题。
2、熟悉：图与网络的基本概念和原理。
三、教学内容。
1、 图与网络的基本概念和原理。
2、 最优树问题、最短路问题、最大流问题。
第十四章存储论介绍。
一、教学目的。
使学生了解存储论的基本概念和方法。掌握确定性存储模型的解法。
二、教学要求。
1、掌握：存储轮的原理；确定性存储模型。
2、熟悉：存储论的基本概念；确定性存储模型求解。
三、教学内容。
1、 存储论的基本概念；存储轮的原理。
2、 确定性存储模型。确定性存储模型求解。
教学组织与方法。
1.教学组织：
1）实施机构： 由医学工程技术学院数学教研室执行。
2）组织内容：教案讲义审核、集体备课、教学方法研究、教学手段应用。
2.教学方法：
1）理论教学：采用讲授为主的启发式课堂教学方式，采用传统教学手段与结合多**教学手段进行教学。“核心（掌握）”问题要保证讲透，“重点（熟悉）”问题要讲够，“了解”问题要作简单介绍。
2）实验或实习：课外作业与练习，每堂课布置适量的作业，要求学生独立完成，并要求做一定量的练习和思考题，以熟悉和巩固所学内容。
3）辅导形式：辅导讲义、习题课与主要采取教师集中辅导和答疑，个别学生的问题可到教师办公室咨询。
3．考核办法：必修课程：
考核类型：停课考试。
考试形式：闭卷（笔试）。
考试时间：期中、期末。
教学时数分配表。
《运筹学》课程教学大纲
注 学生学习预期成果 是描述学生在学完本课程后应具有的能力，可以用认知 理解 应用 分析 综合 判断等描述预期成果达到的程度。一 课外软件学习。1 目标。培养学生软件使用能力，撰写能力提升。2 学习内容。spss软件基本操作，matlab软件操作，excel软件操作。3 学习要求。搜集相关资料，或者...
运筹学课程教学大纲
五 课程实验内容及要求。课程内实验内容包括线性规划 整数规划 0 1规划 分派问题 运输问题 目标规划 图与网络等，要求用软件对给出的实验内容进行求解。六 课程上机内容及要求。课程上机内容包括线性规划 整数规划 0 1规划 分派问题 运输问题 目标规划 图与网络等，上机实验软件位excel qsb，...
《运筹学》课程教学大纲
operational research 适用本科四年制工商管理 信息管理与信息系统专业 68学时 4学分 一 课程的目的和任务 本课程的授课对象是工商管理 信息管理与信息系统专业本科生，属管理类专业专业基础必修课，为校级重点建设课程。学生通过学习该课程，应了解运筹学对优化决策问题进行定量研究的特点...