Linear Programming essays

Linear Programming essays History of linear programming goes back as far as 1940s. Main motivation for the need of linear programming goes back to the war time when they needed ways to solve many complex planning problems. The simplex method which is used to solve linear programming was developed by George B. Dantzig, in 1947. Dantzig, was one in who did a lot of work on linear programming, he was reconzied by several honours. Dantzigs discovery was through his personal contribution, during WWII when Dantzig was working in the pentagon with the miltary, one of his collegues challenged him, asking speed up the planning process. Discovery of the simplex method was his solution. Linear programming is a powerful tool to solve many problems that arise in many different areas of the outside world. Simplex method has been standard method of solving most Linear programmings since 1940s. Simplex method uses of maximizing and minimizing a linear function to find a feasible set, from then on determined as a miximizer or a minimizer. It can handle many hundreds of variables and in that way its extremely powerful. These problems can actually be programmed in to a computer to solve problems with extreme number of variables. Ability to handly many thousands of variables gives its greatest advantages of all. Linear programming applications can be found in many different industries Importance of linear programming goes to a very high extent and its now used in many small All types of problems can be solved that contain a linear function which is to be maximized or minimized and given the constraints. ...