2.Транспортные модели

Несбалансированная ТЗ.

Методика решения в Excel

или

Пример 2

Менеджера по логистике компании ОАО «МОЛОКО» не устраивает

неравномерная загрузка распределительных центров: «Сервис» — 1782 «Центр» — 2820 и «Север» — 2562 грузовых отправок в месяц. Чтобы выровнятьэтунеравномерность, онпредлагаетввестиограничения по пропускной способности: «Сервис» — 2400, «Центр» — 2400 и «Север» — 2400 грузовых отправок в месяц. Таким образом, часть заказов отгружаемых из распределительных центров «Центр» и «Север» будет перераспределена в пользу большей загрузки распределительного центра «Сервис».

Табличная модель транспортной задачи

Окно поиск решения

Параметры поиск решения

Сообщение

Результаты

ТРАНСПОРТНАЯ ЗАДАЧА С ПРОМЕЖУТОЧНЫМИ ПУНКТАМИ

-склады в виде вершин с номерами от 1 до 8;

-избыток товара на складе, который должен быть перераспределенв системе складов (указан в квадратных скобках рядом с вершиной положительным числом и выраженв единицах измерения товара);

-недостатоктовара на складе, который должен быть устранен за счетего поставок с других складов системы (указан в квадратных скобках рядомс вершиной отрицательным числом);

-возможность перевозки товара со склада на склад; (ориентированная дуга от вершины с номером i к вершине с номером j ;

затраты, связанные с перевозкой единицы товара со склада i на склад j

(величина сij рядом с соответствующей ориентированной дугой, выраженная в денежныхединицах).

Пусть J— множество номеров складов, на которые товар может быть доставлен с к -го склада, а I— множество номеров складов, с которых товар может быть доставлен на к –ый склад.

Тk - величина чистого запаса товара, равная объему исходного предложения или исходного спроса. Тогда математическую модель данной задачи можно представить в следующем виде.

Математическаяпостановка задачи

.

Найти решение транспортной задачи из примера 1если истинным пунктом отправления является Завод . Стоимость доставки от склада

производителянатерминалеСервис – 780руб, анатерминале

Север – 890руб. Доставка с терминала Центр отсутствует, так как он находится на территории Завода. На слайде приведен граф задачи примера. В квадратных скобках показаны цифры спроса потребителей.