Question: Consider the following LP model: Maximize z = 4 x 1 + 1 4 x 2 subject to 2 x 1 + 7 x 2

Consider the following LP model:
Maximize z =4x1+14x2
subject to
2x1+7x2+ x3=21
7x1+2x2+ x4=21
x1, x2, x3, x40
Check the optimality and feasibility of each of the following basic solutions:
(a) Basic variables =1x2, x42, Inverse = a
1
70
-2
71b
(b) Basic variables =1x2, x32, Inverse = a
01
2
1-7
2
b
(c) Basic variables =1x2, x12, Inverse = a
7
45-2
45
-2
45
7
45
b
(d) Basic variables =1x1, x42, Inverse = a
1
20
-7
21b

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!