The objective function of a Linear Programming Problem $(L.P.P.)$ defined over a convex set attains its optimum value at

  • A
    all the corner points.
  • B
    at least two of the corner points.
  • C
    none of the corner points.
  • D
    at least one of the corner points.

Explore More

Similar Questions

Minimise $Z = 3x + 2y$ subject to the constraints:
$x + y \geqslant 8$ ... $(1)$
$3x + 5y \leqslant 15$ ... $(2)$
$x \geqslant 0, y \geqslant 0$ ... $(3)$

Corner points of the bounded feasible region for an $LP$ problem are $(0,4), (6,0), (12,0), (12,16)$ and $(0,10)$. Let $z = 8x + 12y$ be the objective function. Match the following:
$(i)$ Minimum value of $z$ occurs at $\ldots$
$(ii)$ Maximum value of $z$ occurs at $\ldots$
$(iii)$ Maximum of $z$ is $\ldots$
$(iv)$ Minimum of $z$ is $\ldots$

Difficult
View Solution

Show that the minimum of $Z$ occurs at more than two points.
Maximize $Z = x + y$,subject to $x - y \leq -1$,$-x + y \leq 0$,$x, y \geq 0$.

The corner points of the feasible region determined by the system of linear constraints are $(2, 72)$,$(15, 20)$,and $(40, 15)$. Let $Z = 6x + 3y$ be the objective function. The minimum value of $Z$ occurs at:

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo