高等教育运筹学课件.ppt

多目标规划（1）;1、线性规划的不足;1、线性规划的不足;1、线性规划的不足;2、目标规划的作用;2、目标规划的作用;3、多目标规划问题的提出;;初始单纯形表;C;最终单纯形表为：;问题提出;例2;例3; 公司计划要求按以下目标制订月生产计划： （1）库存费用不超过4600元； （2）每月销售唱机不少于80台； （3）不使A、B车间停工（权数由生产费用确定）； （4）A车间加班时间限制在20小时内； （5）每月销售录音机为100台； （6）两车间加班时数总和要尽可能小（权数由生产 费用确定）；;4、多???标规划优先级的概念;4、多目标规划优先级的概念;5、多目标规划解的概念;5、多目标规划解的概念举例;;问题提出;解：为达到第一目标，现可以提出4个方案如下：;通过对上述四个方案比较进行求解： 目标：（1）利润达到280百元； （2）钢材不超过100吨，工时不超过120小时； 讨论：上述方案都达到了目标（1），但是没有达到目标（2） 方案1与目标（2）的差距： 工时损失=（100-100）*5+（200-120）*1=80 方案2与目标（2）的差距： 工时损失=（210-100）*5+（140-120）*1=570 方案3与目标（2）的差距： 工时损失=（100-100）*5+（184-120）*1=64 方案4与目标（2）的差距： 工时损失=（0）