第五章目标规划.ppt

2x1+x2+xs=40x1-x2+d1--d1+=0x1+2x2+d2--d2+=108x1+10x2+d3--d3+=56x1、x2、xs、d1+、d1-、d2+、d2-、d3+、d3-≥0minZ=P1d1++P2(d2-+d2+)+P3d3-s.t.改写初始单纯形表0001xs000-1001-110d1--221P2-1P1-1108P3000d1+0-10d2+100010210d2-5611RHS-10d3+10d3-00d2-00d1-101x282x10d3-0xs改写初始单纯形表0001xs000-1001-110d1--221P2-1P1-1108P3000d1+0-10d2+100010210d2-5611RHS-10d3+10d3-00d2-00d1-101x282x10d3-0xs0001xs50-1/2-101/2103/20d1--1-100P2-1P1-15-503P3000d1+5-1/21/2d2+5001/2011/20x266RHS-10d3+10d3--5-1/2d2-00d1-00x233/2x10d3-0xs0001xs21/2-3-1-1/231000d1--1-1P2-1P100-1000P30-4/30d1+5/3-1/2-2d2+41/6-1/64/30100x223RHS-1/31/2d3+1/3-1/2d3--5/32d2-00d1-00x210x10x10xs故此题得满意解x1=2，x2=4.minZ=P1d1++P2（d2-+d2+）+P3d3-s.t.2x1+x2≤11x1-x2+d1--d1+=0x1+2x2+d2--d2+=108x1+10x2+d3--d3+=56x1、x2、d1+、d1-、d2+、d2-、d3+、d3-≥08x1+10x2=56x1-x2=0x1+2x2=102x1+x2=11绝对约束域d2+d3+d3-d2-d1-d1+（10/3，10/3）（2，4）目标规划的图解法王老板的目标规划新问题图解目标规划的灵敏度分析目标规划的灵敏度分析主要针对优先级别进行，其原因是目标优先级别和权系数的确定往往带有一定的主观性.分析的方法主要是通过改变优先级别的顺序来观察解的变化情况.**运筹学王莉莉四川农业大学数学系2011年11月学习目标正确理解目标规划的定义；掌握目标规划的建模技巧；掌握目标规划的图解解法；掌握目标规划的单纯形求解模型.第五章—目标规划目标规划GoalProgramming目标规划方法是Charnes和Cooper于1961年提出的，目前已成为一种简单、实用的处理多目标决策问题的方法，是多目标决策中应用最为广泛的一种方法。为了学习和初步掌握目标规划与线性规划在处理问题的方法上的区别，我们分析如下案例——家具制造问题——王老板遇到的新问题背景材料：王老板一直从事专业家具制造，主要生产桌子、椅子两种家具，王老板的经营环境主要受到两种资源——木工和油漆工每天的有效工作时间的限制。王老板过去的经营环境条件如下：1、每天木工和油漆工的总有效工作时间分别为11小时和10小时.2、每生产一把椅子需要2小时的木工、1小时的油漆工.3、每生产一张桌子需要1小时的木工、2小时的油漆工.4、每生产一把椅子和一张桌子分别可获利润8元、10元.求解