多目标规划概要.ppt

第八章 多目标规划 概述 什么是多目标规划问题 在前面所述的最优化问题，无论是线性规划、整数规划还是非线性规划，其目标函数都只有一个。但在实际问题中，衡量一个设计方案的好坏往往不止一个标准，常常要考虑多个目标。例如研究生产过程时，人们既要提高生产效率，同时还要考虑产品质量，又要考虑成本以降低生产费用，可能还希望生产过程中的环保问题，即废渣、废水、废气造成的污染小。在设计导弹的过程中，既要射程远，又要燃料省，还要重量轻且打击精度高。在进行投资决策时，既希望回报高的同时又希望降低投资风险，如此等等。这就向我们提出了一个多指标最优化问题。我们把在这样的背景下建立起来的最优化称之为多目标规划问题。 多目标规划问题的发展 多目标规划法（Goal Programming，简称GP）也是最优化理论和方法中的一个重要分支，它是在线性规划的基础上，为解决多目标决策问题而发展起来的一种数学方法。其概念和数学模型是由A.Charnes和W.W.Cooper在1961年提出的，经过Ijiri,Sang.M.Lee等人的改进，并逐步发展和成熟，它在经济管理与规划、人力资源管理、政府管理、大型工程的最优化等重要问题上都有广泛的应用。 多目标规划问题的典型实例 例1 木梁设计问题 多目标规划问题的典型实例 例2 工厂采购问题 多目标规划问题的典型实例 多目标规划问题的典型实例 例3 生产计划问题 多目