系统工程第2版 作者 杜瑞成 等主编第5章 目标规划 5-1.pptVIP

5.1 目标规划数学模型的建立 5.1.1 多目标规划简介 5.1.2 以多目标规划模型建立目标规划模型 5.1.3 以单目标规划模型建立目标规划数学模型 小结 作业 5.1 目标规划数学模型的建立 小结 目标规划数学模型中的基本要素： 5.1 目标规划数学模型的建立 小结 目标规划数学模型中的基本要素： 5.1 目标规划数学模型的建立 小结 5.1 目标规划数学模型的建立 作业 什么叫非劣解（满意解）？说明非劣解与最优解的区别。 说明目标规划模型中的正、负偏差变量与松弛变量（剩余变量）、人工变量的区别。 5.1 目标规划数学模型的建立 建立目标规划的数学模型时，需要确定目标值、优先层次、权系数等，它都具有一定的主观性和模糊性，可以通过组织专家进行评估给以量化。 负偏差变量d -: 表示决策值不足目标值部分。 d - ? 0 变量约束：xj ? 0 j=1,2,…,n d +? 0 , d -? 0 1、变量： 决策变量x1, x2,…, xn:表示决策问题的计划产品产量或计划生产 时间。 正偏差变量d +: 表示决策值超过目标值部分。 d +? 0 2、约束条件： 绝对约束(硬约束)：必须严格满足的等式约束或不等式约束。 目标约束(软约束)：含有d -, d +的约束。通常用等式来描述。 3、目标函数： (3) 要求不超过目标： 目标优先级（优先因子）： P1 》 P2 》 … 》 PL 同一级中可以有若干个目标：f21 , f22 , f23 … 其重要程度用权重系数w21 ,w22 ,w23 …表示 (1) 要求恰好达到目标： min f = d -+d+ (2) 要求超过目标： min f= d - min f= d + 目标规划：求一组决策变量的满意值，使决策结果与给定目标 总偏差最小。 ③ f = 0：各级目标均已达到 f 0：部分目标未达到。 ① 目标函数中只有偏差变量、优先因子、权系数。 ② 目标函数总是求偏差变量最小。 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 5.1 目标规划数学模型的建立 5.1.1 多目标规划简介 多目标问题最早是由Franklin在1772年提出来的，最早的多目标问题的经济模型是Cournot于1838年提出的。1896年，Pareto首次从数学的角度提出多目标最优化问题，后来，Von Neumann，Koopmans及Kohn－tucker，Charnes，Karlin，Polak等人又做了许多较有影响的工作。今天，多目标规划受到了人们的普遍重视。 5.1 目标规划数学模型的建立 5.1.1 多目标规划简介 （1）问题的提出及数学模型的建立 在实际问题中，常常需要研究在某些限制条件下，同时考虑多个目标的最优化问题。例如，人们购买一件物品，既要求价廉又要求物美，这就包含了两个目标。再把购买物品具体到购买一件衣服，可能要考虑质量、颜色、式样、大小、价格这五个目标。又如选择一个新厂址，除了考虑运费、造价、燃料供应费等经济指标外，还要考虑对环境的影响等社会因素。 我们可以通过下面几个实例来具体了解多目标规划问题的提出及数学模型的建立： 5.1 目标规划数学模型的建立 5.1.1 多目标规划简介 （1）问题的提出及数学模型的建立 5.1 目标规划数学模型的建立 5.1 目标规划数学模型的建立 5.1 目标规划数学模型的建立 当然，生产时间应为非负，故还有 综合上面的讨论，所考虑的生产计划问题可归纳为下面具有三个目标的最优化问题： 5.1 目标规划数学模型的建立 Vector Optimization 5.1 目标规划数学模型的建立 为使投资所用的资金尽可能地少，应使 5.1 目标规划数学模型的建立 为使获得的收益最大，又应要求 由于该公司的总资金为A万元，故要有限制条件 与前面的假设： xi=0或1的关系？ 5.1 目标规划数学模型的建立 综上所述，所考虑的投资决策问题可归为对两个目标中的一个极小化，对另一个极大化的如下问题： 5.1 目标规划数学模型的建立 类似上述要考虑的多目标最优化问题的例子还可以举出很多。例如: 为制