1.1.4 线性规划解的有关概念.pdf

1.4 线性规划解的有关概念 先修知识复习  可行解:满足线性规划约束条件的解称为可行 解。即满足约束条件(1.2)、(1.3)的解,记为: X=( x ,x ,···,x ) T 1 2 n  最优解:使目标函数(1.1)达到最大(或最小) * * * 值的可行解,记为X=(x 1 ,x2 ,···,xn ) 。  基:设矩阵Am ×n (mn)的秩为m , B是 A 中m ×m阶非奇异子阵 ,|B | ≠ 0,即B 的各列线性 无关,则称B是系数矩阵A 的一个基。 若设LP max z CX 则可以写成max z CX st . AX b st .AX (B  N)X b X  0

文档评论(0)

1亿VIP精品文档

相关文档