Ask Questions, Get Answers

Home  >>  CBSE XII  >>  Math  >>  Linear Programming

The feasible region for an LPP is shown in the fig.12.13.Let $F=3x-4y$ be the objective function.Maximum value of $F$ is

\[(A)\;0 \quad (B)\; 8\quad (C)\;18 \quad (D)\;-18\]

1 Answer

  • Let $R$ be the feasible region for a linear programming problem and let $z=ax+by$ be the objective function.When $z$ has an optimum value (maximum or minimum),where variables $x$ and $y$ are subject to constraints described by linear inequalities,this optimum value must occur at a corner point of the feasible region.
  • If R is bounded then the objective function Z has both a maximum and minimum value on R and each of these occur at corner points of R
Step 1:
The corner points of the feasible region are $(6,0)$ and $(12,6)$
The given objective function $F=3x-4y$ has maximum value.
For the points $(x,y)$ the objective function subject to $F=3x-4y$
Step 2:
At $(6,0)$ the objective function $F=3x-4y\Rightarrow 3\times 6-4\times 0=18$
At $(12,6)$ the objective function $F=3x-4y\Rightarrow 3\times 12-4\times 6=12$
Hence the maximum value of $F$ is 18
The correct option is $C$
answered Aug 27, 2013 by sreemathi.v

Related questions