Транспортная задача и теоретические основы метода потенциалов

Автор работы: Пользователь скрыл имя, 05 Мая 2012 в 01:02, лекция

Описание работы

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

Файлы: 1 файл

Транспортная задача и теоретические основы метода потенциалов.docx

— 38.95 Кб (Скачать файл)