Home
Class 12
MATHS
The point for which the maximum value of...

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

A

(10,20)

B

(25,0)

C

(0,20)

D

`((75)/(4),(25)/(2))`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of maximizing \( z = x + y \) subject to the given constraints, we will follow these steps: ### Step 1: Identify the Constraints The constraints given are: 1. \( 2x + 5y \leq 100 \) 2. \( \frac{x}{25} + \frac{y}{50} \leq 1 \) 3. \( x \geq 0 \) 4. \( y \geq 0 \) ### Step 2: Convert Constraints to Equations We will convert the inequalities to equations to find the boundary lines: 1. From \( 2x + 5y = 100 \) 2. From \( \frac{x}{25} + \frac{y}{50} = 1 \) which simplifies to \( 2x + y = 100 \) ### Step 3: Find Intercepts For the first equation \( 2x + 5y = 100 \): - Set \( x = 0 \): \( 5y = 100 \) → \( y = 20 \) (intercept at (0, 20)) - Set \( y = 0 \): \( 2x = 100 \) → \( x = 50 \) (intercept at (50, 0)) For the second equation \( 2x + y = 100 \): - Set \( x = 0 \): \( y = 100 \) (intercept at (0, 100)) - Set \( y = 0 \): \( 2x = 100 \) → \( x = 50 \) (intercept at (50, 0)) ### Step 4: Graph the Constraints Plot the lines on a graph: - The line \( 2x + 5y = 100 \) intersects the axes at (0, 20) and (50, 0). - The line \( 2x + y = 100 \) intersects the axes at (0, 100) and (50, 0). ### Step 5: Identify the Feasible Region The feasible region is bounded by the axes and the lines, considering the inequalities. The region is below both lines and in the first quadrant. ### Step 6: Find Corner Points The corner points of the feasible region can be found by: 1. Intersection of \( 2x + 5y = 100 \) and \( 2x + y = 100 \). - Solve the equations: \[ 2x + 5y = 100 \quad (1) \] \[ 2x + y = 100 \quad (2) \] - Subtract (2) from (1): \[ 4y = 0 \quad \Rightarrow \quad y = 0 \] - Substitute \( y = 0 \) into (2): \[ 2x = 100 \quad \Rightarrow \quad x = 50 \] - Thus, one corner point is (50, 0). 2. Points from intercepts: - (0, 20) - (25, 0) - (75/4, 25/2) ### Step 7: Evaluate \( z = x + y \) at Each Corner Point 1. At (0, 0): \( z = 0 + 0 = 0 \) 2. At (0, 20): \( z = 0 + 20 = 20 \) 3. At (25, 0): \( z = 25 + 0 = 25 \) 4. At \( (75/4, 25/2) \): \[ z = \frac{75}{4} + \frac{25}{2} = \frac{75}{4} + \frac{50}{4} = \frac{125}{4} = 31.25 \] ### Step 8: Determine Maximum Value The maximum value of \( z \) occurs at the point \( \left( \frac{75}{4}, \frac{25}{2} \right) \) with \( z = 31.25 \). ### Conclusion The point for which the maximum value of \( z = x + y \) is obtained is \( \left( \frac{75}{4}, \frac{25}{2} \right) \). ---
Promotional Banner

Topper's Solved these Questions

  • LINE

    NIKITA PUBLICATION|Exercise MULTIPLE CHOICE QUESTIONS|127 Videos
  • MATRICES

    NIKITA PUBLICATION|Exercise MULTIPLE CHOICE QUESTIONS|277 Videos

Similar Questions

Explore conceptually related problems

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

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

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

The point at which , the maximum value of (3x+2y) subject to the constraints x+yle2,xge0,yge0 obtained , is

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

The minimum value of Z= 4x+5y subject to the constraints x le 30, yle 40 and x ge 0,y ge 0 is

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

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

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

NIKITA PUBLICATION-LINEAR PROGRAMMING-MCQs
  1. The maximum value of Z is where, Z=4x+2 subject to constraints 4x+2yge...

    Text Solution

    |

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

    Text Solution

    |

  3. The point for which the maximum value of z=x+y subject to the constrai...

    Text Solution

    |

  4. The minimum value of z=20x+20y subject to x+2yge8,3x+2yge15,5x+2yge20...

    Text Solution

    |

  5. The minimum value of z=6x+21y subject to x+2yge3,x+4yge4,3x+yge3,xge0,...

    Text Solution

    |

  6. The minimum value of z=20x+9y subject to 2x+yge36,6x+yge60,xge0,yge0 i...

    Text Solution

    |

  7. The minimum value of z=7x+y subject to 5x+yge5,x+yge3,xge0,yge0 is

    Text Solution

    |

  8. The minimum value of z=8x+10y subject to 2x+yge7,2x+3yge15,yge2,xge0,y...

    Text Solution

    |

  9. The minimum value of z=6x+2y subject to 5x+9yle90,x+yge4,yle8,xge0,yge...

    Text Solution

    |

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

    Text Solution

    |

  11. The minimum value of z=3x+5y subject to 2x+3yge12,-x+yle3,xle4,yge3 is

    Text Solution

    |

  12. The minimum value of z=8x+4y subject to x+2yge2,3x+yge3,4x+3yge6,xge0,...

    Text Solution

    |

  13. The minimum value of z=2x+4y subject to x+2yge2,3x+2yge6,xge0,yge0 is

    Text Solution

    |

  14. The objective function z=2x+4y subject to 2x+yge3,x+2yge6,xge0yge0 can...

    Text Solution

    |

  15. The minimum value of z=x+2y subject to x+2yge50,2x-yle0,2x+yle100,xge0...

    Text Solution

    |

  16. The objective function z=x+2y subject to x+2yge50,2x-yle0,2x+yle100,x,...

    Text Solution

    |

  17. Minimize z = 6x + 4y , subject to 3x + 2y ge12, x + ...

    Text Solution

    |

  18. The objective function z=6x+4y subjective to 3x+2yge12,x+yge5,0lexle4,...

    Text Solution

    |

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

    Text Solution

    |

  20. The constraints x+yge5,x+2yge6,xge3,yge0 and the objective function z=...

    Text Solution

    |