Question

In: Math

Maximize objective function P=3x+4y subject to: x + y ≤ 7 x ≥ 0 x+4y ≤...

Maximize objective function P=3x+4y

subject to: x + y ≤ 7 x ≥ 0

x+4y ≤ 16 y ≥ 0

Solutions

Expert Solution

subject to

Iteration-1

Cj

3

4

0

0

B

CB

XB

x1

x2

S1

S2

MinRatio
X
B / x2

S1

0

7

1

1

1

0

7/1=7

S2

0

16

1

(4)

0

1

16/4=4

Z=0

Zj

0

0

0

0

Zj-Cj

-3

-4

0

0

Negative minimum Zj-Cj is -4 and its column index is 2

Minimum ratio is 4 and its row index is 2

The pivot element is 4.

Entering =x2, Departing =S2,

.

Iteration-2

Cj

3

4

0

0

B

CB

XB

x1

x2

S1

S2

MinRatio
X
Bx1

S1

0

3

(3/4)

0

1

-1/4

3/(3/4)=4

x2

4

4

1/4

1

0

1/4

4/(1/4)=16

Z=16

Zj

1

4

0

1

Zj-Cj

-2

0

0

1

Negative minimum Zj-Cj is -2 and its column index is 1.

Minimum ratio is 4 and its row index is 1

The pivot element is 3/4.

Entering =x1, Departing =S1

Iteration-3

Cj

3

4

0

0

B

CB

XB

x1

x2

S1

S2

MinRatio

x1

3

4

1

0

4/3

-1/3

x2

4

3

0

1

-1/3

1/3

Z=24

Zj

3

4

8/3

1/3

Zj-Cj

0

0

8/3

1/3

all  

optimal solution is arrived


Related Solutions

Maximize / minimize f(x,y) = 3x+4y subject to x^2 + y^2 = 25
Maximize / minimize f(x,y) = 3x+4y subject to x^2 + y^2 = 25
Consider the optimization problem of the objective function f(x, y) = 3x 2 − 4y 2...
Consider the optimization problem of the objective function f(x, y) = 3x 2 − 4y 2 + xy − 5 subject to x − 2y + 7 = 0. 1. Write down the Lagrangian function and the first-order conditions. 1 mark 2. Determine the stationary point. 2 marks 3. Does the stationary point represent a maximum or a minimum? Justify your answer.
Maximize z=x+4y Subject to 2x+6y<= 36 4x+2y<= 32 x>= 0 y>= 0 Maximum is ___________ at...
Maximize z=x+4y Subject to 2x+6y<= 36 4x+2y<= 32 x>= 0 y>= 0 Maximum is ___________ at x = ______ y = ______
solve the initial values: if Y(3)-4Y"+20Y'=51e^3x Y"(0)=41, Y'(0)= 11. Y(0)= 7 > solution is Y(x)= e^3x+2...
solve the initial values: if Y(3)-4Y"+20Y'=51e^3x Y"(0)=41, Y'(0)= 11. Y(0)= 7 > solution is Y(x)= e^3x+2 e^2x sin(4x)+6 so, what is the solution for: Y(3)-8Y"+17Y'=12e^3x Y"(0)=26, Y'(0)= 7. Y(0)= 6 Y(x)=???
Maximize p = x + 8y subject to x + y ≤ 25 y ≥ 10...
Maximize p = x + 8y subject to x + y ≤ 25 y ≥ 10 2x − y ≥ 0 x ≥ 0, y ≥ 0. P=? (X,Y)= ? (NOT BY GRAPHING)
Find y as a function of x if y''''−4y'''+4y''=−128e^{-2x} y(0)=2,  y′(0)=9,  y″(0)=−4,  y‴(0)=16. y(x)=?
Find y as a function of x if y''''−4y'''+4y''=−128e^{-2x} y(0)=2,  y′(0)=9,  y″(0)=−4,  y‴(0)=16. y(x)=?
Maximize p = x subject to x − y ≤ 4 −x + 3y ≤ 4...
Maximize p = x subject to x − y ≤ 4 −x + 3y ≤ 4 x ≥ 0, y ≥ 0. HINT [See Examples 1 and 2.] p = (x, y) = ____________
Maximize p = 13x + 8y subject to x + y ≤ 25 x ≥ 10...
Maximize p = 13x + 8y subject to x + y ≤ 25 x ≥ 10 −x + 2y ≥ 0 x ≥ 0, y ≥ 0. P = ? (X,Y)= ( ?,? )
Find the green's function then find the solution y"+4y=x y(0)=0, y'(1)=0
Find the green's function then find the solution y"+4y=x y(0)=0, y'(1)=0
Find the green's function and fine the solution y"+4y=x y(0)=0, y'(1)=0
Find the green's function and fine the solution y"+4y=x y(0)=0, y'(1)=0
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT