第一讲_目标规划模型.ppt

第一讲 目标规划模型 主讲教师:张鸿雁 数学科学与计算技术学院 线性目标规划的实质 目标规划是由线性规划发展演变而来的。线性规划考虑的是只有一个目标函数的问题，而实际问题中往往需要考虑多个目标函数，这些目标不仅有主次关系，而且有的还互相矛盾。这些问题用线性规划求解就比较困难，因而提出了目标规划。 1.1线性规划与目标规划 为了进一步了解目标规划的特点和性质，下面对同一问题分别考虑线性规划建模和目标规划建模。 1.1.1线性规划建模与目标规划建模 例1.1（生产安排问题） 某企业生产甲、乙两种产品，需要用到A、B、C三种设备，关于产品的盈利与使用设备的工时及限制如表1-1所示。问：该企业应如何安排生产，使得在计划期内总利润最大？ 表1-1 生产产品使用设备的工时、限制和产品的盈利 表1-1 生产产品使用设备的工时、限制和产品的盈利 用LINDO或LINGO软件求解，得到最优解x1=3,x2=3,z*=1500。 例1.1是一个线性规划问题，直接考虑它的线性规划模型。 设甲、乙产品的产量分别为，建立线性规划模型： 2. 目标规划建模 企业的经营目标不仅仅是利润，还要考虑多个方面。例如在例1.1中，增加下列因素（目标）： 力求使利润指标不低于1500元； 考虑到市场需求，甲、乙两种产品的产量比应尽量保持1：2； 设备A为贵重设备，严格禁止超时使用； 设备C可以适当加班，但要控制；设备B既要求充分利用，又尽可能不加班，在重要性上，设备B是设备C的3倍。 从上述问题可以看出，仅用线性规划方法是不够的，需要借助于目标规划的方法进行建模求解。 1.1.2 线性规划建模的局限性 例1.2（汽车广告费问题） 某汽车销售公司委托一个广告公司在电视上为其做广告。汽车销售公司提出三个目标： 第一个目标，至少有40万高收入的男性公民（记为HIM）看到这个广告； 第二个目标，至少有60万一般收入的公民（记为LIP）看到这个广告； 第三个目标，至少有35万高收入的女性公民（记为HIW）看到这个广告。 广告公司可以从电视台购买两种类型的广告展播：足球赛中插播广告和电视系列剧中插播广告。广告公司最多花费60万元的电视广告费。每一类广告展播每分钟的花费及潜在的观众人数如表1-2所示。广告公司必须决定为汽车销售公司购买两种类型的电视广告展播各多少分钟？ 表1-2 广告展播的花费及潜在的观众人数 1.线性规划建模 对于例1.2考虑建立线性规划模型。 设x1,x2分别是足球赛和系列剧中插播的分钟数，按照要求，列出相应的线性规划问题。 2.线性规划建模的局限性 通过上述两个例子可以看出，在求解问题中，线性规划模型存在很大的局限性。 线性规划要求所解决的问题必须满足全部的约束，而实际问题中并非所有约束都需要严格的满足； 线性规划只能处理单目标的优化问题，而对一些次目标只能转化为约束处理，而在实际问题中，目标和约束是可以相互转化的，处理时不一定要严格区分； (3) 线性规划在处理问题时，将各个约束（也可看做目标）的地位看成同等重要，而在实际问题中，各目标的重要性即有层次上的差别，也有在同一层次上不同权重的差别； (4) 线性规划寻找最优解，而许多实际问题只需要找到满意解就可以了。 1.2目标规划的数学模型 1.2.1 目标规划的基本概念 为了克服线性规划的局限性，目标规划采用如下手段。 1). 设置偏差变量 用偏差变量来表示实际值与目标值之间的差异，令d+为超出目标的差值，称为正偏差变量；d- 为未达到目标的差值，称为负偏差变量。其中d+ 与d- 至少有一个为0。当实际值超过目标值时，有d- =0，d+0;当实际值未达到目标值时，有d+ =0，d- 0；当实际值与目标值一致时，有d+ =d- =0。 2.统一处理目标与约束 在目标规划中，约束有两类，一类是对资源有严格限制的，同线性规划的处理相同，用严格的等式或不等式约束来处理，例如，用目标规划求解例1.1，设备A禁止超时使用，则有刚性约束： 另一类约束是可以不严格控制的，连同原线性规划的目标，构成柔性约束。例如，在求解例1.1中，我们希望利润不低于1500元，则目标可表示为 甲，乙两种产品的产量尽量保持1：2的比例，则目标可表示为 设备C可以适当加班，但要控制，则目标可表示为 设备B既要求充分利用，又尽可能不加班，则目标可表示为 从上面的分析可以看到，如果希望不等式保持大于等于，则极小化负偏差；如果希望不等式保持小于等于，则极小化正偏差；如果希望保持等式，则同时极小化正、负偏差。 3.目标的优先级与权系数 在目标规划模型中，目标的优先分为两个层次。第一个层次是目标分成不同的优先级，在计算目标规划时，必须先优化高优先级