第二十五课数学建模算法之多目标规划多.pdfVIP

目标规划在实际中的应用 1.1 目标规划概论 一般来说线性规划只能够基于一组线性约束的条件下，解决目标中的最大值 或者最小值。实际问题的决策中，衡量方案的优劣需要考虑多个目标，目标在方 案中所占的权重也存在许多差异，其中存在主要的、次要的；存在最大值、最小 值；存在定量的、定性的；存在相互补充的、相互对立的。而分析这样的问题无 法使用线性规划来进行处理。 目标规划的求解思路一般分为两种，其一为 系数法，其二为优先等级法。 1. 系数法。为方案中的每一个目标赋上一个权系数，将多目标模型转 化为单一目标模型。难点在于确定合理的权系数，以反映不同目标之间 的重要程度。 2. 优先等级法。将方案中的各个目标按其重要程度不同的优先程度转化为 单目标模型。目标规划中规划的最优结果为满意解，不存在最优解的概 念。在最大程度上照顾到所有目标，由决策者决定选取最满意解，该方 法难点在于如何依次求出最优解。 1.1.1 目标规划的概念 建立目标规划模型存在如下几种概念： 1. 正、负偏差变量 f i 1, ,l i 假设 i   为第 个目标函数，目标函数的正偏差变量为 d   max f d 0 , 0 表示决策之超过目标值的部分，负偏差变量为 i i i  0 d 0 f d  min f d , 0表示决策值未达到目标值的部分，其中 表示 的 i i i i i 目标值。决策值不可能超过目标值同时又未达到目标值，即恒存在公式 目标规划在实际中的应用 1.1 目标规划概论 一般来说线性规划只能够基于一组线性约束的条件下，解决目标中的最大值 或者最小值。实际问题的决策中，衡量方案的优劣需要考虑多个目标，目标在方 案中所占的权重也存在许多差异，其中存在主要的、次要的；存在最大值、最小 值；存在定量的、定性的；存在相互补充的、相互对立的。而分析这样的问题无 法使用线性规划来进行处理。 目标规划的求解思路一般分为两种，其一为 系数法，其二为优先等级法。 1. 系数法。为方案中的每一个目标赋上一个权系数，将多目标模型转 化为单一目标模型。难点在于确定合理的权系数，以反映不同目标之间 的重要程度。 2. 优先等级法。将方案中的各个目标按其重要程度不同的优先程度转化为 单目标模型。目标规划中规划的最优结果为满意解，不存在最优解的概 念。在最大程度上照顾到所有目标，由决策者决定选取最满意解，该方 法难点在于如何依次求出最优解。 1.1.1 目标规划的概念 建立目标规划模型存在如下几种概念： 1. 正、负偏差变量 f i 1, ,l i 假设 i   为第 个目标函数，目标函数的正偏差变量为 d   max f d 0 , 0 表示决策之超过目标值的部分，负偏差变量为 i i i  0 d 0 f d  min f d , 0表示决策值未达到目标值的部分，其中 表示 的 i i i i i 目标值。决策值不可能超过目标值同时又未达到目标值，即恒存在公式 þÿ þÿ þÿ þÿ þÿ”)á½r#tYRëW•“f1%u