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

.

(0)

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

Задание 13

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

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

2. Откройте из папки МАТ_МОД файл lab_3(b), содержащий экранную форму для ввода условия задачи.

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

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

• в ячейку G9 введите формулу СУММ(C9:F9), а в ячейку H8 введите формулу СУММ(H3:H5);

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

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

Таблица 23

Формулы экранной формы задачи

Объект математической модели		Выражение в Excel
Формула ЦФ в целевой ячейке B18		=СУММПРОИЗВ(C3:E5;C12:E14)
Ограничения по строкам в ячейках	F3 F4 F5	=СУММ(C3:E3) =СУММ(C4:E4) =СУММ(C5:E5)
Ограничения по столбцам в ячейках	С7 D7 E7	=СУММ(C3:C5) =СУММ(D3:D5) =СУММ(E3:E5)

В экранной форме (Рис. 24) в ячейках F3, F4, F5, C7, D7, E7, B18 появится текущее значение, вычисленное по введенной формуле, то есть 0 (так как в момент ввода формулы значения переменных задачи нулевые).

Рис. 24. Экранная форма после исходных данных и введения формул

6. Осуществите поиск решения задачи, для этого:

• зайдите в меню Сервис  Поиск решения;

• в поле «Установить целевую ячейку укажите целевую ячейку $B$18;

• введите направление оптимизации ЦФ, щелкнув один раз левой клавишей мыши по кнопке «минимальному значению»;

• укажите диапазон изменения ячеек, для этого в окне в поле «Изменяя ячейки» впишите адреса $C$3:$E$5;

• внесите ограничения, накладываемые на условие задачи (Рис. 25);

• запустите «Поиск решения», нажав на кнопку «Выполнить».

Рис. 25. Ограничения и граничные условия задачи

7. Проанализируйте полученный результат (Рис. 26).

Рис. 26. Решение транспортной задачи

Вывод: с первого склада необходимо перевезти в третью хлебопекарню 1667 мешков, со второго склада в первую хлебопекарню 1512 мешков, а во вторую – 556 мешков. И хотя по условию задачи в связи с ремонтными работами временно невозможна перевозка из второго склада в третью хлебопекарню, мы получили, что для оптимизации плана перевозки со второго склада в третью хлебопекарню надо будет перевезти 197 мешков. А также требуется найти поставщика 745 мешков, которые требуется отвезти в третью хлебопекарню.

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

В нашем примере реальная стоимость будет равна 118619-745*50=81369.

Задание 14

Сохраните файл в своей папке с именем lab_3(b).