-目标规划新编.ppt

第5章 目标规划 目标规划解决的是 多目标的决策问题 内容概述 目标规划问题的引入 目标规划的基本概念 偏差变量 系统约束 目标约束 优先级与权系数 目标规划的数学模型 一、目标规划问题的引入 （一）多目标决策问题 例1：某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。试制定生产计划，使获得的利润最大？同时，根据市场预测，甲的销路不是太好，应尽可能少生产；乙的销路较好，可以扩大生产。试建立此问题的数学模型。 一、目标规划问题的引入 设：甲产品为 ，乙产品为 一般有 同时： 显然，这是一个多目标规划问题，用线性规划方法很难找到最优解。 一、目标规划问题的引入 （二）线性规划存在的极限性 要求问题的解必须满足全部约束条件（实际中对某些约束有某种程度违背是允许的）。 只能处理单目标约束，人为的把一些次要目标化为约束。 线性规划中的约束条件是同等重要的，是硬约束；而目标规划中有轻重缓急和主次之分，即有优先权。 线性规划求最优解；目标规划是找到一个满意解。 二、目标规划的基本概念 1、偏差变量:是指实际值和目标值之间的差异，记为d。 正偏差变量：表示实际值超过目标值的部分，记为d+。 负偏差变量：表示实际值未达到目标值的部分，记为 d-。 在一次决策中，实际值不可能既超过目标值又未达到目标值，故有 ，并规定 当完成或超额完成规定的指标则表示： 当未完成规定的指标则表示： 当恰好完成指标时则表示： ∴ 成立。 二、目标规划的基本概念 2、目标约束和系统约束 目标约束：既可对原目标函数起作用，也可对原约束起作用。目标约束是目标规划中特有的，是软约束。 系统约束（刚性约束）：是指必须严格满足的等式或不等式约束。如线性规划中的所有约束条件都是系统约束，否则无可行解。所以，系统约束是硬约束。 二、目标规划的基本概念 3、优先因子（优先等级）与权系数 优先因子 是将决策目标按其重要程度排序并表示出来。 权系数 区别具有相同优先因子的两个目标的差别，决策者可视具体情况而定。 二、目标规划的基本概念 4、目标规划中的目标函数 目标函数是一个使总偏差量为最小的目标函数，记为 一般说来，有以下三种情况，但只能出现其中之一： 要求恰好达到规定的目标值，即正、负偏差变量要尽可能小，则 要求不超过目标值，即允许达不到目标值，也就是正偏差变量尽可能小，则 要求超过目标值，即超过量不限，但不低于目标值，也就是负偏差变量尽可能小，则 三、目标规划的数学模型 例2：若在例1中提出下列要求： 1、完成或超额完成利润指标 50000元； 2、产品甲不超过 200件，产品乙不低于 250件； 3、现有钢材 3600吨必须用完。 试建立目标规划模型。 分析：题目有三个目标层次，包含四个目标值。 第一目标： 第二目标：有两个要求即甲 ，乙 ，但两个具有相同的优先因子，因此需要确定权系数。本题可用单件利润比作为权系数即 70：120，化简为7：12。 第三目标： 三、目标规划的数学模型 例2：目标规划模型为： 三、目标规划的数学模型 练习：某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。试求获利最大的生产方案？ * * 120 70 单价利润 3000 10 3 设备台时 2000 5 4 煤炭 3600 4 9 钢材 资源限制 乙 甲 产品 资源 ? 10 8 单件利润 10 2 1 设备(台时) 11 1 2 原材料 拥有量 Ⅱ Ⅰ ? 在此基础上考虑： 1、产品Ⅱ的产量不低于产品Ⅰ的产量； 2、充分利用设备有效台时，不加班； 3、利润不小于 56 元。