运筹学基础目标规划1.pptVIP

第五章、目标规划 §5.1　目标规划问题的提出与目标规划模型 【引例2】 企业的新目标： 【引例3】 分析： 目标规划与线性规划相比，有以下优点： 　 二、目标规划的基本概念 2.绝对约束与目标约束 (1) 将目标函数转化为目标约束 （2） 将系统约束转化为目标约束 （3）转化方法　　 3．目标规划的目标函数－－达成函数 构造达成函数的方法 　　　 4. 目标的优先级与权系数　 5. 满意解　 * 目标规划(Goal programming)是在线性规划基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个运筹学分支。目前研究较多的有线性目标规划、非线性目标规划、线性整数目标规划和0-1目标规划等。本章主要讨论线性目标规划，简称目标规划。 【引例1】某生物药厂需在市场上采购某种原料，现市场上有甲、乙两个等级，单价分别为2千元/kg和1千元/kg，要求采购的总费用不得超过20万元，购得原料的总重量不少于100kg，而甲级原料又不得少于50kg，问如何确定最好的采购方案（即用最少的钱、采购最多数量的原料）。 目标函数为： 一、问题的提出 分析：这是一个含有两个目标的数学规划问题． 设x1、x2分别为采购甲级、乙级原材料的数量（单位：kg）， y1为花掉的资金， y2为所购原料总量．则： 约束条件为： 注：此规划模型是一个多目标规划模型 　　某企业生产Ⅰ、Ⅱ两种产品。这两种产品都要分别在A、B、C、D四各不同设备上加工。生产每件产品Ⅰ需占用各设备为2、1、4、0小时，生产每件产品Ⅱ 需占用各设备为2、2、0、4小时，各设备用于生产这两种产品的能力分别为12、8、16、12小时，又知生产一件产品Ⅰ获得2千元，生产一件产品Ⅱ 获得3千元，问如何安排生产，使总的利润最大。 则该问题的数学模型表示为 　　 maxZ= 2x1 +3x2 2x1+2x2 ≤12 x1 +2x2 ≤8 4x1 　　≤16 　　　　　　　4x2 ≤12 x1 ≥0, x2 ≥0 但企业通常的经营目标会更实际、更多样！ 这是一个线性规划模型 　力求使利润指标不低于12千元； 　 　考虑到市场需求，Ⅰ,Ⅱ 两种产品的生产量需保持1:1的比例；　 　C和D为贵重设备，严格禁止超时使用； 　设备B必要时可以加班，但加班时间要控制，设备A既要求充分利用，又尽可能不加班。 　等等 　这些目标通过线性规划无法实现 120 70 单位产品利润 (元) 3000 10 3 设备负荷（台小时） 2000 5 4 木 材 (m3) 3600 4 9.2 钢 材 （kg） 现有资源 乙（每件） 甲（每件） 表4-1 产品的资源、技术消耗定额、单位利润表 　　某工厂在计划期内要生产甲、乙两种产品，现有的资源及两种产品的技术消耗定额、单位利润如下表所示．试确定计划期内的生产计划，使利润最大。 　　分析:设x1、x2分别是计划期内甲、乙产品的产量．则该问题的数学模型为 同时厂领导为适应市场需求，尽可能扩大甲产品的生产，减少乙产品的生产，同时考虑这些问题，就形成多目标规划问题． 　　对于这样的多目标问题，线性规划很难为其找到最优方案．极有可能出现： 第一个方案使第一目标的结果优于第二方案，而对于第二目标，第二方案优于第一方案．就是说很难找到一个方案使所有目标同时达到最优，特别当约束条件中有矛盾方程时，线性规划方法是无法解决的。 实践中，人们转而采取“不求最好，但求满意”的策略，在线性规划的基础上建立一种新的数学规划方法——目标规划． 1.线性规则只讨论一个线性目标函数在一组线性约束条件下的极值问题 2.线性规划是在满足所有约束条件的可行解中求得最优解。 实际问题中，往往要考虑多个目标的决策问题，这些目标可能互相矛盾，也可能没有统一的度量单位，很难比较。目标规划就能够兼顾地处理多种目标的关系，求得更切合实际的解。 而在实际问题中往往存在一些相互矛盾的约束条件，如何在这些相互矛盾的约束条件下，找到一个满意解就是目标规划所要讨论的问题。 3.线性规划问题中的约束条件是不分主次、同等对待的 线性规划问题是一律要满足的“硬约束”。而在实际问题中，多个目标和多个约束条件不一定是同等重要的，而是有轻重缓急和主次之分的，如何根据实际情况确定模型和求解，使其更合实际是目标规划的任务。 4.线性规划的最优解可以说是绝对意义下的最优 　为求得这个最优解，往往要花去大量的人力、物力和才力。而在实际问题中，却并不一定需要去找这种