Q:

# What is a feasible region?

A:

A feasible region is an area defined by a set of coordinates that satisfy a system of inequalities. The region satisfies all restrictions imposed by a linear programming scenario. The concept is an optimization technique. For example, a planner can use linear programming to determine the best value obtainable under conditions dictated by several linear equations that relate to a real-life problem.

## Keep Learning

Credit: Universal Images Group Editorial Universal Images Group Getty Images

For example, consider limitations imposed by available production materials and labor and determine the optimal production levels for maximum profits under those conditions. To solve the problem mathematically, a planner first graphs the inequalities that define the production constraints and forms a feasibility region on the x, y-plane. He then pinpoints the coordinates of the corners of the region, such as the coordinates of the intersection points between any two sets of lines.

Applying these coordinates in a given optimization formula can help reveal the highest or lowest possible value; with linear programming theory, optimal conditions must occur at one of the coordinates of the feasible region. To maximize the optimization formula P(x, y) = 3x + 5y, draw the lines of the inequalities on a graph defining the feasible region: x + y 10; x + y 5; y - x 3 and y - x -4.

Sources:

## Related Questions

• A: The formula is Area = ½ times (Base times Height) or Area = (Base times Height) divided by 2. Finding the area of an isosceles or right triangle is easy as... Full Answer >
Filed Under:
• A: To calculate the area of a trapezoid, identify the measurements of the two parallel sides and the distance between them. Put those numbers into the formula... Full Answer >
Filed Under:
• A: In mathematics, inequalities are a set of five symbols used to demonstrate instances where one value is not the same as another value. The five symbols are... Full Answer >
Filed Under:
• A: To use a TomTom GPS device to find directions, use the touch screen or voice commands to set a destination that includes either a full address or set of ge... Full Answer >
Filed Under:
PEOPLE SEARCH FOR