Linear Programming

Posted in Operations and Supply Chain Terms, Total Reads: 1733
Advertisements

Definition: Linear Programming

Linear programming is a mathematical tool that is used to obtain a certain maximum or minimum level of a desired output which has certain constraints over it.
The programming would contain a series of pre-defined conditions with a constraint.

To remove complexity the input or output are named as variables X or Y.

eg.        X< 100, Y<50
            WE REQUIRE

             MAX (X+Y)         

SO max of X is 99 and max of Y is 49, hence the answer is  148.


As the problems get bigger and complex we make use of graphs and look for the feasible region.

 

Advertisements



Looking for Similar Definitions & Concepts, Search Business Concepts