Implications Of Linear Programming

1237 Words3 Pages

During the World War II, the main issue of extreme importance was to maximize the efficiency of resources. The projects related to World War II required attention and obviously spread resources thin. Therefore, linear programming was developed to address this issue. Programming was used in military at that time to deal with activities such as planning schedules efficiently or optimizing the deploying of men. In 1947, George Dantzig, a U.S. Air Force member at that time, developed the Simplex optimization method. The aim was to provide an efficient algorithm for solving programming problems that had linear structures. Since then, the theory behind linear programming and its applications have been extensively developed by experts from a variety of fields, particularly mathematics and economics [49].
Linear programming’s development has been ranked among the most significant scientific achievements of the mid-20th century. Since 1950, its impact on society has been remarkable. Linear programming is nowadays regarded as a standard tool which has helped most companies or businesses …show more content…

Linear programming uses a mathematical model to describe the problem of concern. Linear programming is used in many practical applications, such as transportation, production planning, etc. It is also the building block for combinatorial optimization. One aspect of linear programming which is often forgotten is the fact that it is also a useful proof technique. A linear programming problem may be defined as the problem of maximizing or minimizing a linear function subject to linear constraints. The constraints may be equalities or inequalities. All linear programming problems have four main elements in common: decision variables, objective function, constraints and variable

Open Document