多目标规划模型.docxVIP

§1线性多目标规划模型 实例 产品 每加 伯利 爵址1仓 所需化 学品A 的穢薮 所需化 学品E 的福数 蛭M仓 所需葩 生醤的 砌 青春霜 K0 4 4 1 指甲上. 光油 100 5 2 0 日供应扯 S0 林 6 表丄】?公司是一家较小的生产化妆品 的企业.从前仅生产一种指甲上光油. 然而有一次一个雇员偶然把一縦花生 醤倒入上光油中，结果发现这种般合物 能够暂时去除脸部的皱纹.这样.公司 就开始生产两种产品：指甲修饰用的上 光油利使人年青的皱纹去除霜。改进后 的产品配方需要两种不同的新的基本化 学物列于表冬1（这两种化学物的名称公 司保密L两种化学物的日用雅〔磅）是 限定的,因为惟独一个地方供应.且其 生产能力己达最大。由于这个原因.因此，尽管花生酱的供岐量是充余的，但公司每天只 需购买6磅，以保守产品的配方秘密， 表丄】 经与公司经理交谈.确定下列凡点= 1） A、片两种优学品的日用量无论如何不能超过规定，即这些限制是硬约束.余下的 目标公司按偏爱顺序用； 2） 希翼每天利润超过關0快 3） 每天订购的花生苗保持在6磅水平° （这样就可以打扮成是为公司卷堂进货） 4） 每天两种产品生产的加仑总数您尽可能少以便h省装运和人力费用. 术语与槪念 理想目? （Objective）理想目标是反映决策者欲望的一个比较笼统的提法譬如：“利 桐最大二“暂时工人的人数至少二“消除貧困”等等。 期望值（Aiplralion Level）期望值是达到理想U标的满意的或者可接受的一个特定值. 它可以用来度量理想目标达到的程度. 现实目（Goal）配上期望值的理想目标称之为现实目标＜■例如希翼至少获得上单 位的利润或者减少询的近货膨胀率， 耳标偏差（Goal Deviation）愿望与实际结果之间的差距就称为目标偏差。除了特殊 情况外.普通问题（除非期望值不切实际地定得过低）都需计算其目标偏差＜■这个偏差既 有正的差异.也有负差异（即正、负偏差变量）＜■ 现实目标毒达式 假定目标函数用记号g3）表环，在此暇设￡.（工）为线性目様函数，并规定： ￡（》）一作为决策变量工二伝,％….）的函数的第i个目标函数的数学表达式； 也 —对应于第i个理想目标的期望值。 有！种现实目様函数表达方式： 1〉无⑴ ＜ 力注即希翼￡00的值小于或者等于4 2） 宣h顼即希里的值大于或者等于一； 3） fQ） = 0、即希翼/）的值严格等于占/ 不管是哪种目标表达式都脚加之一个负嘛差变量（叫乏0）,并减去一个正偏差变量 5河，使它们转换成目标规划的格式。表4-2归纳了这种转换过程。 表4-W 目标类型 甘标规划格式 需要极小化的偏差变量 ￡E5 ZW F_0 Pt /rW + 彷—日=4 g(葛=hi Z(-t) F_0 7r + Pi 对表4』的说明： I）原现实目标关系式《即＜、＞.=）与偏差变量之间的关系 姑須使正偏差变挝乩垠极小; ?要満足 ?要満足fiE上也, 仍須使负偏差变场矿取扱小* 必须使正、负偏差变量之和用」□?取极小， 2）当每一个目标和约束都按表4-2 换后、将距立能反映刷衡量各神解的目标达成程度 关系式＜■这种关系式或者函数称为“达成函数、 S）为了满足目様（或者约束）.要求有关偏差变量取极小,在达成函数中聞该反映这神 要求， 达成函数一对解的评价 评价解的好坏取决-F人们对U标达炭程度的度量=■ 1）几种度量和评价m标达戒程度的方法： 使目标偏差的多项式（或者其它非线性表达式）达到极小： 使最大（最坏）目标偏差达到披小； 使目标偏差的多项式（或者其它非线性表达式）达到极小： 使最大（最坏）目标偏差达到披小； 字典序最小化一组有序（即等級或者优先序）目标偏差变量的函数; I；向甫神方法的各种粗合’ ② ④ 2）本章采用的方法 将①?④的衝量特征组合起来何成可用来评价方案好坏的达成函数.即借助对有序的 一组目标偏差函数字典序撅小化来度量达到目标的程度. ?在某一特定优先缀中,対每一个甘标曲权。整个达成函数或者达成向量可写成如下形式: 。=（皿 ° 41-寻求字典序极小化达成向哒： I— .1手号-或者一先级别.ak = 上=W…： 思」牛.P）-按优先顺序#极小化的现攵目标或者约束偏差变量的些性函数，规定缶（a 中第一项）视为硬约束偏差変量的函数. ②字典序横小（LeKicographicMicliinLjm） 给出有序非负兀素％的数组席，设 戒=即,必…,戒）5 = （箫气的…，朮） 着存在昌草，…幻，使口卩〈商七 且砰叮=已。=］广盘—］）,则由/确定的解优 先于/釘所師定的解。若没有其它比〃更好的解时，甘就是字典序极小化向量， 例如，有两个解OCI） = （0. 17, 500r 77）, a2i= （0, IS. 2, 9K由定义