Example 1
Question: The corner points of the feasible region of an LPP are \((0, 8)\), \((4, 6)\), \((12, 12)\), and \((0, 15)\). The objective function is \(Z = px + qy\) where \(p, q > 0\). Find the relation between \(p\) and \(q\) so that the maximum of \(Z\) occurs at both \((12, 12)\) and \((0, 15)\).
Solution: Step 1: Evaluate Z at the two points where the maximum is required to occur simultaneously. At \((12, 12)\): \[Z_1 = 12p + 12q\] At \((0, 15)\): \[Z_2 = 0 \cdot p + 15q = 15q\] Step 2: For the maximum to occur at both points, set \(Z_1 = Z_2\): \[12p + 12q = 15q\] Step 3: Simplify. \[12p = 15q - 12q\] \[12p = 3q\] \[\frac{p}{q} = \frac{3}{12} = \frac{1}{4}\] So the required relation is \(4p = q\), i.e. \(q = 4p\). Step 4: Verify that this value does not make Z larger at other corner points. Using \(q = 4p\): At \((0, 8)\): \(Z = 0 + 8(4p) = 32p\) At \((4, 6)\): \(Z = 4p + 6(4p) = 4p + 24p = 28p\) At \((12, 12)\): \(Z = 12p + 12(4p) = 12p + 48p = 60p\) At \((0, 15)\): \(Z = 0 + 15(4p) = 60p\) Since \(60p > 32p\) and \(60p > 28p\) for \(p > 0\), the maximum indeed occurs at both \((12, 12)\) and \((0, 15)\).
Answer: \(q = 4p\)
Example 2
Question: The corner points of the feasible region of an LPP are \((0, 5)\), \((3, 4)\), \((10, 10)\), and \((0, 18)\). The objective function is \(Z = px + qy\) where \(p, q > 0\). Find the relation between \(p\) and \(q\) so that the maximum of \(Z\) occurs at both \((10, 10)\) and \((0, 18)\).
Solution: Step 1: Evaluate Z at the two points where the maximum is required to occur simultaneously. At \((10, 10)\): \[Z_1 = 10p + 10q\] At \((0, 18)\): \[Z_2 = 0 \cdot p + 18q = 18q\] Step 2: For the maximum to occur at both points, set \(Z_1 = Z_2\): \[10p + 10q = 18q\] Step 3: Simplify. \[10p = 18q - 10q\] \[10p = 8q\] \[\frac{p}{q} = \frac{8}{10} = \frac{4}{5}\] So the required relation is \(5p = 4q\). Step 4: Verify that this value does not make Z larger at other corner points. Using \(5p = 4q\), so \(q = \frac{5p}{4}\): At \((0, 5)\): \(Z = 0 + 5 \cdot \frac{5p}{4} = \frac{25p}{4}\) At \((3, 4)\): \(Z = 3p + 4 \cdot \frac{5p}{4} = 3p + 5p = 8p\) At \((10, 10)\): \(Z = 10p + 10 \cdot \frac{5p}{4} = 10p + \frac{50p}{4} = 10p + 12.5p = 22.5p = \frac{45p}{4}\) At \((0, 18)\): \(Z = 0 + 18 \cdot \frac{5p}{4} = \frac{90p}{4} = \frac{45p}{4}\) Since \(\frac{45p}{4} > \frac{25p}{4}\) and \(\frac{45p}{4} > 8p = \frac{32p}{4}\) for \(p > 0\), the maximum indeed occurs at both \((10, 10)\) and \((0, 18)\).
Answer: \(5p = 4q\)