linear programming integer programming

Limitations of Linear Programming - Linear programming is applicable only to problems where the constraints and objective function are linear i.e., where they can be expressed as equations which represent straight lines. In real life situations, whe..

The mathematical models which tells to optimise (minimize or maximise) the objective function Z subject to certain condition on the variables is called a Linear programming problem (LPP)...

..

Transportation Problem - Goods have to be transported from sources (like factories) to destinations (like warehouses) on a regular basis. The transportation problem deals with minimising the costs in doing so. Linear programming effectively deals with this proble..

The linear programming technique helps to make the best possible use of available productive resources (such as time, labour, machines etc.) In a production process, bottle necks may occur. For example, in a factory some machines may be in great demand while others may lie ..

The standard form of the linear programming problem is used to develop the procedure for solving a general programming problem. A general LPP is of the form Max (or min) Z = c 1 x 1 + c 2 x 2 + +c n x n x 1 , x 2 , ....x n are called decision variable..

The Application Areas of Linear Programming are: 1. Transportation Problem 2. Military Applications 3. Operation of System Of Dams 4. Personnel Assignment Problem 5. Other Applications: (a). manufacturing plants, (b). distribution centres, (c)..

The standard form of the linear programming problem is used to develop the procedure for solving a general programming problem. A general LPP is of the form Max (or min) Z = c 1 x 1 + c 2 x 2 + +c n x n x 1 , x 2 , ....x n are called decision variable. subject to the c..

Some of the methods of linear programming are: The Graphical Method The Analytical Method The Simplex Method In the graphical method, the constraints are actually drawn as straight lines and the optimal solution is found. This method is explained in detail later. The graphical m..

Conclusion - The graphical method of solving an LPP is possible only if there are two decision variables (say x and y). This method is not suitable if there are three or more decision variables. In this case, there is a powerful method called 'simplex method'. The wide usage of liner programmi..