ExamGOAL
Books
6
Subjective

Feasible region (shaded) for a LPP is shown in following figure. Maximise $Z=5 x+7 y$.

Explanation

The shaded region is bounded and has coordinates of corner points as $(0,0),(7,0),(3,4)$ and $(0,2)$. Also, $Z=5 x+7 y$.

Corner points Corresponding value of Z
$(0,0)$ 0
$(7,0)$ 35
$(3,4)$ 43 $\leftarrow$ Maximum
$(0,2)$ 14

Hence, the maximum value of Z is 43 at (3, 4).

7
Subjective

The feasible region for a LPP is shown in following figure. Find the minimum value of $Z=11 x+7 y$.

Explanation

From the figure, it is clear that feasible region is bounded with coordinates of corner points as $(0,3),(3,2)$ and $(0,5)$. Here, $Z=11 x+7 y$.

$$\begin{aligned} & \because \quad x+3 y=9 \text { and } x+y=5 \\ & \Rightarrow \quad 2 y=4 \\ & \therefore \quad y=2 \text { and } x=3 \end{aligned}$$

So, intersection points of $x+y=5$ and $x+3 y=9$ is $(3,2)$.

Corner points Corresponding value of Z
$(0,3)$ 21 $\leftarrow$ Minimum
$(3,2)$ 47
$(0,5)$ 35

Hence, the minimum value of Z is 21 at (0, 3).

8
Subjective

The feasible region for a LPP is shown in following figure. Find the maximum value of Z.

Explanation

It is clear that Z is maximum at (3, 2) and its maximum value is 47.

9
Subjective

The feasible region for a LPP is shown in the following figure. Evaluate $Z=4 x+y$ at each of the corner points of this region. Find the minimum value of $Z$, if it exists.

Explanation

From the shaded region, it is clear that feasible region is unbounded with the corner points $A(4,0), B(2,1)$ and $C(0,3)$

Also, we have $$Z=4 x+y$$

[since, $x+2 y=4$ and $x+y=3 \Rightarrow y=1$ and $x=2$ ]

Corner points Corresponding value of Z
$(4,0)$ 16
$(2,1)$ 9
$(0,3)$ 3 $\leftarrow$ Minimum

Now, we see that 3 is the smallest value of $Z$ at the corner point $(0,3)$. Note that here we see that, the region is unbounded, therefore 3 may or may not be the minimum value of $Z$.

To decide this issue, we graph the inequality $4 x+y< 3$ and check whether the resulting open half plan has no point in common with feasible region otherwise, $Z$ has no minimum value.

From the shown graph above, it is clear that there is no point in common with feasible region and hence $Z$ has minimum value 3 at $(0,3)$.

10
Subjective

In following figure, the feasible region (shaded) for a LPP is shown. Determine the maximum and minimum value of $Z=x+2 y$.

Explanation

From the shaded bounded region, it is clear that the coordinates of corner points are $\left(\frac{3}{13}, \frac{24}{13}\right),\left(\frac{18}{7}, \frac{2}{7}\right),\left(\frac{7}{2}, \frac{3}{4}\right)$ and $\left(\frac{3}{2}, \frac{15}{4}\right)$.

Also, we have to determine maximum and minimum value of $Z=x+2y$.

Corner points Corresponding value of Z
$\left(\frac{3}{13}, \frac{24}{13}\right)$ $\frac{3}{13}+\frac{48}{13}=\frac{51}{13}=3 \frac{12}{13}$
$\left(\frac{18}{7}, \frac{2}{7}\right)$ $\frac{18}{7}+\frac{4}{7}=\frac{22}{7}=3 \frac{1}{7}$ Minimum
$\left(\frac{7}{2}, \frac{3}{4}\right)$ $\frac{7}{2}+\frac{6}{4}=\frac{20}{4}=5$
$\left(\frac{3}{2}, \frac{15}{4}\right)$ $\frac{3}{2}+\frac{30}{4}=\frac{36}{4}=9$ Maximum

Hence, the maximum and minimum values of $Z$ are 9 and $3 \frac{1}{7}$, respectively.