第10章多目標规划简介.docVIP

第10章 多目标规划简介 §10.1 基本概念与术语 10.1.1 模型举例 例1(物资调运优化): 假设物资调度部门计划将某种物资从若干个储存仓库，调运到若干个销售网点。考虑到物资的时效性和销售效益，调度部门希望物资在运输过程中尽可能快地到达目的地；考虑到运输的成本，调度部门还希望物资的总运输费用最小。 假设个仓库的物资库存量为，…，（单位：t)；个销售网点预计销售量为，…，（单位：t)。 仓库i与销售网点j之间的路程为(单位：km)，单位物资的运费为（元）。 用物资吨公里总数来衡量物资的运输品质，吨公里总数最小意味着有适量的物资尽可能快地到达目的地。 记从仓库i到销售网点j运送的物资量为。 目标函数： （1）物资在运输过程中的吨公里总数为 （2）物资运输费用总和为 约束条件为产销平衡条件： 优化问题模型： 多目标规划（MOP）问题描述: 称为向量值目标函数。变量可行域记为 S的像集称为目标可行域，Z中的元素称为目标向量。 如果不指明约束函数的具体形式，多目标规划问题可以简记为 若每个目标函数都是凸函数，并且可行域S是凸集，则（MOP）称为多目标凸规划问题。 10.1.2 向量集的有效点与弱有效解 在讨论向量集的有效点之前，约定如下记号：对于任意两个向量 令 （1） （2） （3） （4） （5） 定义1：给定一个向量集，对于点，若，有，则