113.00K
Category: informaticsinformatics

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

1.

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

2.

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

3.

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

4.

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

5.

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

6.

Использованные источники:
К. Л. Самаров. Учебное пособие для студентов.
Транспортная задача. Москва, СВАО, Учебный
центр «Резольвента».
А. В. Кузнецов, Н. И. Холод, Л. С. Костевич.
Руководство к решению задач по
математическому программированию.
Лунгу К. Н. Линейное программирование.
Руководство к решению задач.
English     Русский Rules