正在加载图片...
(3)基本解与基本可行解 当A中的基B取定后,不妨设B表示A中的前m列,则可记A=(BN) 相应地X=(X。X),约束中的AX=b可表示为BN b 即X2=Bb-BNX当取X,=0时,有X。=Bb、X(Bb 0 称AX=b的解X= (Bb 为线性规划的一个基本解 可见:一个基本解是由一个基决定的。 注意:基本解仅是资源约束的解,并未要求其非负,因此其未必可行。 称非负的基本解为基本可行解(简称基可行解)。(3)基本解与基本可行解 ( ) ( ) . 0 , 0 , , , , 1 1 1 1       = − = = =  =      = = = − − − − B b X B b B N X X X B b X b X X X X X A X b B N A B B A m A B N 即 当取 时,有 相应地 约束中的 可表示为 当 中的基 取定后,不妨设 表示 中的前 列,则可记 ( ) 称 的解 为线性规划的一个基本解;      = = − 0 B b A X b X 可见:一个基本解是由一个基决定的。 注意:基本解仅是资源约束的解,并未要求其非负,因此其未必可行。 称非负的基本解为基本可行解(简称基可行解)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有