Самаров К.Л.

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

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

Транспортная задача (учебное пособие для студентов)

СОДЕРЖАНИЕ

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

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

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

ЛИТЕРАТУРА

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