线性目标规划ppt课件.ppt

《线性目标规划ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、目标规划概述二、目标规划的数学模型三、目标规划的图解法四、目标规划的单纯形法第5章线性目标规划(GoalProgramming)一、目标规划概述线性规划在实践中得到广泛应用，但有两个方面不足：一是不能处理多目标的优化问题；二是其约束条件过于刚性化，不允许约束资源有丝毫超差。目标规划是为了解决这一不足而创建的一类数学模型。线性规划是在一组线性约束条件下，寻求某一项目标的最优值，而实际问题往往要考虑多个目标的决策问题。如核电站的设计问题，传统的单目标规划只允许设定一个目标，那么单一目标选择什么？电站建设费用最低，安全运行的可靠性最

2、高，电能输出最大，对周围环境的影响最小。显然，上述目标都很重要，且又互相矛盾。这是一个多目标决策问题，普通的线性规划是无能为力的。1、问题的提出例1：工厂生产两种产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知的条件下，要求制订一个获利最大的生产计划，具体数据见下表。产品ⅠⅡ限量原材料(kg/件)51060设备工时(h/件)4440利润(元/件)68目标规划问题实例设产品Ⅰ、Ⅱ的产量分别为，建立线性规划模型：解得最优生产计划为件，件，利润为元。如果工厂作决策时可能还需根据市场和工厂实际情况，考虑其它问题，如：（1）

3、由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品Ⅰ的一半；（2）原材料严重短缺，原料数量只有60；（3）最好能节约4小时设备工时；（4）计划利润不少于48元。2、目标规划的基本概念（1）目标值和正、负偏差变量目标规划通过引入目标值和正、负偏差变量。所谓目标值是预先给定的某个目标的一个期望值。实际值（或决策值）是当决策变量x1、x2、…、xn选定以后目标函数的对应值。显然，实际值和目标值之间会有一定的差异，这种差异称为偏差变量(事先无法确定的未知量)，用d＋和d－表示。d＋——超出目标值的差值，称正偏差变量；d－——未达到目标

4、值的差值，称负偏差变量；当实际值超出目标值时，有d－＝0，d＋＞0；当实际值未达到目标值时，有d＋＝0，d－＞0；当实际值同目标值恰好一致时，d＋＝d－＝0。（2）绝对约束与目标约束绝对约束又称系统约束，是指必须严格满足的等式和不等式约束，如线性规划问题的所有约束都是绝对约束，不满足这些约束条件的解称为非可行解，所以它们是硬约束。目标约束是目标规划特有的，可把约束右端看做要追求的目标。在达到此目标值时允许发生正偏差或负偏差，因此在这些约束中加入正、负偏差变量，是软约束。原材料严重短缺，原料数量只有60；①目标函数变为目标约束线性规

5、划问题的目标函数，在给定目标值和偏差变量后可变换为目标约束。这样就将目标函数则转化为目标约束。比如：计划利润不少于48元。②绝对约束变为目标约束该约束的右端项看作目标值，再引入正、负偏差变量即可。或此为系统约束在达到此目标值时允许发生正或负偏差，因此在这些约束中加入正、负偏差变量，它们是软约束，在给定目标值和加入正、负偏差变量之后，可以将绝对约束转化为目标约束。（3）优先因子（优先等级）与权系数在一个规划问题中，决策者在要求达到这些目标时，是有轻重缓急的，称这些目标是属于不同层次的优先等级。优先等级层次的高低可分别通过优先因子P1

6、，P2，…表示，并规定Pk＞＞Pk＋1，符号“＞＞”表示“远大于”，表示Pk与Pk＋1，不是同一各级别的量，即Pk与Pk＋1有更大的优先权。对属于同一层次优先等级的不同目标，按其重要程度可分别乘上不同的权系数。权系数是一个个具体数字，乘上的权系数越大，表明该目标越重要。（4）目标规划的目标函数－－准则函数从决策者的要求分析：总希望得到的结果与规定的目标值间的偏差愈小愈好，由此决策者可根据自己的要求构造一个使总偏差量为最小的目标函数，这就是目标规划的目标函数称为准则函数，记为即目标函数是正、负偏变量的函数。一般来说，可能提出的要求只

7、能是以下三种情况之一，对应每种要求，可分别构造目标函数：构造目标函数的方法如希望产品Ⅰ产量恰好等于产品Ⅱ的产量，即正、负偏变量都要尽可能地小，这时目标函数是：如希望产品Ⅰ产量低于产品Ⅱ的产量，即允许达不到目标值，正偏差变量要尽可能地小,这时目标函数是：如希望产品Ⅰ产量不低于产品Ⅱ的产量，即要求超过目标值，不得低于目标值，负偏差变量尽可能地小，这时目标函数是：例1中目标函数的构成希望产品Ⅱ产量不超过产品Ⅰ产量的一半，即正偏差变量要尽可能地小，不希望上式中的d＋＞0，这时目标函数是：希望能节约4小时设备工时，即正偏差变量要尽可能小，不

8、希望上式中的d＋＞0，这时目标函数是：希望计划利润不少于48元，即负偏差变量尽可能小，不希望上式中的d－＞0，这时目标函数是：（5）满意解目标规划问题的求解是分级进行的，首先要求满足P1级目标的解；然后再保证P1级目标不被破坏的前提下，再要求满足P