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

Basic Solution 3 16 .75 -.25 2. X2 25 1 25 2 2.


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  book-img-for-question
Question Posted: