Q:

What steps are involved in linear programming?

A:

Linear programming involves taking a series of linear inequalities, known as the constraints of the system, and determining the optimal values for a system given those constraints. Linear systems consist of at least three inequalities. Solving them in pairs provides the intersection points and the means to derive the optimal solution. The area between the constraints of the system is called the feasibility region.

Keep Learning

For example, take the system of y < -x +3, y < 2x - 1, and y > x +1. Arranging each of those inequalities into pairs and solving for x and y yields (1,2), (4/3, 5/3) and (2,3) as the three points at which the lines intersect. The optimal value for the linear system is always at one of these points, because it represents the edge of the constraints.

Next, assume the expression for choosing optimal values is p = 2x + 4y. Take each of the three vertices of the system, entering each x and y value into the equation to see which has the largest value. Respectively, the results are 10, 9.3 and 16. The values of (2,3) for x and y produce the largest result. Linear programming can be used to determine cost-benefit ratio in resource use and other areas.

Sources:

Related Questions

• A: Basic two-variable linear programming problems with numerical solutions and illustrative graphs are available on PurpleMath.com. Wikipedia has more advance... Full Answer >
Filed Under:
• A: Linear sequences are simple series of numbers that change by the same amount at each interval. The simplest linear sequence is one where each number increa... Full Answer >
Filed Under:
• A: To solve compound inequalities, graph each line of the inequality system, determine the solutions that apply to each and find which set of solutions overla... Full Answer >
Filed Under:
• A: The inconsistent system of linear equations is one for which there is no solution. When represented on a graph, the two lines are parallel and do not overl... Full Answer >
Filed Under:
PEOPLE SEARCH FOR