Q:
# What Steps Are Involved in Linear Programming?

**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.

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.

Learn more about Algebra-
Q:
## How Do You Do Linear Equations?

A: Linear equations may be solved by isolating the variable or variables. Solving linear equations involves undoing whatever operations have been done to the ... Full Answer >Filed Under: -
Q:
## What Is a Linear Extrapolation Formula?

A: Linear extrapolation is the process of estimating a value of f(x) that lies outside the range of the known independent variables. Given the data points (x1... Full Answer >Filed Under: -
Q:
## What Is the History of Linear Equations?

A: Linear algebra originated as the study of linear equations and the relationship between a number of variables. Linear algebra specifically studies the solu... Full Answer >Filed Under: -
Q:
## What Are the Differences Between Linear Graphics and Nonlinear Graphs?

A: Linear graphs represent the behavior of dependent variables that sit along a straight line with regard to independent variables, while nonlinear graphs rep... Full Answer >Filed Under: