Home
Class 12
MATHS
Solve the following linear programming p...

Solve the following linear programming problem graphically:
Minimize : `z=3x+5y`
Subject to: `x+yge2`
`x+3yge3`
`xge0`
`yge0`

Text Solution

Verified by Experts

First we draw the graph of the straight lines `x+y=2` and `x+3y=3`.
Now we find the feasible region from the constraints `x+yge2, x+3yge3,xge0,yge0` and shade it.

The vertices of this shaded region are `A(3,0), B(3/2,1/2)` and `C(0,2)`. We find the value of `Z` at these vertices.

Therefore at `x=3/2,y=1/2` minimum value of `Z` is 7.
Promotional Banner

Topper's Solved these Questions

  • LINEAR PROGRAMMING

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

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

    NAGEEN PRAKASHAN ENGLISH|Exercise Exercise 12 B|15 Videos
  • INVERES TRIGONOMETRIC FUNCTIONS

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

    NAGEEN PRAKASHAN ENGLISH|Exercise Miscellaneous Exerice|15 Videos

Similar Questions

Explore conceptually related problems

Solve the following linear programming problem graphically: Maximize : z=x+2y Subject to: x-yle2 x+yle4 xge0 yge0

Solve the following linear programming problem graphically: Minimize: z=x+3y Subject to: x+yle8 3x+5yge15 xge0 yge0

Solve the following linear programming problem graphically: Minimize : z=200x+500y Subject to: x+2yge10 3x+4yle24 xge0 yge0

Solve the following linear programming problem graphically. Minimize :z=2x+3y-1 Subject to: x-yge0 -x+2yge2 xge3 yle4 yge0

Solve the following linear programming problem graphically: Maximize : z=x+9y Subject to: x+3yle60 x+yge10 xley xge0 yge0

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

Solve the following linear programming problem graphically: Maximize : z=4x+3y Subject to: 2x+yge40 x+2yge50 x+yle35 xge0 yge0

Solve the following linear programming problem graphically: minimize : z=x+2y Subject to: 2x+yge3 x+2yge6 xge0 yge0 Show that z is minimum at two points.

Solve the following linear programming problem graphically: Maximize : z=30x+25y Subject to: x+yle6 3x+2yle15 xge0 yge0

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