运筹学-刘舒讲课教案.ppt

《运筹学-刘舒讲课教案.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学-刘舒教学目的与方法教学目的：介绍运筹学各分支体系的基本模型、求解方法；引导并锻练学生用运筹学知识定量分析与解决实际问题的能力。教学方法以各种实际问题为背景，引出各分支基本概念、基本模型和基本方法，侧重各种方法及应用，回避繁复的数学理论推导。运用软件教学，并让学生掌握这类软件。分组进行案例分析与讨论教学内容运筹学ABC线性规划问题整数规划目标规划动态规划网络规划排队论存贮论对策论决策论第一章　运筹学ABC运筹学的发展：三个来源运筹学的性质和特点运筹学研究的问题与解决方法运筹学的工作步骤运筹学的发展：三个来源军事管理经济军事：运筹学的主要发源地古代军事运筹学思

2、想中国古代的“孙子兵法”在质的论断中渗透着量的分析（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武子是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵、行军运粮，等等。国外历史上的阿基米德、伽利略研究过作战问题；第一次世界大战时，英国的兰彻斯特（Lanchester）提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的爱迪生为美国海军咨询委员会研究了潜艇攻击和潜艇回避攻击的问题。运筹学的正式产生：第二次世界大战鲍德西（Bawdsey）雷达站的研究1939年，以Blackett为首的一个研究小组（代号“Bla

3、ckett马戏团”），研究如何改进英国的空防系统，提高英国本土防空能力。Blackett备忘录1941年12月，Blackett应盟国政府的要求，写了五份题为“ScientistsattheOperationalLevel”的简短备忘录，建议在各大指挥部建立运筹学小组，此建议被迅速采纳。据不完全统计，二战期间，仅在英、美和加拿大，参加运筹学工作的科学家超过700名。大西洋反潜战：研究如何打破德国对英吉利海峡的海上封锁英国战斗机中队援法的决策管理泰勒的时间动作研究、甘特的用于生产计划与控制的“甘特图”、吉尔布雷思夫妇的动作研究等爱尔朗（Erlong）的排队论公式19

4、09－1920年间，丹麦哥本哈根电话公司工程师爱尔朗陆续发表了关于电话通路数量等方面的分析与计算公式。尤其是1909年的论文“概率与电话通话理论”，开创了运筹学的重要分支－－排队论。经济（数理经济学）VonNeumann与对策论1932年，VonNeumann提出一个广义经济平衡模型；1939年，提出了一个属于宏观经济优化的控制论模型；1944年，与Morgenstern共著的《对策论与经济行为》开创了对策论分支。康托洛维奇与“生产组织与计划中的数学方法”30年代，苏联数理经济学家康托洛维奇从事生产组织与管理中的定量化方法研究，取得了很多重要成果。1939年，出版

5、了堪称运筹学的先驱著作－－《生产组织与计划中的数学方法》，其思想和模型被归入线性规划范畴。运筹学的性质和特点应用科学－“应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据”。运筹学的特点定量化分析多学科交叉，如综合利用了心理学、经济学、物理、化学等方法最优决策运筹学的研究对象1）机器、工具、设备、人员等如何最佳利用问题方法有：线性规划、整数规划、网络图、动态规划、目标规划等2）竞争现象如战争、投资、商品竞争方法是对策论3）拥挤现象如公共汽车排队、打电话、买东西、飞机着陆、船舶进港等方法是排队论运筹学的工作步骤1）提出和形成

6、问题，2）建立模型，3）求解，4）解的检验，5）解的控制，6）解的实施。第二章线性规划线性规划问题线性规划模型线性规划的求解------单纯形方法线性规划问题例1(广告方式的选择)中华家电公司推销一种新型洗衣机,有关数据见下表.销售部第一月的广告预算为20000元,要求至少有8电视商业节目,15家报纸广告/电视广告费不得超过12000元,电台广播至少隔日有一次.现问该公司销售部应当采用怎样的广告宣传计划,才能取得最好的效果?表1-1广告方式广告费用(元/次)可用最高次数/月期望的宣传效果/单位电视台a(白天,1分钟)5001650电视台b(晚上,30钞)10001

7、080每日晨报/(半版)1002430星期日报/(半版)300440广播电台/(1分钟)802515例2长成家电公司准备将一种新型电视机在三家商场进行销售，每一个商场的批发价和推销费及产品的利润如表所示。由于该电视机的性能良好，各商场都纷纷争购，但公司每月的生产能力有限，只能生产1000台，故公司规定：铁路商场至少经销300台，水上商场至少经销200台，航空商场至少经销100台，至多200台。公司计划在一个月内的广告预算费为8000元,推销人员最高可用工时数为1500。同时，公司只根据经销数进行生产，试问公司下个月的市场对策？表1-2经销商场销售利润(元/台)广告

8、费(元/台