Monday, August 30, 2010

linear programming examples

Linear programming issue (lpp) is a mathematical technique for determining a way to accomplish the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear equations.Now that we have understood the basic meaning of linear programming let us now see few examples of linear programming examples.

Solve the following linear programming problem graphically. Minimize z = 200x +500 y

subject to the constraints given as x + 2y ≥ 50

3x + 4y ≤ 90

x ≥ 0, y ≥ 0

Solution:

In the figure, the feasible region OABC is bounded. It is indicated as the shaded region in the following figure. This is the feasible region which is determined by the system of constraints given. Therefore, to find out the maximum value of z, we can use corner point method.

The corner point coordinates of O, A, B and C are (0, 5), (4, 3) and (0, 6) respectively. The next step is to calculate z value at each corner point.

In the next blog let us learn about ogive graph and math definitions for kids.Hope you like the above example of linear programming examples,please leave your comments if you have any doubts.

No comments:

Post a Comment