Flag Discuss with Askiitians Tutors> L-P-...
question mark

WHAT IS HALF PLANE,CONVEX REGION,BOUNDED AND UNBOUNDED REGION,CORNER POINT IN LINEAR PROGRAMMING

rajan shri , 12 Years ago
Grade
anser 1 Answers
Komal

Last Activity: 9 Years ago

A half-plane is a region on a co-ordinated plane for which an inequality in x, y or both is true.The idea of graphing a half-plane (such as 2x + 3y ≤ 6) is similar to graphing a line.
In linear programming problems with n variables, a necessary but not sufficient condition for the feasible set to be bounded is that the number of constraints be at least n + 1 (as illustrated by the above example).
If the feasible set is unbounded, there may or may not be an optimum, depending on the specifics of the objective function. For example, if the feasible region is defined by the constraint set {x ≥ 0, y ≥ 0}, then the problem of maximizing x + y has no optimum since any candidate solution can be improved upon by increasing x or y; yet if the problem is to minimize x + y, then there is an optimum (specifically at (x, y) = (0, 0)).

Provide a better Answer & Earn Cool Goodies

Enter text here...
star
LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

tv

Full Live Access

material

Study Material

removal

Live Doubts Solving

assignment

Daily Class Assignments


Ask a Doubt

Get your questions answered by the expert for free

Enter text here...