logo search
Решение задач оптимизации в MS Ecxel

Методика выполнения в Microsoft Excel

В табличном процессоре Microsoft Excel для решения подобных задач предусмотрена надстройка Поиск решения. Если в меню Сервис отсутствует команда Поиск решения, для ее установки нужно выбрать команду Сервис | Надстройки, в появившемся диалоговом окне выбрать Поиск решения и нажать кнопку Ok

Выполните следующую подготовительную работу для решения транспортной задачи с помощью средства Поиск решения в табличном процессоре Microsoft Excel.

1. Введите в ячейки диапазона B4:D5 стоимости перевозок.

2. Отведите ячейки диапазона B8:D9 под значения неизвестных (объемов перевозок). Ячейки должны быть пустыми!

3. Введите в ячейки диапазона F8:F9 объемы запасов горючего у поставщиков.

4. Введите в ячейки диапазона B11:D11 потребность в горючем у потребителей.

5. В ячейку B14 введите функцию цели: =СУММПРОИЗВ(B4:D5;B8:D9). Сделать это можно при помощи мастера функций выбрав в разделе Математические функцию СУММПРОИЗВ и указав необходимый диапазон.

6. В ячейки диапазонов E8:E9 введите формулы вычисляющие объемы запасов у поставщиков, в ячейки диапазона B10:D10 - формулы расчета объемов доставляемого топлива к потребителям.

А именно:

Ячейка

Формула

Ячейка

Формула

E8

=СУММ(B8:D8)

C10

=СУММ(C8:C9)

E9

=СУММ(B9:D9)

D10

=СУММ(D8:D9)

B10

=СУММ(B8:B9)

При этом на экране должно отображаться следующее:

7. Выберите в меню Сервис команду  Поиск решения и заполните диалоговое окно Поиск решения, как показано на рисунке.

8. Нажмите кнопку Выполнить. Средство Поиск решения найдет оптимальный план поставок горючего и соответствующие ему транспортные расходы

В результате получаем следующее распределение горючего между поставщиками и потребителями:

Поставщики

Потребители

1

2

3

A

60

0

90

B

0

70

20

Значение целевой функции составило 10200 денежных единиц.

При этом, экономическая интерпретация результатов будет следующая. Поставщик A перевозит потребителям 1 и 3 - 60 и 90 т горючего соответственно, поставщик В - потребителям 2 и 3 - 70 и 20 т горючего соответственно. При этом затраты на перевозку продукции будут минимальными и составят 10200 денежных единиц.