《运筹学教程》(第三版)第一章 线性规划及单纯形法2-单纯形法原(15)

练习：求出下列线性规划问题的全部基解，指出基可行解，并 求出最优解

max z 2 x1 x 2 0 x3 0 x 4 0 x55 x 2 x3 15 6 x 2 x x4 24 1 2 x5 5 x1 x 2 x1 5 0

P1

P2

P3

P4

P5

0 5 1 0 0 A 6 2 0 1 0 1 1 0 0 1