当前位置:摩登站>生活>经验>

请问什么是可行解基本解最优解

经验 阅读(2.43W)
请问什么是可行解基本解最优解

可行解是指在约束条件下满足目标函数的解。基本解是指在约束条件下,至少有n-m个约束条件组成一个线性无关的行向量的解,其中n是变量的个数,m是约束条件的个数。最优解是指在所有可行解中,使目标函数取得最大(或最小)值的解。

简而言之,可行解是满足约束条件的解,基本解是满足一定条件的可行解,而最优解是在所有可行解中使目标函数取得最大(或最小)值的解。