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

第5章 目标规划;第一节 多目标规划问题;第一节 多目标规划问题;第一节 多目标规划问题;例1 某工厂生产Ⅰ、Ⅱ两种产品，已知有关数据见下表。试求获利最大的生产方案。;解： 这是求获利最大的单目标的规划问题，用x1，x2分别表示Ⅰ、Ⅱ产品的产量，其线性规划模型表述为： ;用图解法求得最优决策方案为：x1*=4, x2*=3, z*=62(元)。 ;对于例一，计划人员被要求考虑以下意见： ;这样在考虑产品决策时，便成为多目标决策问题。目标规划方法是解这类决策问题的方法之一。下面引入与建立目标规划数学模型有关的概念。 ;2.绝对约束和目标约束; 目标约束是目标规划特有的，可把约束右端项看作要追求的目标值，在达到此目标值时允许发生偏差，因此是软约束。 8x1+10x2+d1--d1+=56 2x1+x2+d2- -d2+=11。 ;3.优先因子(优先等级)与权系数;4.目标规划的目标函数;其基本形式有三种： ; 例2 例1的决策者在原材料供应受严格限制的基础上考虑：首先是产品Ⅰ的产量不超过产品Ⅱ的产量；其次是充分利用设备有效台时；再次是利润额不小于56元。求决策方案 。;解 按决策者所要求的，分别赋予这三个目标P1，P2，P3优先因子。这问题的数学模型是： ;目标规划的一般数学模型为;课堂练习：; 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元。该厂确定的目标为：;解 设x1，x2分别表示彩色和黑白电???机的产量。这个问题的目标规划模型为;用图解法求解，见图5.2;从图5.2中看到; 目标规划的数学模型结构与线性规划的数学模型结构形式上没有本质的区别，所以可用单纯形法求解。但要考虑目标规划的数学模型一些特点，作以下规定： (1) 因目标规划问题的目标函数都是求最小化，因此以? j≥0，j=1,2,…，n为最优准则。 (2) 各非基变量的检验数是各优先因子的线性组合，必须注意P1P2…PK。 ; 因P1P2…PK；从每个检验数的整体来看：检验数的正、负首先决定于P1的系数α1j的正、负。若α1j=0，这时此检验数的正、负就决定于P2的系数α2j的正、负，下面可依此类推。 ;解目标规划问题的单纯形法的计算步骤：;例4 试用单纯形法来求解例2。将例2的数学模型化为标准型： ; ① 取xs，d1-，d2-，d3-为初始基变量，列初始单纯形表，见表5-1。 ;② 取k=1，检查检验数的P1行，该行无负检验数。 ③ 查出检验数P2行中有-1、-2；取min(-1,-2)= -2。它对应的变量x2为换入变量。 ④在表5-1上计算最小比值 θ=min(11/1，0，10/2，56/10)=10/2 它对应的变量d2-为换出变量。 ;⑤即进行基变换运算，计算结果见表5-2; 表5-3;表5-3所示的解x1*=2，x2*=4为例1的满意解。此解相当于图5-1的G点。;检查表5-3的检验数行，发现非基变量d3+的检验数为0，这表示存在多重解。在表5-3中以非基变量d3+为换入变量，d1-为换出变量，经迭代得到表5-4。;由表5-4得到解x1*=10/3，x2*=10/3，此解相当于图5-1的D点，G、D两点的凸线性组合都是例1的满意解。;第五节 目标规划的应用案例;; 例 某单位领导在考虑本单位职工的升级调资方案时，依次遵守以下规定： (1) 不超过月工资总额60000元； (2) 每级的人数不超过定编规定的人数； (3) Ⅱ、Ⅲ级的升级面不低于现有人数的20%且无越级提升； (4) Ⅲ级不足编制的人数可录用新职工，又Ⅰ级