系统工程---第五章 目标规划.ppt

第五章 目标规划 5.1 目标规划数学模型的建立 5.2 目标规划的图解法 5.3 目标规划的分层单纯形法 5.4 目标规划应用案例 5.4 目标规划应用案例 5.1 目标规划数学模型的建立 5.1.1 多目标规划简介 5.1.2 以多目标规划模型建立目标规划模型 5.1.3 以单目标规划模型建立目标规划数学模型 小结 作业 5.1 目标规划数学模型的建立 小结 目标规划数学模型中的基本要素： 5.1 目标规划数学模型的建立 小结 目标规划数学模型中的基本要素： 5.1 目标规划数学模型的建立 小结 5.1 目标规划数学模型的建立 作业 什么叫非劣解（满意解）？说明非劣解与最优解的区别。 说明目标规划模型中的正、负偏差变量与松弛变量（剩余变量）、人工变量的区别。 5.2 目标规划的图解法 目标规划的图解法 作业 5.2 目标规划的图解法 5.2 目标规划的图解法 5.2 目标规划的图解法 5.2 目标规划的图解法 5.2 目标规划的图解法 作业 用图解法找出以下目标规划问题的有效解。 5.3 目标规划的分层单纯形法 目标规划的分层单纯形法 作业 5.3 目标规划的分层单纯形法 5.3 目标规划的分层单纯形法 5.3 目标规划的分层单纯形法 5.3 目标规划的分层单纯形法 5.3 目标规划的分层单纯形法 5.3 目标规划的分层单纯形法 作业 用分层单纯性法求解以下目标规划问题的有效解: 5.4 目标规划应用案例 案例1 目标规划在升级调资中的应用 案例2 产品分销决策的目标规划法 案例3 优化布雷兵力任务区分的目标规划方法 5.4 目标规划应用案例 由上面分析可以得出该优先级的约束条件如下： 类似可以得到 目标要求：每种酒的市场占有率都能获得有效提高（不低于现实市场占有率的103%） min 5.4 目标规划应用案例 第四优先级（P4）分析： 由于产品分销水平和市场占有率提高，这将促使企业的销售利润提高。因此企业的利润目标是在每个市场上都增加利润，为了得出相应的目标约束，根据市场调研得到的数据进行整理，并分别对各类市场同类产品下年度的销售量做出预测，如表5-9所示。 根据表5-9和三种酒的市场占有率与分销水平的回归方程，可以得到该优先层次的约束条件如下： 5.4 目标规划应用案例 类似可以得到 ： 目标要求：企业在三个市场上分别获得的利润不低于目标利润。 min 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：部分目标未达到。 ① 目标函数中只有偏差变量、优先因子、权系数。 ② 目标函数总是求偏差变量最小。 Step2. 根据目标函数中的优先因子来分析求解： 1.先考虑P1优先因子的目标的实现; 2.再考虑P2优先因子的目标的实现; 3.最后考虑P3优先因子的目标的实现。 ? 图解法的主要步骤： Step1．在平面直角坐标系内，作各约束条件： 1.先画出绝对约束条件（画法同线性规划图解法）； 2.再画出目标约束条件： ①先令 di- = di+ =0，作相应直线； ②在直线旁标上di