1,127
23
Essay, 2 pages (350 words)

Linear programming essay sample

Linear Programming 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. Dantzig’s 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 it’s 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 it’s greatest advantages of all.

Linear programming applications can be found in many different industries & these industries include airline crew scheduling, shipping or telecommunication networks, oil refining and blending, and stock and bond portfolio selection Importance of linear programming goes to a very high extent and it’s now used in many small & big companys.. Linear programming are also uded to allocate resources, plan production, schedule workers, fincancial problems & also used in miltary planning.

All types of problems can be solved that contain a linear function which is to be maximized or minimized and given the constraints.

Solving any linear programming problem is very simple.

” First step of is to find the equcation to be maximized or minimized.

” Find all different constraints “¢ Plot points on the graph and find the extreme points “¢ Differentiate the feasiable set with the non-feasible set ” Calculate solution using the extreme or the edge points

Bibligraphy

http://www-unix. mcs. anl. gov/otc/Guide/faq/linear-programming-faq. html, Linear Programming Fag http://mat. gsia. cmu. edu/mstc/sensitive/node1. html, Linear Introduction http://members. tripod. com/sfabel/mathematik/database/Dantzig_George. html, Dantzig_George

Thank's for Your Vote!
Linear programming essay sample. Page 1
Linear programming essay sample. Page 2
Linear programming essay sample. Page 3

This work, titled "Linear programming essay sample" was written and willingly shared by a fellow student. This sample can be utilized as a research and reference resource to aid in the writing of your own work. Any use of the work that does not include an appropriate citation is banned.

If you are the owner of this work and don’t want it to be published on AssignBuster, request its removal.

Request Removal
Cite this Essay

References

AssignBuster. (2022) 'Linear programming essay sample'. 15 January.

Reference

AssignBuster. (2022, January 15). Linear programming essay sample. Retrieved from https://assignbuster.com/linear-programming-essay-sample/

References

AssignBuster. 2022. "Linear programming essay sample." January 15, 2022. https://assignbuster.com/linear-programming-essay-sample/.

1. AssignBuster. "Linear programming essay sample." January 15, 2022. https://assignbuster.com/linear-programming-essay-sample/.


Bibliography


AssignBuster. "Linear programming essay sample." January 15, 2022. https://assignbuster.com/linear-programming-essay-sample/.

Work Cited

"Linear programming essay sample." AssignBuster, 15 Jan. 2022, assignbuster.com/linear-programming-essay-sample/.

Get in Touch

Please, let us know if you have any ideas on improving Linear programming essay sample, or our service. We will be happy to hear what you think: [email protected]