Улучшение (оптимизация) плана перевозок
Используем режим Поиск решения Excel.
1) После выполнения команд Сервис, Поиск решения открывается диалоговое окно Поиск решения (рис. 7.2.3)
2) Введем данные:
Установить целевую ячейку В17
Равной: минимальному значению
Изменяя ячейки: C11:G13
3) Щелкнуть по кнопке Добавить для ввода ограничений.
Рисунок 7.2.3
4) В открывшемся окне Добавление ограничений (рис. 7.2.4) ввести ограничения.
C11:G13≥0.
С11:G13=целые.
В11:В13≤B5:B7.
C15:G15=C9:G9.
Рисунок 7.2.4
Левая часть каждого ограничения вводится в поле Ссылка на ячейку, правая часть ограничения - в поле Ограничение, знак выбирается в средней части окна. После ввода каждого ограничения нужно нажать кнопку Добавить, после ввода последнего ограничения нажать кнопку ОК.
5) Для запуска режима Поиск решения щелкнуть по кнопке Выполнить (см. рис. 7.2.3). Если все формулы и все ограничения введены правильно, появится окно с сообщением о том, что решение найдено. Щелкнув по кнопке ОК, получаем решение (табл. 7.2.10). В результате улучшения плана теперь мы имеем оптимальный план стоимости перевозок с целевой функцией, равной 121 единице.
Таблица 7.2.10
|
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 |
|
|
|
|
|
КОНТРОЛЬНОЕ ЗАДАНИЕ
Имеется несколько пунктов производства и пунктов потребления некоторого продукта. Для каждого из пунктов производства задан объем производства, а для каждого пункта потребления - объем потребления. Известна также стоимость перевозки из каждого пункта производства в каждый пункт потребления. Все пункты потребления должны быть обеспечены необходимой продукцией, но из каждого пункта производства не может вывозиться продукции больше, чем там производится, а стоимость перевозки должна была минимальной.
Фирме необходимо организовать перевозку продукции с трех складов в пять магазинов.
Исходные данные для каждого варианта представлены в таблице:
Склады |
Магазины |
|||||
M1 |
М2 |
М3 |
М4 |
М5 |
||
Номер склада |
Запас |
Стоимость перевозок |
||||
S1 |
15+5n |
1+n |
0+n |
3+n |
4+n |
2+n |
S2 |
25+5n |
5+n |
1+n |
2+n |
3+n |
3+n |
S3 |
20+5n |
4+n |
8+n |
1+n |
4+n |
3+n |
Потребности магазинов |
20+3n |
12+3n |
5+3n |
8+3n |
15+3n |
|
Коэффициент n равен номеру варианта.