可行域


请输入要查询的词条内容:

可行域




可行域 feasible region


满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域。它亦称允许域、能行域.数学规划的基本概念之一,即约束集(数学规划的基本概念之一。指在数学规划问题中,满足所有约束条件的点组成的集合)。一个数学规划问题的可行域可以是有界的,也可以是无界的。

可行域的举例图释


在优化设计中,一个不等式约束条件g(x)≤0可以将设计空间划分为两个部分: 一部分满足约束条件g(x)<0,另一部分不满足约束条件g(x)>0,这两部分的分界面称为约束面,即g(x)=0,如图(a)所示。若某项设计有m个不等式约束条件,则由m个约束面在设计空间中形成两个区域,如图(b)所示(m=5)。凡满足不等式约束方程组的设计变量选择区域,称为设计可行域,或称约束区域;凡不满足不等式约束方程组中任一个约束条件的设计变量选择区域,则称为设计非可行域或约束违反区域。可行域内的设计点所对应的解均为可行解。在优化设计问题中,由于存在各种设计约束,其最优设计方案通常都是可行域上的边界点。

相关分词: 可行