Skip to main contentSkip to solution

Consider the following L.P.P

Max. z = 5x + 2y; subject to -2x - 3y ≤ -6, x - 2y ≤ 2, 3x + 2y ≤ 12, -3x + 2y ≤ 3 and x, y ≥ 0 then

Solution

Correct Option: 1

The constraints are:

  1. 2x3y6-2x - 3y \leq -6
  2. x2y2x - 2y \leq 2
  3. 3x+2y123x + 2y \leq 12
  4. 3x+2y3-3x + 2y \leq 3
  5. x,y0x, y \geq 0

Rewriting constraint (1) by multiplying by 1-1:

2x+3y62x + 3y \geq 6


The boundary lines are:

  1. 2x+3y=62x + 3y = 6
  2. x2y=2x - 2y = 2
  3. 3x+2y=123x + 2y = 12
  4. 3x+2y=3-3x + 2y = 3
  5. x=0x = 0, y=0y = 0

Corner Point A: Intersection of 2x+3y=62x + 3y = 6 and x2y=2x - 2y = 2

From x2y=2x - 2y = 2:

x=2+2yx = 2 + 2y

Substituting in 2x+3y=62x + 3y = 6:

2(2+2y)+3y=62(2 + 2y) + 3y = 6

4+4y+3y=64 + 4y + 3y = 6

7y=27y = 2

y=27y = \frac{2}{7}

x=2+2(27)=187x = 2 + 2(\frac{2}{7}) = \frac{18}{7}

Point A =(187,27)= (\frac{18}{7}, \frac{2}{7})


Corner Point B: Intersection of x2y=2x - 2y = 2 and 3x+2y=123x + 2y = 12

Adding both equations:

4x=144x = 14

x=72x = \frac{7}{2}

From x2y=2x - 2y = 2:

722y=2\frac{7}{2} - 2y = 2

2y=322y = \frac{3}{2}

y=34y = \frac{3}{4}

Point B =(72,34)= (\frac{7}{2}, \frac{3}{4})


Corner Point C: Intersection of 3x+2y=123x + 2y = 12 and 3x+2y=3-3x + 2y = 3

Adding both equations:

4y=154y = 15

y=154y = \frac{15}{4}

From 3x+2y=3-3x + 2y = 3:

3x+2(154)=3-3x + 2(\frac{15}{4}) = 3

3x+152=3-3x + \frac{15}{2} = 3

3x=92-3x = -\frac{9}{2}

x=32x = \frac{3}{2}

Point C =(32,154)= (\frac{3}{2}, \frac{15}{4})


Corner Point D: Intersection of 3x+2y=3-3x + 2y = 3 and 2x+3y=62x + 3y = 6

From 2x+3y=62x + 3y = 6:

x=63y2x = \frac{6 - 3y}{2}

Substituting in 3x+2y=3-3x + 2y = 3:

3[63y2]+2y=3-3[\frac{6 - 3y}{2}] + 2y = 3

18+9y2+2y=3\frac{-18 + 9y}{2} + 2y = 3

18+9y+4y=6-18 + 9y + 4y = 6

13y=2413y = 24

y=2413y = \frac{24}{13}

x=63(2413)2=613x = \frac{6 - 3(\frac{24}{13})}{2} = \frac{6}{13}

Point D =(613,2413)= (\frac{6}{13}, \frac{24}{13})


The feasible region is confined to the first quadrant with x0x \geq 0 and y0y \geq 0. The four constraints form a closed region connecting the four corner points to form a quadrilateral.

Therefore, the feasible region is bounded and has 4 corner points.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question