3. Consider the following LP model:

Maximize z = 3x) + 2X2 + 5x3 subject to 2.

·1

= 30

+ X5 = 60

+ x6 = 20 c;-

Check the optimality and feasibility of the following basic solutions:

Basic variables ~ (x" XJ, x,), Inverse ~G 1 D

-2

(a) 120 1 1 Basic v"iables -~) ~ (X2, XJ, x,), Invme ~ ( i -8

(b) _!

4

~r -1 12 2

I)

Basic variables ~ (X2, x" x,), Inverse ~ ( ~ _1 D 4

(c) )

2

-2 1

*4. Consider the following LP model:

Minimize z = 2x) + X2 subject to

=3

=6

+ Xs = 3

", J

"~

III!

168 Chapter 4 Duality and Post-Optimal Analysis Compute the entire simplex tableau associated with the following basic solution and check it for optimality and feasibility.

(

3 _-15351 O~) Basic variables ~ (XI> X" x,), Inverse ~ -!