Home
Class 12
MATHS
The maximum value of z = 4x +3y subject ...

The maximum value of z = 4x +3y subject to the constraints `3x+2yge160,5x+2yge200,x+2yge80,x,yge0` is

A

320

B

300

C

230

D

None of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of maximizing \( z = 4x + 3y \) subject to the given constraints, we will follow these steps: ### Step 1: Identify the Constraints The constraints given are: 1. \( 3x + 2y \geq 160 \) 2. \( 5x + 2y \geq 200 \) 3. \( x + 2y \geq 80 \) 4. \( x \geq 0 \) 5. \( y \geq 0 \) ### Step 2: Convert Inequalities to Equations To graph the constraints, we convert the inequalities into equations: 1. \( 3x + 2y = 160 \) 2. \( 5x + 2y = 200 \) 3. \( x + 2y = 80 \) ### Step 3: Find Intercepts For each equation, we find the x-intercept and y-intercept. 1. For \( 3x + 2y = 160 \): - x-intercept: Set \( y = 0 \) → \( 3x = 160 \) → \( x = \frac{160}{3} \approx 53.33 \) - y-intercept: Set \( x = 0 \) → \( 2y = 160 \) → \( y = 80 \) 2. For \( 5x + 2y = 200 \): - x-intercept: Set \( y = 0 \) → \( 5x = 200 \) → \( x = 40 \) - y-intercept: Set \( x = 0 \) → \( 2y = 200 \) → \( y = 100 \) 3. For \( x + 2y = 80 \): - x-intercept: Set \( y = 0 \) → \( x = 80 \) - y-intercept: Set \( x = 0 \) → \( 2y = 80 \) → \( y = 40 \) ### Step 4: Graph the Constraints Plot the lines on a graph using the intercepts found above. The feasible region will be the area that satisfies all the inequalities. ### Step 5: Determine the Feasible Region Since all inequalities are of the form \( \geq \), the feasible region will be above the lines. The feasible region is bounded by the lines and the axes. ### Step 6: Find the Corner Points The corner points of the feasible region can be found by solving the equations of the lines where they intersect: 1. Intersection of \( 3x + 2y = 160 \) and \( 5x + 2y = 200 \): - Subtract the first from the second: \[ (5x + 2y) - (3x + 2y) = 200 - 160 \implies 2x = 40 \implies x = 20 \] Substitute \( x = 20 \) into \( 3x + 2y = 160 \): \[ 3(20) + 2y = 160 \implies 60 + 2y = 160 \implies 2y = 100 \implies y = 50 \] So, one corner point is \( (20, 50) \). 2. Intersection of \( 3x + 2y = 160 \) and \( x + 2y = 80 \): - Subtract the second from the first: \[ (3x + 2y) - (x + 2y) = 160 - 80 \implies 2x = 80 \implies x = 40 \] Substitute \( x = 40 \) into \( x + 2y = 80 \): \[ 40 + 2y = 80 \implies 2y = 40 \implies y = 20 \] So, another corner point is \( (40, 20) \). 3. Intersection of \( 5x + 2y = 200 \) and \( x + 2y = 80 \): - Subtract the second from the first: \[ (5x + 2y) - (x + 2y) = 200 - 80 \implies 4x = 120 \implies x = 30 \] Substitute \( x = 30 \) into \( x + 2y = 80 \): \[ 30 + 2y = 80 \implies 2y = 50 \implies y = 25 \] So, the third corner point is \( (30, 25) \). ### Step 7: Evaluate the Objective Function at Each Corner Point Now we evaluate \( z = 4x + 3y \) at each corner point: 1. At \( (20, 50) \): \[ z = 4(20) + 3(50) = 80 + 150 = 230 \] 2. At \( (40, 20) \): \[ z = 4(40) + 3(20) = 160 + 60 = 220 \] 3. At \( (30, 25) \): \[ z = 4(30) + 3(25) = 120 + 75 = 195 \] ### Step 8: Determine the Maximum Value The maximum value of \( z \) occurs at the point \( (20, 50) \) with \( z = 230 \). ### Conclusion The maximum value of \( z = 4x + 3y \) subject to the given constraints is **230**. ---
Promotional Banner

Topper's Solved these Questions

  • LINEAR PROGRAMMING

    TARGET PUBLICATION|Exercise Evaluation Test|11 Videos
  • LINEAR PROGRAMMING

    TARGET PUBLICATION|Exercise Critical Thinking|28 Videos
  • LINE

    TARGET PUBLICATION|Exercise Evaluation Test|1 Videos
  • MATHEMATICAL LOGIC

    TARGET PUBLICATION|Exercise EVALUATION TEST|14 Videos

Similar Questions

Explore conceptually related problems

The maximum value of z = 4x +2y subject to the constraints 2x+3yle18,x+yge10,x,yge0 is

The maximum value of P = 3x +4y subject to the constraints x+yle40,2yle60,xge0 and yge0 is

The maximum value of F = 4x + 3y subject to constraints xge0,yge2,2x+3yle18,x+yge10 is

The minimum value of z = 4x+5y subject to the constraints xge30,yge40 and xge , y ge0 is

The maximum of z = 5x+2y , subject to the constrainsts x+yle7,x+2yle10,x,yge0 is

The minimum value of z = 3x + y subject to constraints 2x+3yle6, x+yge1,xge1,xge0,yge0 is

Maximum value of 12x+ 3y subjected to the constraints xge0,yge0,x+yle5 and 3x+yle9 is

The point for which the maximum value of z=x+y subject to the constraints 2x+5yle100,(x)/(25)+(y)/(50)le1,xge0,yge0 is obtained at

The point of which of the maximum value of z= x+y subject to contraints x+2yle 70,2x+yle 90,x ge 0,yge0 is obtained at

TARGET PUBLICATION-LINEAR PROGRAMMING-Competitive Thinking
  1. The maximum value of 2x+y subject to 3x+5yle26and5x+3yle30,xge0,yge0...

    Text Solution

    |

  2. By graphical method, the solutions of linear programming problem maxim...

    Text Solution

    |

  3. The maximum value of 4x +5y subject to the constraints x+yle20,x+2yle...

    Text Solution

    |

  4. Max value of z equal 3x + 2y subject to x+yle3,xle2,-2x+yle1,xge0,yge...

    Text Solution

    |

  5. The point at which , the maximum value of (3x+2y) subject to the const...

    Text Solution

    |

  6. The point which provides the solution of the linear programming proble...

    Text Solution

    |

  7. The points which provides the solution to the linear programming probl...

    Text Solution

    |

  8. The corner points of the feasible region determined by the system of l...

    Text Solution

    |

  9. The corner points of the feasible region determined by the system of l...

    Text Solution

    |

  10. The minimum value of z=2z(1)+3x-(2) subjected to the constraints 2x(1)...

    Text Solution

    |

  11. The minimum value of the objective function Z=2x+10y for linear const...

    Text Solution

    |

  12. For the following linear programming problem minimize Z=4x+6y subject ...

    Text Solution

    |

  13. The co-ordinates of the point for minimum value z = 7x - 8y subject ...

    Text Solution

    |

  14. Minimise and Maximise Z=5x+10y Subject to x+2yle120,x+yge60,x-2yge0,...

    Text Solution

    |

  15. The objective function, z=4x(1)+5x(2), subject to 2x(1)+x(2)ge7,2x(1)+...

    Text Solution

    |

  16. The objective function z = x1 + x2, subject to x1 + x2 leq 10,-2x1 + 3...

    Text Solution

    |

  17. Minimize z = 30x+20y subject to x+yle8,x+2yge4,6x+4yge12,xge,yge0

    Text Solution

    |

  18. The maximum value of z = 4x +3y subject to the constraints 3x+2yge160...

    Text Solution

    |

  19. For the LPP , maximize z = x + 4y subject to the constraints x+2yle2,...

    Text Solution

    |

  20. The maximum value of z = 4x +2y subject to the constraints 2x+3yle18,x...

    Text Solution

    |