“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.”

—  George Dantzig

cited in: John J. O'Connor & Edmund F.; Robertson (2003) " George Dantzig http://www-history.mcs.st-and.ac.uk/Biographies/Dantzig_George.html". in: MacTutor History of Mathematics archive, University of St Andrews.
Linear programming and extensions (1963)

Adopted from Wikiquote. Last update June 3, 2021. History

Help us to complete the source, original and additional information

Do you have more details about the quote "One of the first applications of the simplex algorithm was to the determination of an adequate diet that was of least c…" by George Dantzig?
George Dantzig photo
George Dantzig 9
American mathematician 1914–2005

Related quotes

E. W. Hobson photo

“The first period embraces the time between the first records of empirical determinations of the ratio of the circumference to the diameter of a circle until the invention of the Differential and Integral Calculus, in the middle of the seventeenth century. This period, in which the ideal of an exact construction was never entirely lost sight of, and was occasionally supposed to have been attained, was the geometrical period, in which the main activity consisted in the approximate determination of π by the calculation of the sides or the areas of regular polygons in- and circum-scribed to the circle. The theoretical groundwork of the method was the Greek method of Exhaustions. In the earlier part of the period the work of approximation was much hampered by the backward condition of arithmetic due to the fact that our present system of numerical notation had not yet been invented; but the closeness of the approximations obtained in spite of this great obstacle are truly surprising. In the later part of this first period methods were devised by which the approximations to the value of π were obtained which required only a fraction of the labour involved in the earlier calculations. At the end of the period the method was developed to so high a degree of perfection that no further advance could be hoped for on the lines laid down by the Greek Mathematicians; for further progress more powerful methods were required.”

E. W. Hobson (1856–1933) British mathematician

Source: Squaring the Circle (1913), pp. 10-11

“Formulating consists of determining the system inputs, outputs, requirements, objectives, constraints. Structuring the system provides one or more methods of organizing the solution, the method of operation, the selection of parts, and the nature of their performance requirements. It is evident that the processes of formulating a system and structuring it are strongly related.”

Harold Chestnut (1917–2001) American engineer

Source: Systems Engineering Tools, (1965), Systems Engineering Methods (1967), p. 70

“The field equation may… be given a geometrical foundation, at least to a first approximation, by replacing it with the requirement that the mean curvature of the space vanish at any point at which no heat is being applied to the medium—in complete analogy with… the general theory of relativity by which classical field equations are replaced by the requirement that the Ricci contracted curvature tensor vanish.”

Howard P. Robertson (1903–1961) American mathematician and physicist

Footnote
Geometry as a Branch of Physics (1949)

David Fleming photo

“Large-scale problems do not require large-scale solutions; they require small-scale solutions within a large-scale framework.”

David Fleming (1940–2010) British activist

Energy and the Common Purpose, 3rd ed. (2007), p. 39 http://www.theleaneconomyconnection.net/downloads.html#TEQs

Wassily Leontief photo

“The total number of multiplications involved in the practical solution of our problem exceeds 450,000. This task alone would mean a two-year job, at 120 multiplications per hour. Fortunately, the recent invention of the Simultaneous Calculator by Professor Wilbur of the Massachusetts Institute of Technology has made it possible to perform all the necessary computations in a small fraction of the time they otherwise would have required. This apparatus solves nearly automatically a system of nine simultaneous linear equations.”

Wassily Leontief (1906–1999) Russian economist

Source: Structure of American economy, 1919-1929, 1941, p. 74.

Vasily Blyukher photo

“War as a whole, and each operation taken separately, are first of all mathematics and calculations.”

Vasily Blyukher (1889–1938) Soviet military commander

Quoted in Jonathan Fenby; Chiang Kai Shek: China's Generalissimo and the Nation He Lost

Thomas Hylland Eriksen photo

“In spite of the lack of clarity in the concept of society, the word is doubtless necessary. In everyday language, words denoting local communities, large-scale society and global society exist, and all refer to actually existing entities, existing at different systemic levels. Humans are integrated in (that is, they participate in and contribute to) several social systems, some operating at a large scale, others at a small scale. When anthropologists delineate their field of study, the level of scale is determined by the issues at hand.”

Thomas Hylland Eriksen (1962) Norwegian social anthropologist and professor

Source: What is Anthropology? (2nd ed., 2017), Ch. 2 : Key Concepts

Leonid Kantorovich photo

“The method of successive approximations is often applied to proving existence of solutions to various classes of functional equations; moreover, the proof of convergence of these approximations leans on the fact that the equation under study may be majorised by another equation of a simple kind. Similar proofs may be encountered in the theory of infinitely many simultaneous linear equations and in the theory of integral and differential equations. Consideration ofjkbni semiordered spaces and operations between them enables us to easily develop a complete theory of such functional equations in abstract form.”

Leonid Kantorovich (1912–1986) Russian mathematician

"On one class of functional equations" (1936), as cited in: O'Connor, John J.; Robertson, Edmund F., " Leonid Kantorovich http://www-history.mcs.st-andrews.ac.uk/Biographies/Kantorovich.html", MacTutor History of Mathematics archive, University of St Andrews

“The concern of OR with finding an optimum decision, policy, or design is one of its essential characteristics. It does not seek merely to define a better solution to a problem than the one in use; it seeks the best solution… [It] can be characterized as the application of scientific methods, techniques, and tools to problems involving the operations of systems so as to provide those in control of the operations with optimum solutions to the problems.”

C. West Churchman (1913–2004) American philosopher and systems scientist

Source: 1940s - 1950s, Introduction to Operations Research (1957), p. 8, cited in: R.L. McCown (2001) "Learning to bridge the gap between science-based decision support and the practice of farming". In: Aust. J. Agric. Res., Vol 52, p. 560-561

“A new concept and a new method were needed. The concept from the engineering standpoint is the evolution of the engineering scientist, i. e., the scientific generalist who maintains a broad outlook. The method is that of the team approach. On large-scale-system problems, teams of scientists and engineers, generalists as well as specialists, exert their joint efforts to find a solution and physically realize it.
We are led to the concept of the system-design team, a small group of engineers or scientists, to lead a large project and organize the system effort. Such men have been variously called engineering scientists, system engineers, system analysts, or large-scale-system designers. The technique has been variously called the systems approach or the team development method. It is toward this man and his teammates that these discussions are directed. With the realization that not enough can be learned in all the required fields to make him a specialist, enough is introduced to make him aware of the language and problems of the specialist. This generalist is a new quantity in the engineering world, and his education must be begun.”

Robert E. Machol (1917–1998) American systems engineer

Source: System Engineering (1957), p. 8

Related topics