Consider the following LP model: Maximize z = 3x1 + 2x2 + 5x3 subject to x1 +

Question:

Consider the following LP model:

Maximize z = 3x1 + 2x2 + 5x3 subject to x1 + 2x2 + x3 + x4 = 30 3x1 + 2x3 + x5 = 60 x1 + 4x2 + x6 = 20 x2, x2, x3, x4, x5, x6 Ú 0 Check the optimality and feasibility of the following basic solutions:

(a) Basic variables = 1x4, x3, x62, Inverse = °
1 -12 0 0 12 0 0 0 1 ¢

(b) Basic variables = 1x2, x3, x12, Inverse = °
14 -18 18 32 -14 -34 -1 12 12 ¢

(c) Basic variables = 1x2, x3, x62, Inverse = °
12 -14 0 0 12 0 -2 1 1 ¢

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: