Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

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




Обозначим через [меш.] количество мешков с мукой, которые будут перевезены с 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

Поделиться:





Читайте также:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...