Skip to main contentSkip to solution

For the linear programing problem,

Minimize(Z)=60x+30yMinimize(Z) = 60x + 30y

subject to: 2x−y≥−5;3x+y≥3;2x−3y≤12;x,y≥02x - y \geq -5; 3x + y \geq 3; 2x - 3y \leq 12; x, y \geq 0

the optimal value of zz is

Solution

✅ Correct Option: 3

The problem requires minimizing Z=60x+30yZ = 60x + 30y subject to:

2x−y≥−52x - y \geq -5

3x+y≥33x + y \geq 3

2x−3y≤122x - 3y \leq 12

x,y≥0x, y \geq 0

In linear programming, the minimum value occurs at a corner point of the feasible region.


Finding the intersection of 3x+y=33x + y = 3 with the yy-axis by setting x=0x = 0:

3(0)+y=33(0) + y = 3

y=3y = 3

This gives the point (0,3)(0, 3).

Checking the constraints:

2(0)−3=−3≥−52(0) - 3 = -3 \geq -5 ✓

3(0)+3=3≥33(0) + 3 = 3 \geq 3 ✓

2(0)−3(3)=−9≤122(0) - 3(3) = -9 \leq 12 ✓


Finding the intersection of 3x+y=33x + y = 3 with the xx-axis by setting y=0y = 0:

3x+0=33x + 0 = 3

x=1x = 1

This gives the point (1,0)(1, 0).

Checking the constraints:

2(1)−0=2≥−52(1) - 0 = 2 \geq -5 ✓

3(1)+0=3≥33(1) + 0 = 3 \geq 3 ✓

2(1)−3(0)=2≤122(1) - 3(0) = 2 \leq 12 ✓


Evaluating Z=60x+30yZ = 60x + 30y at each corner point:

At (0,3)(0, 3):

Z=60(0)+30(3)Z = 60(0) + 30(3)

Z=90Z = 90

At (1,0)(1, 0):

Z=60(1)+30(0)Z = 60(1) + 30(0)

Z=60Z = 60


Comparing the values, the minimum occurs at (1,0)(1, 0).

Therefore, the optimal value of Z=60Z = 60.

Keyboard Shortcuts

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