运筹学所有内容_第1页
运筹学所有内容_第2页
运筹学所有内容_第3页
运筹学所有内容_第4页
运筹学所有内容_第5页
已阅读5页,还剩481页未读 继续免费阅读

下载本文档

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

文档简介

1、运数学(Operations Research),运行研究中研究的问题可以简单地归结为:“根据给定的条件和目标在很多方案中选择最佳方案。”有人称之为优化技术。(莎士比亚,优化,优化,优化,优化,优化,优化,优化)运营研究概述,运营研究的历史,“运营研究”团队:解决了复杂的战略和战术问题。例如,如何合理使用雷达,有效应对德军空袭,护送商船编队,使船队受到德国潜艇攻击时损失最小,在各种情况下如何调节反潜深水炸弹的爆炸深度,以提高对德国潜艇的杀伤力等。操作研究的主要内容,数学计划(线性计划、整数计划、目标计划、动态计划等)图论存储理论排队理论排序和曹征方法决策分析,本课程的性质和要求,预课程:高级数

2、学、基本概率、线性代数特性:系统范围优化;多学科合作模式方法的应用运行研究的主要阶段:运营研究在企业管理中的应用、运营研究在企业管理中的应用包括几个方面:生产计划运输问题人力资源管理库存管理营销财务和会计,也适用于设备裴珉姬维修、更新和可靠性分析、项目选择和评估、工程优化设计等。操作研究在业务管理中的应用,界面上公布的获奖部分,“管理操作研究”软件简介,“管理操作研究”2.0版为线性计划、运输问题、整数计划(0-1整数计划、纯整数计划和混合整数计划),目标,Chapter1线性计划本章的主要内容是线性规划问题的数学模型,1 .在计划问题、生产和运营管理中,经常提出合理的安排来创建人员的方法。线

3、性规划通常解决两种类型的问题:(1)工作或目标确定后,(1)如何以最小资源(如资金、设备、原材料、人工、时间等)实现确定的工作或目标,(2)在特定资源条件限制下,线性计划问题的数学模型,例如,1.2某企业计划生产甲和乙两种产品。这些产品需要分别在A、B、C、D、4种不同的设备上加工。工艺资料表明,个别产品在徐璐其他设备上加工所需的舞台如下表所示,企业决策者如何制定生产计划,最大限度地提高企业总利润?线性编程问题的数学模型,解决方案:x1,x2分别设置为a,b产品的产量,则数学模型为:线性规划问题的数学模型,2 .线性规划的数学模型由三个要素组成。决策变量Decision variables目标

4、函数objective fund (2)问题的约束是多个决策变量的线性不等式或等式。,如何知道模型是否是线性编程模型?线性规划问题的数学模型,目标函数:约束:3。线性规划数学模型的一般形式,缩写:线性规划问题的数学模型,向量格式:其中:线性规划问题的数学模型,矩阵格式:其中,线性规划问题的数学模型,(2)标准格式,寻找目标函数的转换,最小值的话,在目标函数中(-1)也就是说,可以得到订购,常识。也就是说,如果有不受值约束的变量,可以将变量转换、线性规划问题的数学模型、约束方程的转换:从不等式转换为等式。,“”左端,剩下的变量X5,x50减去。(4)第三个约束方程式的右端常数为-5,方程式两边乘以(-1),右端常数就会变成正数。(5)目标函数为最小值。要获得最大值,请获取z=-z,最大z=-z。也就是说,当z达到最小值时,z达到最大值,反之亦然。线性规划问题的数学模型,标准格式为:线性规划问题的数学模型,4。线性规划问题的解决,线性规划问题,线性规划问题的解决,在满足约束(2)、(3)的方程中找到解决方案,最大化目标函数(1),线性规划问题的数学模型,可行的解决方案:满足约束,

温馨提示

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

评论

0/150

提交评论