天津大学管理学院：《管理科学基础》课程PPT教学课件（运筹学）第二章 线性规划（2.2）单纯形法

+2x+x 例4:在上例中 X -x +X=3 求相应于基B1和B2的基本解,它们是否基本可行解? 10 10 解:B B B b 0 0 相应于基B的基本解为X=(0,0,13),是基本可行解 B B B b 相应于基B的基本解为X ,0,0)y,不是基本可行解

例4：在上例中       − + = + + = , , 0 2 3 2 1 1 4 1 2 4 1 2 3 x x x x x x x x  求相应于基B1和B2的基本解，它们是否基本可行解？ , 3 1 3 1 1 0 0 1 , 1 0 0 1 , 1 0 0 1 1 1 1       =            =       =       = − − 解：B B B b 相应于基B 的基本解为X = (0,0,1,3) ,是基本可行解。, 5 1 - 5 7 3 1 5 1 - 5 2 5 2 5 1 , 5 1 - 5 2 5 2 5 1 , -1 2 2 1 1 1 2           =                =           =       = − − B B B b 相应于基 的基本解为 ,0,0) ,不是基本可行解。 5 1 ,- 5 7 ( B 2 X =

上二组概念间的联系: 系数阵A中可找出若干个基B 每个基B都对应于一个基本解 负的基本解就是基本可行解 几种解之间的关系: 基本可行解 非可行解 可行解 基本解 问题:基本可行解是可行域中的哪些点?

上二组概念间的联系： 系数阵A中可找出若干个基B 每个基B都对应于一个基本解 非负的基本解就是基本可行解 几种解之间的关系： 可行解 基本解 非可行解 基本可行解 问题：基本可行解是可行域中的哪些点？