运筹学基础-目标规划(1).pdf

第五章、目标规划 目标规划(Goal programming)是在线性规划基础上，为适 应经济管理中多目标决策的需要而逐步发展起来的一个运筹 学分支。目前研究较多的有线性目标规划、非线性目标规 划、线性整数目标规划和0-1 目标规划等。本章主要讨论线性 目标规划，简称目标规划。 §5.1 目标规划问题的提出与目标规划模型 §5.1 目标规划问题的提出与目标规划模型 一、问题的提出 一、问题的提出 ［引例1］某生物药厂需在市场上采购某种原料，现市场上有甲、乙 ［引例1］ 两个等级，单价分别为2千元/kg和1千元/kg ，要求采购的总费用不得 超过20万元，购得原料的总重量不少于100kg，而甲级原料又不得少 于50kg，问如何确定最好的采购方案（即用最少的钱、采购最多数量 的原料）。 分析：这是一个含有两个目标的数学规划问题．设x 、x 分别为采 x 、x 1 2 1 2 购甲级、乙级原材料的数量（单位：kg ），y 为花掉的资金，y 为 y 1 y2 1 2 所购原料总量．则： 2  200  x 1 x 2   100 Miny1 2x1 x2 x 1 x 2 目标函数为： 目标函数为：  Maxy2 x1 x2 约束条件为： x 2 50 约束条件为： x 1 , x 2 0 注：此规划模型是一个多目标规划模型 ［引例2］ ［引例2］ 某企业生产Ⅰ、Ⅱ两种产品。这两种产品都要分别在A 、B 、C、D 四各不同设备上加工。生产每件产品Ⅰ需占用各设备为2 、1、4 、0小 时，生产每件产品Ⅱ需占用各设备为2 、2 、0、4小时，各设备用于生 产这两种产品的能力分别为12、8、16、12小时，又知生产一件产品Ⅰ 获得2元，生产一件产品Ⅱ获得3元，问如何安排生产，使总的利润最 大。 maxZ= 2x +3x 1 2 则该问题的数学模型表示为 则该问题的数学模型表示为 2x +2x ≤12　　 1 2 x1 +2x2 ≤8　 4x1 ≤16 这是一个线性规划模