15 | 12 | 2017

Транспортная задача подробное решение

Транспортная задача подробное решение

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

Количество поставщиков и потребителей соответственно:

Решение.

1. Проверим, является ли задача закрытой?

Вектор обьемов производства

Вектор обьемов спроса

Суммарные обьемы производства и потребления не совпадают. Следовательно задача является открытой. Введем фиктивного потребителя c нулевыми стоимостями перевозок и обьемом потребления :

Закрытая транспортная задача

Количество поставщиков и потребителей соответственно:

Матрица коэффициентов целевой функции

Вектор обьемов производства

Вектор обьемов спроса

Вспомогательные векторы

Задача является закрытой. Действительно

Нахождение оптимальных значений переменных

Начальные значения

Целевая функция

Система ограничений

Оптимальное решение находим, используя встроенную процедуру поиска минимума функции.

Оптимальное решение (остальные переменные равны нулю). Согласно этому решению у второго поставщика остается невостребованными 100 ед. продукции, у третьего - 10.

Минимум затрат на перевозку