IRV
What were the first problems that were solved by the simplex method by hand or on a computer?

GEORGE
I have a good description in my book "Linear Programming and Extensions". It says: "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."

IRV
When you solved this problem, was pivoting done by hand?

GEORGE
Yes. All computations were done using hand calculators.

IRV
I imagine there must have been a large team of people doing the arithmetic?

GEORGE
Yes. Perhaps a team of 10 people.

Previous

Next