Затраты в сооружение электростанций
-
№
электро-станции
Мощность электростанции
0
1
2
3
4
1
0
10
20
25
30
2
0
8
22
26
29
3
0
7
16
29
34
4
0
6
13
24
31
Процесс оптимизации разворачивается
по шагам, соответствующим возрастающему
количеству рассматриваемых
электрических станций. Геометрическая
иллюстрация применения метода
показана на рисунках 27 и 28. На первом
шаге рассматривается часть системы,
состоящая из одного пункта возможного
сооружения электрической станции
(рисунок 27, а). Рассматриваются все
возможные стратегии развития такой
«системы» мощностью
,
меняя значение мощности станции в
первом пункте
во всем возможном диапазоне.
Соответствующие значения затрат
обозначены
..
Так как «система» состоит лишь из одной
электростанции, то можно записать,
(152)
Здесь — условно-оптимальное значение затрат первого шага; — параметр состояния системы; — значение переменной на первом шаге.
Как видно, на первом шаге нет собственно
оптимизации. Тем не менее, данные
результаты нужны для последующих
шагов. Для унификации записи промежуточных
результатов, для первого шага составлена
таблица 17. В таблице
—
условно-оптимальная
мощность электростанции в первом
пункте.
Таблица 17
Результаты оптимизации на 1 шаге
-
0
1
2
3
4
0
10
20
25
30
0
1
2
3
4
Переход ко второму шагу. Рассматривается система, состоящая из двух пунктов сооружения электростанций j=1, 2 (рисунок 27,б). Снова поставлена задача определения минимальных затрат по системе мощностью для всех возможных значений этого параметра состояния. Очевидно, что
Как видно, минимизацию необходимо
выполнять по двум переменным
и
.
Однако, используя результаты расчетов
на первом шаге, задача сводится к
минимизации функции от одной переменной.
Так как
,
а
то
(153)
При этом
.
(154)
Результаты оптимизации на втором шаге приведены в таблице 18.
Геометрическая интерпретация процесса оптимизации изображена на рисунке 28. В прямоугольниках даны значения условно-оптимальных затрат на каждом шаге оптимизации. Цифры над прямоугольниками показывают условно оптимальные мощности в соответствующих пунктах. Стрелки иллюстрируют приращения мощности по сравнению с состояниями на предыдущем шаге (т. е. мощность в последнем, рассматриваемом на данном шаге пункте). Числа на стрелках указывают затраты по вводу мощности в последнем рассматриваемом пункте, в том числе в кружках — затраты условно-оптимального плана. Условно-оптимальные стратегии показаны сплошными линями, а все возможные стратегии, не вошедшие в оптимальные, на рисунке 28 показаны пунктиром.
Таблица 18
