多目标决策分析方法.ppt

关于多目标决策分析方法第5章第1节中，我们运用线性规划方法讨论了表5.1.4所描述的农场作物种植计划的问题。但是，由于线性规划只有单一的目标函数，所以当时我们建立的作物种植计划模型属于单目标规划模型，给出的种植计划方案，要么使总产量最大，要么使总产值最大；两个目标无法兼得。那么，究竟怎样制定作物种植计划，才能兼顾总产量和总产值双重目标呢？下面我们用多目标规划的思想方法解决这个问题。一、土地利用问题第2页,共23页，2024年2月25日，星期天农场种植计划模型某农场I、II、III等耕地的面积分别为100hm2、300hm2和200hm2，计划种植水稻、大豆和玉米，要求3种作物的最低收获量分别为190000kg、130000kg和350000kg。I、II、III等耕地种植3种作物的单产如表5.1.4所示。若3种作物的售价分别为水稻1.20元/kg，大豆1.50元/kg，玉米0.80元/kg。那么，（1）如何制订种植计划，才能使总产量最大？（2）如何制订种植计划，才能使总产值最大？第3页,共23页，2024年2月25日，星期天表5.1.4不同等级耕地种植不同作物的单产(单位:kg/hm2)?I等耕地II等耕地III等耕地水稻1100095009000大豆800068006000玉米140001200010000表5.1.4第4页,共23页，2024年2月25日，星期天取为决策变量，它表示在第j等级的耕地上种植第i种作物的面积。如果追求总产量最大和总产值最大双重目标，那么，目标函数包括：①追求总产量最大（4.1）第5页,共23页，2024年2月25日，星期天②追求总产值最大（4.2）第6页,共23页，2024年2月25日，星期天根据题意，约束方程包括：耕地面积约束最低收获量约束（4.3）（4.4）（4.5）非负约束对上述多目标规划问题，我们可以采用如下方法，求其非劣解。第7页,共23页，2024年2月25日，星期天用线性加权方法取，重新构造目标函数这样，就将多目标规划转化为单目标线性规划。第8页,共23页，2024年2月25日，星期天用单纯形方法对该问题求解，可以得到一个满意解（非劣解）方案，结果见表4.1。此方案是：III等耕地全部种植水稻，I等耕地全部种植玉米，II等耕地种植大豆19.1176hm2、种植玉米280.8824hm2。在此方案下，线性加权目标函数的最大取值为6445600。第9页,共23页，2024年2月25日，星期天表4.1线性加权目标下的非劣解方案（单位：hm2）第10页,共23页，2024年2月25日，星期天目标规划方法实际上，除了线性加权求和法以外，我们还可以用目标规划方法求解上述多目标规划问题。如果我们对总产量和总产值，分别提出一个期望目标值（kg）（元）并将两个目标视为相同的优先级。第11页,共23页，2024年2月25日，星期天如果、分别表示对应第1个目标期望值的正、负偏差变量，、分别表示对应于第2个目标期望值的正、负偏差变量，而且将每一个目标的正、负偏差变量同等看待（即可将它们的权系数都赋为1），那么，该目标规划问题的目标函数为第12页,共23页，2024年2月25日，星期天对应的两个目标约束为（4.8）（4.9）即第13页,共23页，2024年2月25日，星期天除了目标约束以外，该模型的约束条件，还包括硬约束和非负约束的限制。其中，硬约束包括耕地面积约束（4.3）式和最低收获量约束（4.4）式；非负约束，不但包括决策变量的非负约束（4.5）式，还包括正、负偏差变量的非负约束解上述目标规划问题，可以得到一个非劣解方案，详见表4.2。第14页,共23页，2024年2月25日，星期天表4.2目标规划的非劣解方案（单位:hm2）在此非劣解方案下，两个目标的正、负差变量分为，，，。第15页,共23页，2024年2月25日，星期天二、生