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