管理运筹学.pptx

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,11/7/2009,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,管理(gunl)运筹学,第一页，共37页。,2,第二页，共37页。,3,Slides Prepared by,JOHN S.LOUCKS,St.Edwards University,第三页，共37页。,4,My Card,暨南大学管理学院(xuyun)企业管理系,价值工程协会秘书长 理事,管理现代化协会 理事,徐咏梅 博士,TEL：,E-mail：,第四页，共37页。,5,课程(kchng)？,为什么学？,包括(boku)哪些内容？,第五页，共37页。,6,课程内容的设计(shj),管理科学简介,线性规划,线性规划应用,线性规划的标准型与单纯形法,线性规划的对偶问题与灵敏度分析,运输问题,整数规划，01规划，指派问题,目标(mbio)规划,图与网络分析,CPM与PERT,决策论，层次分析法,排队论(选讲)动态规划(选讲),第六页，共37页。,7,第,1,章,管理科学简介(jin ji),第七页，共37页。,8,第1章 管理科学简介(jin ji),1.0 运筹学的涵义(hn y),1.1 解决问题和制定决策,1.2 定量分析与制定决策,1.3 定量分析,1.4 管理科学的方法,考核方法,第八页，共37页。,9,1.0 运筹学的涵义(hn y),生活(shnghu)中的运筹学,生产计划,生活(shnghu)中做饭,走路,第九页，共37页。,10,1.0 运筹学的涵义(hn y),运筹学是一门应用于管理有组织系统的科学,运筹学为掌管这类系统的人提供决策目标和数量分析的工具,运筹学“用数学方法研究经济、民政和国防等部门在内外环境的约束下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行(kxng)方案。”,第十页，共37页。,11,1.0 运筹学的涵义(hn y),运筹学“主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题，它根据问题的要求，通过数学的分析与运算(yn sun)，作出综合性的合理安排，以达到较经济较有效地使用人力物力。”,运筹学“应用分析、试验、量化的方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。”,第十一页，共37页。,12,1.0 运筹学的涵义(hn y),运筹学是对管理工作进行决策的计量方法，是依照给定的目标和条件，从众多方案(fng n)中选择最优方案(fng n)的最优化技术，是一门寻求在给定资源条件下，如何设计并进行科学决策的方法。,第十二页，共37页。,13,1.0 运筹学的涵义(hn y),我国早期的运筹学思想,齐王赛马,丁渭修皇宫,普遍认为运筹学诞生于第二次世界大战，当时指的是英美等国因战争需要而成立的研究(ynji)小组的研究(ynji)活动，这些小组由多种学科的专家们组成,第十三页，共37页。,14,1.0 运筹学的涵义(hn y),Management Science,管理科学是一门运用科学的方法，依靠广泛的定量分析进行决策的学科(xuk),Operations Research（美）,Operational Research（英）,运作研究、作业研究、运用学、运筹学,涉及领域：管理问题,研究的基本手段：建立数学模型,夫运筹帷幄之中，决胜千里之外,第十四页，共37页。,15,1.0 运筹学的涵义(hn y),运筹学在中国：50年代中期引入,华罗庚推广优选法、统筹法,中国邮递员问题(wnt)、运输问题(wnt),第十五页，共37页。,16,1.1 解决问题与制定(zhdng)决策,1 明确问题，定义问题,2 找出一组被选方案,3 制定分析这些(zhxi)被选方案所用的准则,4 评价备选方案,5 选择一组被选方案,6 实施,7 分析结果，检验是否达到了预期的效果,第十六页，共37页。,17,1.2 定量分析与制定(zhdng)决策,决策：决策是人们对未来的行动目标及其实现方案进行合理抉择的分析、判断过程，它是管理活动的核心。,定性方法：依靠决策者个人的直觉和判断能力以及过去(guq)的经验。,定量方法：从数据出发，建立有关问题的模型，使用数学方法和计算机求解与分析，行动方案的选择建立在计算结果的比较和分析之上。,第十七页，共37页。,18,1.2 定量分析与制定(zhdng)决策,定义(dngy),问题,明确(mngqu)被,选方案,制定,规则,定量,分析,定性,分析,精炼并,分析问题,制定,决策,定量分析与定性分析所扮演的角色,第十八页，共37页。,19,1.2 定量分析与制定(zhdng)决策,什么时候需要在决策过程中应用定量分析的方法,1 问题复杂，如果没有定量分析，管理者可能无法找到解决问题的方法,2 问题特别重要，管理者希望在决策前进行深入分析,3 新问题，管理者没有以前的经验作参考,4 问题是重复性的，管理者希望通过(tnggu)定量分析的方法得到程序化的决策制定过程,第十九页，共37页。,20,1.3 定量分析(dnglingfnx),建立模型,数据准备,模型的求解,编写报告(bogo),实施中需要注意的问题,第二十页，共37页。,21,建立(jinl)模型,模型是对客观实体或事态的描述。主要因素、相互关系系统结构。,形象模型：如地球仪、沙盘,模拟模型(仿真模型)：风洞实验；建港口，模拟船只到达；学生模拟企业管理系统运行(ynxng)。,数学模型运用一系列符号和数学关系对事物进行描述。,Max f(xi,yj,uk)G(xi,yj,uk)(=)0,第二十一页，共37页。,22,一些常见模型：,抽样检验的样本,飞机模型,舰船模型,磁场悬浮列车模型上交大研制,建筑模型,葛洲坝水电工程模型,广石化总厂模型,炼油工艺(gngy)模型,城市规划模型,第二十二页，共37页。,23,一些常见模型：,用网络图形来描述系统的组成部分以及元素(yun s)间的相互关系,研究最短路、最小费用等,企业产品运送,S,ba,t,第二十三页，共37页。,24,一些常见模型：,图像指坐标系中的曲线(qxin)、曲面和点等几何图形，通常伴有数据表格，如日常画的一些坐标图、方框图等,第二十四页，共37页。,25,一些常见模型：,解析(ji x)模型,用解析(ji x)式子表示的模型，如预测模型、运筹学中的系统优化模型等,第二十五页，共37页。,26,运筹学模型(mxng)的特点,大都是优化模型,结构：目标函数和约束条件,常见形式：,Max Z=50 x1+60 x2 （利润）,S.t.4x1+6x2 600 (材料）,20 x1+18x2400（劳力）,X18（产品1供需合同）,x25（产品2供需合同）,模型的目标是在满足(mnz)约束条件的前提下，使目标函数最大化或最小化（有时只要求满意化）,第二十六页，共37页。,27,建立(jinl)模型,决策变量（可控）,状态变量（不可控）,线性模型、非线性模型,确定模型、随机模型,离散(lsn)模型、连续模型,第二十七页，共37页。,28,数据(shj)准备,数据准备并非一件简单的事，收集数据要大量的时间，而且收集过程中很可能产生错误，这使得(sh de)数据准备阶段显得至关重要,第二十八页，共37页。,29,模型(mxng)的求解,几个概念,最优解,满意(mny)解,不可行解,可行解,Quantitative Methods介绍,第二十九页，共37页。,30编写(binxi)报告,推荐的方案,有助于决策的相关(xinggun)信息（灵敏度分析）,第三十页，共37页。,炼油工艺(gngy)模型,第三十五页，共37页。,3 定量分析(dnglingfnx),Management Science,什么时候需要在决策过程中应用定量分析的方法,运筹学在中国：50年代中期引入,4 问题是重复性的，管理者希望通过(tnggu)定量分析的方法得到程序化的决策制定过程,运筹学在中国：50年代中期引入,第二十五页，共37页。,夫运筹帷幄之中，决胜千里之外,研究最短路、最小费用等,2 定量分析与制定(zhdng)决策,3 定量分析(dnglingfnx),Max Z50 x1+60 x2 （利润）,0 运筹学的涵义(hn y),31,实施中需要(xyo)注意的问题,对定量分析的结果(ji gu)和自己的定性判断结合，得到一个最佳方案,对实施进行监督，评估决策方案优劣,对模型进行跟踪,扩大或简化模型,第三十一页，共37页。,32,1.4 管理科学的方法(fngf),第三十二页，共37页。,33,本章(bn zhn)的知识点,定性(dng xng)方法与定量方法,模型的分类,最优化模型,运筹学模型的特点,运用运筹学解决工作问题的工作步骤,第三十三页，共37页。,34,考核(koh)方式,一、闭卷考试 （70分）,二、案例(n l)、平时考勤、提问、上机、作业等（30分）,第三十四页，共37页。,35,授鱼也授渔,授人以鱼不如(br)授人以渔,第三十五页，共37页。,36,作业(zuy)提交,每人一个(y)序号，分组，每十人一组。,提前十分钟到课室，提交作业给组长，组长上课前把作业交给我，告诉我没交作业的序号。,作业用A4纸做。抽改。,第三十六页，共37页。,作业(zuy),1.某一企业家需要找人清理(qngl)5间会议室、12张桌子和18个货架。今有两个临时工A和B供企业家雇佣。A一天可清理(qngl)1间会议室、3张桌子和3个货架；而B一天可清理(qngl)1间会议室、2张桌子和6个货架，A的工资每天25元，B的工资每天22元。为使成本最低，应雇佣A和B各多少天？（用线性规划图解法求解，保留小数）,第三十七页，共37页。,