现代生产运作管理：理念、理论与模型 教学课件 作者 张建林 OM-第09章.ppt

《现代生产运作管理：理念、理论与模型 教学课件 作者 张建林 OM-第09章.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、现代生产运作管理：理念、理论与模型ModernProductionandOperationsManagement:Ideas,TheoriesandModels第Ⅲ篇：生产运作管理经典模型ClassicalModelsofModernProductionandOperationsManagement第9章运作资源配置二〇一〇年七月1内容架构二〇一〇年七月2本章要点一般了解线性规划、整数规划、动态规划方法的基本思想。重点掌握常用的运作资源配置模型线性规划模型整数规划模型动态规划模型。二〇一〇年七月3主要内容引言〔资源合理配置：无时无刻不在考虑的道理？〕理论基础典型模型应用案例思

2、考题二〇一〇年七月4引言〔资源合理配置：无时无刻不在考虑的道理？〕为什么需要合理配置资源？企业资源总量是有限的，充分利用可获取的人力、物料、工厂和设备以及资金等资源是运营盈利的关键，这就需要通过市场和管理手段来调控和整合有限的资源，使各种资源发挥最大效用。常见的资源配置问题如何合理利用材料的问题？如何合理配料的问题？如何进行工厂选址的问题？如何进行投资的问题？如何进行设备调度的问题？二〇一〇年七月5引言〔资源合理配置：无时无刻不在考虑的道理？〕-cont’d如何进行合理配置？基本理念企业对人、财、物等资源进行科学设计和管控，保证资源使用的统一协调、运转高效。配置方法数学模型：线

3、性规划、整数规划、动态规划、博弈论计算机软件二〇一〇年七月6理论基础线性规划概念内涵线性规划（linearprogramming）是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。研究内容在经济管理、交通运输、工农业生产等经济活动中，在一定条件下，合理安排人力、物力等资源，使经济效果达到最好。二〇一〇年七月7理论基础-cont’d线性规划模型要素决策变量、约束条件和目标函数。模型构建第1步：根据影响所要达到目的的因素找到决策变量；第2步：由决

4、策变量和所要达到目的之间的函数关系确定目标函数；第3步：由决策变量所受的限制条件确定决策变量所要满足的约束条件。一般来说，一个经济、管理问题需要满足以下条件，才能建立线性规划模型。要求解决问题的目标函数能用数值指标来反映，且为线性函数；存在着多种可能方案及有关数据；要求达到的目标是在一定约束条件下实现的，且这些约束条件可用线性等式或不等式来描述。二〇一〇年七月8理论基础-cont’d线性规划模型特点每个模型都有若干个决策变量；目标函数是决策变量的线性函数，根据具体问题可以是最大化或最小化；约束条件也是决策变量的线性函数。二〇一〇年七月9理论基础-cont’d线性规划模型求解可行

5、解（域）：满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。理论方法：求解线性规划问题的基本方法是单纯形法（simplexmethod），改进的单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。软件方法：MPSX，OPHEIE，UMPIRE等。Excel软件中的“规划求解”。二〇一〇年七月10理论基础-cont’d整数规划概念内涵在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求解答必须是整数。例如，所求解是设备的台数，工作的人数或装货的车辆数等。为了满足整数的要求，初看起来似乎只要把已求得的非整数解按照“四舍五入”法则化

6、整就可以了。实际上，化整后的数不见得是可行解和最优解，所以应该有特殊的方法来求最优整数解的问题，称这样的问题为整数规划（integerprogramming）。整数规划的模型与线性规划的模型只是在变量的非负约束上存在差异。二〇一〇年七月11理论基础-cont’d整数规划基本类型如果所有变量都限制为整数，则称为纯整数规划（pureintegerprogramming）或全整数规划（allintegerprogramming）；如果仅一部分变量限制为整数，则称为混合整数规划（mixedintegerrogramming）。整数规划的一种特殊情形是0-1规划，它的变数仅限于0或1。二

7、〇一〇年七月12理论基础-cont’d整数规划典型问题整数规划与组合最优化从广泛的意义上说，两者的领域是一致的，都是在有限个可供选择的方案中，寻找满足一定标准的最好方案。背包（或装载）问题、固定费用问题、和睦探险队问题（组合学的对集问题）、有效探险队问题（组合学的覆盖问题）、送货问题等。模型求解分枝定界法二〇一〇年七月13理论基础-cont’d动态规划概念内涵动态规划（dynamicprogramming）是运筹学的一个分支，是求解决策过程（decisionmakingprocess,DMP