Question: Consider the following linear programming problem: Maximize z = -4x 1 - x 2 subject to 4x 1 + 3x 2 6 x 1 +2x
Consider the following linear programming problem:
Maximize z = -4x1 - x2
subject to
4x1 + 3x2 6
x1 +2x2 3
3x1 + x2 = 3
x1, x2 0
If someone informed you that the current basis variables were {x2, x1, e1}, and the corresponding basis information was as follows:
B = and B-1 =
Determine the values for a,b,c,,l in the optimal tableau associated with this problem:
| Z | x1 | x2 | e1 | a1 | s2 | a3 | rhs |
| 1 | a | 0 | 0 | 0 | c | g | i |
| 0 | 0 | 1 | 0 | 0 | d | h | j |
| 0 | 1 | 0 | 0 | 0 | e | 2/5 | k |
| 0 | 0 | 0 | 1 | b | f | 1 | l |
a = ____________ d= __________ g = _________ j = _________
b = ____________ e= __________ h = _________ k= __________
c = ____________ f = __________ i = _________ l= __________
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
