5. Consider the following LP:

Maximize z = 2xI + 4X2 + 4x) - 3X4 subject to Using X) and X4 as starting variables, the optimal tableau is given as Basic Xl Z 2 XJ .75 X2 .25 o

o 1

o 1o 3

-.25

.25 Solution 16 2

2

.es It .j tL.··.·: .' ~_...

Write the associated dual problem and determine its optimal solution in two ways.