MBA学位课程运筹学1(1).pptxVIP

;教师介绍 姓 名： 刘满凤 职 称： 副教授 博士 单 位： 信息管理学院 电 话： 3816922〔O〕 3816926〔H) E-mail;课程内容简介与学习要求;本课程内容安派： ; 绪 论 一、运筹学的历史与开展 国际上运筹学的思想可追溯到1914年，当时的兰彻斯特提出了军事运筹学的作战模型。1917年，丹麦工程师埃尔朗在研究自动 系统中通话线路与用户呼叫的数量关系问题时，提出了埃尔朗公式，研究了随机效劳系统中的系统排队与系统拥挤问题。存储论的最优批量公式是在20世纪20年代初提出的。 ; 二次世界大战时期，德国空军对英伦三岛狂轰滥炸，为对付敌人的空袭，英国人使用了雷达，但没有科学的布局，防空系统的效率并不很高，为解决这个问题，英国军方于1939年9月从全国各地调来一批科学家，共11人，他们中有将军1人、数学家2人、理论物理学家2人、应用物理学家1人、天体物理学家1人、测量学家1人、生物学家3人，来到英国皇家空军指挥部，组成了以著名的物理学家、诺贝尔奖金获得者P.M.S.Blacket为核心的世界上第一个运筹学小组，他们的任务就是应用系统论的观点，统筹规划的方法研究作战问题，这个运筹学小组在作战中发挥了卓越的作用，受到英国政府极大的重视。; 于是，英国政府逐渐在它的海陆空三军中都成立了运筹学小组，美国参战以后，也仿效英国在军队中成立了运筹学小组。; 50年代中期，钱学森、许国志等教授在国内全面介绍和推广运筹学知识，1956年，中国科学院成立第一个运筹学研究室，1957年运筹学运用到建筑和纺织业中，1958年提出了图上作业法，山东大学的管梅谷教授提出了“中国邮递员问题〞，1970年，在华罗庚教授的直接指导下，在全国范围内推广统筹方法和优选法。 1978年11月，在成都召开了全国数学年会，对运筹学的理论与应用研究进行了一次检阅，1980年4月在山东济南正式成立了“中国数学会运筹学会〞，1984年在上海召开了“中国数学会运筹学会第二届代表大会暨学术交流会〞，并将学会改名为“中国运筹学会〞。;;6、存储模型〔Inventory Theory)：主要解决生产中的库存问题，订货周期和订货量等问题。 7、排队论(Queue Theory)：主要研究排队系统中的系统排队和系统拥挤现象，从而评估系统的效劳质量。 8、对策论(Game Theory)：主要研究具有斗争性质的优化问题。 9、决策分析(Decision Analysis) ：主要研究定量化决策;第一局部 线性规划及其应用 ;2021/7/11;第一章 LP问题的数学模型与求解;解：;;解:设xj(j =1,2,3,4)为第j种食品每天的购置量，那么配餐 问题数学模型为 minz=10x1+6x2+3x3+2x4 ;例3 运输问题〔课本P6〕;解:〔1〕确定决策变量：设xij(i=1,2,3;j=1,2,3,4)为从产地i运到销地j的运量 ;非负约束 xij≧0 ;〔二〕LP问题的模型;满足以上三个条件的数学模型称为LP问题的数学模型，其一般形式为： max(或min)z=c1x1+c2x2+…+cnxn ;或矩阵形式;称为资源限制向量, ;解：问题分析。该问题的实际投资背景如下表所示： 〔1〕确定决策变量：设xij表示第i年对第j个方案的投资额,i=1,2,3; j=1,2,3,4;〔2〕确定目标函数：第三年年未的本利和为 233134 ;引例4 〔合理下料问题〕要用一批长度为7.4米的园钢做100套钢架，每套钢架由2.9米、2.1米、1.5米的园钢各一根组成，问：应如何下料才能使所用的原料最省？ 解：问题分析：一根长度为7.4米的园钢，要裁出2.9米、2.1米、1.5米的料有多种裁法，如可裁出一根2.9米、二根2.1米，也可裁出三根2.1米的。这样我们把所有裁法列举出来，如下表所示： ;〔1〕???确定决策变量：设xj表示按第j种方案所用的园钢的数量 〔2〕???确定目标函数：问题要求所用原料最省，所用原料为： minz=x1+x2+x3+x4+x5+x6+x7+x8 〔3〕??? 确定约束条件： 2.9米园钢的数量限制 x1+x2+x3+2x4≥100 2.1米园钢的数量限制 2x1+x3+x5+2x6+3x