Модели закрытой транспортной задачи презентация

Транспортная задача — одна из распространенных задач линейного программирования.
Ее цель — разработка наиболее рациональных путей и способов транспортирования товаров, устранение чрезмерно дальних, встречных, повторных перевозок. Все это сокращает время продвижения товаров, уменьшает затраты предприятий, фирм, связанные с осуществлением процессов снабжения сырьем, материалами, топливом, оборудованием и т.д.

Если сумма запасов равна сумме потребностей, то транспортная задача называется закрытой. Если равенство не соблюдается, то задача называется открытой.
Для решения транспортной задачи необходимо, чтобы она была приведена к закрытому виду.

Пример транспортной задачи:
Матрица тарифов (здесь количество поставщиков равно 4, количество магазинов равно 6):

Решение: сумма а и b должны быть равны.
∑a = 80 + 60 + 30 + 60 = 230
∑b = 10 + 30 + 40 + 50 + 70 + 30 = 230
Условие баланса соблюдается. Запасы равны потребностям. Итак, модель транспортной задачи является закрытой. Если бы модель получилась открытой, то потребовалось бы вводить дополнительных поставщиков или потребителей.