《管理运筹学》ppt课件

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

1、管理运筹学绪论线性规划（运输问题）整数规划动态规划存储论排队论对策论决策分析1第一章绪论运筹学（OperationalResearch)直译为“运作研究”运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。运筹学有广泛应用运筹学的产生和发展2§1决策、定量分析与管理运筹学决策过程（问题解决的过程）：1）提出问题：认清问题2）寻求可行方案：建模、求解3）确定评估目标及方案的标准或方法、途径4）评估各个方案：解的检验、灵敏性分析等5）选择最优方案：决策6）方案实施：回到实践中7

2、）后评估：考察问题是否得到完满解决1）2）3）：形成问题；4）5）分析问题：定性分析与定量分析。构成决策。3§2运筹学的分支线性规划非线性规划整数规划图与网络模型存储模型排队论排序与统筹方法决策分析动态规划预测***多目标规划、随机规划、模糊规划等4§3运筹学在工商管理中的应用生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等库存管理：多种物资库存量的管理，库存方式、库存量等运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等市场营

3、销：广告预算、媒介选择、定价、产品开发与销售计划制定等财务和会计：预测、贷款、成本分析、定价、证券管理、现金管理等***设备维修、更新，项目选择、评价，工程优化设计与管理等5运筹学方法使用情况(美1983)6运筹学方法在中国使用情况(随机抽样)7运筹学的推广应用前景据美劳工局1992年统计预测:运筹学应用分析人员需求从1990年到2005年的增长百分比预测为73%,增长速度排到各项职业的前三位.结论:运筹学在国内或国外的推广前景是非常广阔的工商企业对运筹学应用和需求是很大的在工商企业推广运筹学方面有大量的工作要做8§4如何学习运筹学MBA学员学习运筹学要把重

4、点放在结合实际的应用上，不要被一些概念、理论的困难吓倒，要用好计算机这个强有力的工具。MBA学员学习运筹学要充分发挥自己实践经验丰富和理论联系实际能力强的优势。MBA学员学习运筹学要把注意力放在“入口”和“出口”两头，中间过程尽可能让计算机软件去完成：“入口”即结合实际问题建立运筹学模型；“出口”即解决问题的方案或模型的解。本书附有运筹学教学软件，使用方法很简单。MBA学员必须尽快学会使用这个运筹学教学软件，并借助它来学好本课程。9第二章线性规划的图解法在管理中一些典型的线性规划应用合理利用线材问题：如何下料使用材最少配料问题：在原料供应量的限制下如何获取最大

5、利润投资问题：从投资项目中选取方案，使投资回报最大产品生产计划：合理利用人力、物力、财力等，使获利最大劳动力安排：用最少的劳动力来满足工作的需要运输问题：如何制定调运方案，使总运费最小线性规划的组成：目标函数Maxf或Minf约束条件s.t.(subjectto)满足于决策变量用符号来表示可控制的因素10§1问题的提出例1.某工厂在计划期内要安排甲、乙两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗以及资源的限制，如下表：问题：工厂应分别生产多少单位甲、乙产品才能使工厂获利最多？线性规划模型：目标函数：Maxz=50x1+100x2约束条

6、件：s.t.x1+x2≤3002x1+x2≤400x2≤250x1,x2≥011线性规划模型一般形式目标函数：Max（Min）z=c1x1+c2x2+…+cnxn约束条件：s.t.a11x1+a12x2+…+a1nxn≤（=,≥）b1a21x1+a22x2+…+a2nxn≤（=,≥）b2…………am1x1+am2x2+…+amnxn≤（=,≥）bmx1，x2，…，xn≥0标准形式目标函数：Maxz=c1x1+c2x2+…+cnxn约束条件：s.t.a11x1+a12x2+…+a1nxn=b1a21x1+a22x2+…+a2nxn=b2…………am1x1+am2

7、x2+…+amnxn=bmx1，x2，…，xn≥012§2图解法例1.目标函数：Maxz=50x1+100x2约束条件：s.t.x1+x2≤300(A)2x1+x2≤400(B)x2≤250(C)x1≥0(D)x2≥0(E)得到最优解：x1=50，x2=250最优目标值z=2750013进一步讨论线性规划的标准化内容之一：——引入松驰变量（含义是资源的剩余量）例1中引入s1，s2，s3模型化为目标函数：Maxz=50x1+100x2+0s1+0s2+0s3约束条件：s.t.x1+x2+s1=3002x1+x2+s2=400x2+s3=250x1,x2,s1,s

8、2,s3≥0对于最优解x1=50x2=