3.2.2 基本可行解及有关概念

所属栏目:管理运筹

3.2.2 基本可行解及有关概念

要掌握LP问题的一般解法,首先必须理解以下概念。(1)基(basis):A中m×m子矩阵B并且有r(B)=B,则称B是线性规划的一个基(或基矩阵basismatrix)。当m=n时,基矩阵唯一,当m<n时,基矩阵就可能有多个,但数目不会超过Cmn。由线性代数知,基矩阵B必为 ......(本文共 1140 字 , 3 张图)     [阅读本文] >>


推荐内容


科普

更多