数学模型的最终规划和意义.pptVIP

第五章 目标规划 §1 目标的提出与目标规划的数学模型 §1 目标的提出与目标规划的数学模型 §1 目标的提出与目标规划的数学模型 解：设x1、x2分别为I、Ⅱ两种产品的产量，则数学模型为： §1 目标的提出与目标规划的数学模型 §1 目标的提出与目标规划的数学模型 §1 目标的提出与目标规划的数学模型 目标规划怎样解决上述线性规划模型建模中的局限性？ §1 目标的提出与目标规划的数学模型 §1 目标的提出与目标规划的数学模型 ∵正负偏差不可能同时出现，故总有： 2x1－x2+d--d+ =0 §1 目标的提出与目标规划的数学模型 3）设备C必要时可加班及加班时间要控制，目标约束表示为： §1 目标的提出与目标规划的数学模型 §1 目标的提出与目标规划的数学模型 上述目标规划模型可以表示为： §1 目标的提出与目标规划的数学模型 §1 目标的提出与目标规划的数学模型 用目标规划求解问题的过程： §2 目标规划的图解分析法 §2 目标规划的图解分析法 4. 求满足最高优先等级目标的解 5. 转到下一个优先等级的目标，在不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解 6. 重复4，直到所有优先等级的目标都已审查完毕为止 7. 确定最优解和满意解。 §2 目标规划的图解分析法 例2 用图解法求解目标规划问题 §2 目标规划的图解分析法 §2 目标规划的图解分析法 §2 目标规划的图解分析法 §2 目标规划的图解分析法 §3 用单纯形法求解目标规划 §3 用单纯形法求解目标规划 §3 用单纯形法求解目标规划 §3 用单纯形法求解目标规划 §5 目标规划应用举例 例6 已知一个生产计划的线性规划模型如下，其中目标函数为总利润，x1,x2 为产品A、B产量。 §5 目标规划应用举例 §5 目标规划应用举例 §5 目标规划应用举例 * 石河子大学信息科学与技术学院 目标的提出与目标规划的数学模型 目标规划的图解分析法 用单纯形法求解目标规划 应用举例 本章主要内容： 问题的提出： 目标规划是在线性规划的基础上，为适应经济管理多目标决策的需要而由线性规划逐步发展起来的一个分支。 由于现代化企业内专业分工越来越细，组织机构日益复杂，为了统一协调企业各部门围绕一个整体的目标工作，产生了目标管理这种先进的管理技术。目标规划是实行目标管理的有效工具，它根据企业制定的经营目标以及这些目标的轻重缓急次序，考虑现有资源情况，分析如何达到规定目标或从总体上离规定目标的差距为最小。 1961年，美国学者A.Charnes和W.Cooper首次在《管理模型和线性规划的工业应用》一书中提出目标规划的相关概念，并在1965年以后逐步形成独立分支。 [例1] 常山机器厂生产I、Ⅱ两种产品。这两种产品都要分别在A、B、C三种不同设备上加工。按工艺资料规定，单件产品在不同设备上加工所需要的台时和利润如下表所示，企业决策者应如何安排生产计划，使企业总的利润最大？ 15 16 12 有 效 台 时 3 5 0 2 Ⅱ 2 0 4 2 I 利润（元） C B A 设 备 产 品 max Z = 2x1 + 3x2 x1 ≥ 0 , x2 ≥ 0 s.t. 2x1 + 2x2 ≤ 12 4x1 ≤ 16 5x2 ≤ 15 其最优解为x1＝3，x2＝3，z＊＝15元 但企业的经营目标不仅仅是利润，而且要考虑多个方面，如： 力求使利润指标不低于15元； 考虑到市场需求，I、II两种产品的生产量需保持1:2的比例； A为贵重设备，严格禁止超时使用； 设备C必要时可以加班，但加班时间要控制；设备B即要求充分利用，又尽可能不加班，而且在重要性上设备B是设备C的3倍。 要考虑上述多方面的目标，需要借助目标规划的方法。 线性规划模型存在的局限性： 1）要求问题的解必须满足全部约束条件，实际问题中并非所有约束都需要严格满足。 2）只能处理单目标的优化问题。实际问题中，目标和约束可以相互转化。 3）线性规划中各个约束条件都处于同等重要地位，但现实问题中，各目标的重要性即有层次上的差别，同一层次中又可以有权重上的区分。 4）线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。 1. 设置偏差变量，用来表明实际值同目标值之间的差异。 偏差变量用下列符号表示： d+——超出目标的偏差，称正偏差变量 d-——未达到目标的偏差，称负偏差变量 正负偏差变量两者必有一个为0。 当实际值超出目标值时： d+0, d-=0; 当实际值未达到目标值时： d+=0,