Chapter 5 Section 3

Chapter 5 Section 3 - 5.3 Geometric Introduction to the...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
5.3 Geometric Introduction to the Simplex Method The geometric method of the previous section is limited in that it is only useful for problems involving two decision variables and cannot be used for applications involving three or more decision variables. It is for this reason, that a more sophisticated method be developed for such situations. A man by the name George B. Dantzig developed such a method in 1947 while being assigned to the U.S. military.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
An interview with George Dantzig, inventor of the simplex method http://www.e-optimization.com/directory/trailblazers/dantzig/interview_opt.cfm How do you explain optimization to people who haven't heard of it? GEORGE I would illustrate the concept using simple examples such as the diet problem or the blending of crude oils to make high-octane gasoline. IRV What do you think has held optimization back from becoming more popular? GEORGE It is a technical idea that needs to be demonstrated over and over again. We need to show that firms that use it make more money than those who don't. IRV Can you recall when optimization started to become used as a word in the field? GEORGE From the very beginning of linear programming in 1947, terms like maximizing, minimizing, extremizing, optimizing a linear form and optimizing a linear program were used.
Background image of page 2
An interview with George Dantzig, inventor of the simplex method The whole idea of objective function, which of course optimization applies, was not known prior to linear programming. In other words, the idea of optimizing something was something that nobody could do, because nobody tried to optimize. So while you are very happy with it and say it's a very familiar term, optimization just meant doing it better than somebody else. And the whole concept of getting the optimum solution just didn't exist. So my introducing the whole idea of optimization in the early days was novel. IRV I understand that while programming the war effort in World War II was done on a vast scale, the term optimization as a word was never used. What was used instead? GEORGE
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/27/2008 for the course MATH 150 taught by Professor Unk during the Winter '07 term at San Jacinto.

Page1 / 16

Chapter 5 Section 3 - 5.3 Geometric Introduction to the...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online