Principles of Mathematics in Operations Research

Solutions 247

D=(0,8,10)

x3 A

,V,Y, V

72>

Fig. S.12. Exercise 8.1: Primal and dual polyhedra

Thus, S3 enters.

B-iNss =

10-1

01 0

00 1

0

0

-1

=

1

0

-1

•Si

X3

x 2

Thus, «i leaves.
New partition is XB — (sz,X3,X2)T, x?j = (xi,S2,s)T. Then,

£ =

OOll

0 10

-1 0 1

J5-^1

"10

01

1 0

-1"

0

0