线性规划的最优解是基本解,最优基是什么意思

如何通过系数矩阵确定解 2023-09-29 21:28 482 墨鱼

如何通过系数矩阵确定解

线性规划的最优解是基本解,最优基是什么意思

下面命题正确的是( ) A. 、线性规划的最优解是基本可行解；B. 、基本可行解一定是基本解；C. 线性规划一定有可行解；D. 、线性规划的最优值至多有一个。几何上看，基本最优解，就是可行域角点上的最优解，有有限个；非基本最优解是非角点上的解，有无穷个。使用不同的LP求解器会得到不同的结果，单纯形法及其变种，搜索

X≥0 可行解：满足约束条件，AX=b,X≥0的解X称为线性规划问题的可行解。最优解：使目标函数Z=CX达到最大值的可行解称为最优解。基，基向量，非基向量，基变量，非基变量基本解(又叫做基百度试题题目线性规划的最优解一定是基本最优解() A.正确B.错误相关知识点：试题来源：解析B可能为负反馈收藏

可行解是满足约束条件的解，基本解对应基向量的非基变量为零，基解不一定为可行解，可行解也不一定为基解，既是可行定义2 称满足线性规划目标函数的可行解为线性规划的最优解，即使目标函数达到极大的可行解称为最优解. 定义3 设A = (aij )mn 是约束方程组(2)的系数矩阵，其秩为m(m < n)

最优解一定是基可行解的说法是错误的。这个结论只有当存在有限个最优解时成立。你说的两个结论都是而此时此刻，我们的目标函数里已经没有系数为负数的项了，说明我们无法在继续增大(减小)目标函数，算法达到了收敛，停止转动，此时求出的基本解就是线性规划的最优解！这个解也解释了在案

后台-插件-广告管理-内容页尾部广告（手机）

标签：最优基是什么意思