物流运筹学课件56精要.ppt

Chapter5 目标规划( Goal programming ) 第一节 目标规划问题及其数学模型 第一节 目标规划问题及其数学模型 （一）线性规划模型存在的局限性 1.要求问题的解必须满足全部约束条件，实际问题中并非所有约束都需要严格满足。 2.只能处理单目标的优化问题。实际问题中，目标和约束可以相互转化。 3.线性规划中各个约束条件都处于同等重要地位，但现实问题中，各目标的重要性即有层次上的差别，同一层次中又可以有权重上的区分。 4.线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。 第一节 目标规划问题及其数学模型 目标规划是在线性规划的基础上，为适应经济管理多目标决策的需要而由线性规划逐步发展起来的一个分支。 由于现代化企业内专业分工越来越细，组织机构日益复杂，为了统一协调企业各部门围绕一个整体的目标工作，产生了目标管理这种先进的管理技术。目标规划是实行目标管理的有效工具，它根据企业制定的经营目标以及这些目标的轻重缓急次序，考虑现有资源情况，分析如何达到规定目标或从总体上离规定目标的差距为最小。 第一节 目标规划问题及其数学模型 第一节 目标规划问题及其数学模型 第一节 目标规划问题及其数学模型 例5.1 某企业计划生产甲，乙两种产品，这些产品分别要在A,B,C,D四种不同设备上加工。按工艺文件规定，如表所示。 第一节 目标规划问题及其数学模型 解：设甲、乙产品的产量分别为x1，x2，建立线性规划模型： 第一节 目标规划问题及其数学模型 第一节 目标规划问题及其数学模型 目标规划怎样解决上述线性规划模型建模中的局限性？ 第一节 目标规划问题及其数学模型 第一节 目标规划问题及其数学模型 ∵正负偏差不可能同时出现，故总有： x1－x2+d--d+ =0 第一节 目标规划问题及其数学模型 3）设备B必要时可加班及加班时间要控制，目标约束表示为： 第一节 目标规划问题及其数学模型 第一节 目标规划问题及其数学模型 上述目标规划模型可以表示为： 第一节 目标规划问题及其数学模型 第一节 目标规划问题及其数学模型 用目标规划求解问题的过程： 第二节 目标规划的解法 第二节 目标规划的解法 3. 求满足最高优先等级目标的解 4. 转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解 5. 重复4，直到所有优先等级的目标都已审查完毕为止 6. 确定最优解和满意解。 第二节 目标规划的解法 例5.3 用图解法求解下列目标规划问题 第二节 目标规划的解法 第二节 目标规划的解法 第二节 目标规划的解法 第三节 目标规划应用举例 例5.10 已知一个生产计划的线性规划模型如下，其中目标函数为总利润，x1,x2 为产品A、B产量。 第三节 目标规划应用举例 第三节 目标规划应用举例 Chapter6 动态规划( Dynamic Programming ) 第二节 动态规划基本概念及最优化原理 连续型（用公式递推求解） 第二节 动态规划基本概念及最优化原理 第二节 动态规划基本概念及最优化原理 第二节 动态规划基本概念及最优化原理 二、资源分配问题 三、设备更新问题 三、设备更新问题 第三节 常见的动态规划应用模型 第三节 常见的动态规划应用模型 第三节 常见的动态规划应用模型 第三节 常见的动态规划应用模型 第三节 常见的动态规划应用模型 第三节 常见的动态规划应用模型 第三节 常见的动态规划应用模型 第三节 常见的动态规划应用模型 五、机器负荷问题 逆推求解 第三节 常见的动态规划应用模型 第三节 常见的动态规划应用模型 设备更新问题的一般提法 随着使用年限的增加，设备性能会变差，故障会增加，需要维修或更新。设备使用时间愈长，积累效益愈高，但随着设备陈旧，维修使用费用也会提高，而且，设备使用年限愈久，处理价格愈低，更新费用也要增加。 因此，处于某个阶段的各种设备，总是面临着保留还是更新的问题，这个问题应该从整个计划期间的总回收额，而不应从局部的某个阶段的回收额来考虑。 由于每个阶段都面临着保留还是更新的两种选择，因此，它是一个多阶段的决策过程，可以用动态规划方法求解。 第三节 常见的动态规划应用模型 今有一设备更新问题如下： 已知 n为计算设备回收额的总期数； t为某个阶段的设备役龄； γ(t)为从役龄为t的设备得到的阶段收益； μ(t)为役龄为t的设备的阶段使用费用； s(t)是役龄为t的设备的处理价格； p为新设备的购置价格； 求n期内使回收额最大的设备更新政策。 状态变量选为设备的役龄t，即Sk=t， 决策只有两种可能，即保