Consider the following LP:

Maximize z = 5x1 + 2x2 + 3x3

Subject to

X1 + 5x2 + 2x3 = 30

X1 - 5x2 - 6x3 ‰¤ 40

X1, x2, x3 ‰¥ 0

Given that the artificial variable x4 and the slack variable x5 from the starting basic variables and that M was set equal to 100 when solving the problem, the optimal tableau is given as

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

Transcribed Image Text:

Basic x, x‘ rs Solution 23 10S 150 9 Xs 10