An introduction to linear programming

The first 200 words of this essay...

Chapter 1 An introduction to linear programming

This assignment is mainly about linear programming model of business planning and control. Linear programming which is a relatively young mathematical discipline. It is dating from the invention of the simplex method by G. B. Dantzig in 1947.1 Linear programming is used in economics and management.

Linear programming is the most useful and frequently used problem solving tools. It has been defined as that "linear programming is mathematical solution technique that enables manger to make decisions concerning the best use of an organization's resources."2

This model is always used in many industries to maximize or minimize some quantities (for example: profit, costs.) Mathematically, the linear programming models usually maximize or minimize an objective function subject to a set of constraints. The goal of this literature is to find the best possible solution. At last, it can be found the best possible solutions so that the objective function is maximized or minimized within the given constraints.

The basic format of linear programming is to find an objective function of a maximum or minimum functions first. This function is the finally resulted. And then according to the conditions of the