Постановка транспортной задачи

Реферат, 03 Апреля 2013, автор: пользователь скрыл имя

Краткое описание


Транспортная задача ставится следующим образом: имеется m пунктов отправления, в которых сосредоточены запасы каких-то однородных грузов. Имеется n пунктов назначения подавшие заявки соответственно на груза. Известны стоимости р i j перевозки единицы груза от каждого пункта отправления до каждого пункта назначения. Все числа р i j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько единиц поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.

Содержание


1. Линейная транспортная задача - 3 стр.
2. Составление опорного плана - 6 стр.
3. Метод потенциалов - 7 стр.
3. Список использованной литературы - 15 стр.

Прикрепленные файлы: 1 файл

транспортная задача метод потенциалов.doc

— 192.00 Кб (Просмотреть файл, Скачать документ)

Открыть текст работы Постановка транспортной задачи