Самаров К.Л.

Учебное пособие для студентов по математике

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

Содержание

1. Постановка транспортной задачи. Транспортная таблица
2. Сведение открытой транспортной задачи к закрытой
3. Первоначальный план перевозок
   • Составление первоначального плана перевозок с помощью метода северо-западного угла
   • Составление первоначального плана перевозок с помощью метода наименьшей стоимости
4. Вырожденные планы. Циклы и пополнение плана
5. Проверка оптимальности плана и перераспределение поставок с помощью метода потенциалов
   • Вычисление потенциалов
   • Проверка оптимальности плана
   • Перераспределение поставок
6. Пример решения типовой транспортной задачи

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

ЛИТЕРАТУРА

  Скачать пособие «Транспортная задача» (формат pdf,  525 кб)