管理运筹学讲义第5章节目标规划.pptVIP

第5章 目标规划 例1 某工厂生产Ⅰ、Ⅱ两种产品，已知有关数据见下表。试求获利最大的生产方案。 解： 这是求获利最大的单目标的规划问题，用x1，x2分别表示Ⅰ、Ⅱ产品的产量，其线性规划模型表述为： 用图解法求得最优决策方案为：x1*=4, x2*=3, z*=62(元)。 对于例一，计划人员被要求考虑以下意见： （1）超过计划供应原材料时，需用高价采购，会使成本大幅度增加。因此，原材料供应受严格限制。 （2）根据市场信息，产品Ⅰ的销售量有下降的趋势，故考虑产品Ⅰ的产量不超过产品Ⅱ的产量。 （3）应尽可能充分利用设备台时。 （4）应尽可能实现利润总额不小于56元。 这样在考虑产品决策时，便成为多目标决策问题。目标规划方法是解这类决策问题的方法之一。下面引入与建立目标规划数学模型有关的概念。 1.设x1，x2为决策变量，此外，引进正、负偏差变量d+，d- 。 正偏差变量d＋表示决策值超过目标值的部分；负偏差变量d-表示决策值未达到目标值的部分。 2.绝对约束和目标约束 绝对约束是指必须严格满足的约束条件，不能满足这些约束条件的解称为非可行解，它们是硬约束。 目标约束是目标规划特有的，可把约束右端项看作要追求的目标值，在达到此目标值时允许发生偏差，因此是软约束。 8x1+10x2+d1--d1+=56 2x1+x2+d2- -d2+=11。 3.优先因子(优先等级)与权系数 一个规划问题常常有若干目标，要求第一位达到的目标赋予优先因子P1，次位的目标赋予优先因子P2…，并规定PkPk+1,k=1,2,…，K。 若要区别具有相同优先因子的两个目标的差别，这时可分别赋予它们不同的权系数ωj。 4.目标规划的目标函数 当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。因此目标规划的目标函数只能是 min z=f(d+,d-)。 其基本形式有三种： (1) 要求恰好达到目标值，即正、负偏差变量都要尽可能地小，这时 min z=f(d++d-) (2) 要求不超过目标值，但允许达不到目标值。这时不希望决策值超过目标值。这时min z=f(d+) (3) 要求不低于目标值，但允许超过目标值。这时，不希望决策值低于目标值。这时min z=f(d-) 对每一个具体目标规划问题，可根据决策者的要求和赋予各目标的优先因子来构造目标函数，以下用例子说明。 例2 例1的决策者在原材料供应受严格限制的基础上考虑：首先是产品Ⅰ的产量不超过产品Ⅱ的产量；其次是充分利用设备有效台时；再次是利润额不小于56元。求决策方案 。 解 按决策者所要求的，分别赋予这三个目标P1，P2，P3优先因子。这问题的数学模型是： 目标规划的一般数学模型为 课堂练习： 某公司经销两种货物，售出每吨甲货物可盈利202元，乙货物可盈利175元，各种货物每吨所占用的流动资金为683元，公司现有流动资金1200万元，货物经销中有8.48%的损耗。公司的决策者希望下月能达到以下目标。 （1）第一目标：盈利5030000元以上； （2）第二目标：经销甲货物5000吨以上； （3）第三目标：经销乙货物18000吨以上； （4）第四目标：经销损耗在1950吨以下。 试问应怎样决策？ s.t. 对只具有两个决策变量的目标规划的数学模型，可以用图解法来分析求解。用例2来说明（图5-1)。解为线段GD(G(2,4),D(10/3,10/3)) 注意目标规划问题求解时，把绝对约束作最高优先级考虑。在本例中能依先后次序都满足d1+=0，d2++d2-=0，d-3=0，因而z*=0。但在大多数问题中并非如此，会出现某些约束得不到满足，故将目标规划问题的最优解称为满意解。 例3 某电视机厂装配彩色和黑白两种电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元。该厂确定的目标为： 第一优先级：装配线每周开动时间不低于40小时； 第二优先级：允许装配线加班；但加班时间每周尽量不超过10小时； 第三优先级：装配电视机的数量尽量满足市场需要。因彩色电视机的利润