多目标规划建模-数学建模.pptVIP

解:首先,分别求解两个单目标问题的最优解,由它们得到的目标函数值组成理想解. 由此,构造支付表 X f1* f2* (7,13) (0,0) 46 0 -23.5 0 由此计算两个目标与理想值偏离的权重 解下列线性规划问题: 由此求得, 分析者把计算结果交给决策者,决策者将目标值与理想值(21.192,-7.064)与理想值(46,0)比较,如果认为f2是满意的,但利润太低,并认为污染可接受到10个单位.于是,约束集修改成 进行下一轮迭代.首先设π2=0,并计算得π1=1.将模型修改为 由此求得: 决策者把这一结果与前一轮的解及理想值作比较,认为两个目标值都比较满意,则迭代结束. 线性规划问题都是处理单个目标的情况，但是在现实世界中有许多问题具有多个目标，这些目标的重要性各不相同，往往有不同的量纲，有的目标相互依赖，例如决策者既希望实现利润最大，又希望实现产值最大；有的相互抵触，如决策者既希望充分利用资源，又不希望超越资源限量。而决策者希望在某些限制条件下，依次实现这些目标。这就是目标规划所要解决的问题。当所有的目标函数和约束条件都是线性时，我们称其为线性目标规划问题。在这里我们主要讨论线性目标规划问题。 一、目标规划模型的建立 目标规划模型 引例1： 对于生产计划问题： 甲 乙