2.2. Решение несбалансированной транспортной задачи

Пусть необходимо организовать оптимальные по транспортным расходам перевозки муки с двух складов в три пекарни. Ежемесячные запасы муки на складах (т), ежемесячные потребности хлебопекарни (т) и транспортные расходы (руб./т) по доставке муки представлены в таблице (Таблица 21). В связи с ремонтными работами временно не возможна перевозка из второго склада в третью хлебопекарню.

Таблица 21

Транспортные расходы по доставке муки (руб./т)

	Хлебопекарни			Запас, мешки
Склады	Х1	Х2	Х3
С1	16	9	19	1667
С2	18	5	ремонт	2265
Потребность, мешки	1512	556	2609

2.2.1. Построение модели

Построим математическую модель для данной транспортной задачи.

1 шаг. Определение переменных

Обозначим через [меш.] количество мешков с мукой, которые будут перевезены с i-го склада в j-ю хлебопекарню.

2 шаг. Проверка сбалансированности задачи

Для данной ТЗ имеет место соотношение (19)

(19)

Ежемесячный суммарный запас муки на складах меньше суммарной потребности хлебопекарен на 4677-3932=745 мешков муки, откуда следует вывод: ТЗ не сбалансирована.

3 шаг. Построение сбалансированной матрицы

Сбалансированная транспортная матрица представлена ниже (Таблица 22).

Для установления баланса необходим дополнительный фиктивный склад, то есть дополнительная строка в транспортной таблице задачи.

Фиктивные тарифы перевозки зададим таким образом, чтобы они были дороже реальных тарифов, например, = 50,00 руб./меш.

Невозможность доставки грузов со второго склада в третью хлебопекарню задаётся в модели с помощью запрещающего тарифа, который должен превысить величину фиктивного тарифа.

В нашей задаче, например, =100,00руб./меш.

Таблица 22

Транспортная матрица задачи

	Хлебопекарни			Запас, мешки
Склады	Х1	Х2	Х3
С1	16	9	19	1667
С2	18	5	100,00	2265
Сф	50,00	50,00	50,00	745
Потребность, мешки	1512	556	2609

4 Шаг. Задание целевой функции

Формальная ЦФ, то есть суммарные затраты на все возможные перевозки муки, учитываемые в модели, задаётся следующим выражением:

(20)

При этом следует учитывать, что вследствие использования фиктивных тарифов, реальная ЦФ (то есть средства, которые в действительности придётся заплатить за транспортировку муки) будет меньше формальной ЦФ (20) на стоимость найденных в процессе решения фиктивных перевозок.

5 Шаг. Задание ограничений

(21)

2.2.2. Нахождение решения транспортной задачи в Microsoft Excel

Задание 13

Найдите оптимальный план перевозок, используя Microsoft Excel, для этого выполните следующие действия:

1. Запустите приложение Microsoft Excel.

2. Введите исходные данные в экранную форму (рис. 24)

3. Проверьте выполнение условия баланса, для этого:

• в ячейку G9 введите формулу СУММ(С9:F9), а в ячейку Н8 введите формулу СУММ(Н3:Н5);

• если суммы равны, то в ячейке Н9 напишите БАЛАНС (Рис.24).

4. Введите зависимости из математической модели (20), (21) в экранную форму, воспользовавшись подсказкой, приведённой ниже (Таблица 23).

Таблица 23