运筹学第五章_目标规划研讨.ppt

线性规划只有一个目标函数，但实际问题中往往要考虑多个目标，如设计一个新产品的工艺过程，不仅希望利润大而且希望产量高、消耗低、质量好、投入少等，由于同时考虑多个目标，使这类多目标问题要比单目标问题复杂得多 另一方面，这一系列目标之间，不仅有主次之分，而且有时会互相矛盾，这就给用传统方法来解决目标问题带来了一定的困难 目标规划正是为了解决这类多目标问题而产生的一种方法。它要求决策者预先给每个目标定出一个理想值(期望值) 目标规划就是在满足现有的一组约束条件下，求出尽可能接近理想值的解，这个解称为满意解(不称为最优解，因为一般情况不，它不是使每个目标都达到最优值的解) 与线性规划的区别 在线性规划中，要求单个目标的优化，而目标规划则强调使多个目标得到满意的解答 线性规划中，为得到一个可行解，必须满足所有的约束条件。 在目标规划中，并不认为所有约束都是绝对的，因此对于非绝对的约束，目标规划并不要求绝对满足，而是设法使各目标离原先设定的意向指标值的偏差尽可能的小。 一、实 例 例1：某工厂生产甲乙两种产品，生产单位产品所需要的原材料及占用设备台时如下表所示，该工厂每天拥有设备台时为10，原材料最大供应量为11kg/天，已知生产 每单位甲产品可获利800元，乙产品为1000元，工厂在安排生产计划时，有如下一系列考虑：