The Cause And Development Of Linear Programming

Linear programming is considered a branch of operations research. The development of nonlinear programming and dynamic programming is guided by the emergence and development of linear programming.The main research contents of linear programming can be divided into two aspects, one is planning, second is the calculation method. Linear programming, this name is also evolved from the objective function and constraint functions of this planning are all linear functions. How to plan is to be considered the main purposes of researchers in linear programming, rather than the execution or implementation plan. The entire field of related knowledge is called "planning". When it is emphasized that maximization or minimization problem, also can be called optimal planning. Simply put, how best possible (optimal) way to plan a collection of a variety of interrelated activities is dealt with by the linear programming problem. This special method for solving the linear programming problem is called simplex method.Linear programming is not only a branch of operations research in the first form, but also a branch of a very wide range of application. Therefore, research on the linear planning history has a very important historical significance and realistic value. In this thesis, on the basis of referring to a large number of original documents and relevant research literature, taking the professor Qu Anjing’s "why mathematics" thought as breakthrough point, through the analysis, synthesis and induction, the historical process of the linear programming problem is studied in detail. The major work of this thesis is as follows:(1) The influence of J.V.Neumann’s game theory on linear programming is discussed and analyzed.(2) The impact of W.W. Leontief’s iuput-output problem on linear programming is discussed.(3) The effect of F. L. Hitchcock’s transportation problem and G.J.Stigler’s nutrition problem on the development of linear programming is analyzed.(4) The analysis on G.B.Dantzig’s contribution to the linear programming and creating the simplex method is carried out.(5) The development process of the simplex method and learning development process of linear planning in china is analyzed and discussed.