当线性规划问题的约束方程化成Aχ=b后,若Am×n的秩是m,什么是A的一个基?基变量、非基变量、基解、基可行解?A的基最多有多少

作者:高老师 浏览 1

当线性规划问题的约束方程化成Aχ=b后,若Am×n的秩是m,什么是A的一个基?基变量、非基变量、基解、基可行解?A的基最多有多少个?
【正确答案】:基:A的任意m个线性无关的列构成的m阶矩阵。基变量、非基变量:基B各列对应的变量为该基下的基变量,其余是B下的非基变量。基解:非基变量为零时求得的解,当基解中所有变量取值非负时为基可行解oA的基至多有Cmn个。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板