Skip to main contentSkip to solution

The corner points of the bounded feasible region determined by the system of linear constraints are (0,8)(0,8), (4,4)(4,4), (12,12)(12,12), (0,20)(0,20). Let z=px+qyz = px + qy, where p,q>0p, q > 0. Condition on pp and qq so that the maximum of zz occurs at both the points (12,12)(12,12), (0,20)(0,20) is

Solution

✅ Correct Option: 4

The corner points of the bounded feasible region are (0,8)(0,8), (4,4)(4,4), (12,12)(12,12), (0,20)(0,20).

For the maximum of z=px+qyz = px + qy to occur at both points (12,12)(12,12) and (0,20)(0,20), both points must give the same zz value, and this value must be greater than zz at all other points.


At point (12,12)(12, 12):

z1=p(12)+q(12)z_1 = p(12) + q(12)

z1=12p+12qz_1 = 12p + 12q

At point (0,20)(0, 20):

z2=p(0)+q(20)z_2 = p(0) + q(20)

z2=20qz_2 = 20q

For both to be maximum:

12p+12q=20q12p + 12q = 20q


12p+12q=20q12p + 12q = 20q

12p=20q−12q12p = 20q - 12q

12p=8q12p = 8q

3p=2q3p = 2q


With the condition 3p=2q3p = 2q, we have p=2q3p = \dfrac{2q}{3}.

Checking zz values at all corner points:

At (12,12)(12, 12): z=12p+12q=12⋅2q3+12q=8q+12q=20qz = 12p + 12q = 12 \cdot \dfrac{2q}{3} + 12q = 8q + 12q = 20q

At (0,20)(0, 20): z=0+20q=20qz = 0 + 20q = 20q

At (0,8)(0, 8): z=0+8q=8qz = 0 + 8q = 8q

At (4,4)(4, 4): z=4p+4q=4⋅2q3+4q=8q3+12q3=20q3z = 4p + 4q = 4 \cdot \dfrac{2q}{3} + 4q = \dfrac{8q}{3} + \dfrac{12q}{3} = \dfrac{20q}{3}

Since q>0q > 0, we have 20q>8q20q > 8q and 20q>20q320q > \dfrac{20q}{3}.

Therefore, both (12,12)(12,12) and (0,20)(0,20) give the maximum value.


The condition is 3p=2q3p = 2q.

Keyboard Shortcuts

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