Click to Chat

1800-2000-838

+91-120-4616500

CART 0

• 0

MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping
sneha jha Grade: Upto college level

Hi !!!!!!

What is Feasible Region ??

And plz Explain the graphical method for solving linear programming problems in two unknowns ?

8 years ago

357 Points

Feasible Region

The feasible region determined by a collection of linear inequalities is the collection of points that satisfy all of the inequalities.

To sketch the feasible region determined by a collection of linear inequalities in two variables: Sketch the regions represented by each inequality on the same graph, remembering to shade the parts of the plane that you do not want. What is unshaded when you are done is the feasible region.

Example

The feasible region for the following collection of inequalities is the unshaded region shown below (including its boundary).

3x - 4y ≤ 12,

x + 2y ≥ 4

x ≥ 1

y ≥ 0.

Graphical Method

The graphical method for solving linear programming problems in two unknowns is as follows.

A. Graph the feasible region.

B. Compute the coordinates of the corner points.

C. Substitute the coordinates of the corner points into the objective function to see which gives the optimal value.

D. If the feasible region is not bounded, this method can be misleading: optimal solutions always exist when the feasible region is bounded, but may or may not exist when the feasible region is unbounded. The textbook shows a straightforward way for determining whether optimal solutions exist in the case of unbounded feasible regions.

If you want to see a utility that automates the whole process, try our Linear Programming Grapher.

It does everything automatically!

8 years ago
Think You Can Provide A Better Answer ?

Other Related Questions on Algebra

View all Questions »
• Complete JEE Main/Advanced Course and Test Series
• OFFERED PRICE: Rs. 15,900
• View Details