矿大管理运筹学第二章-目标规划.pptVIP

目标规划 制作与教学 中国矿业大学管理学院 张明 zhangmingdlut@163.com Page * Chapter 3 目标规划 Goal Programming? 运筹学 Operations Research 3.1 目标规划数学模型 Mathematical Model of GP 3.2 目标规划的图解法 The graphical method of GP 3.3 单纯形法 Simplex Method 线性规划模型的特征是在满足一组约束条件下，寻求一个目标的最优解（最大值或最小值）。 在科学研究、经济建设和生产实践中，人们经常遇到一类含有多个目标的数学规划问题，我们称之为多目标规划。本章介绍一种特殊的多目标规划叫目标规划(goal programming)，这是美国学者Charnes等在1952年提出来的。 目标规划在实践中的应用十分广泛，它的重要特点是对各个目标分级加权与逐级优化，这符合人们处理问题要分别轻重缓急保证重点的思考方式。 3.1 目标规划数学模型 Mathematical Model of GP 例3.１ 资源消耗如表。x1、x2、x3分别为甲、乙、丙的产量。 使企业在计划期内总利润最大的线性规划模型为： 50 30 40 利润（元/件） 300 5 3 2 材料D 360 1 5 4 材料C 200 4 2 2 设备B 200 2 1 3 设备A 现有资源 丙 乙 甲 产品 资源 3.1.1 问题的提出 为了便于理解目标规划数学模型的特征及建模思路, 我们首先举一个简单的例子来说明. 最优解X＝（50，30，10），Z＝3400 现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是： （1）利润不少于3200元 （2）产品甲与产品乙的产量比例尽量不超过1.5 （3）提高产品丙的产量使之达到30件 （4）设备加工能力不足可以加班解决，能不加班最好不加班 （5）受到资金的限制，只能使用现有材料不能再购进 【解】 设甲、乙、丙产品的产量分别为x1、x2、x3。如果按线性规划建模思路，最优解实质是求下列一组不等式的解 通过计算不等式无解，即使设备加班10小时仍然无解． 在实际生产过程中生产方案总是存在的，无解只能说明在现有资源条件下，不可能完全满足所有经营目标． 这种情形是按事先制定的目标顺序逐项检查，尽可能使得结果达到预定目标，即使不能达到目标也使得离目标的差距最小，这就是目标规划的求解思路，对应的解称为满意解．下面建立例3.1的目标规划数学模型． 设d－为未达到目标值的差值，称为负偏差变量（negative deviation variable） d+为超过目标值的差值，称为正偏差变量（positive deviation variable）, d－≥0、d＋≥0． 设d1-未达到利润目标的差值, d1+ 为超过目标的差值 当利润小于3200时,d1－＞０且d1＋＝0,有 40x1+30x2+50x3+d1－=3200成立 当利润大于3200时，d1＋＞０且d1－＝０，有 40x1+30x2+50x3-d1+=3200成立 当利润恰好等于3200时，d1－=０且d1+=0,有 40x1+30x2+50x3=3200成立 实际利润只有上述三种情形之一发生，因而可以将三个等式写成一个等式　　　 40x1+30x2+50x3+d1－－d1+=3200 （2）设 分别为未达到和超过产品比例要求的偏差变量,则产量比例尽 量不超过1.5的数学表达式为： （3）设d3ˉ、d３＋分别为品丙的产量未达到和超过30件的偏差变量，则产量丙的产量尽可能达到30件的数学表达式为： 利润不少于3200理解为达到或超过3200，即使不能达到也要尽可能接近3200,可以表达成目标函数｛d1－｝取最小值，则有 （4） 设d4ˉ 、d4+为设备A的使用时间偏差变量, d5ˉ、d5+为设备B的使用时间偏差变量，最好不加班的含义是 d4+ 和d5+同时取最小值，等价 于d4+ + d5+取最小值，则设备的目标函数和约束为： （5）材料不能购进表示不允许有正偏差，约束条件为小于等于约束． 由于目标是有序的并且四个目标函数非负，因此目标函数可以表达成一个函数： 式中：Pj（j=1,2,3,4）称为目标的优先因子，第一目标优于第二目标，第二目标优于第三目标等等，其含义是按P1、P2、…的次序分别求后面函数的最小值.则问题的目标规划数学模型为： （1）一个目标中的两个偏差变量di-、 di+， 按决策者的意愿，事先给定所要达到的