运筹学资料3多目标规划2.pptxVIP

多目标规划的单纯形算法 多目标规划问题与线性规划问题相似，可用单纯形算法求解。 注意：在比较检验数大小时，要先比较较高级别的系数，再比较较低级别的系数。 例4-9（例4-6） 目标函数：Min S=P1d1-+P2(5d2++d3+) 约束方程： 6X1+4X2+ d1-- d1+=280 2X1+3X2+ d2-- d2+=100 4X1+2X2+ d3-- d3+=120 X1,X2,di-, di+  0(i=1,2,3) 标准型 目标函数：Max S’=-P1d1--P2(5d2++d3+) 约束方程： 6X1+4X2+ d1-- d1+=280 2X1+3X2+ d2-- d2+=100 4X1+2X2+ d3-- d3+=120 X1,X2,di-, di+  0(i=1,2,3) 初始单纯形表 首先满足第一目标P1进基变量X1，出基变量y3- 主元（4） 主元运算：第三行除以4 主元运算：第一行加上第三行（-6）倍 主元运算：第二行加上第三行（-2）倍 重新计算检验数 第二行除以2 第一行加上第二行（-1） 第三行加上第二行（-1/2） 计算检验数 计算检验数 第一行乘上4/5 第三行加上第一行（3/8） 计算检验数 最后变量 y1-的检验数为-P1+(4/5)P2由于假定P1》P2，所以此检验数也小于零。 该问题的最优方案为生产A产品44个单位，B产品4个单位，利润为280百元。此时，原料正好用了100吨，工时比原计划超了64小时。 例4-10 设某工厂生产两种产品，都要经过两道工序，有关资料如下表。假如工序1，2都允许加班，使得利润不少于1000元作为目标。又以：第1，2工序的加班工时之和尽可能在160之内为第一目标；产品乙必须严格控制在70公斤之内为第二目标；该厂的利润越高越好为第三目标；尽量减少工序1，2加班工时为第四目标.试问：在上述条件下，该厂应如何生产？ 小时/公斤 甲 乙 能提供的工时 工序1 2 1 100 工序2 1 1 80 产量上界(kg) 不限 70 利润（元/kg) 6 4 解：设X1，X2为甲，乙两种产品的生产公斤数， d1-， d1+分别为低于或超过利润1000元的偏差 d2-， d2+分别为第1道工序剩余和加班的工时数 d3-， d3+分别为第2道工序剩余和加班的工时数 d4-， d4+为加班工时之和低于或超过160工时数 由于产品X2必须严格控制在70公斤之内为第一目标，则可取d5-为实际公斤数不到70的偏差，且 d5+=0。 目标函数：Min Z=P1d4++ P2d5- + P3d1- + P4( d2++d3+) 约束方程： 6X1+4X2+ d1-- d1+=1000 2X1+ X2+ d2-- d2+=100 X1+X2+ d3-- d3+=80 d2+ + d3+ + d4– -d4+=160 X2 + d5– =70 X1,X2,di-, di+ , d5– 0(i=1,2,3,4) 目标函数：Max s= -P1d4+-P2d5- - P3d1- - P4( d2++d3+) 约束方程： 6X1+4X2+ d1-- d1+=1000 2X1+ X2+ d2-- d2+=100 X1+X2+ d3-- d3+=80 d2+ + d3+ + d4– d4+=160 X2 + d5– =70 X1,X