目标规划（多目标决策）.pptVIP

但何为最佳方案？ 如果要求总花费最小，即要求： 如果要求糖的总数量最大，即要求 如果要求甲级糖的数量最大，即要求 这是具有3个目标的规划问题（多目标线性规划问题） 二、目标规划的数学模型 3）优先因子与权重 不同目标的主次轻重有两种差别，一种差别是绝对的，用优先因子Pj表示。优先因子之间的关系为Pj＞ ＞ Pj+1，即Pj对应的目标比Pj+1对应的目标有绝对的优先性；另一种差别是相对的，目标既有相同的优先因子，但他们的重要度不同，用权重加以区别。 2 实例分析 3 目标规划存在优先等级 1）目标有主次之分 上例中，如果三个目标并非同等重要，其中： 保证甲产品产量的约束最为重要； 保证利润140为次重要目标； 原材料A不超过90为第三重要目标。 对上述有主次之分的目标分别赋予优先因子P1，P2，P3，并满足P1＞ ＞ P2 ＞ ＞ P3 ，优先因子为正的常数，则问题的数学模型变为： 2）目标有加权等级的目标规划 假如上例中市场条件发生变化，A只能供应70，B只能供应40，面对新形势，管理层将目标调整为： 1）首先保证原材料A和B的用量不超过供应量； 2）利润达到一定标准； 3）乙产品达到较好水平； 4）甲产品生产一部分。 同时，由于B的供应量减少了一半，故决策层认为，避免B超量的重要性是避免A超量重要性的两倍。 列表如下 分析：引入偏差变量 列出数学模型 三、目标规划的图解法 准则： 在用图解法求解目标规划时，首先必须满足所有绝对约束条件，在此基础上，再按优先级从高到低的顺序逐个考虑目标约束。 一般地，若优先因子Pj对应的解集合为Rj，则优先因子Pj+1对应的解集只能在Rj中考虑，即Rj+1≤Rj. 若Rj≠空集，而Rj+1是空集，则Rj的解为目标规划的满意解，它只能保证满足前j级目标，而不能保证满足其后的各级目标。 例3： 求解目标规划模型 步骤： 1）对于所有目标约束，去掉偏差变量，画出 相应直线，标出偏差变量变化时（增加） 直线的平移方向，由Min dj可确定可行解 区域； 2）按优先级顺序考虑目标约束，得出最优的 可行域。 解的分析： 由图解法求解出目标规划的解域为绿色区域 中的所有点，该解域上的所有点满足问题的 目标。 例4 图解法求目标规划： 此规划不存在最优解，只有满意解（0，20）。 此满意解满足条件： 1）B的用量不超过40：4×0+2×20=40； 2）A的用量不超过70：2×0+3×20=60（余10）； 4）乙产品的产量不低于18：20＞18（多2）； 不满足条件： 3）利润不低于110：4×0+5×20=110（欠10）； 5）甲产品产量不低于5：0＜5（少5）. 所以，此目标规划只有满意解而无最优解。 注意： 求解目标规划时，可能遇到以下情况： 如例3所示，最后一级目标的解集非空，此时得到的解满足所有目标要求，目标函数所含的所有偏差变量一定为0，即Minz=0。当解不唯一时，决策人的最终选择取决于决策人的考虑； 如例4所示，无法得到满足所有目标的最优解，此时应寻求按优先级别排序的满意解。应注意次满意解对那些不能满足的较低级别的目标的偏离程度尽可能小。特别地，在考虑低级别目标时，不能破坏已经满足的高级别目标。 但也不能因此认为，当高级别目标不能满足时，其后的低级目标也一定不能被满足。 四 目标规划的单纯形解法 目标规划的数学模型实际上是最小化的线性规划问题。求解过程中在判别检验数的正负时，需要注意优先因子P1＞ ＞ P2 ＞ ＞ …的关系，当所有检验数都大于或等于0时，即可求得目标规划的最优解。 例5 用单纯形法求解下列目标规划问题： * * 目标规划（多目标决策） 一 目标规划问题的提出 二 目标规划的数学模型 三 目标规划的图解法 四 目标规划的单纯形法 线性规划只研究在满足一定条件下，单一目标函数取得最优解。 而在企业管理中，经常遇到多目标决策问题，如拟订生产计划时，不仅考虑总产值，同时要考虑利润，产品质量和设备利用率等。这些指标之间的重要程度（即优先顺序）也不相同，有些目标之间往往相互发生矛盾。 为了弥补线性规划问题的局限性，解决有限资源和计划指标之间的矛盾，在线性规划基础上，建立目标规划方法，从而使一些线性规划无法解决的问题得到满意的解答。 一 目标规划问题的提出 在实际问题中，可能会同时考虑几个方面都达到最优：产量最高，成本最低，质量最好，利润最大，环境达标，运输满足等。多目标规划能更好地兼顾统筹处理多