运筹学--第1节(绪论)课件.ppt

运 筹 学( Operations Research ) 一、介绍 课程名称：物流运筹学 主讲教师：施宏远 办公室：行政楼425室 TelE-mail: hongyuan25@126.com QQ二、教学目的和基本要求 《运筹学》是应用数学的重要分支和管理类本科重要的学科基础课之一。目的是通过讲授、作业、上机等教学环节，学习理解与物流管理领域密切相关的运筹学基本模型与方法，掌握运筹学整体优化的思想和若干定量分析的优化技术，能正确应用各类模型分析、解决实际问题。 学生学完本课程后，应达到如下要求：正确理解运筹学的方法论，掌握运筹学整体优化思想；掌握线性规划、整数规划、运输问题、动态规划等基本模型的功能和特点，熟悉其建模条件、步骤和相应的技巧，能根据实际背景抽象出适当的运筹学模型，熟练掌握各种模型特别是确定性模型的计算机求解方法，并能对求解结果作简单分析；掌握与基本模型相关的基本概念及基本原理；具有初步运用《运筹学》思想和方法分析、解决实际问题的能力。 三、课程重点与难点 重点：线性规划问题的数学模型、求解、对偶理论、灵敏度分析；运输问题的表上作业法；目标规划的数学模型和图解法；解整数规划的思想和方法；图与网络的应用；动态规划。 难点：根据实际问题建立运筹学模型及模型求解；分析解题结果及问题评价。 四、考核方式 一、平时成绩　　　　　　　　　50％ 其中：出勤及课堂表现　　　 10％ 　　　3次测试　 30％ 　　　作业 　　　　　　 10％　 二、期未考试　　　　　　　　　50％ 1.绪论 2.线性规划建模及单纯形法 3.线性规划问题的对偶与灵敏度分析 4.运输和指派问题 5.整数规划 6.目标规划 7.动态规划 8.图与网络分析 五、教学内容 绪 论 （一）运筹学释义 （二）运筹学来源 （三）运筹学发展及应用 （四）运筹学的主要分支 （五）运筹学的研究方法 （六）运筹学的建模 本章主要内容： 田 忌 赛 马 上等马 中等马 下等马 上等马 中等马 下等马 齐 王 田 忌 上等马 中等马 下等马 上等马 中等马 下等马 齐 王 田 忌 田 忌 赛 马 丁渭修复皇宫 皇宫遗址 各种建筑用材料 宫 前 大 街 护 城 河 护 城 河 灌水成渠 灌水成渠 挖土成砖 丁渭修复皇宫 皇宫 宫 前 大 街 护 城 河 护 城 河 引水入河 引水入河 废砖修街 史记-高祖本纪 帝置酒洛阳南宫，上曰：“列侯、诸将毋敢隐朕，皆言其情：我所以有天下者何？项氏之所以失天下者何？”高起、王陵对曰：“陛下使人攻城略地，因以与之，与天下同其利；项羽不然，有功者害之，贤者疑之，此所以失天下也。”上曰：“公知其一，未知其二。夫运筹帷幄之中，决胜千里之外，吾不如子房（张良字子房）；镇国家，抚百姓，给饷馈（供给军饷），不绝粮道，吾不如萧何；连百万之众，战必胜，攻必取，吾不如韩信。三者皆人杰，吾能用之，此吾所以取天下者也。项羽有一范增而不用，此所以为我所禽也。”群臣说服。 《大英百科全书》释义 “运筹学是一门应用于管理有组织系统的科学”，“运筹学为掌管这类系统的人提供决策目标和数量分析的工具 ” 《中国大百科全书 》释义 “用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学。它可以用来预测发展趋势，制定行动规划或优选可行方案”。 《辞海》释义 “主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题．它根据问题的要求，通过数学的分析与运算，作出综合性的合理安排．以达到较经济较有效地使用人力物力。” 《中国企业管理百科全书》释义 “应用分析、试验、量化的方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。” 运筹学的来源 正式使用－－在二战期间解决复杂的战略和战术问题： 如何合理运用雷达有效地对付德国空袭； 对商船队如何进行编队护航； 反潜深水炸弹在各种情况下如何调整其爆炸深度。 运筹学的来源 １.防空雷达的布置问题：英美等国为了对付德国的空袭配备了先进的雷达作为防空系统的一部分，但是由于雷达系统的布置不甚合理，通过防空演习发现实际效果并不理想。 ２.护航舰队的编队问题：英美等国需要对本国的商船队配备护航舰队，以防止德国潜艇的攻击，这里有一个如何合理编队才能使商船队一旦遭受德国潜艇攻击时损失最少的问题。 3. 反潜战问题：德国的潜水艇严重威胁盟军的运输船，于是研究如何用飞机投掷深水炸弹，有效摧毁敌