 |
Шаг. Определение переменных
|
|
|
|
Обозначим через 
[меш.] количество мешков с мукой, которые будут перевезены с i-го склада в j-ю хлебопекарню.
Шаг. Проверка сбалансированности задачи
Для данной ТЗ имеет место соотношение (19)
(19)
Ежемесячный суммарный запас муки на складах меньше суммарной потребности хлебопекарен на 4677-3932=745 мешков муки, откуда следует вывод: ТЗ не сбалансирована.
Шаг. Построение сбалансированной матрицы
Сбалансированная транспортная матрица представлена ниже (Таблица 22).
Для установления баланса необходим дополнительный фиктивный склад, то есть дополнительная строка в транспортной таблице задачи.
Фиктивные тарифы перевозки зададим таким образом, чтобы они были дороже реальных тарифов, например, 
= 50,00 руб./меш.
Невозможность доставки грузов со второго склада в третью хлебопекарню задаётся в модели с помощью запрещающего тарифа, который должен превысить величину фиктивного тарифа.
В нашей задаче, например, 
=100,00руб./меш.
Таблица 22
Транспортная матрица задачи
| Хлебопекарни | Запас, мешки | |||
| Склады | Х1 | Х2 | Х3 | |
| С1 | ||||
| С2 | 100,00 | |||
| Сф | 50,00 | 50,00 | 50,00 | |
| Потребность, мешки | 
|
Шаг. Задание целевой функции
Формальная ЦФ, то есть суммарные затраты на все возможные перевозки муки, учитываемые в модели, задаётся следующим выражением:
(20)
При этом следует учитывать, что вследствие использования фиктивных тарифов, реальная ЦФ (то есть средства, которые в действительности придётся заплатить за транспортировку муки) будет меньше формальной ЦФ (20) на стоимость найденных в процессе решения фиктивных перевозок.
Шаг. Задание ограничений
(21)
Нахождение решения транспортной задачи в Microsoft Excel
|
|
|
Задание 13
Найдите оптимальный план перевозок, используя Microsoft Excel, для этого выполните следующие действия:
1. Запустите приложение Microsoft Excel.
2.Введите исходные данные в экранную форму (рис. 24)
3. Проверьте выполнение условия баланса, для этого:
· в ячейку G9 введите формулу СУММ(С9:F9), а в ячейку Н8 введите формулу СУММ(Н3:Н5);
· если суммы равны, то в ячейке Н9 напишите БАЛАНС (Рис.24).
4. Введите зависимости из математической модели (20), (21) в экранную форму, воспользовавшись подсказкой, приведённой ниже (Таблица 23).
Таблица 23
|
|
|
