[第二章线性规划与单纯形法.doc

工程运筹学 （教案） 课程名称：工程运筹学 适用专业：交通运输、农业工程、环境工程等 适用年级：二年级 学年学期：学年第一学期 任课教师：赵秀荣 编写时间：2005年9月（2010年3月修改） 教案部分 第一章 绪论 本章教学目标：通过本章的学习，了解《运筹学》的简史、性质和特点，运筹学的工作步骤，运筹学的应用范围及运筹学的学习方法等。 本章教学基本要求：（1）了解《运筹学》的简史、性质和特点 （2）掌握运筹学的工作步骤 （3）了解运筹学模型的分类 （4）了解运筹学的应用范围及运筹学的学习方法等 本章各节的教学内容与学时分配: 1.1 运筹学简史 1.2 运筹学性质和特点 1.3 运筹学的工作步骤 1.4 运筹学的模型与模型化 1.5 运筹学的应用 1.6 运筹学的学习方法 授课学时：2学时 本章教学重点： （1）运筹学的工作步骤； （2）运筹学的学习方法 本章教学内容的深化和拓宽：运筹学的模型与模型化 本章教学方式：多媒体 本章教学过程中应注意的问题：激发学生学习运筹学的兴趣 本章主要参考书目： [1]甘应爱主编.2007年.运筹学.北京：清华大学出版社 [2]吴祈宗主编.《运筹学》.机械工业出版社，2002 本章思考题：举例说明图解模型、相似模型、原样模型、数学模型 第一章 绪论：2学时 教学方式与手段：多媒体 讲课提纲：(注：非多媒体情况下使用) 教学内容： 1.1运筹学简史 1914年，军事运筹学家兰彻斯特（Lanchester）提出战斗方程 1917年丹麦工程师爱尔朗（Erlang）在哥本哈根电话公司研究电话通讯系统时提出排队论的一些著名公式 20世纪30年代已有运用运筹思想分析商业广告、顾客心理等。 1947年丹捷格（G..B.Dantzig）发表线性规划的成果，提出了单纯形法。 1944年冯·诺依曼和摩根斯坦（O.Morgenstern）合著《对策论与经济行为》 1948年英国建立运筹学会，美国1952年、法国1956年、日本1957年等。 1959年由英、美、法三国的运筹学会发起成立国际运筹学联合会（IFORS）, 1980年，我国成立运筹学会，我国1982年加入（IFORS）。 1976年，欧洲运筹学会（EURO）成立。 1985年，亚太运筹学协会（APORS）成立。 1.2运筹学性质和特点 一、运筹学的性质：运筹学是一门应用科学。 二、运筹学的特点：学科发展时间短，给运筹学下定义较多 1.3 运筹学的工作步骤 （1）提出和形成问题 （2）建立模型 （3）求解 （4）解的检验 （5）解的控制 （6）解的实施 1.4 运筹学的模型与模型化 一、模型分类 （1）图解模型 （2）相似模型 （3）原样模型 （4）数学模型 二、构模的方法和思路 （1）直接分析法 （2）类比法 （3）数据分析法 （4）试验分析法 （5）想定（构想）法 1.5 运筹学的应用 （1）市场营销 （2）生产计划 （3）库存管理 （4）运输问题 （5）财政和会计 （6）人事管理 （7）设备更新、维修和可靠性、项目选择和评价 （8）工程的优化设计 （9）计算机和信息系统 （10）城市管理 1.6 运筹学的学习方法 （1）理解、掌握基本理论和方法的基础上，适当作些习题 （2）在建数学模型时，要结合实际应用。 教案部分 第二章 线性规划与单纯形法 本章教学目标：通过本章学习，掌握线性规划解题的一般方法——图解法，单纯形法以及用计算机解决复杂线性规划问题的方法，并要求能用线性规划的理论解决生产实际中的问题。 本章教学基本要求： （1）掌握线性规划模型的相关概念 （2）熟悉线性规划模型的一般形式与标准形式 （3）理解线性规划的图解法 （4）掌握单纯形法 （5）熟悉大M法、人工变量法 （6）学会建立线性规划模型的技巧与方法 （7）掌握线性规划模型的计算机求解方法 本章各节的教学内容与学时分配: 第二章 线性规划 （理论8学时，实验2学时） 2.1 线性规划问题；2.2 线性规划的图解法（2学时） 2.3 线性规划模型的标准形式；2.4 线性规划解的概念；2.5线性规划的几何意义（2学时） 2.6 单 纯 形 法；2.7 单纯形法的进一步讨论（2学时） 2.8 线性规划问题应用（建模技巧）（2学时） 本章教学重点： 教学重点： （1）线性规划应用及其数学模型、应用实例。 （2）线性规划的标准形式及变换方法。 （3）线性规划的图解法 （4）线性规划的基本性质 （5）单纯形法 （6）单纯形法的进