2015年大连海事大学管理运筹学大纲

《管理运筹学》复习提纲第一章绪论（P1-P9)1.决策过程（解决问题的过程）（1）认清问题。

（2）找出一些可供选择的方案。

（3）确定目标或评估方案的标准。

（4）评估各个方案：解的检验、灵敏性分析等。

（5）选出一个最优的方案：决策。

（6）执行此方案：回到实践中。

（7）进行后评估：考察问题是否得到圆满解决。

其中：（1）（2）（3）形成问题。

（4）（5）分析问题：定性分析与定量分析，构成决策2.运筹学的分支：线性规划、整数线性规划、动态规划、图与网络模型、存储论、排队论、排序与统筹方法、决策分析、对策论、预测、目标规划，此外，还有多目标规划、随机规划、模糊规划等。

3.运筹学在工商管理中的应用1）生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等，追求利润最大化和成本最小化。

2）库存管理：多种物资库存量的管理，某些设备的库存方式、库存量等的确定。

3）运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。

4）人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等。

5）市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等。

6）财务和会计：预测、贷款、成本分析、定价、证券管理、现金管理等。

此外，还有设备维修、更新，项目选择、评价，工程优化设计与管理等。

3.学习管理运筹学必须使用相应的计算机软件，必须注重学以致用的原则。

第二章线性规划的图解法(P10-P26)1.一些典型的线性规划在管理上的应用合理利用线材问题：如何在保证生产的条件下，下料最少；配料问题：在原料供应量的限制下如何获取最大利润；投资问题：从投资项目中选取方案，使投资回报最大；产品生产计划：合理利用人力、物力、财力等，使获利最大；劳动力安排：用最少的劳动力来满足工作的需要；运输问题：如何制定调运方案，使总运费最小。

2.线性规划的组成目标函数：max f 或min f ；约束条件：s.t. (subject to)，满足于；决策变量：用符号来表示可控制的因素。

《管理运筹学》课程教学大纲课程编号：182002英文名：Management Operations课程类别：专业基础课适用专业：信息管理与信息系统、物流管理、财务管理等前置课：微积分、线性代数、概率统计、统计学、管理学原理后置课：生产运作管理、管理系统工程、企业战略管理等学分：4学分课时：72课时一、课程教学目标及学生应达到的能力本课程是工商管理和信息管理与信息系统的专业基础课，通过本课程教学，使学生掌握“运筹学”各主要分支的基本概念、数学模型及其求解方法，掌握运筹学整体优化的思想和若干定量分析的优化技术。

因此，开设运筹学课程的目的是使学生能够运用运筹学理论把实际问题构建成数学模型，选择适当的优化方法，求出最优解或满意解全过程的训练，提高学生分析和解决实际问题的能力，也为进一步学习后继课程打下坚实的基础。

二、课程教学内容与基本要求（一）运筹学概论（2学时）1．主要内容：运筹学的产生、发展及应用；运筹学的主要分支。

2．基本要求了解运筹学的产生、发展及最新发展动向和成果；了解本学科的研究内容、特点及研究方法。

3．自学内容：线性代数4．课外实践：无（二）线性规划与单纯形法（14学时）1．主要内容：线性规划问题及其数学模型、线性规划问题的图解法、线性规划的基本概念和基本定理、单纯形法。

2．基本要求（1）初步掌握建立线性规划模型方法（2）掌握线性规划模型特征；如何化线性规划模型为标准型（3）掌握两个变量线性规划问题的图解法（4）了解线性规划理论依据---几个基本定理、求解线性规划问题基本思路（5）了解引入工人变量目的（6）牢固掌握大M法和两阶段法求解过程、判别什么情况下无解3．自学内容：矩阵论4．课外实践：无（三）对偶理论与灵敏度分析（10学时）1．主要内容：改进单纯形法、线性对偶规划对偶问题的经济学解释——影子价格、对偶单纯形法、灵敏度分析与参数线性规划2．基本要求（1）了解改进单纯形方法的思想（2）掌握改进单纯形法计算步骤（3）掌握对偶规则（4）了解线性对偶理论、影子价格的意义（5）牢固掌握对偶单纯形法（6）掌握系数变化范围的确定及增加新变量、新约束灵敏度分析；（7）掌握参数连续变化对最优解及最优值的影响；3．自学内容：经济学的价格理论4．课外实践：无（四）运输问题（8学时）1．主要内容：运输问题和运输问题的数学模型、表上作业法、产销不平衡运输问题及其应用。

《管理运筹学》课程教学大纲课程编号：课程英文名：Operational Research in Administration先修课程：线性代数、概率论与数理统计。

适用专业：信息管理与信息系统专业课程类别：必修学时数：72 学分数：4.0执笔者：张建林编写日期：2003年6月一、课程的性质和目的木课稈的授课对象是信息管理与信息系统专业木科生，属管理类专业专业基础必修课。

学生通过学习该课程，应了解管理运筹学对优化决策问题进行定量研究的特点，理解线性规划、報数规划、动态规划、图与网络、排队论、存贮论和多目标规划等分支的基木优化原理 ,掌握其屮常用的模型和算法，具备一定的建模能力。

二、课程教学内容第一章绪论（3学时）了解运筹学的形成和发展，熟悉管理运筹学的概念和研究内容范伟I和特点。

内容包括：1.决策、定量分析与管理运筹学2.运筹学的分支3.运筹学在工商管理屮的应用4.学习管理运筹学必须使用相应的计算机软件，必须注重于学以致用的原则第二章线性规划的图解法（4学时）线性规划是运筹学的一个重要分支，是管理决策的最简单有效手段2—，要求熟练掌握常用的问题的模型及图解方法，理解图解法的灵敏度分析。

内容包括：1.问题的提出2.图解法3.图解法的灵敏度分析第三章线性规划问题的计算机求解（3学时）熟练掌握计算机软件求解运筹学问题的一般方法步骤，本章重点掌握计算机求解线性规划问题，并要求看懂本管理软件输出的求解结果和灵敏度分析信息。

第四章线性规划在T商管理屮的应用（6学时）木章通过典型例子，对工商管理屮的实际问题进行分析、建模和采用计算机的方法求解，要求熟练掌握。

内容包括：1.人力资源分配的问题2.生产计划的问题3.套裁下料的问题4.配料问题5.投资问题第五章单纯形法（8学时）理解线性规划最优化原理、单纯形法原理，掌握单纯形法及其矩阵描述、人工变量法，重点掌握单纯形法原理和步骤及单纯形法的表上作业法。

内容包括：1.单纯形法的基木思路和原理2.单纯形法的表格形式3.求目标函数值最小的线性规划的问题的单纯形表解法4.几种特别情况第六章单纯形法的灵敏度分析与对偶（4学时）理解线性规划的对偶理论和利川最优单纯形表进行灵敏度分析，掌握对偶单纯形法、灵敏度分析，及对偶问题的经济解释。

硕士研究生入学统一考试《运筹学》考试大纲考试科目：运筹学一、试卷满分及考试时间试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构运筹学100％四、考试要求：●掌握，◎理解，○了解运筹学1．绪论◎运筹学的起源与发展；●运筹学研究的基本特征与基本方法；○运筹学与管理科学之间的关系，运筹学的应用软件2．线性规划●线性规划一般模型；线性规划的解的几种情况；线性规划的标准型；线性规划的可行解、最优解、基本解等概念及其性质；●单纯形法的基本原理；●线性规划实际问题建模；单纯形表求解线性规划；◎线性规划的图解法；人工变量法（大M法和两阶段法）；●线性规划的对偶关系；◎线性规划的对偶性质；○单纯形法的矩阵形式；◎线性规划的对偶理论；○灵敏度分析的原理；◎对偶关系的经济解释；●对偶单纯形法；●灵敏度分析的步骤；●运输问题的定义；◎运输问题的模型◎表上作业法的基本原理●表上作业法求解运输问题◎产销不平衡问题的求解；●运输模型的应用3.目标规划●目标规划；目标约束和绝对约束；◎目标规划问题的一般模型◎目标规划的基本原理●目标规划问题的建模◎目标规划的图解法◎目标规划的单纯形法4．整数规划●整数规划问题的基本概念,分类与解的特点；指派问题的定义和特点●割平面法的基本原理●分支定界法的基本原理◎求解指派问题的匈牙利法的基本原理○整数规划的图解法●分支定界法求解整数规划●割平面法求解整数规划●整数规划的建模与应用○0-1整数规划问题的求解●指派问题的求解5．非线性规划◎非线性规划问题的基本概念；◎一维搜索的主要方法；○无约束极值问题的求解方法；○约束极值问题的求解方法；6．动态规划●动态规划的基本概念；动态规划的最优化原理；◎动态规划模型的建立与求解；●动态规划方法的基本步骤；●背包问题、生产经营问题、设备更新问题、货郎担问题等类型的动态规划方法的求解。

7．图与网络分析●图与网络的基本概念；●树的概念和性质；图的生成树；最小生成树；根树及其应用；●最短路问题的求解；●最大流问题的建模、求解与应用；◎最小费用流问题的求解。

《管理运筹学》课程实验教学大纲一、课程基本信息课程代码：课程名称：管理运筹学英文名称: Management Operations Resrarch实验总学时：14适用专业：信息管理与信息系统专业本科学生、大数据管理与应用专业本科学生、电子商务专业本科生课程类别：专业课（专业必修课）先修课程：数据结构、数据库原理、管理学、管理统计学、管理信息系统二、实验教学的目的和要求充分发挥WinQSB2.0软件这一先进的计算机工具的强大计算功能，改变传统的教学手段和教学方法，将WinQSB2.0软件的应用引入到“管理运筹学”课堂教学中，理论与应用相结合。

丰富“管理运筹学”教学内容，提高学生学习兴趣，使学生能够熟练运用WinQSB2.0软件求解“管理运筹学”中常见的数学模型，从而，培养学生灵活应用“管理运筹学”中的相关原理及模型分析和解决管理实践中的实际问题的能力。

对我国国民经济有重大影响的运筹学案例进行分析，了解国家发展取得的成就，增强爱党爱国情感。

三、实验教学内容实验项目一线性规划实验名称：线性规划的建模、求解与结果分析实验内容：本次实验，要求完成以下内容（1）安装Lingo12；（2）熟悉Lingo12的界面，参数设置方法；（3）对某摩托车公司产品年度生产计划进行研究分析，并且完成建模。

相关案例详见课本第300页；（4）应用Lingo12软件进行求解并且分析实验结果；实验参考：《管理运筹学》302页实验性质：综合性实验学时：2实验目的与要求：通过实际案例阅读和理解，掌握线性规划建模的基本方法，并且完成求解和分析。

实验条件：每人一个单独机位实验软件预装Lingo12研究与思考：结合案例中的线性规划帮助企业提升管理过程，谈谈线性规划对我国企业进一步提升管理能力存在哪些应用？实验项目二运输问题实验名称：运输问题的建模、求解与结果分析实验内容：本次实验，要求完成以下内容（1）熟悉Lingo12运输问题的操作界面，参数设置方法；（2）对某混凝土构件公司产品运输方案进行研究分析，并且完成建模。

“管理运筹学”教学大纲《管理运筹学》课程教学大纲The Course Syllabus of Operations Research for Management一、课程基本信息( Basic Course Information )课程代码：0140350Course code：0140350课程名称：管理运筹学Course name：Operation Resrarch for Management课程类别：专业课Course type ：Specialty Course学时：42Period：42学分：2Credit：2适用对象：工商管理、物流管理等本科专业Target students：Undergraduate Majoring for Business Management and Logistics Management考核方式：考试Assessment：examination先修课程：管理学、西方经济学、线性代数、概率论与数理统计Preparatory Courses：Management，Western Economics，Linear algebra，probability theory and mathematical statistics二、课程简介（Brief Course Introduction）管理运筹学课程是近几十年发展起来的一门新兴学科，是管理科学和现代化管理方法的重要组成部分，主要运用数学方法研究各种系统的优化途径和方案，为决策者选择最优决策提供定量依据。

本课程系统介绍线性规划、运输问题、整数规划、目标规划、动态规划、图论及其应用、排队论及决策分析等的基本概念、基本原理和基本方法。

着重从实例入手建立数学模型，探讨一些经济管理中比较实用的数学模型和方法。

培养学生基于实际问题建立数学模型、求解模型、分析模型解的结果并进行经济评价的能力。

As an important component of management sciences and modern management methods, operations research for management being a new and developing course in recent decades, makes researches on optimizing approaches and schedules of all kinds of systems by applying mathematical methods, so as to supply quantitative accordance for decision-makers choosing optimum decision. The course introduces fundamental concepts, principles and methods of linear programming, transportation problem, integer programming, goal programming, graph theory and its applications, queuing theory and decision analysis. On the basis of emphasizing on establishing mathematical model according to realistic examples, some practical mathematical models and methods in economics and management fields are discussed. Thus, the ability for students of establishingmodels, solving models, analyzing model solutions and making economic evaluation are cultivated based on practical problems.三、课程性质与教学目的课程性质：专业选修课教学目的：通过本课程的学习，使学生能够理解和掌握管理运筹学的基本概念、基本原理和基本方法，同时具备基于实际问题建立数学模型、求解模型、分析模型解的结果并进行经济评价的能力，从而为今后其它专业课程的学习以及解决实际问题奠定扎实的理论基础。

《管理运筹学》课程教学大纲【课程编码】181****0016【课程类别】专业必修课程【学时学分】36学时，2学分【适用专业】物流管理专业一、课程性质和目标课程性质：本课程是为物流管理专业本科生开设的专业必修课程。

管理运筹学是管理科学的重要分支。

主要内容包括线性规划、整数规划、运输问题、图论、网络计划技术、存储论、对策论、决策分析等内容。

课程目标：通过本课程的教学达成如下教学目的：1.使学生系统掌握若干运筹学的重要模型和基本分析方法，并理解它们所包含的优化决策思想。

2.使学生了解管理工作中使用运筹学模型和数量分析方法对于解决实际问题和提高效益所起的作用。

3.能初步运用运筹学方法分析和解决实际问题，培养和提高学生解决实际问题的能力。

其中,课程目标1.达成《物流管理专业人才培养方案》中的基本规格1.2.3；课程目标2达成《物流管理专业人才培养方案》中的基本规格4.5；课程目标3达成《物流管理专业人才培养方案》中的基本规格6.二、教学内容、要求和学时分配（一）第一章绪论2学时（理论讲授）教学内容：1.运筹学2.管理决策与管理运筹学教学要求：1.了解运筹学的产生和发展2.了解运筹学的主要内容3.了解运筹学在管理中的应用重点：运筹学的主要内容难点：运筹学在管理中的应用其它教学环节：结合课后习题讲解，进一步了解运筹学、管理决策及管理运筹学的应用。

（二）第二章线性规划3学时（理论讲授）教学内容：1线性规划概述2.线性规划的数学模型3.线性规划问题的图解法4.图解法的灵敏度分析教学要求：1掌握线性规划的数学模型5.掌握线性规划问题的图解方法6.掌握图解法的灵敏度分析方法重点：1线性规划的数学模型7.线性规划问题的图解方法难点：线性规划的图解法的灵敏度分析其它教学环节：结合课后习题讲解，进一步理解掌握线性规划的数学模型及其图解方法（三）第三章线性规划问题的单纯形法3学时（理论讲授）教学内容：1.一般最大值问题的求解法2.一般最小值问题的求解法3.线性规划应用示例教学要求：1.掌握一般最大值问题的求解法2.掌握一般最小值问题的求解法重点：一般最大值问题、最小值问题的求解法难点：线性规划应用其它教学环节：结合课后习题讲解，进一步理解掌握线性规划问题的单纯形法（四）第四章整数规划4学时（理论讲授）教学内容：1.整数规划的图解法2.整数规划的分枝定界法3.整数规划的应用教学要求：1理解整数规划的分枝定界法4.掌握整数规划的图解法重点：整数规划的图解法难点：如何用整数规划的图解法和分枝定界法求解实际问题其它教学环节：结合课后习题讲解，进一步理解掌握整体规划的方法（五）第五章运输问题4学时（理论讲授）教学内容：1.运输模型2.运输问题的表上作业法3.运输问题的应用教学要求：1.理解运输问题模型2.理解掌握表上作业法重点：表上作业法难点：利用运输问题解决一些实际问题其它教学环节：结合课后习题讲解，进一步理解掌握整体规划的方法（六）第六章图论4学时（理论讲授）教学内容：1.图的基本概念2.图在管理实践中的应用教学要求：1.理解图的基本概念2.理解图在管理实践中的应用重点：图的概念，中国邮路问题，求图的最小生成树的方法，用标号算法求最大流难点：理解反向弧的概念，寻找流量可增链，会用求最小生成树的方法解决相应的实际问题其它教学环节：结合课后习题讲解，进一步理解掌握图论有关概念和应用（七）第七章网络计划技术4学时（理论讲授）教学内容：1.网络计划技术概述2.网络图的绘制3.网络图时间值的计算4.网络计划优化教学要求：4.了解网络计划技术的概念5.掌握网络图的绘制方法3.理解掌握网络图时间值的计算4.掌握网络计划优化的方法重点：网络图时间值的计算难点：网络计划优化其它教学环节：结合课后习题讲解，进一步理解掌握网络计划技术有关概念和应用（八）第八章存储论4学时（理论讲授）教学内容：1存储2.确定型存储模型3.随机型存储模型教学要求：1.理解存储有关概念2.理解掌握确定型存储模型3.理解掌握随机型存储模型重点：确定型存储模型难点：随机型存储模型其它教学环节：结合课后习题讲解，进一步理解掌握存储论有关概念和应用（九）第九章对策论4学时（理论讲授）教学内容：1对策论的基本概念2.矩阵对策的最优纯策略3.矩阵对策的混合策略教学要求：1了解决策轮的基本概念4.理解矩阵对策的最优纯策略5.掌握矩阵对策的混合策略重点：矩阵对策的最优纯对策难点：矩阵对策的混合策略其它教学环节：结合课后习题讲解，进一步理解掌握对策论有关概念和应用。

“管理运筹学”教学大纲一、课程简介“管理运筹学”是一门研究企业管理中决策与优化问题的课程。

本课程旨在让学生掌握运筹学的基本理论和方法，学会运用运筹学工具解决企业管理中的实际问题，提高决策效率和创新能力。

二、课程目标1、掌握运筹学的基本概念和原理，了解运筹学在企业管理中的应用。

2、掌握线性规划、整数规划、动态规划等常用运筹学方法，能够运用相关软件进行求解和分析。

3、理解运筹学在决策分析、资源优化配置、风险管理等方面的应用，能够运用运筹学方法解决实际问题。

4、培养学生的创新思维和综合分析能力，提高其在实际工作中运用运筹学的能力。

三、课程内容1、运筹学概述：介绍运筹学的定义、发展历程和应用领域，阐述运筹学在企业管理中的重要性。

2、线性规划：介绍线性规划的基本概念、数学模型、求解方法和实际应用，重点讲解线性规划在生产计划、资源分配等问题中的应用。

3、整数规划：介绍整数规划的基本概念、数学模型、求解方法和实际应用，重点讲解整数规划在排班安排、仓库管理等问题中的应用。

4、动态规划：介绍动态规划的基本概念、数学模型、求解方法和实际应用，重点讲解动态规划在最优路径选择、生产策略制定等问题中的应用。

5、决策分析：介绍决策分析的基本概念和方法，包括风险决策、不确定决策和多目标决策等，重点讲解如何运用运筹学方法进行决策分析。

6、资源优化配置：介绍资源优化配置的基本概念和方法，包括供应链优化、库存管理和排班安排等，重点讲解如何运用运筹学方法进行资源优化配置。

7、风险管理：介绍风险管理的基本概念和方法，包括风险识别、评估和控制等，重点讲解如何运用运筹学方法进行风险管理。

本课程总计36学时，分为理论授课和实践操作两个环节。

理论授课主要讲解运筹学的基本理论和常用方法，实践操作则通过案例分析和软件操作等方式加深学生对运筹学应用的理解和实践能力。

具体安排如下：1、理论授课：32学时，每周2学时，共16周。

2、实践操作：4学时，集中安排在学期末进行。

《管理运筹学》考试大纲一、考试内容和要求（一）运筹学数学模型的建立掌握运筹学在工商管理中的应用，解决工商管理中的实际应用。

因此，能根据实际问题建立运筹学的数学模型，特别是整数规划数学模型的建立。

（二）线性规划与单纯形法1.深入理解线性规划的基本概念：基、基向量、非基向量、基变量、非基变量、基本解、基可行解、最优解、可行基、最优基，以及决策变量、松弛变量、剩余变量、人工变量等等.2.熟练掌握线性规划问题的标准型及转换方法。

3.掌握单纯形法法的基本思路和基本原理。

4.熟练掌握线性规划的图解法和单纯性法（包括一般单纯形法、大M法、两阶段法、对偶单纯形法）。

5.熟练掌握从单纯形表格判断线性规划解的类型（唯一最优解、无穷最优解、无界解、无可行解）。

6.掌握线性规划问题任意两个单纯形表之间的关系。

（三）对偶理论和灵敏度分析1.了解对偶问题的特点，熟悉互为对偶问题之间的关系。

2.熟练掌握对偶理论及其性质（对称性、弱对偶性、最优性、强对偶性、互补松弛性），并能利用性质求解或证明某些线性规划问题。

3.熟悉灵敏度分析的概念和内容。

4.熟练掌握价值系数、资源拥有量、增加新变量、增加新的约束条件等灵敏度分析。

5.理解影子价格的经济意义。

（四）运输问题1.了解运输问题的特点。

2.掌握表上作业法及其在产销平衡运输问题求解中的应用。

3.掌握产销不平衡运输问题的求解方法。

（五）整数规划1.了解整数规划问题的特点，熟练掌握整数规划数学模型的建立。

2.熟悉分支定界法的原理及其应用。

3.掌握标准指派问题的求解方法（匈牙利法）。

4.掌握非标准指派问题的求解方法。

（六）动态规划1.了解动态规划问题的特点及其类型。

2.掌握动态规划的基本概念（阶段、状态、决策、策略、阶段指标函数、过程指标函数、状态转移方程）、基本方程与贝尔曼最优化原理。

3.熟练掌握离散确定性决策过程的动态规划问题求解的一般步骤。

4.能用动态规划方法解决多阶段决策过程最优化问题，特别是管理中的最短路问题、装载问题、资源分配问题、设备更新问题和背包问题。