Учебно-методическое пособие. — М: ООО «Резольвента», 2009. — 23с.
Содержание
Транспортная задача
Постановка транспортной задачи. Транспортная таблица
Сведение открытой транспортной задачи к закрытой
Первоначальный план перевозок
Составление первоначального плана перевозок с помощью метода северо-западного угла
Составление первоначального плана перевозок с помощью метода наименьшей стоимости
Вырожденные планы. Циклы и пополнение плана
Проверка оптимальности плана и перераспределение поставок с помощью метода потенциалов
Вычисление потенциалов
Проверка оптимальности плана
Перераспределение поставок
Пример решения типовой транспортной задачи
Вопросы для самоконтроля
Задания для самостоятельной работы
Литература
Транспортная задача
Постановка транспортной задачи. Транспортная таблица
Сведение открытой транспортной задачи к закрытой
Первоначальный план перевозок
Составление первоначального плана перевозок с помощью метода северо-западного угла
Составление первоначального плана перевозок с помощью метода наименьшей стоимости
Вырожденные планы. Циклы и пополнение плана
Проверка оптимальности плана и перераспределение поставок с помощью метода потенциалов
Вычисление потенциалов
Проверка оптимальности плана
Перераспределение поставок
Пример решения типовой транспортной задачи
Вопросы для самоконтроля
Задания для самостоятельной работы
Литература