目标规划的数学模型概述.pptxVIP

问题的提出： 目标规划是在线性规划的基础上，为适应经济管理多目标决策的需要而由线性规划逐步发展起来的一个分支。 由于现代化企业内专业分工越来越细，组织机构日益复杂，为了统一协调企业各部门围绕一个整体的目标工作，产生了目标管理这种先进的管理技术。目标规划是实行目标管理的有效工具，它根据企业制定的经营目标以及这些目标的轻重缓急次序，考虑现有资源情况，分析如何达到规定目标或从总体上离规定目标的差距为最小。;引例 某企业计划生产甲，乙两种产品，这些产品分别要在A,B,C,D四种不同设备上加工。按工艺文件规定，如表所示。;解：设甲、乙产品的产量分别为x1，x2，建立线性规划模型：;(1) 力求使利润指标不低于12元； (2) 考虑到市场需求，甲、乙两种产品的生产量需保持1:1的比例； (3) C和D为贵重设备，严格禁止超时使用； (4) 设备B必要时可以加班，但加班时间要控制；设备A即要求充分利用，又尽可能不加班。;线性规划模型存在的局限性： 1）要求问题的解必须满足全部约束条件，实际问题中并非所有约束都需要严格满足。 2）只能处理单目标的优化问题。实际问题中，目标和约束可以相互转化。 3）线性规划中各个约束条件都处于同等重要地位，但现实问题中，各目标的重要性即有层次上的差别，同一层次中又可以有权重上的区分。 4）线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。;例如;目标规划怎样解决上述线性规划模型建模中的局限性？;2. 统一处理目标和约束。;∵正负偏差不可能同时出现，故总有： x1－x2+d--d+ =0;3）设备B必要时可加班及加班时间要控制，目标约束表示为：;3. 目标的优先级与权系数;上述目标规划模型可以表示为：;例如;为了解决这个生产实际问题，就要寻求能使产品B的产量尽量大和消耗人力尽量 少的方案。又产生了两个新的目标，考虑到原来的目标和约束条件，可得:;;例1 某公司准备对产品进行更新换代。但是由于资金;优先级1：三种新产品产生的总利润不得少于1.25亿元；;因素;设;目标规划的图解法;x1;(a);;例4 某厂装配黑白与彩色两种电视机，每装配一台电视机，需占用装配线1小时，装配线每???开动40小时，预计市场每周彩电销量为24台，每台获利80元，黑白电视机销量为30台，每台可获利40元，该厂的目标是：;解：设x1,x2分别为彩电及黑白电视机产量，目标约束为;O;模糊数学绪论;年轻、重、热、美、厚、薄、快、慢、大、小、高、低、长、短、贵、贱、强、弱、软、硬、阴天、多云、暴雨、清晨、礼品。;产生;模糊代数，模糊拓扑，模糊逻辑，模糊分析， 模糊概率，模糊图论，模糊优化等模糊数学分支;模糊数学绪论;模糊线性规划;模糊线性规划;解：将式样，质量，尺寸化为三个模糊约束A1,A2,A3,价格为模糊目标G：;总约束集;如果要求价格更便宜，则放松约束，令a=0.4, b=0.6;模糊线性规划;模糊线性规划;普通线性规划的一般形式为;模糊线性规划是将约束条件和目标函数模糊化，引入隶属函数，从而导出一个新的线性规划问题，它的最优解称为原问题的模糊最优解. ;模糊线性规划，其模型为;模型又可写成;模糊线性规划;模糊线性规划;模糊线性规划;模糊线性规划;模糊线性规划;模糊线性规划;模糊线性规划;实例1：饮料配方问题;多目标线性规划 ;例2 解多目标线性规划问题;⑴解普通线性规划问题： ;⑵解普通线性规划问题： ;⑴的最优解为x1 = 0, x2 = 2, x3 = 2, 最优值为2, 此时 f 2 = 8. ⑵的最优解为x1 = 10, x2 = 0, x3 = 0, 最优值为20，此时f 1 = 10. ; ⑶再分别将两个目标函数模糊化,变为解普通线性规划问题：