简介与线性规划(第一至四章)打印
160页1、1,运筹学研究的基本思想与方法,(1)基本思想 运筹学研究的是如何用科学的方法来解决某一比较复杂的系统的最优管理或运行问题。 模型就是某一物体或系统的替代物。模型有实物模型和数学模型。如果所用的替代物具有一种数学的形式或与其相似的符号形式(如逻辑形式),则为数学模型。数学模型又可分为确定型模型和随机型模型。 运筹学模型是数学模型的一种,其典型形式为: 如何确定可控变量应取的值,使效能指标达到最优化。这就是运筹学的基本思想。,2,(2)基本方法或工作步骤,提出和形成问题 实际问题 决策目标 问题中的变量 可能的方案以及行动步骤 问题的来龙去脉 建立模型 辩认并确定相关的变量 确定变量之间的关系,3.测试模型 把以前的数据代入模型,看它所预言的结果与实际结果是否接近 修改模型时,分析模型中是否有不相关的变量、是否忽视了相关的变量、变量间的函数关系是否正确 4.得到问题的解决方案 用相应算法求解 软件求解 5.方案实施与控制 外在因素变化时,调整模型或方案以适应变化,3,1.3 运筹学在工商管理中的应用,生产计划 库存管理 运输问题 人事管理 市场营销 财务与会计,4,运筹学方法的使用情况,
2、各个工商企业使用运筹学方法的频率不同,有的经常使用,有的只是偶尔使用。 大公司大企业使用运筹学方法的百分比高。据统计,88%的美国大公司使用预测方法,超过50%的大公司用运筹学方法制定生产计划、存储控制、资金预算、运输方案等。 各种运筹学方法的使用程度也是不同的,统计、线性规划、网络计划、计算机模拟、决策论、排队论使用的频率高。如制造业中最经常使用的是网络计划,其次是统计、模拟、线性规划。,5,中国使用运筹学方法的情况,6,90年以前的一些经典应用,7,90年代以来的一些应用举例,8,1.4 学习管理运筹学必须使用相应的计算机软件,必须注重学以致用的原则,例如,有人要从北京去乌鲁木齐。在一百多年以前,我们应该告诉他如何配备粮草、银两、衣物,如何选购马匹、马车,挑选马夫和保镖,如何根据天气、地理条件和社会诸因素来确定行车路线和行程,更重要的是如何在几个月的行程中处理吃穿住行,应付突发事件等问题;但是现在我们只需告诉他如何去北京飞机场,如何在乌鲁木齐下飞机后提取行李和坐车就可以了,其余的问题交给航空公司和机组人员就行了。完全没有必要为了一次旅行攻读空气动力学、喷气发动机设计和制造、飞行器驾
3、驶手册等厚厚的教科书。 “他山之石,可以攻玉”。 计算机为运筹学提供解题工具。,9,Chapter Two Linear Programming,线性规划问题 线性规划模型 线性规划的求解 图解法 单纯形法 线性规划的应用,10,线性规划问题(P11) (生产计划)某工厂在计划期内要安排、两种产品的生产,已知生产单位产品所需的设备台时及A,B两种原材料的消耗,以及资源的限制,如下表所示。该工厂每生产一单位产品I可获利50元,每生产一单位产品可获利100元,工厂应分别生产多少产品I、 才能使工厂获得最多?,11,建立模型,第一步:确定决策变量(要决定的未知量) 第二步:确定追求目标、目标与决定变量 之间的函数关系(目标函数) 第三步:确定约束条件(决策变量受到的约束),12,生产计划问题的模型 1.确定决策变量:x1, x2 (x1 为产品I的生产数量, x2为产品II的生产数量) 2.确定目标函数:Z=50x1+100x2 3.寻找约束条件 s.t. (subject to) 设备限制:x1+x2300 原料A的限制:2x1+x2400 原料B的限制:x2250 非负条件: x1 0
4、,x20,13,靠近某河流有两个化工厂,流经第一化工厂的河流流量为每天500万m3,在两个工厂之间有一条流量为每天200万支流,第一化工厂每天排放含有某种有害物质的工业污水2万m3,第二化工厂每天排放含有这种有害物质的工业污水1.4万m3。从第一化工厂排出的工业污水流到第二化工厂之前,有20可自然净化,根据环保要求,河流中工业污水的含量应不大于0.2%,这两个工厂都需要各自处理一部分工业污水,第一化工厂处理工业污水的成本是1000元/万m3,第二化工厂处理工业污水的成本是800元/万m3,现在要问在满足环保要求的条件下,每厂各应处理多少工业污水,使这两个工厂总的处理工业污水费用最小?,14,1.确定决策变量:x1, x2 (x1第一化工厂每天处理污水 , x2为第二化工厂每天处理污水 ) 2.确定目标函数:Z=1000x1+800x2 3.寻找约束条件 处理污水量限制 : 环保限制: 非负条件: x1 0 ,x20,15,16,市场调查公司(MSI)专门评定消费者对新产品、服务和广告活动的反应。一个客户要求MSI帮助确定消费者对一种近期推出的家居产品的反应。客户要求采取个人入户调查(分
《简介与线性规划(第一至四章)打印》由会员suns****4568分享,可在线阅读,更多相关《简介与线性规划(第一至四章)打印》请在金锄头文库上搜索。
土地管理与地籍测量---第八章界址点测量
人机工程学案例分析(2)
工程安全培训_201303
第9章房地产投资决策分析
第2章房地产经纪制度
ACM程序设计-东北林业大学acm05
《亲爱的汉修先生》读书交流会
中原_深圳新世界尖岗山项目市场汇报_40P_2012年_别墅_项目分析_量价走势
五年级数学质量分析演示文稿
人工智能小镇-智慧小镇建设20180525
景观基本知识及发展历程
建设工程信息管理(2)
机电驱动技术第二章步进驱动技术
工程力学-第9章圆轴扭转时的应力变形分析与强度刚度设计
第一章第二节幼儿园文化环境建设的原则
第一章检测技术的基础知识
第一章__现代表面工程技术
第六章钢结构工程
第9节项目试运行管理
班主任工作经验交流课件(4)
2023-12-11 28页
2023-12-11 28页
2023-12-11 27页
2023-12-11 31页
2023-12-11 27页
2023-12-11 27页
2023-12-11 33页
2023-12-11 28页
2023-12-11 26页
2023-12-11 29页