Show that the minimum of $Z$ occurs at more than two points.
Minimise and Maximise $Z = x + 2y$
subject to $x + 2y \geq 100, 2x - y \leq 0, 2x + y \leq 200; x, y \geq 0$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) The feasible region is determined by the constraints:
$x + 2y \geq 100, 2x - y \leq 0, 2x + y \leq 200, x \geq 0, y \geq 0$.
The corner points of the feasible region are $A(0, 50), B(20, 40),$ and $C(50, 100)$.
The values of $Z = x + 2y$ at these corner points are:
Corner point$Z = x + 2y$
$A(0, 50)$$0 + 2(50) = 100$ (Minimum)
$B(20, 40)$$20 + 2(40) = 100$ (Minimum)
$C(50, 100)$$50 + 2(100) = 250$

Since the minimum value of $Z$ is $100$ at both $A(0, 50)$ and $B(20, 40)$,the minimum value occurs at all points on the line segment joining $A$ and $B$. Thus,the minimum occurs at more than two points.

Explore More

Similar Questions

Corner points of the feasible region determined by the system of linear constraints are $(0,3), (1,1)$ and $(3,0)$. Let $Z = px + qy$,where $p, q > 0$. The condition on $p$ and $q$ such that the maximum of $Z$ occurs at both $(3,0)$ and $(1,1)$ is $.....$

Solve the following Linear Programming Problem graphically:
Maximise $Z = 3x + 2y$
subject to the constraints:
$x + 2y \leq 10$
$3x + y \leq 15$
$x, y \geq 0$

The point at which the maximum value of $Z = 3x + 2y$ subject to the constraints $x + 2y \leq 2$,$x \geq 0$,$y \geq 0$ occurs is $.....$

The coordinates of the corner points of the bounded feasible region are $(0, 0), (0, 40), (20, 40), (60, 20), (60, 0)$. The maximum of the objective function $z = 40x + 30y$ is . . . . . . .

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