Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Мат_и_им_моделир.Исс_оперций_и_мет_оптимиз.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
8 Мб
Скачать
☆

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

Классическая ТЗ имеет целью минимизацию транспортных издержек при перевозках однотипных грузов от нескольких поставщиков (с различных складов), расположенных в разных местах, к нескольким потребителям.

При постановке транспортной задачи необходимо задать

таблицу транспортных издержек для перевозок единицы груза cij от i-го поставщика к j-му потребителю.

таблицу перевозок xij имеет те же размеры (mхn)

запасы поставщиков, готовые к вывозу (это столбец Si)

величины заказов потребителей (строка Dj).

Чтобы получить целевую функцию (суммарные издержки), необходимо рассмотреть суммы произведений каждой строки таблицы транспортных издержек на соответствующую строку таблицы перевозок и сложить их, суммируя по i от 1 до m.

В транспортной задаче предполагается, что необходимо вывести запасы каждого i-го поставщика и удовлетворить заказ каждого j-го потребителя.

Это возможно только если сумма запасов всех поставщиков равна сумме заказов всех потребителей.

Сумма переменных решения вдоль каждой i-ой строки должна быть равна запасу поставщика Si, а сумма переменных решения вдоль каждого j-го столбца должна быть равна заказу соответствующего потребителя Dj.

Задача 4.4.

Проведем проверку равенства запасов и заказов, если заказов больше чем запасов то для решения задачи придется вводить мнимого поставщика, на которого необходимо будет списать недостачу.

Запасы: 100+200+300 = 600

Заказы: 250+250+100 = 600

Т.о. заказы=запасам и задача является закрытой.

Задача 4.5. Имеется два предприятия «Серное» и «Южное», которые производят однотипную продукцию. При этом «Северное» может производить ежемесячно 1,5 тыс. тонн, а «Южное» 2 тыс. тонн. Имеется три пункта потребления этой продукции «Горный», «Озерный», «Лесной». Ежемесячное потребление этой продукции в указанных пунктах составляет 0,8 тыс.тонн, 1,6 тыс.тонн, 1 тыс.тонн. Стоимость транспортирования представлена в таблице. Найти оптимальный план перевозок

Решение: проверяем равенство потребностей и объемов

1500+2000=2500 и 800+1600+100 = 2400.

Потребности меньше чем запасы. Вводим фиктивного потребителя (стоимость доставки груза до фиктивного потребителя делаем нулевой)

Задача 4.6. Дорстрой

С шести асфальтобетонных заводов должен вывозиться асфальт для строительства 5 участков автодорог области. Транспортные издержки при перевозках, разумеется, в общем различны (см. таблицу).

Заказы дорожно-строительных бригад на завтра:

Заводы в состоянии предоставить завтра,

чего, очевидно, недостаточно.

Менеджер подрядной организации хочет минимизировать транспортные расходы для данных условий.

a. Каковы наименьшие транспортные издержки?

b. Сколько машин и на какие участки будет недопоставлено?

c. После составления плана менеджер получил указание, по причинам неэкономического характера, план поставок асфальта для участка А необходимо выполнить полностью. Каковы транспортные издержки нового плана? Сколько машин и на какие участки будет недопоставлено в этом случае?

Решение: Подготовим таблицу в классической форме

Проверим, является ли транспортная задача закрытой, т.е. совпадают ли потребности и возможности

Ответ - не совпадают. Задача сводится к закрытой путем введения фиктивного завода, который будет производить 30ед. недостающей продукции (30=317-287) . Тарифы на доставку при этом следует обнулить.

И выполняем команду Поиск решения

Следует помнить, что числа вида 2.1E-09 - это малые десятичные дроби в

научной форме записи.

Не повезло только бригаде, работающей на участке А. Все недопоставленные машины пришлись на их долю (перевозки от Фиктивного поставщика).

Если мы хотим выполнить заказ участка А полностью, нужно изменить таблицу цен, указав в качестве цены на перевозку от фиктивного поставщика на участок А какое-нибудь большое число, которое фактически запретит данную перевозку для Поиска решения. Ставим цену 10 тыс. за машину и вновь ищем решение

Контрольная работа к лекции 4