Определим стоимость перевозок в каждый из магазинов
Для определения стоимости перевозок в 1-й магазин
Zi=XnCii+ Х12С12+ Х13С13 введем в ячейку С16 формулу:
=СУММПРОИЗВ(С5:С7;С11:С13).
В ячейке D16 вычислим стоимость перевозок во второй магазин Z2=X12C12+
Х22С22+ Х32С32, т.е. введем формулу.
=СУММПРОГОВф5^7^1Ш13)
Аналогично в ячейки Е16:016 введем формулы для вычисления стоимости перевозок в остальные магазины
В ячейку Е16 =СУММПРОИЗВ(Е5:Е7;Е11:Е13)
В ячейку F16 =СУММПРОЮВ^5^7^11^13)
В ячейку G16 =СУММПРОИЗВ(05:07;011:013)
Определим общую стоимость перевозок (целевую функцию цф)
Z=Z1 +Z2 +Z3 +Z4+Z5 (6)
Для этого введем в ячейку В17 формулу
=СУММ(С16^16).
Для нашего начального плана полученная стоимость равна 44 денежным единицам.
3.2.3. Улучшение (оптимизация) плана перевозок
Используем режим Поиск решения Excel.
После выполнения команд Сервис, Поиск решения диалоговое окно Поиск решения (рис. 4).
Введем данные:
Установить целевую ячейку Равной: минимальному значению
изменяя ячейки
открывается
В17
C11:G13
Щелкнуть по кнопке Добавить для ввода ограничений.
В открывшемся окне Изменение ограничения (рис. 5) ввести ограничения.
C11:G13 >=0 С11: G13 = целые В11:В13 < B5:D7 05:G15 > C9:G9
(левая часть каждого ограничения вводится в поле Ссылка на ячейку, правая часть ограничения - в поле Ограничение, знак выбирается в средней части окна. После ввода каждого ограничения нужно нажать кнопку Добавить, после ввода последнего ограничения нажать кнопку Ок.)
Рис.
4
Изменение ограничения |
J?jx] |
||
Ссылка на ячейку: Ограничение: |
|||
|$В$5:$В$7 |
>= |
|
|=$В$11 :$В$ 13 |
<= |
Ж. |
|
|
OK | Отмен; |
|
бавить | Справка |
|
|
|
|
|
|
цел ДБОИЧ |
|
|
Рис.
5
Для запуска режима Поиск решения щелкнуть по кнопке Выполнить (см. рис. 4). Если все формулы в табл.15 и все ограничения в окнах рис.4 и рис.5 введены правильно, появится окно с сообщением о том, что решение найдено. Щелкнув по кнопке Ок, получаем решение (табл.17). В результате улучшения плана теперь мы имеем оптимальный план стоимости перевозок с целевой функцией, равной 121 денежной единице.
Таблица
17 |
A |
B |
C |
D |
E |
F |
G |
|||||
1 |
ОПТИМИЗАЦ |
(ИЯ ПЛАНА ПЕРЕВОЗОК |
||||||||||
2 |
Склады |
Магазины |
||||||||||
3 |
|
|
1-ый |
2-ой |
3-ий |
4-ый |
5-ый |
|||||
4 |
Номер |
Запас |
Стоимость перевозок |
|||||||||
5 |
1 |
15 |
1 |
0 |
3 |
4 |
2 |
|||||
6 |
2 |
25 |
5 |
1 |
2 |
3 |
3 |
|||||
7 |
3 |
20 |
4 |
8 |
1 |
4 |
3 |
|||||
8 |
|
|
Потребности магазинов |
|||||||||
9 |
|
|
20 |
12 |
5 |
8 |
15 |
|||||
10 |
Всего ввозится |
План перевозок |
||||||||||
11 |
1 |
15 |
15 |
0 |
0 |
0 |
0 |
|||||
12 |
2 |
25 |
0 |
12 |
0 |
8 |
5 |
|||||
13 |
3 |
20 |
5 |
0 |
5 |
0 |
10 |
|||||
14 |
|
|
Завоз в магазины |
|||||||||
15 |
|
|
20 |
12 |
5 |
8 |
15 |
|||||
16 |
Стоимость перевозок в каждый магазин |
35 |
12 |
5 |
24 |
45 |
||||||
17 |
Целевая функция |
121 |
|
|
|
|
|
|||||