多目标规划方法的应用.docVIP

题目二：多目标规划法的应用 【摘要】 多目标规划法是数学规划的一个分支，它也是运筹学中的一个重要分支，它是在线性规划的基础上，为解决多目标决策问题而发展起来的一种科学管理的数学方法，主要用于研究多于一个目标函数在给定区域上的最优化，又称多目标最优化。众所周知，如今日常的管理工作面对的不仅仅是单一的目标决策优化问题，或多或少都涉及几个或者许多目标决策优化的问题。 【关键字】 运筹学，多目标规划方法，目标决策优 目标规划是线性规划的一种特殊应用，能够处理单个主目标与多个目标并存，以及多个主目标与多个次目标并存的问题。众所周知，如今日常的管理工作面对的不仅仅是单一的目标决策优化问题，或多或少都涉及几个或者许多目标决策优化的问题。企业管理中经常碰到多目标决策的问题，企业拟订生产计划时，不仅要考虑总产值，而且要考虑利润、产品质量和设备利用率等。有些目标之间往往互相矛盾。例如，企业利润可能同环境保护目标相矛盾。如何统筹兼顾多种目标，选择合理方案，是十分复杂的问题。应用目标规划可能较好的解决这类问题。目标规划的应用范围很广，包括生产计划、投资计划、市场战略、人事管理、环境保护、土地利用等。 一、多目标规划法概述与其背景 （一）多目标规划法的定义 多目标规划法是数学规划的一个分支，它也是运筹学中的一个重要分支，它是在线性规划的基础上，为解决多目标决策问题而发展起来的一种科学管理的数学方法，主要用于研究多于一个目标函数在给定区域上的最优化，又称多目标最优化。 （二）多目标规划标准型的特点 与线性规划相比，多目标规划标准型的特点在于： 1、偏差列向量。Y?、Y+分别为负、正偏差列向量，各有m个元素（m是约束方程的个数）。负偏差变量的经济含义为当实际值小于目标值时，实际值与目标值的偏差为负偏差，正偏差变量的经济含义与之恰恰相反。 2、价值系数行向量c。c的元素最多不超过2m个，由目标优先权等级Pi和目标优先权系数η组成，即c=(c1，c2，…，c2m），在多目标规划的目标函数中，出现的变量只能是偏差变量。也就是说，列向量y以正偏差变量和负偏差变量为元素。目标优先权等级Pi既不是变量，也不是常数，它只是说明不同目标实现的先后顺序，这种优先等级的确定一般是由企业决策部门根据企业具体情况及各目标的轻重缓急加以确定的。而目标优先级系数，则说明同一优先级目标相互之间的比例关系。 （三）多目标规划法的背景 在很多实际问题中，例如经济、管理、军事、科学和工程设计等领域，衡量一个方案的好坏往往难以用一个指标来判断，而需要用多个目标来比较，而这些目标有时不甚协调，甚至是矛盾的。因此有许多学者致力于这方面的研究。多目标规划的概念是 1961年由美国数学家查尔斯和库柏首先提出的，1896年法国经济学家V·帕雷托最早研究不可比较目标的优化问题，之后，J·冯·诺伊曼、H·W·库恩、A·W·塔克尔、A·M·日夫里翁等数学家做了深入的探讨，但是尚未有一个完全令人满意的定义。求解多目标规划的方法大体上有以下几种：一种是化多为少的方法，即把多目标化为比较容易求解的单目标或双目标，如主要目标法、线性加权法、理想点法等；另一种叫分层序列法，即把目标按其重要性给出一个序列，每次都在前一目标最优解集内求下一个目标最优解，直到求出共同的最优解。对多目标的线性规划除以上方法外还可以适当修正单纯形法来求解；还有一种称为层次分析法，是由美国运筹学家沙旦于70年代提出的，这是一种定性与定量相结合的多目标决策与分析方法，对于目标结构复杂且缺乏必要的数据的情况更为实用。 二、多目标规划法的应用 多目标规划法（多目标最优化）在管理中的应用十分广泛，起着十分重要的作用，现就运输通道组合运能优化这一问题利用多目标规划法进行分析说明。 （一）运输通道相关简述 运输通道是在一定的地域中连接着主要的交通源，承载着共同方向交通流的长条地带。一般是由若干条平行的不同运输方式线路共同组成，运能强大，并能适应多种运输需求。组合运能是指综合运输系统在运输效率、运输质量和服务水平等方面均达到理想要求下的运输供给。从单目标最优化角度研究运输通道的结构优化，或是从不同交通方式运输结构配置方面研究综合运输通道的资源优化。而本文基于综合运输通道内各种交通方式的运输效率、运输质量和服务水平3 个目标研究通道内组合运能的优化。在定义了运输能力利用效率、单位运能耗时、单位运能的运输成本、单位运能的社会成本(能源、土地资源占用情况)、单位运能环境污染损害成本、与需求的适应程度等指标及其内涵的基础上，构建了基于上述指标的多目标决策模型，给出了模型的求解算法，并进行了案例分析，验证了指标、模型和算法的合理性与可行性。研究结果既有助于了解现状及未来各运输方式对运输需求的适应情况，又可为政府制定合理的通道运输政策提供重要理论依据。 （二）综合运输通道