Linear Programming Question 2

Question: For the L.P. problem Min $ z=2x+y $ subject to $ 5x+10y\le 50, $ $ x+y\ge 1,\ \ y\le 4 $ and $ x,\ y\ge 0 $ , $ z= $

Options:

A) 0

B) 1

C) 2

D) ½

Show Answer

Answer:

Correct Answer: B

Solution:

After drawing a graph we get the vertices of feasible region are (1, 0), (10, 0), (2, 4), (0, 4) and (0, 1).

Thus minimum value of objective function is at (0, 1)

Hence $ z=0\times 2+1\times 1=1 $