正在加载图片...
2.绝对约束和目标约束 绝对约束是指必须严格满足的等式约束和不等式约 束;如线性规划问题的所有约束条件,不能满足这 些约束条件的解称为非可行解,所以它们是硬约束 目标约束是目标规划特有的,可把约束右端项看作 要追求的目标值。在达到此目标值时允许发生正或 负偏差,因此在这些约束中加入正、负偏差变量, 它们是软约東。线性规划问题的目标函数,在给定 目标值和加入正、负偏差变量后可变换为目标约束。 也可根据问题的需要将绝对约束变换为目标约束 如:例1的目标函数z=8x1+10x2可变换为目标约束 8x1+10x2+d1-d1=56。约束条件2x1+x2≤11可变换为 目标约束2x1+x2+d2d2+=112.绝对约束和目标约束 • 绝对约束是指必须严格满足的等式约束和不等式约 束;如线性规划问题的所有约束条件,不能满足这 些约束条件的解称为非可行解,所以它们是硬约束。 目标约束是目标规划特有的,可把约束右端项看作 要追求的目标值。在达到此目标值时允许发生正或 负偏差,因此在这些约束中加入正、负偏差变量, 它们是软约束。线性规划问题的目标函数,在给定 目标值和加入正、负偏差变量后可变换为目标约束。 也可根据问题的需要将绝对约束变换为目标约束。 如:例1的目标函数z=8x1 +10x2可变换为目标约束 8x1 +10x2 +d1 --d1 +=56。约束条件2x1 +x2≤11可变换为 目标约束2x1 +x2 +d2 -—d2 +=11
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有