运筹学第4章目标规划.ppt

Chapter4 目标规划( Goal programming ) 第1节 目标规划的数学模型 ∵正负偏差不可能同时出现，故目标约束为： 例：某车间计划生产A、B两种产品。决策者首先考虑要充分利用供电部门分配的电量限额指标62.5kw/日，然后考虑完成与超额完成利润指标10元/日。每日可给车间供应所需原料8t。其他有关数据汇总于下表。应当如何确定产品A、B的产量。 用d2+替换基变量d1-，进行迭代运算，得到下表 例：用单纯形法求解下列目标规划问题 第4节 灵敏度分析 例5：已知目标规划问题： 作业：4.2（1）、4.3（2）、4.4（1）-（2） 0 0 1 x3 0 0 1 0 x2 0 -1/4 1/8 3/8 d1+ P1 1/4 -1/8 -3/8 d1- P1 -3/2 5/4 7/4 d2- P2 1 0 0 x1 0 P1 P2 cj-zj 3/2 -5/4 -7/4 5/8 225/48 33/16 x1 x2 x3 0 0 0 d2+ b xB CB θ 0 cj 1 1 1 另一个满意解： x1=0.625， x2=4.6375，x3=2.0625 解：对第四个约束条件引入松弛变量，列初始单纯性表 0 1 0 0 0 0 0 －10 －8 P3 0 0 0 2 0 0 0 －2 －1 P2 0 0 0 0 0 1 0 0 0 P1 σj 1 0 0 0 0 0 0 1 2 11 x3 0 0 －1 1 0 0 0 0 10 8 56 P3 0 0 0 －1 1 0 0 2 1 10 P2 0 0 0 0 0 －1 1 －1 1 0 0 x3 x2 x1 b XB CB 0 0 P3 P2 P2 P1 0 0 0 Cj θ= min｛－，10/2，56/10，11/1｝= 5 换出变量 换入变量 0 1 0 -5 5 0 0 0 －3 P3 0 0 0 1 1 0 0 0 0 P2 0 0 0 0 0 1 0 0 0 P1 σj 1 0 0 1/2 -1/2 0 0 0 3/2 6 x3 0 0 －1 1 5 -5 0 0 0 3 6 P3 0 0 0 -1/2 1/2 0 0 1 1/2 5 x2 0 0 0 0 -1/2 1/2 －1 1 0 3/2 5 0 x3 x2 x1 b XB CB 0 0 P3 P2 P2 P1 0 0 0 Cj θ= min｛10/3,10,6/3,12/3｝= 2, 换入变量 换出变量 0 0 1 0 0 0 0 0 0 P3 0 0 0 1 1 0 0 0 0 P2 0 0 0 0 0 1 0 0 0 P1 σj 1 1/2 -1/2 -2 2 0 0 0 0 3 x3 0 0 -1/3 1/3 5/3 -5/3 0 0 0 1 2 x1 0 0 1/6 -1/6 -4/3 4/3 0 0 1 0 4 x2 0 0 1/2 -1/2 -3 3 －1 1 0 0 2 0 x3 x2 x1 b XB CB 0 0 P3 P2 P2 P1 0 0 0 Cj 最优解为x1＝2， x2 ＝4。 但非基变量 的检验数为零，故此题有无穷多最优解。 θ= min｛4 , 24 ,－, 6｝= 4,故 为换出变量。 0 0 1 0 0 0 0 0 0 P3 0 0 0 1 1 0 0 0 0 P2 0 0 0 0 0 1 0 0 0 P1 σj 1 0 0 1 -1 －1 -1 0 0 1 x3 0 0 0 0 -1/3 1/3 -2/3 2/3 0 1 10/3 x1 0 0 0 0 -1/3 1/3 1/3 -1/3 1 0 10/3 x2 0 0 1 -1 -6 6 -2 2 0 0 4 0 x3 x2 x1 b XB CB 0 0 P3 P2 P2 P1 0 0 0 Cj 最优解为x1＝10/3,，x2 =10/3。 目标函数的优先等级变化为： 试分析原解有什么变化？ CB XB b x1 x2 2p1 3p1 p2 p3 x2 X1 6 4 18 2 0 1 0 0 1 0 0 0 1 0 -3 -1 -1 0 3 1 -1 1 -2 0 1 -1 2 0 0 0 1 0 0 0 -1 0 0 0 0 1 0 0 0 -1 0 0 P2 0 0 0 0 0 0 0 0 3 0 2 -3 0 0 2 0 3 -2 0 0 0 0 0 1 0 0 0 0 0 0 1 P1 P2 p3 解:原问题的最优单纯形表为： CB XB b x1 x2 2p1 3p1