Question

Solve the following problem graphically: Minimise and Maximise Z = 3x + 9y subject to the...

Solve the following problem graphically: Minimise and Maximise Z = 3x + 9y subject to the constraints: x + 3y ≤ 60 x + y ≥ 10 x ≤ y x ≥ 0, y ≥ 0

Homework Answers

Answer #1

Maximize Z = 3x + 9y

Minimize Z = 3x + 9y

subject to the constraints

x + 3y ≤ 60

x + y ≥ 10

x ≤ y

x ≥ 0, y ≥ 0

First we graph all these equation on the graph:

Therefore, DABC is the feasible region, which is bounded by corner point (5,5) (0,10), (0, 20) and (15,15)

At (5,5) Z = 15 + 45 =60

at ( 0,10) Z = 0 +90 = 90

at ( 0,20) Z = 0+180 =180

at (15,15) Z = 45 + 135 = 180

Minimum value 60 at (5,5)[ Z is minimum at (5,5) ]

Maximum value 180 at (0,20) and (15,15) [Z is maximum at (0,20) and (15,15)]

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider the following linear programming problem. Maximize P = 3x + 9y subject to the constraints...
Consider the following linear programming problem. Maximize P = 3x + 9y subject to the constraints 3x + 8y ≤ 1 4x − 5y ≤ 4 2x + 7y ≤ 6  x ≥ 0, y ≥  0 Write the initial simplex tableau. x y s1 s2 s3 P Constant 1 4 6 0
1. solve the system of equations: x+3y=9 3x+9y=27 please solve to get the x and y...
1. solve the system of equations: x+3y=9 3x+9y=27 please solve to get the x and y solution 2. solve the system of equations, please state the x and y solution 9x-4y=23 15x+4y=41 3. solve the system of equations please state the x and y solution x - y - z = 1 5x + 6y + z = 1 30x + 25y = 0
Consider the following linear programming problem. Maximize P = 4x + 6y + 9z subject to...
Consider the following linear programming problem. Maximize P = 4x + 6y + 9z subject to the constraints    2x + 3y + z ≤ 900 3x + y + z ≤ 350 4x + 2y + z ≤ 400  x ≥ 0, y ≥  0, z ≥  0 Write the initial simplex tableau. x y z s1 s2 s3 P Constant 900 350 400 0
Solve the following linear program: Maximise 5x + 6y subject to x + y ? 10...
Solve the following linear program: Maximise 5x + 6y subject to x + y ? 10 x - y ? 3 5x + 4y ? 35 x1 ? 0 x2 ? 0
Use the Lagrange multiplier method to solve this problem: Find the maximum value of xyz subject...
Use the Lagrange multiplier method to solve this problem: Find the maximum value of xyz subject to the constraints that x + 3y + 2z = 60 and x, y, z are non-negative. Make sure to justify your work and tell me what the maximum value is.
Use the method of this section to solve the linear programming problem. Minimize   C = −8x...
Use the method of this section to solve the linear programming problem. Minimize   C = −8x + 9y subject to   x + 3y ≤ 60 2x + y ≥ 45 x ≤ 40 x ≥ 0, y ≥ 0   The minimum is C = at (x, y) =
2. Solve the linear programming problem by the simplex method. Maximize 40x + 30y subject to...
2. Solve the linear programming problem by the simplex method. Maximize 40x + 30y subject to the constraints: x+y≤5 −2x + 3y ≥ 12 x ≥ 0, y ≥ 0
Solve the linear programming problem by the method of corners. Maximize P = 2x + 3y    ...
Solve the linear programming problem by the method of corners. Maximize P = 2x + 3y     subject to   x + y ≤ 10 3x + y ≥ 12 −2x + 3y ≥ 11 x ≥ 0, y ≥ 0
1. Consider the following integer programming problem. Z = 5x + y Subject to: (1) -x...
1. Consider the following integer programming problem. Z = 5x + y Subject to: (1) -x +2y ? 4 (2) x – y ? 1 (3) 4x + y ? 12 a) Solve this problem in Excel b) Solve this problem graphically. Label your optimal point and objective on your plot.
Solve the following linear programs graphically. Minimize            Z = 6X1 - 3X2 Subject to            2X1 +...
Solve the following linear programs graphically. Minimize            Z = 6X1 - 3X2 Subject to            2X1 + 5X2 ≥ 10                             3X1 + 2X2 ≤ 40                            X1, X2 ≤ 15