现代生产运作管理OM-第09章.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第9章〔运作资源配置〕 内容架构 二〇一〇年七月 * 本章要点 一般了解 线性规划、整数规划、动态规划方法的基本思想。 重点掌握 常用的运作资源配置模型 线性规划模型 整数规划模型 动态规划模型。 二〇一〇年七月 * 主要内容 引言〔资源合理配置:无时无刻不在考虑的道理?〕 理论基础 典型模型 应用案例 思考题 二〇一〇年七月 * 引言〔资源合理配置:无时无刻不在考虑的道理?〕 为什么需要合理配置资源? 企业资源总量是有限的,充分利用可获取的人力、物料、工厂和设备以及资金等资源是运营盈利的关键,这就需要通过市场和管理手段来调控和整合有限的资源,使各种资源发挥最大效用。 常见的资源配置问题 如何合理利用材料的问题? 如何合理配料的问题? 如何进行工厂选址的问题? 如何进行投资的问题? 如何进行设备调度的问题? 二〇一〇年七月 * 引言〔资源合理配置:无时无刻不在考虑的道理?〕-cont’d 如何进行合理配置? 基本理念 企业对人、财、物等资源进行科学设计和管控,保证资源使用的统一协调、运转高效。 配置方法 数学模型:线性规划、整数规划、动态规划、博弈论 计算机软件 二〇一〇年七月 * 理论基础 线性规划 概念内涵 线性规划(linear programming)是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。 一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。 研究内容 在经济管理、交通运输、工农业生产等经济活动中,在一定条件下,合理安排人力、物力等资源,使经济效果达到最好。 二〇一〇年七月 * 理论基础-cont’d 线性规划 模型要素 决策变量、约束条件和目标函数。 模型构建 第1 步:根据影响所要达到目的的因素找到决策变量; 第2 步:由决策变量和所要达到目的之间的函数关系确定目标函数; 第3 步:由决策变量所受的限制条件确定决策变量所要满足的约束条件。 一般来说,一个经济、管理问题需要满足以下条件,才能建立线性规划模型。 要求解决问题的目标函数能用数值指标来反映,且为线性函数; 存在着多种可能方案及有关数据; 要求达到的目标是在一定约束条件下实现的,且这些约束条件可用线性等式或不等式来描述。 二〇一〇年七月 * 理论基础-cont’d 线性规划 模型特点 每个模型都有若干个决策变量; 目标函数是决策变量的线性函数,根据具体问题可以是最大化或最小化; 约束条件也是决策变量的线性函数。 二〇一〇年七月 * 理论基础-cont’d 线性规划 模型求解 可行解(域):满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。 理论方法:求解线性规划问题的基本方法是单纯形法(simplex method),改进的单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。 软件方法:MPSX,OPHEIE,UMPIRE 等。 Excel软件中的“规划求解”。 二〇一〇年七月 * 理论基础-cont’d 整数规划 概念内涵 在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常要求解答必须是整数。例如,所求解是设备的台数,工作的人数或装货的车辆数等。 为了满足整数的要求,初看起来似乎只要把已求得的非整数解按照“四舍五入”法则化整就可以了。实际上,化整后的数不见得是可行解和最优解,所以应该有特殊的方法来求最优整数解的问题,称这样的问题为整数规划(integer programming)。 整数规划的模型与线性规划的模型只是在变量的非负约束上存在差异。 二〇一〇年七月 * 理论基础-cont’d 整数规划 基本类型 如果所有变量都限制为整数,则称为纯整数规划(pure integer programming)或全整数规划(all integer programming); 如果仅一部分变量限制为整数,则称为混合整数规划(mixed integer rogramming)。 整数规划的一种特殊情形是0-1 规划,它的变数仅限于0 或1。 二〇一〇年七月 * 理论基础-cont’d 整数规划 典型问题 整数规划与组合最优化从广泛的意义上说,两者的领域是一致的,都是在有限个可供选择的方案中,寻找满足一定标准的最好方案。 背包(或装载)问题、固定费用问题、和睦探险队问题(组合学的对集问题)、有效探险队问题(组合学的覆盖问题)、送货问题等。 模型求解 分枝定界法 二〇一〇年七月 * 理论基础-cont’d 动态规划 概念内涵 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decisionmaking process, DMP)最优化的数学方法。 20 世纪50 年代初,美国数学家R.

文档评论(0)

132****9295 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档