Home
Class 12
MATHS
Maximise Z=5x+3y Subject to 3x+5yle15,...

Maximise `Z=5x+3y`
Subject to `3x+5yle15, 5x+2yle10,xge0,yge0`.

Text Solution

Verified by Experts

Maximise `Z=5x+3y`………………1
Subject to `3x+5yle15` …………..2
`5x+2yle10`………………..3
`xg30,yge0`………………….4
First we draw the graph of the line `3x+5y=15`

Put `(0,0)` in the inequation `3x+5yle15`
`3xx0+5xx0le15implies0le15` (True)
Therefore, half plane contains origin.
Since `x,yge0`
Therefore feasible region in first quadrant
Now draw the graph of the line `5x+2y=10`.

Put `(0,0)` in the inequation `5x+2yle10`
`5xx0+2xx0le10implies0le10`
Therefore half plane contains origin.
From the equation `3x+5y=15`
adn `5x+2y=10`,
We get `x=20/19` and `y=45/19`
Therefore, coordinates of point B are `(20/19, 45/19)`
Therefore, feasible region of OABCO.
Thus, the vertices of the feasible region ar `O(0,0), A(2,0),B(20/19, 45/19)` and `C(0,3)`. We find the value of `Z` at these vertices.

Therefore the maximum value of `Z` is `235/9` which is obtained at point `B(20/19, 45/19)`
Promotional Banner

Topper's Solved these Questions

  • LINEAR PROGRAMMING

    NAGEEN PRAKASHAN|Exercise Exercise 12.2|11 Videos
  • LINEAR PROGRAMMING

    NAGEEN PRAKASHAN|Exercise Miscellaneous Exercise|9 Videos
  • LINEAR PROGRAMMING

    NAGEEN PRAKASHAN|Exercise Exercise 12 B|17 Videos
  • INVERES TRIGONOMETRIC FUNCTIONS

    NAGEEN PRAKASHAN|Exercise Miscellaneous Exercise (prove That )|9 Videos
  • MATRICES

    NAGEEN PRAKASHAN|Exercise Miscellaneous Exerice|15 Videos

Similar Questions

Explore conceptually related problems

Maximise Z = 5x + 3y subject to 3x + 5y le 15, 5x + 2y le 10, x ge 0, y ge 0 .

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

Minimise Z=-3x+4y Subject to x+2yle8, 3x+2yle12,xge0,yge0 .

Solve the following linear programming problem graphically: Maximize : z=5x+3y Subject to: x+3yle5 x+yle3 xge0 yge0

Maximise Z=3x+2y Subject to x+2yle10,3x+yle15, x,yge0

Maximise Z=x+y Subject to x-yle -1, -x+yle0,x,yge0 .

The maximum value of z=15x+30y subject to 3x+yle12,x+2yle10,xge0,yge0 is

Minimise and Maximise Z=x+2y Subject to x+2yge100,2x-yle0,2x+yle200,x,yge0 .

Solve the following linear programming problem graphically: Maximize : z=60x+15y Subject to : x+yle50 3x+yle90 xge0 yge0