SOLUTION: Determine if the following maximum linear programming problem is in standard form. Do NOT solve. Maximize P = 2x^1 + 3x^2 + 8x^3 Subject to the constraints:

Algebra ->  Graphs -> SOLUTION: Determine if the following maximum linear programming problem is in standard form. Do NOT solve. Maximize P = 2x^1 + 3x^2 + 8x^3 Subject to the constraints:      Log On


   



Question 251644: Determine if the following maximum linear programming problem is in standard form. Do NOT solve.
Maximize P = 2x^1 + 3x^2 + 8x^3

Subject to the constraints:
0 <= x^1 <= 4
x^2 ≥ 0
x^3 ≥ 0
x^4 ≥ 0
x^2 + x^3 + x^4 <= 8



Answer by Edwin McCravy(20055) About Me  (Show Source):
You can put this solution on YOUR website!

Are you writing %22x%5E2%22 for x%5B2%5D, etc.?
Did you know that %22x%5E2%22 means x%5E2, not x%5B2%5D
and there is a big difference between them.

I will assume you meant this:

Determine if the following maximum linear programming problem is in standard form. Do NOT solve.
Maximize P+=+2x%5B1%5D+%2B+3x%5B2%5D+%2B+8x%5B3%5D

Subject to the constraints:
0+%3C=+x%5B1%5D+%3C=+4
x%5B2%5D+%3E=+0
x%5B3%5D+%3E=+0
x%5B4%5D+%3E=+0
x%5B2%5D+%2B+x%5B3%5D+%2B+x%5B4%5D+%3C=+8


It is equivalent to this:

Maximize P+=+2x%5B1%5D+%2B+3x%5B2%5D+%2B+8x%5B3%5D
subject to the constraints:
x%5B1%5D+%3E=+0
x%5B2%5D+%3E=+0
x%5B3%5D+%3E=+0
x%5B4%5D+%3E=+0
x%5B1%5D+%3C=+4
x%5B2%5D+%2B+x%5B3%5D+%2B+x%5B4%5D+%3C=+8

Which is the way the standard form is usually given,
So I would say it is in standard form. 

Then you would set it up this way:

 

then you'd change it to this form:

 

then to this form:

    x1     x2      x3    x4    s1    s2    P
 ---------------------------------------------------
|   1      0       0     0   | 1     0  |  0  |  4 |
|   0      1       1     1   | 0     1  |  0  |  8 |
|---------------------------------------------|-----
|  -2     -3      -8     0   | 0     0  |  1  |  0 |
 ---------------------------------------------------

Then you'd do row operations by pivoting until there
were no negative numbers on the bottom row, and if you
solved it (even though you were told not to), you'd get:

The maximum value of P would be 72
when x1=4, x2=0, x3=8, x4=0.

Edwin