For the following shaded region,the linear constraints are:

The vertices of the feasible region for the constraints $x+y \leq 4$,$x \leq 2$,$y \leq 1$,$x+y \geq 1$,$x, y \geq 0$ are

$A$ manufacturer has three machines $I, II$ and $III$ installed in his factory. Machines $I$ and $II$ are capable of being operated for at most $12 \, hours$ whereas machine $III$ must be operated for at least $5 \, hours$ a day. She produces only two items $M$ and $N$ each requiring the use of all the three machines. The number of hours required for producing $1$ unit of each of $M$ and $N$ on the three machines are given in the following table:

Items	Machine $I$	Machine $II$	Machine $III$
$M$	$1$	$2$	$1$
$N$	$2$	$1$	$1.25$

She makes a profit of $Rs. \, 600$ and $Rs. \, 400$ on items $M$ and $N$ respectively. How many of each item should she produce so as to maximise her profit assuming that she can sell all the items that she produced? What will be the maximum profit?

Solution of the following $LP$ problem
Minimize $z = -3x + 2y$
subject to $0 \leq x \leq 4, 1 \leq y \leq 6, x + y \leq 5$ is $.....$

$A$ manufacturer produces nuts and bolts. It takes $1\, hour$ of work on machine $A$ and $3\, hours$ on machine $B$ to produce a package of nuts. It takes $3\, hours$ on machine $A$ and $1\, hour$ on machine $B$ to produce a package of bolts. He earns a profit of $Rs.\,17.50$ per package on nuts and $Rs.\,7$ per package on bolts. How many packages of each should be produced each day so as to maximise his profit,if he operates his machines for at the most $12\, hours$ a day?

The maximum value of $z=7x+8y$ subject to the constraints $x+y \leq 20, y \geq 5, x \leq 10, x \geq 0, y \geq 0$ is