第四章 目标规划讲解.pptVIP

第四章 目标规划 重点： 1、目标规划的数学模型及建模 2、目标规划的解法： 图解法 单纯形法 难点：目标规划的数学模型及建模 §1 目标规划的数学模型 例1 某工厂生产Ⅰ、Ⅱ两种产品，有关数据见下表,试求获利最大的生产方案。 目标规划的概念 一般来说,一个计划问题要满足多方面的要求. 线性规划有最优解得必要条件是其可行解集非空,即各约束条件彼此相容.多目标可能带来约束条件冲突. 目标规划承认各项决策要求的合理性,不强调绝对意义上的最优,得到的通常是满意解. 解 这是一个单目标的规划问题，设产品Ⅰ、Ⅱ的产量分别为x1和x2，用线性规划问题表述为 max z=8x1+10x2 2x1+x2≤11 x1+2x2≤10 x1,x2≥0 用图解法(或单纯形法）求得最优决策方案为：x1=4,x2=3,z=62元。 多目标决策 实际上工厂在决策时，要考虑市场等一系列其它条件。如 （1） 根据市场信息，产品Ⅰ的销售量有下降的趋势，故考虑产品Ⅰ的产量不大于产品Ⅱ。 （2） 应尽可能利用设备，但不希望加班。 （3） 应尽可能达到并超过计划的56元的利润指标。 目标规划数学模型有关的概念。 这样考虑问题时，便为多目标决策问题。目标规划方法是解决这类决策问题的方法之一。下面引入建立目标规划数学模型有关的概念。 1、 正、负偏差变量 d+,d-. 2、? 绝对约束和目标约束。 3、优先因子（优先等级Pk）与权系数。 4、?? 目标规划的目标函数。 min z=f(d+,d-) .基本形式有三种： （1） 恰好达到 min z=d++d- （2） 不超过目标值 min z=d+ （3） 要求超过目标值 min z=d- 对于每一个具体目标规划问题，可根据决策人的要求和赋予各目标的优先因子来构造目标函数，以下用例子来说明。 例2 目标规划的数学模型 例1的决策者在原材料供应受严格限制的基础上考虑： 首先是产品Ⅱ的产量不低于产品Ⅰ的产量； 其次是充分利用设备有效台时,但不加班； 再次是利润不小于56元。 求决策方案。 解 设两种产品的产量分别为x1,x2,按决策者所要求的，分别赋予这三个目标P1,P2,P3优先因子，这问题的数学模型是： min z=P1d1++P2(d2-+d2+)+P3d3- 2x1+x2≤11 x1-x2+d1--d1+=0 x1+2x2+d2—d2+=10 8x1+10x2+d3—d3+=56 x1，x2，di-，di+≥0，i=1,2,3. 目标规划的一般数学模型为 例2 1、线性规划模型 设生产产品A、B的数量分别为x1，x2，并且要求利润极大化，有生产计划的LP规划如下： 很容易解得：x1＝8，x2＝2，最优目标函数为64元。 目标规划的数学模型 回到上面的例子。计划人员征求各方的意见，确定在生产计划中应该考虑如下的因素： 首先由于产品B销售疲软，因此产品B的生产数量最好不超过产品A的一半。 其次由于原材料严重短缺，生产中应该避免过量消耗。 第三最好能够节约4小时的工时。 最后计划利润不少于48元。 四级目标 目标 上面四个因素，即是提出了四个目标，用数学的形式表示如下： x1－2x2＝0 5x1＋10x2＝60 4x1＋4x2＝36 6x1＋8x2＝48 前面已经讨论过，目标规划的目的，在于评估在现有环境下（资源和约束）对多个目标实现的可能程度。这种实现的可能程度，我们用离要求目标的偏离值 或 来描述，i代表了第i个目标，＋代表了正向偏离该目标值的数值，－代表了负向该偏离目标值的数值。 因此四个目标可以表示为如下形式： 目标规划数学模型 【例3】P113 习题4.6 某种牌号的鸡尾酒酒系由三种等级的酒兑制而成。已知各种等级酒的每天供应量和单位成本如下： 等级ⅰ：供应量1500单位/天，成本6元/单位； 等级ⅱ：供应量2000单位/天，成本4.5元/单位； 等级ⅲ：供应量1000单位/天，成本3元/单位； 该种牌号的酒有三种商标（红、黄、蓝），各种商标酒的混合及售价如表7-17所示。 表4-17 要求 为保持声誉，确定经营目标为： p1 兑制要求配比必须严格满足； p2 企业获取尽可能多的利润； p3 红色商标酒每天量不低于2000单位。 试对该问题建立目标规划模型； 解 设j=1,2,3分别代表红、黄、蓝三种商标的离序号，则 Xij ——第i等级酒在第j种商标酒中所占数量； yj ——第j等商标酒的生产数量 可建立目标规划数学模型如下： minz= p1 (d1- + d1+ + d2- + d2+ + d3- + d3+ + d4- + d4++ d5- + d5++ d6- + d6+)+ p2d7- + p3 d