Автор работы: Пользователь скрыл имя, 05 Мая 2012 в 01:02, лекция
Задан граф . Вершины графа -- это географические пункты. Для каждого пункта задана величина -- мощность узла . Выпуск продукции сосредоточен в пунктах производства, для которых . Остальные считаются пунктами потребления ( ). Также могут рассматриваться транзитивные пункты (развилки) -- где . Стоимость перевозки груза по дуге пропорциональна количеству груза. Требуется обеспечить потребителей необходимым количеством продукции с минимальными суммарными затратами на перевозки.