理论教育 目标规划的数学模型优化措施

目标规划的数学模型优化措施

时间:2023-06-01 理论教育 版权反馈
【摘要】:表示决策值超过目标值的部分;表示决策值未达到目标值的部分,。 求例5.1的目标规划模型。对于目标规划的目标函数,通常是按决策者的意愿事先给定所要达到的目标值,当期望值不超过目标值时,目标函数为:当期望值超过目标值时,目标函数为:当期望值等于目标值时,目标函数为:综上所述,目标规划的一般模型为:式中,分别为第l个目标约束的正负偏差变量的权系数;gl为目标的期望值。

目标规划的数学模型优化措施

引入978-7-111-46552-2-Chapter05-3.jpg分别为正、负偏差变量978-7-111-46552-2-Chapter05-4.jpg表示决策值超过目标值的部分;978-7-111-46552-2-Chapter05-5.jpg表示决策值未达到目标值的部分,978-7-111-46552-2-Chapter05-6.jpg。因为决策值不可能既超过目标值同时又未达到目标值,所以978-7-111-46552-2-Chapter05-7.jpg

一个规划问题常常有若干个目标。但决策者在要求达到这些目标时,是有主次的。要求第一位达到的目标赋予优先因子P1,次位的目标依次赋予优先因子P2P3,…,Pk,…,Pk+1,…,Pj。表示PkPk+1有更大的优先权

【例5.2】 求例5.1的目标规划模型。

解 首先按照决策要求,分别赋予这三个目标P1P2P3优先因子。

1)设978-7-111-46552-2-Chapter05-8.jpg为甲的产量超出乙的产量的部分,978-7-111-46552-2-Chapter05-9.jpg为甲的产量未达到乙产量的部分,于是有:

甲的产量高于乙的产量时,978-7-111-46552-2-Chapter05-10.jpg978-7-111-46552-2-Chapter05-11.jpg,则有978-7-111-46552-2-Chapter05-12.jpg

甲的产量低于乙的产量时,978-7-111-46552-2-Chapter05-13.jpg978-7-111-46552-2-Chapter05-14.jpg,则有978-7-111-46552-2-Chapter05-15.jpg

甲的产量等于乙的产量时,978-7-111-46552-2-Chapter05-16.jpg978-7-111-46552-2-Chapter05-17.jpg,则有978-7-111-46552-2-Chapter05-18.jpg

在实际中,上述三种情形只能发生一种,因而可将三个等式写成一个等式:

要使甲的产量不大于乙的产量,所以目标函数中甲的产量超出乙的产量的部分di+要尽可能小,即:

2)设978-7-111-46552-2-Chapter05-21.jpg为超过和未达到设备台时的偏差变量,则有:

3)同理设978-7-111-46552-2-Chapter05-23.jpg为超过和未达到56元利润的偏差变量,则有:(www.daowen.com)

4)需要注意的是还有一个变量要求为原材料不能超过现有量,不能有正负偏差,即:

2x1+x2≤11

这种要求结果一定不能有正的或负的偏差的约束称为系统约束,前面的带有正负偏差的约束称为目标约束。

综上所述,该问题的目标规划数学模型为:

应当注意的是决策者对于具有相同重要性的目标可以赋予相同的优先因子,若要区别具有相同优先因子的两个目标,可分别赋予它们不同的权系数wj,如m978-7-111-46552-2-Chapter05-26.jpg等价于978-7-111-46552-2-Chapter05-27.jpg。而权系数的确定方法有两两比较法、专家评分法等,依据权系数的大小区分它们的重要性,权系数越大越重要。

对于目标规划的目标函数,通常是按决策者的意愿事先给定所要达到的目标值,当期望值不超过目标值时,目标函数为:978-7-111-46552-2-Chapter05-28.jpg

当期望值超过目标值时,目标函数为:978-7-111-46552-2-Chapter05-29.jpg

当期望值等于目标值时,目标函数为:978-7-111-46552-2-Chapter05-30.jpg

综上所述,目标规划的一般模型为:

式中,978-7-111-46552-2-Chapter05-32.jpg分别为第l个目标约束的正负偏差变量的权系数;gl为目标的期望值。第一个约束为系统约束,第二个约束为目标约束。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈