"One of the first applications of the simplex algorithm was to the determination of an adequate diet that was of least cost. In the fall of 1947, Jack Laderman of the Mathematical Tables Project of the National Bureau of Standards undertook, as a test of the newly proposed simplex method, the first large-scale computation in this field. It was a system with nine equations in seventy-seven unknowns. Using hand-operated desk calculators, approximately 120 man-days were required to obtain a solution. … The particular problem solved was one which had been studied earlier by George Stigler (who later became a Nobel Laureate) who proposed a solution based on the substitution of certain foods by others which gave more nutrition per dollar. He then examined a "handful" of the possible 510 ways to combine the selected foods. He did not claim the solution to be the cheapest but gave his reasons for believing that the cost per annum could not be reduced by more than a few dollars. Indeed, it turned out that Stigler's solution (expressed in 1945 dollars) was only 24 cents higher than the true minimum per year $39.69."
Quote Details
Added by wikiquote-import-bot
Unverified quote
0 likes
People from OregonMathematicians from the United StatesPeople from PortlandNational Medal of Science laureatesUniversity of California, Berkeley alumni
Original Language: English
Available Languages (1)
Sources
cited in: John J. O'Connor & Edmund F.; Robertson (2003) "George Dantzig". in: MacTutor History of Mathematics archive, University of St Andrews.
https://en.wikiquote.org/wiki/George_Dantzig
Revision History
No revisions have been submitted for this quote.
Categories
George Dantzig
George Bernard Dantzig (November 8, 1914 – May 13, 2005) was an American mathematician, who introduced the simplex algorithm and is considered the "father of linear programming".
9 quotes on TrueQuotesView all quotes by George Dantzig →
Related Quotes
"Industrial production, the flow of resources in the economy, the exertion of military effort in a war, the management…"
"All such problems can be formulated as mathematical programming problems. Naturally, we can propose many sophisticate…"
"Linear programming is viewed as a revolutionary development giving man the ability to state general objectives and to…"
"During my first year at Berkeley I arrived late one day to one of Neyman's classes. On the blackboard were two proble…"
"In retrospect... it is interesting to note that the original problem that started my research is still outstanding --…"
"Industrial production, the flow of resources in the economy, the exertion of military effort in a war theater-all are…"
"If the system exhibits a structure which can be represented by a mathematical equivalent, called a mathematical model…"
"The mathematician may be compared to a designer of garments, who is utterly oblivious of the creatures whom his garme…"
"Though generated by thoroughly western rivalries and concerns, invoking the Orient has often been the means by which …"
"Here, however, I will argue that the cultural politics of Orientalistik were defined much less by ‘“‘modern” concerns…"