[管理学]多目标规划1.pptVIP

线性规划4-4 目标1 性能指标 目标值 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 用户4是重要部门,需求量必须满足 目标2 供应用户1的产量中,工厂3的产量不少于100 目标3 为兼顾一般,每个用户需求量的满足率不低于80% 80% 160 80 360 200 线性规划4-4 目标4 性能指标 目标值 新方案总运费不超过原方案的10% 目标5 因道路限制,从工厂2到用户4的路线应尽量避免运输任务 目标6 用户1和用户3的需求量满足率尽量保持平衡 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 线性规划4-4 目标7 性能指标 目标值 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 力求减少新方案的总费用 线性规划4-4 性能指标 目标值 目标2 目标1 目标3 目标5 目标6 目标7 目标4 线性规划4-4 目标7 性能指标 目标值 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 力求减少新方案的总费用 线性规划4-4 性能指标 目标值 目标2 目标1 目标3 目标5 目标6 目标7 0 0 目标4 0 线性规划4-4 性能指标 目标值 目标2 目标1 目标3 目标5 目标6 目标7 0 0 0 目标4 线性规划4-4 性能指标 目标值 目标2 目标1 目标3 目标5 目标6 目标7 0 0 0 目标4 线性规划4-4 0 0 0 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 第四章 多目标规划 第四节 目标规划 线性目标规划的数学模型 线性目标规划的求解方法 序列法 多阶段法 单纯形法 单目标目标规划数学模型 多目标目标规划数学模型 作业：P295 7 8 作业：P241 7 8 第四章 多目标规划 前面讨论的线性规划、整数规划都只有一个目标函数。 但实际问题中往往需要考虑多个目标，而且在诸多目标中还有主、次之分，有的相互补充，有的相互对立。 问题是如何处理复杂的甚至互相矛盾的多个目标，即在一定的约束条件下，要从众多的方案中选择一个或几个较好的方案，使多个目标都能达到满意的结果。 比如，设计一个新产品的工艺过程，希望产量高、成本低、质量好、利润大。由于需要同时考虑多个目标，这类问题比单目标问题要复杂得多。 多目标规划是上个世纪60年代初发展起来的运筹学的一个分支。 例4-1 建立数学模型： 对第i个企业投资 对第i个企业不投资 设总投资为 总收益为 第四章 多目标规划 第四节 目标规划 目标规划方法是目前解决多目标规划问题的成功的方法之一，它是在(LP)基础上发展起来的。 这种方法的基本思想是：对每一个目标函数，预先给定一个期望值(目标值)，在现有的约束条件下，这组期望值也许能够达到，也许达不到。我们的任务是求出尽可能接近这组预定期望值的解。 第四章 多目标规划 第四节 目标规划 线性目标规划的数学模型 线性目标规划的求解方法 序列法 多阶段法 单纯形法 单目标目标规划数学模型 多目标目标规划数学模型 线性规划4-4 一.线性目标规划的数学模型： 例1 桌子 椅子 总工时/天 装配工段 4 3 30 精整工段 1 3 12 利润(百元) 8 4 某家俱厂生产两种产品：桌子和椅子。售出一张桌子的利润为8百元，售出一把椅子的利润为4百元。又知桌子和椅子需经过两个加工工段：装配工段和精整工段。其中每张桌子和每把椅子所需工时，以及各工段的生产能力由下表给出： 问题： 制定最优的生产计划使一天的利润最大。 线性规划4-4 例1 建立数学模型： 目标：一天的利润最大 设桌子和椅子一天的产量分别为 桌子 椅子 总工时/天 装配工段 4 3 30 精整工段 1 3 12 利润(百元) 8 4 第四章 多目标规划 第四节 目标规划 线性目标规划的数学模型 线性目标规划的求解方法 序列法 多阶段法 单纯形法 单目标目标规划数学模型 多目标目标规划数学模型 (1)要求一天的利润达到200(百元),问应如何安排生产计划？ 线性规划4-4 1.单目标目标规划数学模型： 例1 桌子 椅子 工时 装配 4 3 30 精整 1 3 12 利润 8 4 性能指标 目标值(期望值) (1)要求一天的利润达到200(百元),问应如何安排生产计划？ 线性规划4-4 性能指标 目标值(期望值) 建立单目标目标规划数学模型的方法： 1.引入偏