兰州大学《运筹学》精品课件：cha-7-目标规划.pptVIP

一、确定决策变量 1、绝对变量 xl，x2分别为安排产品A和B的产量 2、偏差变量 d1+、 d1-为投入资金高于和低于68000元的部分 d2+、 d2-为投入资金高于和低于60000元的部分 d3+、 d3-为总利润超过和低于70000元的部分 d4+ 、 d4-为每周产品A的件数高于和低于200件的部分 d5+ 、 d5-为每周产品B的件数高于和低于120件的部分 有优先级的目标规划模型 二、确定目标函数 1、第一优先组级目标函数 min P1(d1+)+P1( d2-) 2、第二优先组级目标函数 min P2( d3-) 3、第三优先组级目标函数 min P3( d4- ) + P3( 2d5- ) 有优先级的目标规划模型 三、确定约束条件 1、对于第一优先级 200 xl＋300x2－d1++d1-＝68000 （总资金不超过68000元） 200 xl＋300x2－d2++d2-＝60000 （总资金不少于60000元） 2、对于第二优先级 250 xl＋125x2－d3++d3-＝70000 （总利润不低于70000元） 3、对于第三优先级 xl－d4++d4-＝200 （A产量不低于200件） x2－d5++d5-＝120 （B产量不低于120件） 本问题没有绝对约束，只有条件约束 有优先级的目标规划模型 目标规划模型的标准型 s.t. 200 xl＋300x2－d1++d1-＝68000 200 xl＋300x2－d2++d2-＝60000 250 xl＋125x2－d3++d3-＝70000 xl－d4++d4-＝200 x2－d5++d5-＝120 min P1(d1++ d2-)+ P2(d3-)+ P3(d4-+2 d5-) xl、 x2 、di+、di-≥0 (i=1,2,3,4,5) 有优先级的目标规划模型 图解模型 第一级： 100 200 300 400 100 200 300 400 x1 x2 200x1+300x2=68000 d1+0 d1+=0 200x1+300x2=60000 d2-=0 d2-0 200 xl＋300x2－d1++d1-＝68000 200 xl＋300x2－d2++d2-＝60000 min (d1++ d2-) xl、 x2 、di+、di-≥0 i=1.2 有优先级的目标规划模型 100 200 300 400 100 200 300 400 x1 x2 200x1+300x2=68000 200x1+300x2=60000 200 xl＋300x2－d1++d1-＝68000 200 xl＋300x2－d2++d2-＝60000 min d3- xl、 x2 、di+、di-≥0 i=1.2.3 250 xl＋125x2－d3++d3-＝70000 d1+=0 250x1+125x2=70000 d3-=0 d3- ≥ 0 d2-=0 图解模型 第二级： 有优先级的目标规划模型 100 200 300 400 100 200 300 400 x1 x2 200x1+300x2=68000 200x1+300x2=60000 200 xl＋300x2－d1++d1-＝68000 200 xl＋300x2－d2++d2-＝60000 min (d4-+ 2d5-) xl、 x2 、di+、di-≥0 i=1.2.3.4.5 250 xl＋125x2－d3++d3-＝70000