Similar presentations:
Модели закрытой транспортной задачи
1.
Модели закрытойтранспортной
задачи
2.
Транспортная задача — одна израспространенных задач линейного
программирования.
Ее цель — разработка наиболее рациональных
путей и способов транспортирования товаров,
устранение чрезмерно дальних, встречных,
повторных перевозок. Все это сокращает время
продвижения товаров, уменьшает затраты
предприятий, фирм, связанные с
осуществлением процессов снабжения сырьем,
материалами, топливом, оборудованием и т.д.
3.
Если сумма запасов равна сумме потребностей,то транспортная задача называется закрытой.
Если равенство не соблюдается, то задача
называется открытой.
Для решения транспортной задачи необходимо,
чтобы она была приведена к закрытому виду.
4.
Пример транспортной задачи:Матрица тарифов (здесь количество поставщиков равно 4, количество
магазинов равно 6):
5.
Решение: сумма а и b должны быть равны.∑a = 80 + 60 + 30 + 60 = 230
∑b = 10 + 30 + 40 + 50 + 70 + 30 = 230
Условие баланса соблюдается. Запасы равны
потребностям. Итак, модель транспортной
задачи является закрытой. Если бы модель
получилась открытой, то потребовалось бы
вводить дополнительных поставщиков или
потребителей.
6.
Использованные источники:К. Л. Самаров. Учебное пособие для студентов.
Транспортная задача. Москва, СВАО, Учебный
центр «Резольвента».
А. В. Кузнецов, Н. И. Холод, Л. С. Костевич.
Руководство к решению задач по
математическому программированию.
Лунгу К. Н. Линейное программирование.
Руководство к решению задач.