2014-2015-运筹学第4章要点.pptVIP

目标规划问题建立模型的步骤： 1. 根据要研究的问题所提出的各目标与条件，确定目标值，列出目标约束与绝对约束； 2. 根据决策者的需要将某些或全部绝对约束转化为目标约束，只需给绝对约束加上负偏差和减去正偏差变量即可； 3. 给各目标赋予相应的优先因子pk； 4. 对同一优先级中的各偏差变量，若需要，赋予相应的权系数. 某厂计划在下一个生产周期内生产甲乙两种产品，已知 资源消耗、利润如下： 若提出下列要求： 第1级目标：完成或超额完成利润指标50000元； 第2级目标：甲的产量不超过200件；乙的产量不低于250件；并依照利润确定权系数 第3级目标：现有钢材3600吨必须用完 P1：充分利用现有工时，必要时可以加班； P2：A，B，C的最低产量分别为5，5，8台，并依单位工时的利润比例确定权系数； P3：生产线加班时每月不超过20小时； P4：A，B，C的月销售指标分别定为10，12，10台，依单位工时利润比例确定权系数. 试建立目标规划模型. 已知一个生产计划的线性规划模型如下，其中目标函数为 总利润，x1,x2 为产品A、B产量。 例. 已知某实际问题的线性规划模型为 4. 求满足最高优先等级目标的解； 5. 转到下一个优先等级的目标，再不破坏所有较高优先等级目标的