Question Details

The feasible region corresponding to an LPP represented by the constraints x ≥7, y ≥ 4,x + 2y  ≥ 8 is

Options

A

bounded and feasible


B

Unbounded and feasible


C

bounded and not feasible

D

Concave polygon, unbounded and feasible

Show Answer

Correct Answer :

Option B

Unbounded and feasible


Solution :

The correct option is: Unbounded and feasible.

To determine the properties of the feasible region, we analyze the given system of linear inequalities (constraints):
x7
y4
x+2y8

Step 1: Check for Feasibility
A feasible region consists of all points that satisfy all constraints simultaneously. Let us verify if such points exist.
Consider the point where both boundary lines of the first two constraints meet, i.e.,
x=7
and
y=4
This point clearly satisfies:
x7
(since
77
is true) and
y4
(since
44
is true).

Now, we substitute these coordinates into the third constraint:
x+2y=7+2(4)=7+8=15
Since
158
is true, the point (7, 4) satisfies all three inequalities. Thus, the system is consistent, and the feasible region exists (is feasible).

Step 2: Check if the Region is Bounded or Unbounded
A feasible region is bounded if it can be enclosed within a circle of a finite radius. Otherwise, it is unbounded.
The constraints
x7
and
y4
indicate that the values of
x
and
y
must be at least 7 and 4, respectively. However, there is no upper limit on either
x
or
y
. They can grow infinitely large towards positive infinity.
For instance, any point such as (100, 100), (1000, 1000), or generally any point where
x7
and
y4
will satisfy all the constraints. Since the region extends infinitely in the positive directions of the coordinate axes, it cannot be enclosed. Hence, the feasible region is unbounded.

Conclusion:
Since the feasible region contains valid points and extends infinitely, it is both unbounded and feasible.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...