《运筹学》课程教学大纲
课程代码：EB701A
适用专业：工业工程、物流工程、安全工程、信息管理、工程造价等
参考学时：56
参考书目：
1.胡运权主编，郭耀煌副主编，《运筹学教程》第四版，清华大学出版社，2012年.
2.哈姆迪·A·塔哈著，刘德刚，朱建明，韩继业译，《运筹学导论》第九版，基础篇，2014年。
一、说明
（一）本课程的教学目的与任务
《运筹学》是以定量分析为主的，将工程思想和管理思想相结合，应用系统的、科学的、数学分析的方法，通过建模、求解、检验来获得经济管理问题中最优的决策的一门学科。本课程旨在让学生熟悉并掌握运筹学的基本模型及其求解原理、方法技巧，掌握运筹学整体优化的思想和若干定量分析的优化技术，并能运用所学理论和方法解决管理工作中出现的各种优化问题，为后续课程奠定定量分析基础。
1.知识目标
了解运筹学（Operational/Operations Research）产生和发展历程，掌握运筹学的建模思想及求解方法，包括：线性规划的数学模型及其单纯形法、对偶问题及灵敏度分析、运输问题及表上作业法、目标规划、整数规划及指派问题、图论及网络计划等。通过综合应用上述理论模型和方法解决生产、经济、管理、工程等实际问题，从量化的、系统的、优化的角度达到提高效率和经济效益的目的，为后续专业课程的学习与实践打下良好基础。
2.能力目标
在先导课程，如高等数学、微积分、线性代数等课程的基础上注重基本概念、基本思路、基本方法、算法步骤的教授，但不偏重数学方法的证明，注重各类数学模型及其特点、求解方法的掌握，提升模型建立、求解分析和计算技巧等的相关能力，注重实际应用中建立模型，选择可行求解的理论方法，运用计算机工具（如EXCEL、LINGO、MATLAB等软件）求解这三方面训练的有机结合。
3.职业素养目标
合理规划、安排各种资源，如时间、物力和财力，让优化、系统的思想发挥更大等作用，不仅在生活中、学习中，也包括日后的工作中，使学生具有分析能力、解决问题的能力，发挥主观能动性，自主学习、爱岗敬业、吃苦耐劳、有责任感，并具有创新性思维和批判性思维。
4.情感目标
培养学生主动学习的热情和迎难而上的情感。
（二）本课程的基本要求
1.要求正确理解运筹学方法论，掌握运筹学整体优化思想。
2.掌握线性规划、运输问题、整数规划、目标规划、图论等基本模型的功能和特点，熟悉其建模条件、步骤及相应的技巧，能根据实际背景抽象出适当的运筹学模型。
3.熟练掌握各种模型特别是确定性模型的求解方法，并能对求解结果作简单分析。
4.掌握与基本模型有关的基本概念及基本原理，做到思路清晰、概念明确。
5.具有初步运用运筹学思想和方法分析、解决实际问题的能力和创新思维与应用能力。
（三）编写原则
密切结合教学大纲的要求，以培养学生自主探究学习能力为目的，激活学生的思维，体现专业特征，注重思想性和知识性相结合，基础知识与专业技术相结合的特点。在保证教学内容的完整性和系统性基础上，尽量使得形式丰富多彩，灵活多样。
（四）建议
在教学过程中，强调内容创新，由浅入深，小台阶、低梯度，并及时反映国内外科学研究的新观点、新成果。
二、教学内容
绪  论
教学目的与要求：
掌握运筹学的概念，了解运筹学的发展历程，熟悉运筹学的特点及发展趋势。
教学内容：
1．运筹学定义
2．运筹学发展简史
3．运筹学的性质和特点
4．运筹学工作程序和步骤
教学重点和难点：
运筹学的性质和特点；运筹学工作程序和步骤。
第一章  线性规划与单纯形法
教学目的与要求：
熟练掌握线规划的建模技术、理解单纯形法的原理。
教学内容：
1．线性规划问题、建模与应用
2．图解法、单纯形法及有关理论
教学重点和难点：
建模与求解；单纯形法与原理。
第二章  对偶理论与灵敏度分析
教学目的与要求：
理解线性规划对偶问题理论与影子 价格概念,掌握对偶单纯形法及灵敏度分析技巧。
教学内容：
1．线性规划对偶问题及相关理论
2．影子价格
3．对偶单纯形法
4．灵敏度分析及参数规划
教学重点和难点：
影子价格及灵敏度分析；对偶理论。
第三章  运输问题
教学目的与要求：
掌握运输问题的建模及表上作业法技巧。
教学内容：
1．运输问题模型与性质  
2．表上作业法
3．应用举例
教学重点和难点：
建模与表上作业法；应用。
第四章  目标规划
教学目的与要求：
掌握若干特殊整数规划的解法。
教学内容：
1．目标规划的概念与模型
2．目标规划的图解法与单纯形法
3．目标规划的灵敏度分析
教学重点和难点：
目标规划的建模与图解法。
第五章  整数规划
教学目的与要求：
掌握若干特殊整数规划的解法。
教学内容：
1．整数规划问题及特点
2．分枝定界法与割平面法
3．0-1规划
4．指派问题
教学重点和难点：
分支定界法；割平面法；匈牙利算法。
第六章  图与网络分析
教学目的与要求：
让学生了解图论的基本知识，掌握用网络表示所研究问题、对象的基本属性及其解决方法。
教学内容：
1．基本概念
2．树
3．最短路
4．最大流
教学重点和难点：
最小树、最短路、最大流的解法。