Consider the following LP: Maximize z = 4x1 + x2 Subject to 3x1 + x2 = 3
Question:
Consider the following LP:
Maximize z = 4x1 + x2
Subject to
3x1 + x2 = 3
4x1 + 3x2 ≥ 6
X1 + 2x2 ≤ 4
X1, x2 ≥ 0
The starting solution consists of artificial x4 and x5 for the first and second constrains and slack x6 for the third constraint. Using M = 100 for the artificial variables, the optimal tableau is given as
Writer the associated dual problem and determine its optimal solution in two ways.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Question Posted: