资源描述：
《第一讲目标规划模型》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第一讲目标规划模型囱标规刻是由线性规划发展演变而来的。线性规划考虑的是只有可以个目标函数的问题，而实际问题中往往需要考虑多个目标函数，这些目标不仅有主次关系，而且有的还互相矛盾。这些问题用线性规划求解就比较困难，因而提出了目标规划。这里所讨论的目标规划实质上是钱性貝标规刻。〃钱松规刻鸟10标规型为了进一步了解目标规划的特点和性质,下面对同一问题分别考虑线性规划建模和目标规划建模。7/7钱榕规刻建僕鸟貝标规刻建樸例1・1（生产安排问题）某企业生产甲、乙两种产品，需要用到A、B、C三种设备，关于产品的盈利与使用设备的工时及限制如表1・1所示。问：该企业应如何安排生产，使得在计划期内总利润最大？
2、表1-1生产产品使用设备的工时、限制和产品的盈利甲乙设备的生产能力/hA/（h/件）2212B/（h/件）4016C/（h/件）0515盈利/（元/件）200300例8・1是一个线性规划问题，直接考虑它的线性规划模型。设甲、乙产品的产量分别为召,吃，建立线性规划模型:maxZ=200兀］+3OO,r2,2%[+2x2<12,4x,<16,<15,x^x2>0.用LINDO或LINGO软件求解，得到最优解旺=3,心企业的经营目标不仅仅是利润，还要考虑多个方面。例如在例&1中，增加下列因素（目标）:（1）力求使利润指标不低于1500元；（2）考虑到市场需求，甲、乙两种产品的产量比应尽量保持1：
3、2；（3）设备A为贵重设备，严格禁止超时使用；（4）设备C可以适当加班，但要控制；设备B既要求充分利用，又尽可能不加班，在重要性上，设备B是设备C的3倍。从上述问题可以看出，仅用线性规划方法是不够的，需要借助于目标规划的方法进行建模求解。1.1.2钱卅规刻建樸的局限卅例1・2（汽车广告费问题）某汽车销售公司委托一个广告公司在电视上为其做广告。汽车销售公司提出三个目标：第一个目标，至少有4（）万高收入的男性公民（记为HIM）看到这个广告；第二个目标，至少有60万一般收入的公民（记为LIP）看到这个广告；第三个目标，至少有35万高收入的女性公民（记为HIW）看到这个广告。广告公司可以从电视台购
4、买两种类型的广告展播:足球赛中插播广告和电视系列剧中插播广告。广告公司最多花费60万元的电视广告费。每一类广告展播每分钟的花费及潜在的观众人数如表1-2所示。广告公司必须决定为汽车销售公司购买两种类型的电视广告展播各多少分钟？表1-2广告展播的花费及潜在的观众人数HIMLIPHIW费用/（万元/min）足球赛中插播/（万A/min）710510系列剧中插播/（万A/min）3546A钱性规刻建橫对于例1・2考虑建立线性规划模型。设®兀2分别是足球赛和系列剧中插播的分钟数，按照要求，列出相应的线性规划问题。minOx】+（）尢2；（可以任意冃标）10码+6兀2"0,（广告费约束）7x,+3x
5、2>40,（W/A/约束）IOxj+5%2>60,（L/P约束）5x,+4x2>35,（///lV约束）x^x2>0.用LINDO或LINGO软件求解，会发现该问题不可行。2钱林规刻建栈的局限卅通过上述两个例子可以看出，在求解问题中，线性规划模型存在很大的局限（1）线性规划要求所解决的问题必须满足全部的约束，而实际问题中并非所有约束都需要严格的满足；（2）线性规划只能处理单目标的优化问题，而对一些次目标只能转化为约束处理，而在实际问题中，目标和约束是可以相互转化的，处理时不一定要严格区分；（3）线性规划在处理问题时，将各个约束（也可看做目标）的地位看成同等重要，而在实际问题中，各目标的重要
6、性即有层次上的差别，也有在同一层次上不同权重的差别；（4）线性规划寻找最优解，而许多实际问题只需要找到满意解就可以了。L2目标规則的救曇模型12110标规刻的基痒概念为了克服线性规划的局限性，目标规划采用如下手段。用偏差变量来表示实际值与目标值之间的差异，令d+为超出目标的差值，称为正偏差变量；（T为未达到目标的差值，称为负偏差变量。其中cT与（T至少有一个为Oo当实际值超过目标值时，有di,十>0;当实际值未达到目标值时，有d+=0,d>0；当实际值与目标值一致时，有d+=d=Oo2,俛一处J里內标鸟笛東在目标规划中，约束有两类，一类是对资源有严格限制的，同线性规划的处理相同，用严格的等
7、式或不等式约束来处理，例如，用目标规划求解例&1,设备A禁止超时使用，则有刚性约束：2X+2x?<12.另一类约束是可以不严格控制的，连同原线性规划的目标，构成柔性约束。例如，在求解例8・1中，我们希望利润不低于1500元，则目标可表示为20（）兀
8、+300兀2+旷一/=1500.甲，乙两种产品的产量尽量保持1：2的比例，则目标可表示为min{d++d~};<2兀］—x,+d——0.设备C可以适当加班，但要控制，则目标
