线性规划问题 解得概念

Question

rt 看到 基 和 基可行解的 时候不怎么明白 求指教 留qq也行 在线等

Answer 1

设 系数矩阵A是m×n矩阵，秩为m，
B是A中m×m阶非奇异子矩阵（即|B|≠0），则称B是线性规划问题
的一个基。
B 是由m个线性独立的列向量组成
Ax=b中，AX=BXB+NXN=b
令 非基变量XN=0 得BXB=b
和特解XB =B-1b
结合XN=0
称为对应于B的基本解；
基本解个数=基的个数≤Cnm
基可行解 可行的基本解
XB≥0 XN=0
可行基：对应于基可行解的基本回答被提问者采纳