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