- •Введение
- •Запишем их в соответствующие клетки (табл. 7). Третья строка и третий столбец становятся закрытыми и их клетки в дальнейших поисках не участвуют.
- •Последовательное улучшение допустимого решения методом потенциалов
- •Для всех небазисных клеток определим невязки:
- •Решение задачи в excel
- •Определение разницы между наилучшим и наихудшим планами перевозок
- •Ответы на вопросы.
- •Решение задачи
Определение разницы между наилучшим и наихудшим планами перевозок
В результате решения задачи оптимизации был найден оптимальный (наилучший) план перевозки продукции - такой план, при котором достигается минимальная стоимость перевозок.
Чтобы определить, насколько полученный при оптимизации план лучше, чем другие возможные планы, надо найти план, приносящий максимум издержек. Для этог о следует запустить Поиск решения еще раз и поменять цель поиска на максимум - выбрать направление изменения целевой функции: установить переключатель в положение Максимальному значению (рис. 5). Получим решение (рис. 6)
Изменяя ячейки; |
|
|
;$C$13:$F$15 |
|
Предположить |
Ограничения: |
||
$В$13:$В$15 = $В$6:$Б$8 i $C$12:$F$12 = $C$4:$F$4 |
Я |
Добавить |
|
pi |
Изменить |
|
|
|
| Параметры
Справка
Рис. 5
|
А |
в |
С |
D |
Е |
F |
1 |
|
ИСХОД |
НЫЕ ДАННЫЕ |
|
||
2 |
|
|
Заказы клиентов |
|||
3 |
|
|
Клиент 1 |
Клиент 2 |
Клиент 3 |
Клиент 4 |
4 |
Запасы продукции |
30 |
10 |
30 |
30 |
|
5 |
|
|
Стоимости п е р е в оз ки ед. груз а |
|||
в |
Склад 1 |
25 |
300 |
500 |
200 |
200 |
7 |
Склад 2 |
45 |
600 |
100 |
400 |
300 |
8 |
Склад 3 |
30 |
200 |
300 |
100 |
400 |
9 |
|
|
|
|
||
10 |
|
Требуется ввезти |
||||
11 |
|
|
Клиент 1 |
Клиент 2 |
Клиент 3 |
Клиент 4 |
12 |
i peuywiLH вывели |
30 |
10 |
30 |
30 |
|
13 |
Склад 1 |
25 |
0 |
10 |
15 |
0 |
14 |
Склад 2 |
45 |
30 |
0 |
15 |
0 |
15 |
Склад 3 |
30 |
0 |
0 |
0 |
30 |
16 |
Стоимость перевозки |
44000 |
|
|
|
|
Рис. 6
В полученном решении суммарная стоимость перевозок возрастет на 21000 (у.е.). Таким образом, наихудший план отличается от наилучшего на 97,3%.