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
Solve the following initial value problem. y′′ − 9y′ + 20y  =  3x + e5x,    y(0)  = ...
Solve the following initial value problem. y′′ − 9y′ + 20y  =  3x + e5x,    y(0)  =  0, y′(0)  =  2
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
Use the simplex method to solve the maximum problem. Maximize subject to z = 5x +...
Use the simplex method to solve the maximum problem. Maximize subject to z = 5x + 4y x + y ≤ 2 2x + 3y ≤ 6 x ≥ 0, y ≥ 0
Q Solve the following Linear Programming graphically Max Z = 50x + 18y Subject to: 2...
Q Solve the following Linear Programming graphically Max Z = 50x + 18y Subject to: 2 x + y ≤ 100 x + y ≤ 80 and x, y ≥ 0. Note: do not attach photo in the answer
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
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
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