层次分析法在求解某些优化问题中的应用.pdfVIP

维普资讯 62 高等数学研究 V_o1．10．No．1 STUDIESINCOLLEGEMATHEMATICS Jan．，2007 层次分析法在求解某些优化 问题中的应用 李文雅 欧宜贵 (海南大学信息学院应用数学系 海口 570228) 摘 要 通过具体的实例分析，说明层次分析方法在求解某些优化问题方面的有效性． 关键词 层次分析法l优化l应用 中图分类号 0224 对于通常的优化问题，目前已有成熟的方法求解[1]．然而，这些优化问题一旦具有如下特性之 一 ，如问题中存在一些难于度量的因素，问题的结构在很大程度上依赖决策者的经验 ；问题的某些 变量之间内部存在相关性；需要加入决策者的经验、偏好等因素，那么，若仍然单纯依靠构造一个优 化的数学模型来求解往往是行不通的．请看下面的应用实例 ： 例[2] 假设某人在制定食谱时有三类食品可供选择：肉、面包和蔬菜．这三类食品所含营养成分及 单价如表 1所示．该人体重为5kg，每天对各类营养的最低需求为，维生素A：7500(国际单位 IU)，维生素 B2：l-6338(mg)，热量：8548．5(kJ)．考虑应如何制定食谱可使在保证养需求的前提下支出最小? 表 1 三类食品所合营养成分度其单价表 食品 维生索A (IU／g) 维生素B2 (mg／g) 热量 (kj／g) 单价 (元 ／g) 肉 0．3527 0．0021 lL93 0．0275 面包 O 0．0006 11．51 0．006 蔬菜 25 0．0020 1．04 0．007 若单纯考虑问题的条件，可设分别选择肉、面包和蔬菜各Xl，x2，x3，容易建立如下线性规划模型： minf= 0．0275x1+0．006x2+0．007x3 隹XO9522320100．x0．563x100,≥x+725O+000100．2·x4x33≥8．5LP(1) 用Matlab优化工具箱求解[3]，得最优解 X 一 (O．0000，687．5267，610．6420)i最优值 f。=8．3997．即不吃肉，选面包 678．53g、蔬菜 610．64g，每 日最低支 出为8．4O元． 显然，在实际生活当中，以上的方案很难被人接受，因为它不能照顾到人们对食物种类的偏好． 当然，我们可以结合偏好加入一些约束，如至少安排肉140g(即X ≥140)等． 一 个较有效的思路是把这个问题用层次分析法[．]来求解．使用层次分析法求解最优化问题可 以引入包括偏好等这类因素．下面结合层次分析法来重新求解上例． 建立如图1所示的层次结构．根据偏好建立如下两两比较判断矩阵， W D1 D2 ．=m【lx==2， Dl 1 3 C ·I = 0， C ·R 一 0 0．1， D2 1／3 1 主特征向量 一 (O．75，0．25)T． * 收稿 日期 ：2005—03—17I修改稿 ：2006—01—08． 维普资讯 第 1O卷第 1期 李文雅，欧宜贵；层次分析法在求解某些优化问题中的应用