Одна из ранних классических работ по оптимизации распределения в сети - это работа Ф.Л. Хичкока «Распределение продуктов из нескольких источников по ряду мест». Его задачу часто называют транспортной. Задача, предложенная Хичкоком, - найти наилучшее распределение товаров, удовлетворяющее данным поставкам и запросам. Наилучшим Хичкок счел распределение, обеспечивающее минимальную полную стоимость, так что его задача знакома нам как задача о минимальной сетевой цене.
Оne of the earliest classical works on optimizing distribution in the network is the work of F.L. Hitchcock, “Distributing Products from Several Sources in a Number of Locations”. His task is often called transport. The task proposed by Hitchcock is to find the best distribution of goods that satisfies these deliveries and requests. Hitchcock considered the best distribution to provide the lowest total cost, so his task is familiar to us as the problem of the minimum network price.