Skip to main contentSkip to solution

The maximum value of the objective function z=10x+15yz = 10x + 15y of an L.P.P. subjected to the constraints

2x+4y≤82x + 4y \leq 8,

3x+y≤63x + y \leq 6,

−x−y≥−4-x - y \geq -4,

x≥0x \geq 0, y≥0y \geq 0 is:

Solution

✅ Correct Option: 4

The constraints can be simplified as:

2x+4y≤8  ⟹  x+2y≤42x + 4y \leq 8 \implies x + 2y \leq 4

3x+y≤63x + y \leq 6

−x−y≥−4  ⟹  x+y≤4-x - y \geq -4 \implies x + y \leq 4

x≥0,  y≥0x \geq 0,\; y \geq 0


Corner point AA: x=0x = 0 and y=0y = 0

A=(0,  0)A = (0,\; 0)


Corner point BB: y=0y = 0 and 3x+y=63x + y = 6

3x=63x = 6

x=2x = 2

B=(2,  0)B = (2,\; 0)


Corner point CC: x+2y=4x + 2y = 4 and 3x+y=63x + y = 6

From the first equation: x=4−2yx = 4 - 2y

3(4−2y)+y=63(4 - 2y) + y = 6

12−6y+y=612 - 6y + y = 6

−5y=−6-5y = -6

y=65y = \dfrac{6}{5}

$x = 4 - 2!\left(\dfrac{6}{5}\right)

= 4 - \dfrac{12}{5}

= \dfrac{8}{5}$

C=(85,  65)C = \left(\dfrac{8}{5},\; \dfrac{6}{5}\right)


Corner point DD: x=0x = 0 and x+2y=4x + 2y = 4

2y=42y = 4

y=2y = 2

D=(0,  2)D = (0,\; 2)


Evaluating z=10x+15yz = 10x + 15y at each corner point:

At A(0,  0)A(0,\; 0): z=10(0)+15(0)=0z = 10(0) + 15(0) = 0

At B(2,  0)B(2,\; 0): z=10(2)+15(0)=20z = 10(2) + 15(0) = 20

At C ⁣(85,  65)C\!\left(\dfrac{8}{5},\; \dfrac{6}{5}\right): z=10 ⁣(85)+15 ⁣(65)=16+18=34z = 10\!\left(\dfrac{8}{5}\right) + 15\!\left(\dfrac{6}{5}\right) = 16 + 18 = 34

At D(0,  2)D(0,\; 2): z=10(0)+15(2)=30z = 10(0) + 15(2) = 30


The maximum value of zz is 34\boxed{34}, occurring at (85,  65)\left(\dfrac{8}{5},\; \dfrac{6}{5}\right).

Keyboard Shortcuts

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