多目标规划模型的运用研究探究资料.pdf

24 6 白城师范学院学报 Vol． 24 ，No． 6 第 卷第 期 2010 12 Journal of Baicheng Normal College Dec． ，2010 年 月 多目标规划模型的应用研究 1 2 2 ， ， 王丽颖 赵连丽 赵连忠 (1. ， 137000 ;2. ， 130500) 白城师范学院数学系 吉林白城 九台市职教中心 吉林九台 : ， 摘要 多目标规划方法是解决优化问题的一种重要方法 本文以最佳食品搭配问题和 ， 、 ， 合理下料问题为例 针对其多目标 多变量的动态特点 分别建立了不同的多目标规划模 ． ， LINGO ． 型 分别用层次分析法和主目标法对模型进行求解 运用 软件运行出理想的结果 : ; ; 关键词 食品搭配 合理下料 多目标规划 中图分类号:O221． 6 文献标识码:A 文章编号:1673-3118 (20 10)06-0007-05 1 引言 ． ， ． 多目标规划是数学规划的一个分支 研究多个目标函数在给定约束下的最优化 称为多目标规划 在 ， 、 、 、 ， 很多实际问题中 例如经济 管理 军事 科学和工程设计等领域 衡量一个方案的好坏往往难以用一个 ， ， ， ． 指标来判断 需要用多个目标来比较 而这些目标有时不相协调 甚至是矛盾的 这就需要建立和研究多 。 : 、 ， 、 目标规划模型 处理多目标规划模型的主要方法有 一 把多目标化为单目标或双目标法 如主要目标法 、 ; 、 ， ， 线性加权法 理想点法等 二 分层序列法 即把目标按其重要性给出一个序列 每次都在前一目标最优解 ， ; 、 ， 集内求下一个目标最优解 直到求出共同的最优解 三 层次分析法 这是一种定性与定量相结合的多目 ， ． 标决策与分析方法 对于目标结构复杂且缺乏必要数据的情况更为实用 2 多目标规划模型应用举例 : 模型一 最佳食品搭配问题 1 3 : 、 、 ， : 表 某人有 种食品可供选择 肉 面包 蔬菜 它们所含营养成分及单价如下表 维生素A 维生素B2 热量 单价 食品