运筹学教学课件_第1页
运筹学教学课件_第2页
运筹学教学课件_第3页
运筹学教学课件_第4页
运筹学教学课件_第5页
已阅读5页,还剩127页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、运 筹 学,范秋芳,教材与参考书,教材: 胡运权主编运筹学教程 清华大学出版社 参考书: 谢家平编著.管理运筹学:管理科学方法, 中国人民大学出版社,2010,运筹学主要内容(分支),绪 论 第一章 线性规划 第二章 整数规划 静态优化 第三章 目标规划 第四章 非线性规划 第五章 动态规划 动态优化 第六章 网络分析 第七章 网络计划 第八章 决策分析 第九章 对策论(博弈论) 第十章 库存控制 第十一章 排队理论,离散优化,随机优化,第一部分、绪论 第二部分、主要分支简介 第三部分、线性规划 第四部分、网络计划技术 第五部分、决策分析(决策论) 第六部分、对策论(博弈论),讲课提纲,第一部

2、分 绪论,一、运筹学释义与发展简史 二、学科性质 三、工作程序 四、学科体系 五、学课地位 六、学习要求,一、运筹学释义与发展简史,运筹学一词起源于20世纪30年代 大英百科全书:“运筹学是一门应用于管理有组织系统的科学”,“运筹学为掌管这类系统的人提供决策目标和数量分析的工具”。 中国大百科全书:“用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源,使实际系统有效运行的技术科学,它可以用来预测发展趋势,制定行动规划或优选可行方案”,辞海:“主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题,它根据问题的要求,通过数学的分析与运算,作

3、出综合性的合理安排,以达到较经济较有效地使用人力物力”。 中国企业管理百科全书)(1984年版):“应用分析、试验、量化的方法,对经济管理系统中人、财、物等有限资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理”。,英国称为 operational research 美国称为 operations research (缩写为OR)可直译为“运用研究”或“作业研究”,运筹学:是一门研究如何最优安排的学科。,日本译作:“运用学” 香港、台湾译为:“作业研究” 我国译作:“运筹学” 源于古语“运筹帷幄之中,决胜千里之外” 取“运筹”二字,体现运心筹谋、策略取胜,由于运筹学涉及的主要领

4、域是管理问题,研究的基本手段是建立数学模型,并比较多地运用各种数学工具从这点出发,有人将运筹学称做“管理数学”,发展历史,(1)早期的运筹思想 齐王赛马 渭修皇宫 沈括运军粮 科学管理 (2)军事运筹学阶段 20世纪40年代诞生于英美 1940年,英国为对付德国空军的空袭,使用了雷达,但没有科学布局,效果不好。为解决这个问题,成立运筹学小组,称Operational Research,意为作战研究。 美国和加拿大也在军队设立运筹学小组,称Operations Research,协助指挥官研究战略及战术问题。 (3)管理运筹学阶段 战后许多从事运筹学研究的科学家转向了民用问题的研究,使运筹学在管

5、理方面的应用得到了长足进展。,运筹学这个名词的正式使用是在1938年,当时英国为解决空袭的早期预警,积极进行“雷达”的研究。但随着雷达性能的改善和配置数量的增多,出现了来自不同雷达站的信息以及雷达站同整个防空作战系统的协调配合问题。 1938年7月,波得塞(Bawdsey)雷达站的负责人罗伊(Rowe)提出立即进行整个防空作战系统运行的研究,并用operational research一词作为这方面研究的描述,这就是OR(运筹学)这个名词的起源。 1940年9月英国成立了由物理学家布莱克特领导的第一个运筹学小组,后来发展到每一个英军指挥部都成立运筹学小组。,军事运筹学阶段,1942年美国和加拿

6、大也都相继成立运筹学小组,这些小组在确定扩建舰队规模、开展反潜艇战的侦察和组织有效的对敌轰炸等方面作了大量研究,为取得反法西斯战争的胜利及运筹学有关分支的建立作出了贡献。 1939年前苏联学者摩托洛维奇出版了生产组织与计划中的数学方法一书,对列宁格勒胶合板厂的计划任务建立了一个线性规划的模型,并提出了“解乘数法”的求解方法,为数学与管理科学的结合做了开创性的工作。,大致可分三个阶段: 1从1945年到50年代初,被称为创建时期。此阶段的特点是从事运筹学研究的人数不多,范围较小,运筹学的出版物、学会等寥寥无几积极探讨从军队到民用的应用,线性规划出现。 2从50年代初期到50年代末期,被认为是运筹

7、学的成长时期。此阶段的一个特点是电子计算机技术的迅速发展,使得运筹学中一些方法如单纯形法、动态规划方法等,得以用来解决实际管理系统中的优化问题,促进了运筹学的推广应用物资储备、资源分配、设备更新中应用运筹学;更多刊物、学会出现。 3自60年代以来,被认为是运筹学开始普及和迅速发展的时期。此阶段的特点是运筹学进一步细分为各个分支,专业学术团体的迅速增多,更多期刊的创办,运筹学书籍的大量出版,以及更多学校将运筹学课程纳入教学计划之中,管理运筹学阶段,我国第一个运筹学小组于1956年在中国科学院力学研究所成立,1958年建立了运筹学研究室。1960年在山东济南召开全国应用运筹学的经验交流和推广会议,

8、1962年和1978年先后在北京和成都召开了全国运筹学专业学术会议,1980年4月成立中国运筹学学会。在农林、交通运输、建筑、机械、冶金、石油化工、水利、邮电、纺织等部门,运筹学的方法已开始得到应用推广。除中国运筹学学会外,中国系统工程学学会以及与国民经济各部门有关的专业学会,也都把运筹学应用作为重要的研究领域。我国各高等院校,特别是各经济管理类专业中已普遍把运筹学作为一门专业的主干课程列入教学计划之中。,二、学科性质,1. 研究对象 经济和管理活动中能用“数量关系”描述的如运营、规划与组织管理问题解决的理论模型和优化方法实践 2. 学科特点 强调科学性和定量分析 强调应用性和实践性 强调从整

9、体上进行把握,三、工作程序,四、学科体系,1. 管理问题,2. 学科内容,3. 学科应用 管理既是科学又是艺术 低层管理的科学成分较多,高层管理的艺术成分较多 运营管理需较多管理科学,人力资源管理需较多管理艺术 例行管理需要较多管理科学,例外管理需要较多管理艺术,M: 管理决策问题,MC: 定量解决方法,方案选择依据,问题导向,技术支持,战略决策 营销决策 生产安排 财务分析 人力资源 方案优选 ,应用统计 线性规划 整数规划 目标规划 网络计划 网络分析 决策分析 动态规划 ,管理科学:运用合理的分析来改善决策的制定,管理者: 制定决策,五、学科地位,经济学,企业战略、公司治理,会计学 财务

10、管理,人力资源管理组织行为学,管理 科学 方法 支持,六、学习要求,重点在结合实际的应用 发挥自己管理实践经验丰富和理论联系实际的能力 强化结合实际问题建立管理优化模型的能力 强化解决问题的方案或模型的解的分析与应用能力 充分借用管理运筹学教学软件,第二部分、运筹学主要分支简介,(一)、规划论 (二)、决策论 (三)、图论与网络计划技术 (四)、对策论(博弈论、竞赛论) (五)、存贮论 (六)、排队论,(一)、规划论 线性规划 目标规划 整数规划 非线性规划 动态规划,线性规划(1inear programming) 这类统筹规划问题用数学语言表达,先根据问题要达到的目标选取适当的变量, 问题

11、的目标通过用变量的函数形式表示(称为目标函数), 对问题的限制条件用有关变量的等式或不等式表达(称为约束条件)。 当变量连续取值,且目标函数和约束条件均为线性时,称这类模型为线性规划的模型。 是运筹学中应用最为广泛的一个分支,用线性规划求解的典型问题有: 运输问题、生产计划问题、下料问题、混合配料问题等 有些规划问题的目标函数是非线性的,但往往可以采用分段线性化等方法,转化为线性规划问题,(二)、决策论 决策是指为最优地达到目标,依据一定准则,对若干备选行动的方案进行的抉择 决策过程一般是指:形成决策问题,包括提出方案,确定目标及效果的度量;确定各方案对应的结局及出现的概率、确定决策者对不同结

12、局的效用值,综合评价,决定方案的取舍。决策论是对整个决策过程中涉及方案目标选取、度量、概率值确定、效用值计算,一直到最优方案和策略选取的有关科学理论,(三)、图论与网络计划技术 生产管理中经常遇到工序间的合理衔接搭配问题, 设计中经常遇到研究各种管道、线路的通过能力,以及仓库、附属设施的布局等问题。 运筹学中把一些研究的对象用节点表示,对象之间的联系用连线(边)表示,用点、边的集合构成图。图论是研究由节点和边所组成图形的数学理论和方法。 图是网络分析的基础,根据研究的具体网络对象(如铁路网、电力网、通信网等),赋予图中各边某个具体的参数,如时间、流量、费用、距离等,规定图中各节点代表具体网络中

13、任何一种流动的起点、中转点或终点,然后利用图论方法来研究各类网络结构和流量的优化分析。,网络计划技术的基本思路 运用网络图的形式表达一个计划项目中各种活动(作业、工序)之间的先后次序和相互关系,在此基础上进行网络分析,计算网络时间,确定关键活动和关键路线;然后利用时差,对网络进行工期、资源和成本的优化;在实施过程中,通过信息反馈进行监督和控制,以确定计划目标的实现。,例:某飞机发动机维修项目,包括以下作业 A. 拆卸,5天; B. 电子器件检查,8天; C. 机械零件检查,10天; D. 机械零件更换,6天; E. 机械零件维修,15天; F. 电子器件更换,9天; G. 组装,6天; H.

14、试车,3天。,(四)、对策论(博弈论、竞赛论) 用于研究具有对抗局势的模型。在这类模型中,参与对抗的各方称为局中人,每个局中人均有一组策略可供选择,当各局中人分别采取不同策略时,对应一个收益或需要支付的函数。 在社会、经济、管理等与人类活动有关的系统中,各局中人都按各自的利益和知识进行对策,每个人都力求扩大自己的利益,但又无法精确预测其他局中人的行为,无法取得必要的信息,他们之间还可能玩弄花招,制造假象。对策论为局中人在这种高度不确定和充满竞争的环境中,提供一套完楚的、定量化和程序化的选择策略的理论和方法。 对策论已应用于商品、消费者、生产者之间的供求平衡分析,利益集团间的协商和谈判,以及军事

15、上各种作战模型的研究等。,囚犯困境,囚徒A,坦白,抵赖,坦白,抵赖,囚徒B,(五)、存贮论 一种研究最优存贮策略的理论和方法如为了保证企业生产的正常进行,需要有一定数量原材料和零部件的储备,以调节供需之间的不平衡 实际问题中,需求量可以是常数,也可以是服从某一分布的随机变量每次订货需一定费用,提出订货后,货物可以一次到达,也可能分批到达。从提出订货到货物的到达可能是即时的,也可能需要一个周期(订货提前期)。某些情况下允许缺货,有些情况不允许缺货。 存贮策略研究在不同需求、供货及到达方式等情况下,确定在什么时间点及一次提出多大批量的订货,使用于订购、贮存和可能发生短缺的费用的总和为最少。,(六)

16、、排队论 生产和生活中存在大量有形和无形的拥挤和排队现象。 排队系统由服务机构(服务员)及被服务的对象(顾客)组成。一般顾客的到达及服务员用于对每名顾客的服务时间是随机的,服务员可以是一个或多个,多个情况下又分平行或串联排列。 排队按一定规则进行,如分为等待制、损失制、混合制等。 排队论研究顾客不同输入、各类服务时间的分布、不同服务员数及不同排队规则情况下,排队系统的工作性能和状态,为设计新的排队系统及改进现有系统的性能提供数量依据。,服务台,服务台1,服务台2,服务台n,服务台1,服务台2,服务台n,服务台1,服务台2,单服务台排队系统,n个服务台一个队列,n个服务台n个队列,多个服务台的串

17、联排队系统,第三部分、线性规划,在现有各项资源条件的限制下,如何确定方案,使预期目标达到最优。 步骤: 第一、确定决策变量(xi) 第二、确定目标函数(Z) 第三、确定约束条件 第四、找出目标函数达到最优的可行解,一、线性规划的三个要素,决策变量 决策问题待定的量值 取值要求非负 约束条件 任何管理决策问题都是限定在一定的条件下求解 把各种限制条件表示为一组等式或不等式称约束条件 约束条件是决策方案可行的保障 约束条件是决策变量的线性函数 目标函数 衡量决策优劣的准则,如时间最省、利润最大、成本最低 目标函数是决策变量的线性函数 有的目标要实现极大,有的则要求极小,二、一般数学模型,用一组非负

18、决策变量表示的一个决策问题; 存在一组等式或不等式的线性约束条件; 有一个希望达到的目标,可表示成决策变量的极值线性函数。,三、线性规划模型的举例,1、生产计划问题,例. 某厂生产甲乙两种产品,生产工艺路线为:各自的零部件分别在设备A、B加工,最后都需在设备C上装配。经测算得到相关数据如表所示。应如何制定生产计划,使总利润为最大。 据市场分析,单位甲乙产品的销售价格分别为73和75元,试确定获利最大的产品生产计划。,(1)决策变量:设x1为甲产品的产量,x2为乙产品的产量。 (2)约束条件:生产受设备能力制约,能力需求不能突破有效供给量。 设备A的约束条件表达为 2 x1 16 同理,设备B的

19、加工能力约束条件表达为 2x2 10 设备C的装配能力也有限,其约束条件为 3x1+ 4x2 32 (3)目标函数:目标是企业利润最大化 max Z= 3x1 +5x2 (4)非负约束:甲乙产品的产量为非负 x1 0, x2 0,综上的LP模型:,2、物资运输问题,例:某产品商有三个供货源A1、A2、A3,其经销商有4个(需求市场)B1、B2、B3、B4。已知各厂的产量、各经销商的销售量及从Ai 到Bj 的单位运费为Cij。为发挥集团优势,公司要统一筹划运销问题,求运费最小的调运方案。,(1)决策变量:设从Ai到Bj的运输量为xij, (2)目标函数:运费最小的目标函数为 minZ=6x11+

20、3x12+2x13+5x14+7x21+5x22+8x23+4x24+3x31+2x32+9x33+7x34 (3)约束条件:产量之和等于销量之和,故要满足: 供应平衡条件,x11+x12+x13+x14=50 x21+x22+x23+x24=20 x31+x32+x33+x34 =30,销售平衡条件,x11+x21+x31=20 x12+x22+x32=30 x13+x23+x33=10 x14+x24+x34=40,非负性约束 xij0 (i=1,2,3;j=1,2,3,4),3、产品配比问题,例:用浓度45%和92%的硫酸配置100吨浓度80%的硫酸。,决策变量:取45%和92%的硫酸分

21、别为 x1 和 x2 吨 约束条件:,求解二元一次方程组得解,非负约束: x1 0, x2 0,若有5种不同浓度的硫酸可选(30%,45%,73%,85%,92%)会如何呢?,取这5种硫酸分别为 x1、x2、x3、x4、x5 ,有,有多少种配比方案? 何为最好?,若5种硫酸价格分别为400, 700, 1400, 1900, 2500元/t,则:,四、线性规划的图解方法,1、线性规划的可行域,可行域:满足所有约束条件的解的集合, 即所有约束条件共同围城的区域。,maxZ= 3x1 +5 x2 2 x1 16 2x2 10 3x1 +4 x2 32 x1 0, x2 0,S.t.,2、线性规划的

22、最优解,目标函数 Z= 3x1 +5 x2 代表以 Z 为参数的一族平行线。,3、线性规划解的特性,由线性不等式组成的可行域是凸多边形(凸多边形是凸集) 凸集定义:集合内部任意两点连线上的点都属于这个集合,可行域有有限个顶点。 目标函数最优值一定在可行域的边界达到,而不可能在其区域的内部。,五、线性规划解的可能性,1、唯一最优解:只有一个最优点,2、多重最优解:无穷多个最优解,当市场价格下降到74元,其数学模型变为,3、无界解:可行域无界,目标值无限增大 (缺乏必要约束),4、没有可行解:线性规划问题的可行域是空集 (约束条件相互矛盾),某企业生产两种产品:桌子和椅子,他们都要经过制造和装配两

23、道工序,有关资料如下表:假设市场状况良好,企业生产出来的产品都能卖出去,问何种组合的产品使企业利润最大?,某厂生产4种机器。生产每台不同型号的机器所需各种资源(人工、机器工时、材料)的数量、所得利润及各种资源的最大可用量如下表:又知道该厂生产第4种机器必须是第3种机器的2倍,试建立该问题的线性规划模型。,设某石油公司有两个原油库(月供应能力分别为23万吨及27万吨),供给三个炼油厂进行加工(三个炼油厂的月加工能力分别为17、18和15万吨)。原油从油库到工厂的运输费用(元/吨)如下表。求总运费最低的原油分配和运输计划,设某昼夜服务公交线路每天各时间区段内所需司机和乘务员人数如下: 设司机和乘务

24、人员是在各时间段一开始时上班,并连续工作8小时,问该公交线路至少应配备多少名司乘人员?,某厂生产,三种产品,都分别经过A,B两道工序加工。设A工序可分别在设备A1或A2上完成,有B1,B2,B3三种设备可用于完成B工序。已知产品可在 A,B任何一种设备上加工;产品可在任何规格的A设备上加工,但完成B工序时,只能在B1设备上加工;产品只能在A2与B2设备上加工。加工单位产品所需工序时间及其它数据如表,试安排最优生产计划,使该厂获利最大?,第四部分、网络计划技术,20世纪50年代以来,国外陆续出现了一些计划管理的新方法,如关键路线法(critical path method,缩写为CPM),计划评

25、审方法(program evaluation & review technique,缩写为PERT)等,这些方法都是建立在网络模型基础上,称为网络计划技术 我国著名数学家华罗庚先生将这些方法总结概括称为统筹方法,在60年代初引入我国。,网络计划技术的基本思路 运用网络图的形式表达一个计划项目中各种活动(作业、工序)之间的先后次序和相互关系,在此基础上进行网络分析,计算网络时间,确定关键活动和关键路线;然后利用时差,对网络进行工期、资源和成本的优化;在实施过程中,通过信息反馈进行监督和控制,以确定计划目标的实现。,例:某飞机发动机维修项目,包括以下作业 A. 拆卸,5天; B. 电子器件检查,8

26、天; C. 机械零件检查,10天; D. 机械零件更换,6天; E. 机械零件维修,15天; F. 电子器件更换,9天; G. 组装,6天; H. 试车,3天。,1.网络图的构成 a.活动(或作业或工序) 活动是一项需要消耗资源,经过一定时间才能完成的具体工作,网络图上用箭线“”表示。箭线前后的结点进行编号,分别表示活动开始和结束。活动名称或代号一般写在箭线上方,而活动所消耗的时间或其他资源一般置于箭线下方。相邻排列的活动,前活动是后活动的近前(紧前)活动。,b.事项(或事件或结点) 表示两项活动的连接点,既不消耗资源,也不占用时间,只表示前一活动的开始、后一活动的结束的瞬间。 c.路线 路线

27、是网络图中由始点活动出发,沿箭线方向前进,连续不断地到达终点活动的一条通道,表示一个独立的工作流程。网络图中一般有多条路线,其中消耗时间最长的一条称为关键路线(用双箭线表示),它决定总工期。,2.网络图绘制的规则 a. 箭线一般均指向右边,不允许出现反向箭头。 b. 任一箭线的箭尾结点编号必须小于箭头结点 编号;整个网络图中的编号不能重复;编号 可以不连续。 c. 两个结点之间只能有一条箭线,如果有两项 平行活动,则应用 虚箭线保证此规则 不被破坏。,d. 箭线不可交叉。 e.一个网络图只应有一个起点和一个终点。,3.网络图的绘制步骤 a. 任务分解与分析:确定完成项目必须进行 的每一项活动,

28、并确定活动之间的逻辑关系。 b.根据活动之间的关系绘制网络图(草图、美 化图、结点编号)。 c.估计和计算每项活动的完成时间。 计算法 估计法 : t=(a+4m+b)/6 统计确定法 d.计算网络图的时间参数并确定关键路线。 e.进行网络图优化。,乐观估计 悲观估计,时间参数的计算,工序所需时间的确定 一般采用经验估算的方法:肯定估计法和非肯定估计法 最佳时间a、最长时间b、最可能时间m 各工序的最早时间与最迟时间的计算 最早结束=最早开始+T 最迟开始=最迟结束-T 时差及关键路线的确定 最迟开始-最早开始 或 最迟结束-最早结束 时差=0的线路为关键线路,在紧密衔接的各工序中,先行工序的

29、最早结束时间,就是后继工序的最早开始时间,加上t,就是该工序的最早结束时间: 最早结束时间EF=最早开始时间ES+t 当有几个先行工序时,取最大值 后继工序的最迟必须开始时间,就是它的先行工序的最迟结束时间。就单独一个工序: 最迟开始时间LS=最迟结束时间LF-t, 当该工序紧接的后继工序不止一个,取最小值,1,2,3,4,6,7,5,A 4,B 5,C 2,D 3,E 3,H 5,F 4,G 6,I 2,J 4,0,0,0,0,2,4,7,5,5,9,13,13,9,7,11,4,5,8,4,0,8,2,最早结束时间EF=最早开始时间ES+t 当有几个先行工序时,取最大值,最迟开始时间LS=

30、最迟结束时间LF-t 当该工序紧接的后继工序不止一个,取最小值,5,11,:最早开始时间,:最迟开始时间,该种资源的现有数量20,1,2,3,4,5,6,A1,B5,C3,D2,E6,F5,G5,H3,0,0,1,1,5,5,11,11,16,1,0,9,2,5,8,11,13,16,网络计划技术的评价 1.网络计划技术能清晰地表明整个工程的 各个活动的时间顺序和相互关系,并指 出了完成任务的关键环节和路线。 2.可对工程的时间进度与资源利用实施优化。 3.可事先评价到达目标的可能性。 4.便于组织和控制。 5.易于操作,并有广泛的应用范围。,例:车床大修任务明细表如下:,解: (1) 任务的

31、分 解与分析 (见前表) (2) 作图: a. 草图,b. 画美化图 和 确定关键路线,5,7,5,1,2,3,4,6,9,10,11,8,D,C,A,B,E,H,J,2,G,F,I,K,L,4,1,2,10,6,5,2,4,1,6,(3)确定时间参数 :事项最早开始时间 :事项最迟开始时间,网络图的优化 时间优化、时间成本优化、时间资源优化 1.时间优化 在人力、物力、财力等基本条件有保证的前提下,满足最短工期要求向关键工序要时间,向非关键工序要资源 a.采取技术措施:流程再造、优化、规范化 增加高效率设备 原有设备采用新工艺 提高自动化程度 b.采取管理措施:将非关键工序的部分人力、 物力

32、抽调到关键工序,2. 时间成本优化 缩短整个工期后,使相对成本最低 关键:缩短费用率最低的工序时间,费用率 = = ,Ca Cb,Tb Ta,C T,其中: Ca :最短工期费用 Cb:正常工期费用 Tb : 正常工期 Ta:缩短后的工期,关键路线: A C F H 正常工期 (天) 4 6 5 7 最短工期 (天) 4 5 4 6 费用率 元/日 500 900 1500 求缩短 3 天工期的最佳方案,解: 先缩短一天: 取费用率最低的工序C,22天21天,费用增加500元; 再缩短一天: 取费用率最低的工序F,21天20天,费用又增加900元;共增加费用1400元; 再缩短一天: 每压缩一

33、天,都应检验是否有非关键路线变为关键路线,超过一条关键路线,压缩公共边; 不可能压缩公共边时看费用率最低的工序组合,关键路线:,A C F H 正常工期 (天) 4 6 5 7 最短工期 (天) 4 4(3) 3 6 费用率 元/日 500 900 1500,3.时间资源优化(统筹法) 资源包括人力、物力、财力 向非关键路线要资源,确保关键路线的完成 优化:在确保资源供给的情况下,使工期最短 在确保工期的情况下,使投入资源最少 时间人力优化 确保工期 ,使投入人员最少 时间财力优化 确保工期 ,合理利用周转资金 时间物力优化 确保工期 ,使投入使用物资(含工 具)最少,例:某工程项目,共有A、

34、B、C、D、E、 F六道工序,各工序所需时间和人力如下表所示。工程要求在17天内完成,网络图及有关时间参数如图所示。该工程应配备多少工人? 求出优化的人力资源配置方案,3,4,1,2,5,6,A,D,B,C,F,E,4,7,3,3,10,7,3,6,4,5,2,1,0 2 4 6 8 10 12 14 16 18 时间,B(8) 7,A(11) 10,C(9) 3,F(7) 4,D(8) 3,E(11) 7,30 20 10,员 工,28人,11人,26人,19人,11人,第五部分、 决策分析 (决策论),识 别 问题 或机会,识 别 目 标,拟定 备选 方案,评估 备选 方案,选择 方案,实

35、施 方案,监督 评估,评价决策效果,影响决策过程的因素,决策方法,决策体制,决策环境,决策者,(一)决策的类型 长期决策与短期决策 按决策影响的时间划分 1.长期决策:事关组织发展方向的长远性、全局性的重大决策,亦称发展规划或长期战略决策 2.短期决策:为实行长期战略目标而采取的短期策略手段,又称工作计划或短期战术决策,战略决策、管理决策和业务决策 按决策的重要性划分 1.战略决策:谋求在组织与环境之间达成动态平衡、直接关系到组织长远利益的重大决策。 2.管理决策:是在组织内部有关战略决策的贯彻和执行的决策,旨在提高组织内部活动的高度协调、资源合理配置和组织的管理效能。 3.业务决策:是为了解

36、决日常工作和具体作业任务中的问题所作的决策,大部分业务决策具有局部性、常规性和技术性的特点。,集体决策和个人决策 从决策的主体看可划分为 1.集体决策(优点:更多信息、方案和认同,更好地沟通和决策,缺点:从众现象和责任不明) 2.个人决策,初始决策和追踪决策 按决策的起点划分 1.初始决策:零起点决策 a.决策是面向尚未发生的事件 b.决策追求“一次成功率” 2.追踪决策:对以前决策的修订或发展,程序化决策与非程序化决策 按决策所涉及的问题划分 1.程序化决策:常规决策,处理例行问 题 2.非程序化决策:非常规决策,处理例 外问题,确定型决策、风险型决策与不确定型决策 按决策问题所处的条件划分

37、 1.确定型决策:在稳定条件下进行的决策 (已知确定状态的发生) 2.风险型决策:已知各种自然状态及其发生概率 3.不确定型决策:不稳定条件下进行的决策,(二)决策方法,一、 定性(集体)决策方法: 德尔菲法(反复答卷) 头脑风暴法(产生思想的过程) 名义群体法(排序) 电子会议(名义群体+计算机) 二、定量决策方法 确定型决策方法:线性规划、量本利分析(盈亏分析) 风险型决策方法:决策树 非确定型决策方法:,集体决策的优、缺点,优点:1、提供更完整的信息 2、产生更多的方案 3、提高积极性和方案的接受性 4、提高合法性 缺点: 1、消耗时间与金钱 2、在最小共同基础上的妥协 3、少数人的专制

38、 4、屈从压力 5、责任不清,德尔菲法(Delphi technique)(1050人) 是一种更复杂、更耗时的方法。德尔菲法从不允许群体成员面对面在一起开会。 1 确定问题。通过一条列仔细设计访问卷,要求成员握供可能的解决方案。 2 每一个成员匿名地、独立地完成第一组问卷。 3 第一组问卷的结果集中在一起整理和复制。 4 每个成员收到一本问卷结果的复制件。 5 看过结果后,再次请成员提出他们的方案。第一轮的结果常常会激发出新的方案或改变某些人的原有观点。 重复4、5两步直至取得大体上一致的意见。,头脑风暴法(Brain Storming) (10 15人,1 2小时) 头脑风暴法的创始人奥斯

39、本(A.F.Osborn)提出 四项原则: (1)对别人的建议不作任何评价,将相互讨论限 制在最低限度内 (2)建议越多越好,不考虑建议的质量,想到什 么就应该说出来 (3)鼓励每个人积极思考、广开思路,想法越新 颖、奇异越好 (4)可以补充和完善已有的建议使它更有说服力,名义群体法(Nominal group technique) 群体成员必须出席,但他们是独立思考的。 1 成员集合成一个群体;但在进行任何讨论之前,每个成员独立地写下他对问题的看法。 2 经过一段沉默后,每个成员将自己的想法提交给群体。然后逐一地向大家说明自己的想法,直到每个人的想法都表述完并已录下来为止。在所有的想法都记录

40、下来之前不进行讨论。 3 群体讨论以便把每个想法搞清楚并作出评价。 4 每一个群体成员独立地把各种想法排出次序,最后的决策是综合排序最高的想法。,(三)、定量决策技术,1、确定型决策方法 线性规划 量本利分析法(盈亏分析法),量本利分析法(盈亏平衡分析法),前提条件: 1、产量等于销量 2、产量变化,单位可变成本不变,从而总可变成本费用是产量的线性函数 3、产量变化,销售单价不变,从而销售收入是销量的线性函数 4、只生产单一产品,或生产多种产品,但可以换算为单一产品计算。 求法 图解法 : 代数法:PQ=F+vQ 某企业生产某种产品的总固定成本为60,000元,单位变动成本为每件1.8元,产品

41、价格为每件3元。假定某方案带来的产量为100,000件,问该方案是否可行?,盈亏平衡点产量(销量)法,平衡点,产量(销量),0,Q,A,R,成本,销售,额,总固定成本,盈利,总成本,销售,额,图,盈亏平衡分析基本模型,亏损,R=PQ-(F+vQ)-tQ,某设计方案年产品产量12万吨,已知每吨产品的销价为675元,每吨产品交付的税金165元,单位变动成本是250元,年总固定成本是1500万元,求盈亏平衡点及盈亏情况。 生产某种产品有三种工艺可以实现。方案1:年固定成本为300万元,单位变动成本为30元;方案2:年固定成本500万元,单位变动成本18元;方案3:年固定成本750万元,单位变动成本1

42、0元。试分析各种工艺方案适用的生产规模。,某企业决定生产一批产品。基建与机器设备投资等总固定成本为380000元;单位产品售价26元;单位变动成本为18元。 求: 1.生产该产品的盈亏平衡点产量是多少? 2. 产量是多少时能实现60000元利润? 3.盈亏平衡点销售额是多少? 4.销售额为多少时可实现利润80000元?,2、风险型决策,是指在可供选择的方案中,存在两种或两种以上的自然状态,哪种状态发生是不确定的,但是每种自然状态发生的可能性即概率大小是可以估计的。因为这类决策的结果有一定的风险,故而称为风险型决策。又由于这类决策涉及到概率问题,故而又称为统计型决策。 例如,某企业准备生产某种产

43、品,根据市场调查,可以估计出来市场销路好、销路差两种自然状态的可能性大小,现要求在大批量生产、中批量生产、小批量生产三个方案中选择最佳方案,这就属于风险型决策。 风险决策方法:决策树法。,决策树分析法的基本步骤 : (1)从左向右画出决策树图形。 (2)计算各种状态下的期望值。 (3)选择最佳方案。,例1:,决策树的图形,计算各种状态下的期望值,大批量生产期望值= 【400.2+300.5+(-10) 0.3】 3=60(万元) 中批量生产期望值= 【300.2+200.5+80.3】 3=55.2(万元) 小批量生产期望值= 【200.2+180.5+140.3】 3=51.6(万元),某商场要经营一种全新商品,请用决策树法进行决策。数据如下:,为生产某种

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论