Wednesday 29 June 2016

Post 10 - Linear Programming


Definition of Linear Programming:
a linear programming maybe defined as the problem of maximizing a linear function subject to system of linear constraints. The constraints maybe qualities. The linear function is called the objective function, of the form f (x, y) = ax + by + c

Steps:
0. Read the whole problem
1. Define the whole problem
2. Express the objective function and the constraints
3. Graph the constraints
4. Find the corner points to the region of feasible solution.
5. Evaluate the objective function at all the feasible corner points.

Steps(Image)
Example:
















Example of  Linear Programming(Image) 




































Reference:

Image:
http://image.slidesharecdn.com/linearprogramming-ppt-130704104707-phpapp01/95/linear-programming-model-formulation-graphical-method-5-638.jpg?cb=1407007106
http://image.slidesharecdn.com/linearprogramming-ppt-130704104707-phpapp01/95/linear-programming-model-formulation-graphical-method-40-638.jpg?cb=1407007106
http://image.slidesharecdn.com/linearprogramming-ppt-130704104707-phpapp01/95/linear-programming-model-formulation-graphical-method-40-638.jpg?cb=1407007106

Video:
https://www.youtube.com/watch?v=-32jcGMpD2Q

3 comments: