Mathematics, 10.10.2021 20:10 224509

Maximize P=6x+11y using simplex where 4x+y is less than/equal to 8
x+4y is less than/equal to 12
and x is greater than/equal to 0 , y is greater than/equal to 0

Answers: 2

Show answers

Answers

Answer from: MIAkwicc39

9514 1404 393

(x, y, P) = (4/3, 8/3, 112/3)

Step-by-step explanation:

In standard form, the constraints are all "less than or equal to", the variables are all non-negative, and the objective is maximization. This problem is presented in standard form.

4x +y ≤ 8

x +4y ≤ 12

x ≥ 0; y ≥ 0

maximize P = 6x +11y

Now we add the slack variables to make the constraints be "equal to". These have a coefficient of +1, and they, too, are non-negative. Here, we'll use s and t as the slack variables.

4x +y +s = 8

x +4y +t = 12

These equations, together with the objective function, are combined in a matrix-like "tableau" in which each row is the set of coefficients in one of the equations. Here, the columns represent x, y, s, t, P and the constants. The equation for the objective function is negated so we're trying to minimize that, as well.

$\begin{array}{ccccc|c}4&1&1&0&0&8\\1&4&0&1&0&12\\-6&-11&0&0&1&0\end{array}$

Find the column with the most negative value on the bottom row. (Column 2) Divide the rightmost column by this column and find the smallest quotient. Here, the quotients are 8/1 = 8, and 12/4 = 3. The smallest is 3. This identifies the 4 in column 2, row 2 as the "pivot."

Now, row operations are performed to make the pivot be 1 and other values in the pivot column be zero. This gives a new tableau. For example, the new values in row 1 are ...

4 -1/4, 1 -4/4, 1 -0/4, 0 -1/4, 0 -0/4, 8 -12/4

The new tableau is ...

$\begin{array}{ccccc|c}15/4&0&1&-1/4&0&5\\1/4&1&0&1/4&0&3\\-13/4&0&0&11/4&1&33\end{array}$

Now, the most negative number on the bottom row is in column 1, and the smallest quotient of column 6 and column 1 is in row 1. This makes 15/4 the "pivot". After the required row operations, the next tableau is ...

$\begin{array}{ccccc|c}1&0&4/15&-1/15&0&4/3\\0&1&-1/15&4/15&0&8/3\\0&0&13/15&38/15&1&112/3\end{array}$

All values in the last row are non-negative, so we are finished. The rightmost column tells us the values of x, y, P that are the solution to the problem

(x, y, P) = (4/3, 8/3, 112/3)

The graphical solution confirms the Simplex solution.

Maximize P=6x+11y using simplex where

4x+y is less than/equal to 8
x+4y is less than/equal to 12
a

Answer from: Quest

he kicked it up? is this the answer ?

step-by-step explanation:

Answer from: Quest

Ibelieve it’s b? hopefully

Another question on Mathematics

Mathematics, 21.06.2019 12:30

When a formula is solved for a particular variable, several different equivalent forms may be possible. if we solved a=1/2bh for h, one possible correct answer is h=2a/b . which one of the following is not equivalent to this? a. h= 2(a/b) b. h= 2a(1/b) c. h= a/1/2b d. h= 1/2a/b

Answers: 1

Answer

Mathematics, 21.06.2019 16:20

Two lines parallel to the same plane are parallel to eachother

Answers: 1

Answer

Mathematics, 21.06.2019 19:30

I'm confused on this could anyone me and show me what i need to do to solve it.

Answers: 1

Answer

Mathematics, 21.06.2019 21:30

Every weekday, mr. jones bikes from his home to his job. sometimes he rides along two roads, the long route that is shown by the solid lines. other times, he takes the shortcut shown by the dashed line. how many fewer kilometers does mr. jones bike when he takes the shortcut instead of the long route?

Answers: 1

Answer

You know the right answer?

Maximize P=6x+11y using simplex where 4x+y is less than/equal to 8
x+4y is less than/equal t...

Questions

Mathematics, 19.05.2020 13:01

The graph of f(x)=3sin x and the graph of g(x)=a⋅csc x intersect in exactly 2 points over the interval 0≤x<2π. Assuming a≠0, what is the value of a...