Транспортная задача

Рассмотрим следующую задачу, называемую транспортной задачей. Имеется m поставщиков A1, A2,..., Am, у которых сосредоточены запасы одного и того же груза в количестве a1, a2,..., am единиц соответственно. Этот груз нужно доставить n потребителям B1, B2,..., Bn, заказавшим b1, b2,..., bn единиц этого груза соответственно. Известны также все тарифы перевозок груза cij (стоимость перевозок единицы груза) от поставщика Ai к потребителю Bj.

СОДЕРЖАНИЕ
1. Постановка транспортной задачи. Транспортная таблица 3
2. Сведение открытой транспортной задачи к закрытой 5
3. Первоначальный план перевозок 5
3.1.Составление первоначального плана перевозок с помощью метода северо-западного угла 6
3.2. Составление первоначального плана перевозок с помощью метода наименьшей стоимости 7
4. Вырожденные планы. Циклы и пополнение плана 9
5. Проверка оптимальности плана и перераспределение поставок c помощью метода потенциалов 11
5.1. Вычисление потенциалов 11
5.2. Проверка оптимальности плана 11
5.3. Перераспределение поставок 12
6. Пример решения типовой транспортной задачи 15
Список использованной литературы 21