基本解和可行解的区别

122次

问题描述:

基本解,基本可行解,可行解的区别

推荐答案

2023-10-24 02:19:39

一、条件不同

1、可行解:在线性规划问题中,满足非负约束条件的基本解。

2、基本可行解:在线性规划问题中,满足非负约束条件的基本解。

二、特点不同

1、可行解:线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件。

2、基本可行解:基本可行解中能使目标函数值最小的称为最优解

其他答案

2023-10-24 02:19:39

可行解:满足某线性规划所有的约束条件的任意一组决策变量的取值。

基本解:非基变量为零时约束方程组的解称为对应于基B的一个基本解。

基本可行解:单纯形法中的可行域的顶点。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6