目标规划与求解.pptVIP

第四章 目标规划 第一节 目标规划的基本概念与数学模型 例3 某工厂在计划期内要生产甲、乙两种产品，现有的资源及两种产品的技术消耗定额、单位利润如表所示．试确定计划期内的生产计划，使利润最大，同时厂领导为适应市场需求，尽可能扩大甲产品的生产，减少乙产品的生产，同时考虑这些问题，就形成多目标规划问题． 例3 某工厂在计划期内要生产甲、乙两种产品，现有的资源及两种产品的技术消耗定额、单位利润如表所示．试确定计划期内的生产计划，使利润最大，同时厂领导为适应市场需求，尽可能扩大甲产品的生产，减少乙产品的生产，同时考虑这些问题，就形成多目标规划问题． 二、目标规划的基本概念 多目标规划问题的一般形式如下(简记为：GP1) 但更多的情况是：由于多目标之间存在相互矛盾，最优解往往不可能存在，这就要求我们退而求其次，根据目标之间的相对重要程度，分等级和权重，求出相对最优解——有效解（满意解），为此引入以下概念，对目标函数和约束条件作适当处理． 1．决策变量与偏差变量 ２．目标约束与绝对约束 前面通过确定各目标的目标值、引入偏差变量，把目标函数转化成约束方程，从而并入原约束条件中，我们称这类具有机动余地的约束为目标约束．因它具有一定的弹性，不会不满足，只是可能偏差要大一些，故也称为软约束． ３．目标规划的目标函数(达成函数) 通过引入偏差变量，使原规划问题中的目标函数变成了目标约束，那么现在问题的目标是什么呢？ 判断其优劣的依据是决策值与目标值的偏差越小越好． ① 要求恰好达到目标值的，即正、负偏差变量都要尽可能小． 构造目标函数为： ． ② 要求不能超过目标值的，即允许达不到目标值，但即使超过，一定要越小越好．构造目标函数为： ． ③ 要求超过目标值的，即允许超过目标值，但即使不足，一定要使缺少量越少越好．构造目标函数为： ． 这样根据各个目标的不同要求，确定出总的目标函数 ４．优先因子与权系数 第一位要求达到的目标，赋予优先因子P1，在它实现的前提下再去解决次要目标．依次把第二位达到的目标赋予优先因子P2 ……，并规定Pk ?Pk+1 三、目标规划的数学模型 一般地，对于n个决策变量，m个目标约束，目标函数中有k个优先级的目标规划问题，其数学模型的标准型如下： 建立目标规划模型的步骤 例3 某制药公司有甲、乙两个工厂，现要生产A、B 两种药品均需在两个工厂生产．A药品在甲厂加工2h，然后送到乙厂检测包装2.5h才能成品，B药在甲厂加工4h，再到乙厂检测包装1.5h才能成品．A、B药在公司内的每月存贮费分别为8元和15元．甲厂有12台制造机器，每台每天工作8h，每月正常工作25天，乙厂有7台检测包装机，每天每台工作16h，每月正常工作25天，每台机器每小时运行成本：甲厂为18元，乙厂为15元，单位产品A销售利润为20元，B为23元，依市场预测次月A、B销售量估计分别为1500单位和1000单位． 该公司依下列次序为目标的优先次序，以实现 次月的生产与销售目标． P1：厂内的储存成本不超过23000元． P2：A销售量必须完成1500单位． P3：甲、乙两工厂的设备应全力运转，避免有空闲时 间，两厂的单位运转成本当作它们的权系数． P4：甲厂的超过作业时间全月不宜超过30h． P5：B药的销量必须完成1000单位． P6：两个工厂的超时工作时间总和要求限制，其限制 的比率依各厂每小时运转成本为准． 试确定A、B药各生产多少，使目标达到最好，建立目标规划模型并化成标准型． （4）甲厂超时作业约束： 分析: 设 分别是计划期内甲、乙产品的产量．则该问题的数学模型为 分析: 设 分别是计划期内甲、乙产品的产量．则该问题的数学模型为 其中：Pi 为优先等级； , 为权系数． 1） 根据问题所提出的各目标与条件，确定目标值 （期望值），设定决策变量并列出目标约束与 绝对约束； 2） 根据决策者的需要将某些或全部绝对约束，通 过引入偏差变量转换为目标约束； 3） 给各级目标赋予相应的优先因子 ，对同一 优先级的各目标，按重要程度不同赋予相应 的权系数 ； 4）根据决策者的要求，各目标按三种情况取值： ①恰好达到目标值，取