Let R be the feasible region (convex polygon) for a linear programming problem and let,

Z = + be the objective function. When Z has an optimal value (maximum or minimum), where the variables and are subject to constraints described by linear inequalities, this optimal value must occur at ____________of the feasible region.

any point on the bounadary line

No worries! We‘ve got your back. Try BYJU‘S free classes today!

corner point

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

either in the interior or on the boundary line

No worries! We‘ve got your back. Try BYJU‘S free classes today!

any point in the interior

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B
corner point

This is the corner point theorem

Suggest Corrections

Similar questions

Q. The corner points of the feasible region for optimization problem determined by a system of linear constraints are

(6, 5), (9, 7), (15, 0), (0, 10) .

Let

z = p x + q y

and the maximum of

z

occurs at both the points

(6, 5)

and

(9, 7),

then which of the following is true:

The linear inequalities or equations or restrictions on the variables of a linear programming problem are called...... The conditions x ≥ 0, y ≥ 0 are called.......

Q. Consider a linear programming problem with two variables and two constraints. The objective function is to maximize

x_{1} + x_{2} .

The corner points of the feasible region are (0, 0), (0, 2), (2, 0) and (4/3, 4/3)

If an additional constraint

X_{1} + X_{2} \leq 5

is added, the optimal solution is

Q. Corner points of the bounded feasible region for an LP problem are

A (0, 5) B (0, 3) C (1, 0) D (6, 0)

. Let

z = - 50 x + 20 y

be the objective function. Minimum value of z occurs at ______ center point.

Q. The common region determined by all the constraints including the non-negative constraints x ≥ 0 and y ≥ 0 of a linear programming problem is called

Join BYJU'S Learning Program

The correct option is B corner point This is the corner point theorem

The correct option is B
corner point

This is the corner point theorem