- •«Математическое и имитационное моделирование» и «Исследование операций и методы оптимизации»
- •Перестановки, размещения и сочетания
- •Функции и графики
- •Задача безусловной оптимизации для функции одной переменной
- •Транспортная задача (тз)
- •Задача на линейную оптимизацию.
- •Транспортная задача (можно выбрать одну задачу из предложенных вариантов)
- •Игры в чистых стратегиях.
- •Одноканальная смо с отказами
- •Одноканальная смо с ожиданием и неограниченной очередью
- •Многоканальная смо с отказами
- •Производственные функции и их характеристики
- •Линейная и Кобба-Дугласа производственные функции
- •Целевая функция потребления
Транспортная задача (тз)
Классическая ТЗ имеет целью минимизацию транспортных издержек при перевозках однотипных грузов от нескольких поставщиков (с различных складов), расположенных в разных местах, к нескольким потребителям.
При постановке транспортной задачи необходимо задать
таблицу транспортных издержек для перевозок единицы груза 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
