《运筹学》课程教学大纲一、课程基本信息
二、教学内容及基本要求
1．教学内容：
（1）绪论：介绍运筹学发展史及运筹学研究问题的思路、过程、方法，另外着重阐述运筹学是通过建立数学模型来解决管理中的问题的基本思想。
（2）线性规划的数学模型：线性规划问题的提出及其数学模型的构造，和建立数学模型的步骤、方法。
（3）线性规划基本定理：以线性代数的数学理论为基础，研究了线性规划解的性质，存在定理及计算思路。
（4）单纯形法及应用：介绍丹立格提出的单纯形法、原理、计算过程、计算机应用程序设计，最后介绍线性规划在企业管理中的典型应用案例。
（5）对偶理论：首先从经济方面提出对偶问题，然后从数学上给出对偶问题定义，并导出任意线性规划问题的对偶问题写法。研究了一对对偶问题解之间的关系
——对偶理论，提出对偶单纯形法。
（6）灵敏度分析及案例讨论：详细分析了线性规划问题各参数的变化对最优解的影响，并通过案例分析其在企业管理中的应用。
（7）运输问题：提出一种特殊的线性规划问题——运输问题，即从M个产地向N个销地调运货物，追求总运费最小的调运方案。指出该问题一定有最优解，并给
出求解运输问题的特殊方法：表上作业法，最后举出一些可以用运输问题数学
模型描述的实际问题的解法。
（8）目标规划：提出目标规划法—求解多目标线性规划的一种方法。把一个多目标线性规划问题，分别制成目标约束的约束条件两类限制，并构造以不同级别为
先后顺序的目标参数，以期达到距离总目标最小的决策方案——即满意解。
（9）整数规划：研究（线性）整数规划问题，提出分枝定界法，匈牙利法并研究了指派问题的特殊解法——匈牙利法。
（10）图论及其应用：研究图论中的几个极值问题。最短路问题，狄克斯拉算法和表格法，提出最大流问题的图解和标号法。最后研究了几个其它极值问题。
设备综合管理：设备管理概述；设备的选择和评价；设备维修管理；设备的更
新和技术改造。
（11）动态规划：提出动态规划的最优化原理，并在此基础上建立动态规划数学模型，动态规划基本方程找出求解动态规划问题的一般方法，最后举出一些应用实例。
（12）对策论：介绍对策论基础和基本定理，研究矩阵对策的基本理论和方法。并结合实际，研究了构造矩阵对策模型及解法。
（13）决策论：论述决策问题的类型，基本概念及决策方法与准则，研究不确定性决策模型、风险性决策模型及风险性序列决策的决策树方法。
2. 基本要求：
（1）掌握运筹学各个分支的基本理论、方法，并具有一定的建立数学模型的能力；
（2）能够把所学知识和方法初步应用于管理的实际问题中；
（3）独立或以小组的形式分析管理应用案例。
（4）掌握计算机应用方法，并有一定的编程能力。
（5）熟练应用运筹学课程提供的软件解决实际问题。
（6）能够使用POWERPOINT 进行案例分析的演示和讲解。
三、教学安排及方式
总学时80 学时，讲课70 学时，案例讨论10 学时。
学时分配表：
四、其它
1．本课程自学内容及学时
不在课程安排之内，每次课前自学2学时。
2．作业安排
《运筹学》教材各章习题。
3．利用现代化教学手段内容及学时
利用多媒体教室。所有内容及全部学时。
4．对学生能力培养的要求
要求学生独立思考，独立作业，合作讨论案例。
5．成绩考核方式
闭卷考试。
制定者：钟磊钢审定者：批准人：
《运筹学》课程教学大纲 课程代码：090532003 课程英文名称：Operational Research 课程总学时：40 讲课：32 实验：8 上机：0 适用专业：应用统计学 大纲编写（修订）时间：2017.6 一、大纲使用说明 （一）课程的地位及教学目标 本课程是应用统计学专业的一门专业基础课，通过本课程的学习，可以使学生掌握运筹学各主要分支的基本模型及其求解原理和方法技巧；通过原理介绍、算法讲解、案例分析等，使学生建立起整体优化的观念和系统分析的能力；使学生初步掌握将实际问题抽象成运筹学模型并进行模拟、预测方案和分析结果的方法，提高学生解决实际问题的能力；通过运用运筹学软件（如LINDO、LINGO等），使学生具备能用计算机软件对各类运筹学模型进行求解和对求解结果进行简单分析的能力。 （二）知识、能力及技能方面的基本要求 1.基本知识：要求学生掌握运筹学整体优化思想及课程中各基本模型的基本概念及基本原理；线性规划、目标规划等基本模型的功能特点以及运输、分配等问题的求解方法。 2.基本能力：培养学生逻辑推理能力和抽象思维能力；根据实际问题抽象出适当的运筹学模型的能力；运用运筹学思想和方法分析、解决实际问题的能力和创新思维与应用能力。 3.基本技能：使学生获得运筹学的基本运算技能；运用计算机软件求解基本模型和分析结果的技能。 （三）实施说明 1. 本大纲主要依据应用统计学专业2017版教学计划、应用统计学专业建设和特色发展规划和沈阳理工大学编写本科教学大纲的有关规定及全国通用《运筹学教学大纲》并根据我校实际情况进行编写的； 2. 教师在授课过程中可以根据实际情况酌情安排各部分的学时，课时分配表仅供参考； 3. 教师在授课过程中对内容不相关的部分可以自行安排讲授顺序； 4. 本课程建议采用课堂讲授、讨论、多媒体教学和实际问题的分析解决相结合的多种手段开展教学。 （四）对先修课的要求 本课程的教学必须在完成先修课程之后进行。本课程主要的先修课程有：数学分析、高等代数及计算机基础方面的课程。 （五）对习题课、实验环节的要求 习题的选取应体现相应的教学内容的基本概念、基本计算方法及应用，以教材上习题为主，实验环节见运筹学实验教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对课程中各基本模型的基本概念及基本原理的基础上，重点考核学生的分析能力、模型求解能力及方法的运用和分析结果的能力。 3．成绩构成：本课程的总成绩主要由三部分组成：平时成绩（包括作业情况、出勤情况、课堂提问及小测验等）占20%，实验占10%，期末考试成绩占70%。 （七）参考书目: 《运筹学》，胡运权主编，哈尔滨工业大学出版社，2003年。
1. 用图解法求解下列线性规划问题，并指出问题具有惟一最优解、无穷多最优解、无界解还 是 无可行解。 max Z = X i + X 2 6x i +10x 2 "20 * 5兰x 1兰10 【3乞X 2乞8 惟一最优解 最优点(10, 6)最优值Z 二16 戸 5 si = 10 / 2. 将下述线性规划问题化成标准形式。 min Z = -3x ^ 4X 2 - 2x ^ 5x 4 M x 1 - x 2 + 2x 3 - X 4 = -2 为中 X 2 — X3 + 2x 4 兰 14 （1） j - 2x 1 + 3x 2 + X 3 - X 4 A 2 1x1, x2, x3 H 0,x4无约束 解：令 z' = —Z ，X 4 =X 4 — x ； max z^ 3X ] - 4x ^ 2X 3 - 5x 4 5x 4 [—4X ] + X 2 - 2X 3 + x 4 - x ； = 2 j X ] + X 2 - X 3 + 2x 4 - 2x 4 十 X 5 = 14 |- 2x 1 + 3x 2 + X 3 - X 4 + x 4 - X e = 2 _X 1，X 2，X 3，X 4，X 4，X 5，X 6 k 0 3. 分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应 、 、 1 、 1 ^2=? 0X|+1O Z 2-12O 护 ____________ 寸 v/ max Li 10
图解法中的可行域的哪个顶点。 max =10x
《管理运筹学》课程教学大纲 课程编号：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）通过检验数判断原问题解的性质以及是否为最优解。 每一个线性规划问题都有和它伴随的另一个问题，若一个问题称为原问题，则另一个称为其对偶问题，原问题和对偶问题有着非常密切的关系，以至于可以根据一个问题的最优解，得出另一个问题的最优解的全部信息。 对偶问题有：对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式，然后找出标准形式的对偶问题。因为对偶问题存在特殊的基本性质，所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。 在解决线性规划问题时，我们往往会在求出最优解后，对问题进行灵敏度分
《运筹学》教学大纲 课程名称：《运筹学》 英文名称：Operations Research 课程性质：专业课 课程编号： 所属系部：数学与统计学院 周学时：4学时 总学时：72学时 学分：2学分 教学对象（本课程适合的专业和年级）： 数学与应用数学、统计学 预备知识：高等代数、概率论与数理统计 课程在教学计划中的地位作用： 课程的性质与任务运筹学是管理与经济类专业的一门专业基础课,通过这门课程的学习,要求学生掌握线性规划、线性规划的对偶理论、整数规划、目标规划、运输与指派问题、网络模型、动态规划、排队论、存储论等方面的基本理论和基本运算技能．使学生在运用运筹学方法分析和解决问题方面的能力得到培养和训练,为进一步学习专业课程提供必要的基础,为培养适应现代化需要,掌握现代科学管理方法的管理人才服务。 教学方式：讲授 教学的目的与要求： 让学生掌握运筹学的思维方式，能应用系统的、科学的数学分析方法对系统进行定量化分析。通过建立数学模型和模拟模型，求解数学模型来解决生产、生活中比较复杂的问题，达到资源优化配置、获得最优决策的目的。 通过本课程的学习，要求学生掌握线性规划、线性规划的对偶理论、运输
问题、目标规划、整数规划、动态规划、图与网络分析、存贮论、对策论和决策分析的基本概念、基本理论和基本方法，熟悉运筹学模型在实践中的应用。 课程教材：自编讲义和课件 参考书目： 1．熊伟，《运筹学》，高等教育出版社 2.，Handy A.Ta ha,《运筹学导论初级篇》英文版，人民邮电出版社 3．李宗元，《运筹学ABC》，经济管理出版社 4．FrederickS.Hillier,GeraldJ.Lieberman， 《IntroductiontoOperationsResearch》（第8版），清华大学出版社（英文版），2006年 5. 运筹学编写组，《运筹学》（第二版），清华大学出版社，2005年 6. 胡运权，《运筹学基础及应用》，高等教育出版社，2004 7. 姜启源，《数学模型》，高等教育出版社，2005 编写日期：2007年4月制定 课程内容及学时分配： （一）教学内容 1.线性规划 线性规划：应用模型举例,线性规划的一般模型,图解法,线性规划的标准型,线性规划的有关概念,普通单纯形法,大M和两阶段单纯形法,有关单纯形法原理及计算公式。 ２.线性规划的对偶理论 线性规划的对偶理论：对偶线性规划模型，对偶问题的性质，影子价格的应用，对偶单纯形法，灵敏度分析与参数分析（价值系数的灵敏度分析，资源限量的灵敏度分析，综合分析，参数分析），WinQSB软件的应用。 3.整数规划 整数规划：整数规划的数学模型，纯整数规划的求解，求解纯整数规划的分枝定界法，求解IP的割平面法，0－1规划的求解，隐枚举法求解BIP问题，分枝－隐枚举法求解BIP问题。WinQSB软件的应用。 4.目标规划
一、不定向选择 1、若线性规划问题有可行解则： A其可行域可能无界 B其可行域为凸集 C至少有一个可行解为基本可行解 D可行域边界上点都为基本可行解 E一定存在某一可行解使目标函数达最优值 F任一可行解均能表示为所有可行域顶点线性组合表示 G某一可行解为最优解必要条件为它是一个基本解。 2、线性规划问题和其对偶问题关系： A对偶问题的对偶问题为原问题 B若原问题无解，其对偶问题有无界解 C若原问题无界解，其对偶问题无解或者无界解 D即使原问题有最优解，其对偶问题也未必有最优解 E原问题目标函数达到最大时，其对偶问题取最小值 F只有原问题达最优解时，其对偶问题才有可行解 G若原问题有无穷多最优解，其对偶问题有无界解。 二、已知线性规划问题，如下： max z=x1+x2-x3 -x1+2x2+x3<=2 st. -2x1+x2-x3<=3 x1,x2,x3>=0 据对偶理论分析此问题有解的情况（最优，无界或无解）三、已知线性规划问题 max z=x1+4x2+x3+2x4 x1+2x2 +x4<=8 x2 +2x4<=6 st. x2+x3+x4<=9 x1+x2+x3 <=6 x1,x2,x3,x4>=0 最优解为（0,2,4,2）据对偶理论找出其对偶问题最优解四、单纯形法解下列线性规划问题 max z=3x1+2x2
x1+2x2<=6 st. 2x1+x2<=8 -x1+x2<=1 x2<=2 x1,x2>=0 1)第一、二、四约束的影子价格为多少？ 2)变量x1价值系数增加2，最优解是否变化？ 五、运输问题单价表如下，确定总运费最小的调运方案 B1 B2 B3 B4 产量 A1 3 10 3 11 14 A2 2 8 1 9 8 A3 10 6 7 4 18 销量10 12 6 12 40 六、设备更新题：某设备收益r（万元），维修保养费w（万元） 更新费g（万元）与役龄t（年）关系如下： r(t)=10-1/2 t w(t)=1+5/4 t g(t)=1/2+4/5 t 考虑资金占用利率I ,试建立10年更新计划动态规划模型
运筹学课程总结 总结内容： 一、运筹学简述 （一）运筹学定义 （二）运筹学工作步骤 （三）运筹学的应用 二、运筹学相关理论与方法 （一）线性规划 （二）运输问题 （三）目标规划 （四）整数规划 （五）动态规划 三、运筹学应用案例分析（用matlab求解）
一、运筹学简述 （一）运筹学的定义 运筹学是一门应用科学，至今还没有统一且确切的定义。莫斯和金博尔曾对运筹学的定义是：“为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。”它强调科学方法，以量化为基础。 另一定义是：“运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。” 中国百科全书给出的定义是：“运筹学是用数学方法研究经济、民政和国防等部门在内外环境约束的条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行方案。” 如论如何定义，都表明着，运筹学是为提供最优化方法、最佳解决方案的科学。 （二）运筹学的工作步骤 1、建立数学模型：认清目标和约束； 2、寻求可行方案：求解； 3、评估各个方案：解的检验、灵敏度分析等； 4、选择最优方案：决策； 5、方案实施：回到实践中； 6、后评估：考察问题是否得到完满解决。 （三）运筹学的应用 运筹学在各个领域的应用非常广泛，主要有以下几个方面： 1、生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等； 2、库存管理：多种物资库存量的管理，库存方式、库存量等； 3、运输问题：确定最小成本的运输线路、物资的调拨、运输、工具的调度
《运筹学》课程教学大纲一、课程基本信息
二、课程目标及对毕业要求的支撑 三、教学内容及进度安排（按章编写）
注：“学生学习预期成果”是描述学生在学完本课程后应具有的能力，可以用认知、理解、应用、分析、综合、判断等描述预期成果达到的程度。 四、课外学习要求 （一）课外软件学习 1．目标
培养学生软件使用能力，论文撰写能力提升。 2．学习内容 spss软件基本操作，MATLAB软件操作，excel软件操作 3．学习要求 搜集相关资料，或者仿照书中案例，用软件完成操作，并撰写论文。 4．时间安排 各章教学工作完成后。 5．评价方式 以百分制记入平时成绩。 （二）课外作业 1．目标 使学生对所学知识进一步掌握、理解和运用。 2．作业内容 完成各章节中的题目，并按要求利用软件完成计算过程 3．作业要求 要求学生独立完成作业。 4．时间安排 每两周交一次作业。 5．评价方式 批阅为主计入平时成绩。 五、课程考核
注：“考核方式”主要有：作业、案例分析、实验/实习/调研/设计报告、平时表现、考试等。 六、教材及参考资料 教材： 《运筹学基础及应用（第六版）》，胡运权主编，高等教育出版社，2014年02月，9787040289893。 参考书： 1．《计量地理学基础》，张超等主编，高等教育出版社，2002年第二版，9787040028744。 2．《运筹学教程》，胡运权主编，清华大学出版社, 2019年12月第五版，9787208128736。 3．《运筹学习题集》，胡运权主编，上海人民出版社，2010年08月，9787302230700。 4. 《运筹学基础及其MATLAB应用》，李工农主编，清华大学出版社，2016年10月第三版，9787302445760。 大纲执笔人： 审核人(专业负责人/教学院长)： 制定时间：2020年 3 月 16 日
《运筹学与优化》课程教学大纲 一课程说明 1.课程基本情况 课程名称：运筹学与优化 英文名称：Operations research and optimization 课程编号：2411222 开课专业：数学与应用数学 开课学期：第6学期 学分/周学时：3/3 课程类型：专业方向选修课 2．课程性质（本课程在该专业的地位作用） 《运筹学与优化》是数学与应用数学专业的专业选修课程，它广泛应用现有的科学技术知识和数学方法，解决实际工作中提出的专门问题，为决策者选择满意方案提供定量依据。 3．本课程的教学目的和任务 目的：通过这门课程的学习，使学生掌握整体优化的基本思想，培养学生的逻辑思维能力和创新素质；使学生掌握运筹学的工作步骤，培养学生运用模型和算法并借助计算机手段解决实际问题的能力；使学生了解本领域的发展动态。 任务:使学生获得系统最优化的基本知识、必要的基础理论和常用的思维方式及运算方法，培养学生的分析思维能力和比较熟练的运算能力，为提高学生的基本素质和后继课程的学习以及进一步扩大应用数学知识解决实际问题奠定良好的基础。 4．本课程与相关课程的关系、教材体系特点及具体要求 运筹学是数学建模和数学实验的先修课程，运筹与优化需要学院具有数学分析和高等代数的基础。
5．教学时数及课时分配 二教材及主要参考书 1.于春田.运筹学.科学出版社.2006年出版.版本：第二版. 2.运筹学教材编写组.运筹学.清华大学出版社.2003年出版.版本：第三版. 三教学方法和教学手段说明 教学以课堂理论讲授为主，配合实验教学、课后作业、撰写论文等教学形式，总授课时54学时。 四成绩考核办法
1. 2. 3.用图解法求解下列线性规划问题，并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 ?? ???≤≤≤≤≤++=8 3105120106max 21212 1x x x x x x z 2.将下述线性规划问题化成标准形式。 （1）?????? ?≥≥-++-≤+-+-=-+-+-+-=无约束 4,03,2,12321422245243min 43214 32143214 321x x x x x x x x x x x x x x x x x x x x z 解：令z z -='，' '4' 44x x x -=
???????≥=-+-++-=+-+-+=-+-+-+-+-=0,,,,,,23214 2222455243'max 6 5''4'43216' '4'43215''4'4321''4'4321' '4'4321x x x x x x x x x x x x x x x x x x x x x x x x x x x x x z 3.分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中的可行域的哪个顶点。 ??? ??≥≤+≤++=0,825943510max 2 121212 1x x x x x x x x z 解：①图解法： ②单纯形法：将原问题标准化： ??? ??≥=++=+++=0,,,825943510max 4213 212 1x x x x x x x x x x x x z C j 10 5 θ 对应图解法
单纯型法步骤：转化为标准线性规划问题；找到一个初始可行解，列出初始单纯型表；最优性检验，求cj-zj ，若所有的值都小于0，则表中的解便是最优解，否则，找出最大的值的那一列，求出bi/aij ，选取最小的相对应的xij ，作为换入基进行初等行变换，重复此步骤。 4.写出下列线性规划问题的对偶问题。 （1）()()()?? ???? ?????==≥===== ∑∑∑∑====n j m i x n j b x m i a x t s x c z ij j m i ij i n j ij m i n j ij ij ,,1;,,10 ,,1,,1..min 11 11 ()?????==≤++=+=+=∑∑无约束 j i ij j m i n i m j j m i i i y x n j m i c y y t s y b y a w ,,,1;,,1..max 1 1
运筹学课程教学大纲
教学基本文件模板 课程教学大纲: 《运筹学》课程教学大纲 课程编号： 课程名称：运筹学/Operatio nal Research 课程总学时/学分：72/4 （其中理论60学时，实 验12学时） 适用专业：适用本科四年制信息管理与信息系统专业 一、课程简介 「 本课程的授课对 信息管理与信息系统专业本科曰 础必修课。《思运筹学管理思以定量 整数规％ O 生,合，课应研H 业基曲 规切相内态 密学、模 决策。 二、教学目的和任务 本课程旨在使同学们正确、全面地掌握各级管理工 作中已被广泛应用、发展比较成熟的最优化理论与方法， 并能运用所学理论和方法解决管理工作中出现的各种优 化问题，为后续课程奠定定量分析基础。在已学过高等 数学、微积分、线性代数 等课程基础上学习本课程，通 过教授、自学、复习、作业练习、辅导、上机等教学环 节达到上述目的。学习中要注意到学科系统性，数学概 念和逻辑的严密性、准确性和完整性，但不偏重 纯数学 方法论证。注重基本概念、基本思路、基本方法、算法 步骤的掌握，了解各种方法特点和实用价值，提高建立 模型、分析求解能力和技巧。应注重实际应用中建立模 型，选择可行求解的理论方法，运用计算机工具求解这 模、检验和求° 线丿 模型运得最优 过果程 丙模的运 苗述、本模型
三方面训练的有机结合。 三、教学基本要求 信息管理与信息系统专业的学生应系统地学习《运筹学》的全部内容。系统掌握线性规划、运输问题、目标规划、整数规划、动态规划、图与网络分析的理论和方法；能借助Excel、Lingo等电子计算手段，运用所学理论和方法解决实际问题。通过该课程的学习，进一步培养学生的分析问题和解决问题的能力。 四、教学内容与学时分配 绪论（2学时） 第一节运筹学的定义与发展简史 1、运筹学名称的来历； 2、运筹学的发展简史。第二节运筹 学研究的基本特征与基本方法 1、运筹学研究的基本特征； 2、运筹学研究的基本方法。 第三节运筹学主要分支简介 1、线性规划； 2、非线性规划； 3、动态规划； 4、图与网络分析； 5、存贮论； 6、排队论； 7、对策论；& 决策分析；9、整数规划；10、多目标规划；11、其它。 第四节运筹学与管理科学 1、运筹学的诞生既是管理科学发展的需要，又是管理科学研究深化的标志； 2、运筹学在管理人才的培养中占有十分重要的地位； 3、运筹学的研究应用已经给企业和国民经济各部门带来了巨大的财富。 基本要求： 1、让学生了解运筹学名称的来历和发展历史； 2、使学生正确理解运筹学研究的基于特征和基本方 法; 3、让学生了解运筹学的主要分支； 4、让学生初步理解运筹学与管理科学的关系。
2015年清华大学826运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）考研复习参考书 科目：826 运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）参考书：《运筹学（数学规划）（第3版）清华大学出版社，2004年1月 W.L.Winston 《运筹学》（应用随机模型）清华大学出版社，2004年2月 V.G. Kulkarni 《概率论与数理统计》（第1～9章）高等教育出版社，2001年盛聚等 考研复习方法，这里不详细展开。简单归纳为： 新祥旭考研提醒：首先，清楚考试明细，掌握真题，真题为本。通过真题，了解和熟知：考什么、怎么考、考了什么、没考什么；通过练习真题，了解：目前我的能力、复习过程中我的进步、我的考试目标。提醒一句：千万不要浪费大量时间做不相关的模拟题；千万不要把考研复习等同于做题目，搞题海战术。 其次，把握参考书，参考书为锚。弄懂、弄熟。考研复习如何才能成功？借用《卖油翁》里的一句话，那就是：手熟而已。明确考试之后，考研就基本上是一个熟悉吃透的过程。无论何时，参考书第一，不能轻视。所以，千万不要本末倒置，把做题凌驾于看书之上。如何才叫熟悉？我认为，要打破“讲速度，不讲效率”的做法，看了多少遍并不是检验熟悉与否的指标，合上书本，随时自我检测，能否心中有数、一问便知，这才是关键。 再次，制定计划，合理分配时间。不是每一本参考书都很重要，都一样重要，所以，在了解真题的基础上，要了解每一本书占多少分，如何命题考试，在此基础上，每一本参考书的主次轻重、复习方略也就清楚了，复习才不会像开摊卖药，平均用力。一个月制定一份计划书，每天写一句话鼓励自己，一个月调整一次复习重点，这都是必要的。 最后，快乐复习。考研复习是以什么样状态进行的，根源在于能否克服不良情绪。第一，报考对外汉语，你是因为喜欢这个专业吗？如果是，那么，就继续给自己这种暗示，那么你一定会发现，复习再紧张，也是愉悦的，因为你是为了兴趣而考研的；第二，规律的作息，不大时间战，消耗战，养精蓄锐。运动加休息，如果能每天都很规律，那么成功也就有了保障，负面情绪少了，效率也就高了。 总结为几个关键词，就是：知己知彼、本末分明。
1.用图解法求解下列线性规划问题，并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 ?? ???≤≤≤≤≤++=8 3105120106max 21212 1x x x x x x z 2.将下述线性规划问题化成标准形式。 （1）?????? ?≥≥-++-≤+-+-=-+-+-+-=无约束 4,03,2,12321422245243min 43214 32143214 321x x x x x x x x x x x x x x x x x x x x z 解：令z z -='，' '4'44x x x -= ???????≥=-+-++-=+-+-+=-+-+-+-+-=0,,,,,,23214 2222455243'max 6 5''4'43216' '4'43215' '4'4321''4'4321' '4'4321x x x x x x x x x x x x x x x x x x x x x x x x x x x x x z 3.分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应
图解法中的可行域的哪个顶点。 ??? ??≥≤+≤++=0,825943510max 2 121212 1x x x x x x x x z 解：①图解法： ②单纯形法：将原问题标准化： ??? ??≥=++=+++=0,,,825943510max 4 3214213 212 1x x x x x x x x x x x x z C j 10 5 0 0 θ 对应图解法中的点 C B B b x 1 x 2 x 3 x 4 0 x 3 9 3 4 1 0 3 O 点 0 x 4 8 [5] 2 0 1 8/5 σj 0 10 5 0 0 0 x 3 21/5 0 [14/5] 1 -3/5 3/2 C 点 10 x 1 8/5 1 2/5 0 1/5 4 σj -16 0 1 0 -2 5 x 2 3/2 0 1 5/14 -3/14 B 点 10 x 1 1 1 0 -1/7 2/7 σj 35/2 -5/14 -25/14 最优解为（1,3/2,0,0），最优值Z=35/2。
课程名称：运筹学A Operational Research A 课程学科类别：经济与管理类 学时与学分：64/4 先修课程：高等数学、线性代数、概率论 课程教学目标： 1、帮助学生获得管理科学的基本知识，了解管理科学发展的前沿，掌握研究管理科学知识的一般方法。 2、使学生掌握运筹学的一般概念、理论和求解问题的方法。 3、培养学生分析问题的思想方法和提炼数学模型的技巧、运用运筹学方法解决管理实际问题的能力。适用学科专业：管理类专业 教学手段与方法：讲授、研讨 基本教学内容与学时安排 第一章绪论（1学时） 运筹学的起源与发展 运筹学研究的对象与特点 运筹学研究的具体过程 运筹学对经济社会的影响 运筹学的展望 第二章线性规划 ●线性规划问题的数学模型（2学时）
●图解法（1学时） ●标准型（1学时） ●线性规划问题的解（2学时） ●线性规划基本定理（2学时） ●单纯形法（4学时） 基可行解的确定 最优性检验 基变换 单纯型表与计算步骤 第三章对偶理论与敏感性分析 ●矩阵描述（1学时） ●对偶理论（2学时） ●对偶单纯形法（2学时） ●灵敏度分析（3学时） 价值系数变化 右侧常数变化 增加一个约束条件 增加一个变量 第四章运输问题 ●运输问题数学模型（1学时） ●表上作业法（2学时） ●应用举例（2学时）
第五章整数规划 ●整数规划数学模型（1学时） ●0-1规划（2学时） ●分枝定界法（2学时） ●割平面法（2学时） ●分派问题（1学时） 第六章动态规划 ●动态规划的基本概念、原理（2学时） ●资源分配问题（2学时） ●生产计划问题、可靠性问题（2学时） ●背包问题、排序问题（2学时） 第七章图与网络分析 ●图的概念、最小树（2学时） ●最短路问题（2学时） ●网络最大流（2学时） ●最小费用流（2学时） ●网络图的绘制、关键线路法（2学时） ●计划评审技术（2学时） 电子表格与案例分析 ●电子表格应用举例（6学时） ●案例分析（4学时） 教材及参考书
《基础运筹学》课程教学大纲 课程编码：12120602207 课程性质：专业必修课 学分：3 课时：54 开课学期：4 适用专业：物流工程 一、课程简介 本课程着重介绍运筹学的基本原理和方法，是物流工程专业必修课程，运筹学注重结合经济管理专业实际和其它实际问题，具有一定的深度和广度。运筹学主要内容包括线性规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存贮论、对策论、决策论。 二、教学目标 《运筹学》是应用数学的重要分支和管理类本科重要的学科基础课之一。运筹学教学目标归纳如下： 通过讲授、作业、上机等教学环节，学习理解与经济管理领域密切相关的运筹学基本模型与方法， 掌握运筹学整体优化的思想和若干定量分析的优化技术，能正确应用各类模型分析、解决不十分复杂的实际问题。 三、教学内容 （一）第一章线性规划 主要内容：绪论、线性规划的数学模型、图解法、线性规划的基本概念和基本定理 教学要求：理解线性规划的基本理论；掌握线性规划的数学模型与基本算法；熟练解决线性规划涉及的实际问题。 重点、难点：数学模型的标准型，图解法，线性规划的基与解，线性规划问题解的几种情况。 教学方法：理论讲授、PPT演示、例题演算 （二）第二章单纯形法 主要内容：单纯形法原理、单纯形法的表格形式、大M法和两阶段法 教学要求：理解单纯形法的基本原理；掌握单纯形法的表格形式、大M法和两阶段法；了解退化问题。 重点、难点：单纯性表中的构造初始可行基，并计算出初始检验数，从表中找出基本可行解和相应目标函数值，量忧性检验和基变换。 教学方法：理论讲授、PPT演示、例题演算 （三）第三章线性规划的对偶原理及运输问题 主要内容：线性规划的对偶问题、对偶问题的基本性质和基本定理、对偶单纯形法、灵敏度分析
《运筹学》课程教学大纲、课程基本信息
二、教学内容及基本要求 1．教学内容： ( 1) 绪论：介绍运筹学发展史及运筹学研究问题的思路、过程、方法，另外着重阐述运筹学是通过建立数学模型来解决管理中的问题的基本思想。 ( 2) 线性规划的数学模型：线性规划问题的提出及其数学模型的构造，和建立数学模型的步骤、方法。 (3) 线性规划基本定理：以线性代数的数学理论为基础，研究了线性规划解的性质，存在定理及计算 思路。 ( 4) 单纯形法及应用：介绍丹立格提出的单纯形法、原理、计算过程、计算机应用程序设计，最后介绍线性规划在企业管理中的典型应用案例。 ( 5) 对偶理论：首先从经济方面提出对偶问题，然后从数学上给出对偶问题定义，并导出任意线性规划问题的对偶问题写法。研究了一对对偶问题解之间的关系——对偶理论，提出对偶单纯形法。 ( 6) 灵敏度分析及案例讨论：详细分析了线性规划问题各参数的变化对最优解的影响，并通过案例分析其在企业管理中的应用。 (7) 运输问题：提出一种特殊的线性规划问题一一运输问题，即从M个产地向N个 销地调运货物，追求总运费最小的调运方案。指出该问题一定有最优解，并给出求解运输问题的 特殊方法：表上作业法，最后举出一些可以用运输问题数学模型描述的实际问题的解法。 ( 8) 目标规划：提出目标规划法—求解多目标线性规划的一种方法。把一个多目标线性规划问题，分别制成目标约束的约束条件两类限制，并构造以不同级别为先后顺序的目标参数，以期达到距 离总目标最小的决策方案——即满意解。 ( 9) 整数规划：研究(线性)整数规划问题，提出分枝定界法，匈牙利法并研究了指派问题的特殊解法——匈牙利法。 ( 10) 图论及其应用：研究图论中的几个极值问题。最短路问题，狄克斯拉算法和表格法，提出最大流问题的图解和标号法。最后研究了几个其它极值问题。设备综合管理：设备管理概述；设 备的选择和评价；设备维修管理；设备的更新和技术改造。 ( 11) 动态规划：提出动态规划的最优化原理，并在此基础上建立动态规划数学模型，动态规划基本方程找出求解动态规划问题的一般方法，最后举出一些应用实例。 ( 12 ) 对策论：介绍对策论基础和基本定理，研究矩阵对策的基本理论和方法。并结合实际，研究了构造矩阵对策模型及解法。 ( 13) 决策论：论述决策问题的类型，基本概念及决策方法与准则，研究不确定性决策模型、风险性决策模型及风险性序列决策的决策树方法。 2. 基本要求： (1)掌握运筹学各个分支的基本理论、方法，并具有一定的建立数学模型的能力； (2)能够把所学知识和方法初步应用于管理的实际问题中； ( 3) 独立或以小组的形式分析管理应用案例。 ( 4) 掌握计算机应用方法，并有一定的编程能力。 ( 5) 熟练应用运筹学课程提供的软件解决实际问题。 (6)能够使用POWERPOINT行案例分析的演示和讲解。
运筹学课程设计实验报告
目录 ①线性规划（一） (3) 线性规划（二） (5) ②整数规划（一） (8) 整数规划（二） (9) ③目标规划 (11) ④运输问题（一） (20) 运输问题（二） (22) ⑤指派问题 (24) ⑥图与网络分析 最短路径 (26) 最大流量（一） (28) 最大流量（二） (31) ⑦网络计划（一） (33) 网络计划（二） (34)
（一）线性规划问题: 1.用EXCEL 表求解下面各题，并从求解结果中读出下面要求的各项，明确写出结果。例如：原问题最优解为X*=（4，2）T ① 原问题的最优解（包括决策变量和松弛变量）、最优值； ② 对偶问题的最优解； ③ 目标函数价值系数的变化范围； ④ 右端常数的变化范围。 解： 50 10521≤+x x 1 21≥+x x 42≤x 0 ,21≥x x 2 13max x x z + =
由报告可知，①原问题最优解为产品甲生产2台，产品乙生产4台，原问题有最优值，即总利润最大为14元。 ②对偶问题的最优解为影子价格由灵敏度表可知y*=（0.2，0，1） ③目标函数价值系数的变化范围是灵敏度分析表中的允许的增量和减量，0≤X 甲≤1.5, 2 ≤X乙≤1E+33。
④右端常数的变化范围为40≤bA ≤1E+80, -1E-29≤bB ≤6,0≤bC ≤5 2. ????? ? ?≥≤++≤++≤++++=0 ,,42010132400851030010289.223max 3213213213213 21x x x x x x x x x x x x x x x z （1）求解：① 原问题的最优解（包括决策变量和松弛变量）、最优值； ② 对偶问题的最优解； ③ 目标函数价值系数的变化范围； ④ 右端常数的变化范围。 解：
《数学模型》教学大纲 课程名称: 数学模型(Mathematical Model) 适用专业：应用数学、信息与计算科学 课程学时: 48学时理论+32学时实验 课程学分: 4 先修课程：微积分、线性代数、概率论 考核方式：期末论文 理论课教学大纲 一、课程的性质与任务 随着其它学科和计算机的迅速发展，数学已经向各个领域广泛渗透，数学已经由原来的高度抽象、严格推理和严密证明的理论课过渡成为解决许多边缘学科和交叉学科的关键技术。而数学一开始就是为了解决实际问题的需要而产生，数学模型或建立数学模型课程的开设就是一个朴素的回归。 设立数学建模课程的主要目的是培养学生应用所学的数学基础知识（微积分、线性代数、概率统计）解决实际问题的能力，培养新型的应用型动手能力强的人才。本课程通过一系列典型案例的分析、学习和应用，使学生掌握解决实际问题的一般步骤和原理；通过一些必要的辅助计算软件（lingo优化软件、matlab科学计算软件等）的培训，培养学生新型的数学观：数学中很多的复杂而重复的计算，应该完全交给计算机去做，人就回到思考、分析、设计、评估等更重要的工作中去。 由于实际问题的复杂性和广泛性，本课程在讲授不同类型的模型时，可以参考不同的教材和选取不同的计算软件，所以在教材的选取上本着灵活性和多样性，因而不同章节有不同的参考书。 二、课程的内容 第1章．数学建模概论 1.1 什么是数学模型
1.2 几个简单的建模案例 1.3 建立数学模型的基本方法和步骤 1.4 数学模型的特点和分类 1.5 数学建模能力的培养 参考教材：《数学模型》.高教出版社.姜启源 《数学建模与数学实验》.高教出版社.赵静 《数学建模方法及其应用》高教出版社.韩中庚 第2章. 初等数学模型 2.1 公平的席位分配问题 2.2 动物的身长和体重 2.3 空间点热源的扩散问题 参考教材：《数学模型》.高教出版社.姜启源 《数学建模与数学实验》.高教出版社.赵静 第3章. 数学规划模型 3.1 线性和非线性规划模型相关概念 3.2 几种线性规划问题 指派为问题运输问题材料切割问题配方问题排序问题 多阶段生产计划问题生产流程问题 参考教材：《数学模型》.高教出版社.姜启源 《运筹学》.清华大学出版社.胡运权 《管理运筹学》.高教出版社.韩伯棠 《lingo优化软件》.清华大学出版社.谢金星 第4章与图有关的优化问题 4.1 最短路径问题 4.2 流量问题 4.3 最优连线问题（最小树问题） 4.4 最优回路问题（哈密尔顿回路） 4.5 最小覆盖与最小配对问题 参考教材：《运筹学》.清华大学出版社.胡运权 《管理运筹学》.高教出版社.韩伯棠
运筹学案例建模、算法与分析 作者； 日期: 2012年02月29日 摘要: 先是对一个学期的课程学习的总结，然后是分别对“人力资源分配问题”和“最优投资策略问题”的两个案例的分析与建模，并得出其最优方案，以及对案例职场规划的方案设计。 关键词: 运筹学；数学模型；目标函数；人力资源分配；职场规划；最优投资策略。 正文: 记得当初怀着好奇和对数学的兴趣旋律这堂课，转眼一个学期结束了，时间见证了我当初的选择是正确的。在这儿，她让我学到了新的数学解题方法和思维方式；使我对数学的兴趣更加浓厚；当然，她还让我学到了很多有关运筹学方面的很多知识。 在“运筹帷幄-为解决问题提供最佳决策”这堂课上，老师通过“1.资环争夺——运筹学的摇篮；2.追求完美——运筹优化无处不在；3.制胜法宝——运筹学成功应用范例；4.寓理于算——运筹学问题数学模型；5.追求极致——最优决策的特征；6.好谋善断——优化方法设计；7.步步为营——迭代算法特征；8.神机妙算——计算机实现；9.追求效率——提高计算效率；10.永无止境——改善与发展”这十个话题，给我们讲解了运筹学的起源、特点、分支、研究方法、涉及重点领域，对运筹学应用案例的数学模型建立于分析，以及解决运筹学问题的方法和对待运筹学问题的大概思维方式等有关运筹学的各方面知识。总之，在这堂课上我收获许许多多有形或无形的财富，让我受益匪浅。 通过一个学期在老师生动详细的讲解，以及阅读一些有关运筹学的书籍等方式的学习下，我已经掌握了一些对问题进行分析、建模等处理方法。下面是对三个案例的简单分析及处理。
案例1： 人力资源分配问题 “好又美”超市是个建在大学城边上的大型百货商场，每周对收银人员的需求，统计如下表 为了保证收银人员充分休息，收银人员每周工作5天，休息2天。问应如何安排收银人员的工作时间，使得所配收银人员的总费用最小？ 解：为了让员工们休息更愉快、方便，可将每位员工的休息时间安排在连续的两天；则可设 i x （i=1,2,3，…，7)表示星期一至日开始休息的人数，依题 意我们可建立如下数学模型： 目标函数：Min Z = 1234567x x x x x x x ++++++ 约束条件： 1234x x x x x ++++≥6 23456 x x x x x ++++≥5 34567 x x x x x ++++≥8 45671x x x x x ++++≥7 56712x x x x x ++++≥10 67123x x x x x ++++≥18 71234 x x x x x ++++≥15 (1,2,3,4,5,6,7) i x N i ∈= 于以上数学模型，通过计算可得： 当：1x = 9；2x = 1；3x = 0；4x = 5；5x = 0；6x = 0；7x =3； 时，Z 取最小值18。 即安排18位收银人员即可供应百货商场收银员需求。 具体人员安排如下： 假设有18位收银人员编号分别为1、2、3、4、…、18，星期六18为收银