Kantorovich & Koopmans (1975): Linear Programming and the Optimal Allocation of Resources

The Math of Doing More with Less

You run a factory with three machines and five products. Each machine can make different products at different speeds. You have limited hours, limited raw materials, and customers waiting. How do you decide what to produce, on which machine, in what quantity, to maximize profit while wasting nothing?

This is the problem of optimal resource allocation — and it’s not just a factory problem. It’s the central problem of all economics: scarce resources, competing uses, and the need to choose wisely. In 1975, Leonid Kantorovich and Tjalling Koopmans shared the Nobel Prize for independently developing the mathematical tools to solve it — tools that bridged the Iron Curtain and proved that the logic of optimization is universal.

Kantorovich: A Soviet Mathematician Discovers Economics

Leonid Kantorovich (1912–1986) was a mathematical prodigy in Leningrad. In 1938, a plywood trust asked him a practical question: given several machines that could each produce different types of plywood at different rates, how should work be assigned to maximize total output?

Kantorovich realized that existing mathematics couldn’t solve this efficiently. So he invented a new method: linear programming. The key ideas:

• Objective function: What you want to maximize (or minimize) — total output, profit, or efficiency
• Constraints: The limits you face — machine hours, raw materials, labor, budget
• Optimal solution: The best possible allocation that satisfies all constraints simultaneously
• Shadow prices (objectively determined valuations): Kantorovich’s most revolutionary insight. Every constraint has a hidden “price” — the value of relaxing it by one unit. A machine that’s the bottleneck has a high shadow price; an underused machine has a shadow price of zero

This was politically explosive in the Soviet Union. Shadow prices implied that even a centrally planned economy needed something like market prices to allocate resources efficiently. Kantorovich had to frame his work carefully — calling shadow prices “objectively determined valuations” — to avoid ideological persecution. His 1939 monograph The Mathematical Method of Production Planning and Organization was suppressed for years before being recognized.

During World War II, Kantorovich applied his methods to calculate the optimal spacing of vehicles crossing the frozen Lake Ladoga during the Siege of Leningrad — literally using mathematics to save lives. After the war, he extended linear programming to economy-wide planning, showing how the Soviet system could be made more efficient through proper pricing of resources.

Koopmans: From Ships to Economic Theory

Tjalling Koopmans (1910–1985), a Dutch-American economist, arrived at the same mathematical territory from a completely different direction.

During World War II, Koopmans worked for the British Merchant Shipping Mission, solving the transportation problem: how to route ships between ports to minimize total shipping costs. He developed what he called activity analysis — a framework for describing production as a set of activities, each consuming inputs and producing outputs at fixed ratios.

His key contributions:

• Activity analysis of production and allocation (1951): Formalized the idea that an economy’s production possibilities can be described as a set of “activities” — each a recipe specifying inputs and outputs. The optimal plan is the combination of activities that maximizes output given resource constraints
• Efficient allocation and prices: Koopmans proved that every efficient allocation corresponds to a set of prices — and vice versa. This was a profound bridge between planning and markets: whether you solve the optimization problem directly (planning) or let prices guide decentralized decisions (markets), you arrive at the same efficient outcome
• Three Essays on the State of Economic Science (1957): A masterful synthesis connecting linear programming, general equilibrium theory, and welfare economics, showing they were different perspectives on the same underlying mathematical structure

The Iron Curtain Connection

The remarkable parallel between Kantorovich and Koopmans reveals something deep about economics. Working on opposite sides of the Cold War — one in the Soviet Union trying to improve central planning, the other in the West studying market economies — they independently discovered the same mathematical truth: efficient resource allocation requires prices that reflect true scarcity, regardless of the economic system.

Kantorovich showed that a planned economy needs shadow prices to allocate resources well. Koopmans showed that market prices, when they work properly, solve the same optimization problem. The math doesn’t care about ideology.

Their 1975 Nobel Prize was awarded “for their contributions to the theory of optimum allocation of resources.”

Explain It to a Child

Imagine you have 10 hours of free time and want to earn as much pocket money as possible. You could mow lawns ($5/hour), walk dogs ($3/hour), or wash cars ($8/hour, but only 3 cars available). How do you split your time? Kantorovich and Koopmans invented the math to solve exactly this kind of puzzle — but for entire countries, with thousands of factories, millions of workers, and billions of decisions. Their math works whether a government is making the plan or whether people are making their own choices in a market.