
ААВасин Математические_модели_рынков_и_аукционов
.pdf
150 |
Рынки с сетевой структурой |
Сначала рассмотрим случай, когда значения t ,t 1,T , известны для всего интервала планирования. Тогда для любой стратегии потребления v0 ,v1 необходимое количество энергии на период t уменьшается на количество t , и оптимальная стратегия
потребления является решением следующей задачи, аналогичной
(13.1):
max |
U v0 ,v1 |
T |
t max 0,vt |
vt |
t . |
(13.16) |
|
|
|
|
|
0 |
1 |
|
|
v |
|
t 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Теорема 13.5. Для любого вектора , удовлетворяющего ог- |
|||||||
раничениям (13.15), решение |
v*0 ,v1* |
задачи (13.1) является ре- |
|||||
шением задачи (13.16). |
|
|
|
|
|
|
|
На практике будущие значения |
, 1 , |
как правило, неиз- |
вестны потребителю, и для этих значений доступно только распределение вероятностей. Тогда для каждого периода t компо-
ненты v0t ,v1t ,vBatt его стратегии определяются в зависимости от этого распределения и прошлых значений , t . Каждая стра-
тегия потребителя задается векторной функцией vt t ,t 1,T ,
где t 1, , t . Оптимальная стратегия – это решение следующей задачи стохастической оптимизации:
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
v,vBat |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(13.17) |
||
|
|
|
U v |
|
|
|
|
|
|
|
|
|
||||
max |
|
|
T |
t |
t |
|
t |
|
t |
|
t |
|
t |
|
|
|
v |
,vBat |
|
v0 |
v1 |
vBat vBat |
|
|
|||||||||
|
|
|
|
t 1 |
|
|
|
|
|
|
|
|
|
|
|
|
при ограничениях (13.3–5), где – математическое ожидание общей суммы выплат при заданном распределении . В об-
щем случае проблема довольно сложная, ее решение возможно только такими трудоемкими методами, как динамическое про-

Часть III |
151 |
граммирование. Однако из теоремы 13.5 вытекает следующий важный результат.
Теорема 13.6. Если любой возможный вектор удовлетво-
ряет ограничениям (13.15), то любое решение v* задачи (13.9) определяет решение задачи (13.17):
|
|
t* t* t* |
t |
t* t* t* |
|
||||
,t 1,T |
v0 ,v1 ,vBat |
v0 ,v1 ,vBat . |
Оптимизация параметров накопителя
Рассмотрим сначала задачу оптимизации с учетом ограничений на интенсивность обмена, но без ограничения на объем накопителя. Пусть можно увеличить максимальную интенсивность V обмена энергией с накопителем вплоть до значения VM ; началь-
ную максимальную интенсивность обозначим V0 . Приведенную предельную стоимость увеличения интенсивности обмена eint
будем считать константой. Функция полной полезности потребителя принимает вид U 2 v,V U1 v eint V V0 . Задача оптимизации при этом остается выпуклой, к ограничениям (13.3–4)
добавится VM V V0 . |
|
Согласно Теореме 13.4 и Утвержде- |
||||||||
нию 13.1, оптимальные значения v*,v* |
не зависят от V , а опти- |
|||||||||
мальный вектор vBat* v |
|
|
|
0 |
1 |
|
|
|
||
определяется согласно (13.12). При этом |
||||||||||
компонента функции полезности, зависящая от V , имеет вид: |
||||||||||
V |
l |
|
|
i |
|
|
|
|
V V0 . |
|
|
|
|
i eint |
|
||||||
|
|
|
|
|
|
|
|
|
||
|
i 1 |
|
|
|
|
|
|
|
||
Теорема 13.7. Если |
l |
i |
i |
|
e |
, то оптимальная ин- |
||||
|
|
|
|
|||||||
|
|
|
|
|
|
|
int |
|||
|
|
|
|
|
|
|
|
|
||
|
|
|
i 1 |
|
|
|
|
|
|
тенсивность V * VM ; в противном случае V * V0 .
Упражнение 13.2. Пусть приведенная предельная стоимость eint V увеличения интенсивности V является непрерывной воз-
растающей функцией. Докажите, что оптимальное значение V *

152 |
Рынки с сетевой структурой |
|
|
|
|
|
|
|
|
|
|
l |
|
i |
|
|
|
является решением V уравнения eint V |
|
||||||||||||||
|
|
|
|
, если |
|||||||||||
|
|
|
|
i |
|||||||||||
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
l |
i |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||||
V0 V VM , V * V0 , если eint V0 |
|
|
|
i |
|
и V * VM , ес- |
|||||||||
|
|
|
|
||||||||||||
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
ли eint VM l i i .
i 1
Рассмотрим теперь обратную ситуацию: ограничения на емкость накопителя являются существенными, а на скорость обмена энергией с ним – нет. Обсудим возможность увеличения максимального объема накопителя E от E0 до EM . Приведенную пре-
дельную стоимость evol увеличения объема будем полагать константой. Тогда функция полной полезности принимает вид:
U 3 v, E U1 v evol E E0 .
Согласно Теореме 13.4 и Утверждению 13.2, оптимальный вектор vBat* E определяется согласно (13.13). При этом компонента функции полезности, зависящая от E , имеет вид:
E jk1 t j t j evol E E0 .
|
|
k |
t j |
t |
|
|
|
Теорема 13.8. Если |
|
|
|
|
j |
evol , |
то оптимальный |
|
|||||||
|
|
|
|
|
|
|
|
|
j 1 |
|
|
|
|
||
объем накопителя E* E |
M |
; в противном случае E* E . |
|||||
|
|
|
|
|
|
0 |
Упражнение 13.3. Укажите, как вычисляется оптимальный объем накопителя в случае, когда evol E является непрерывной возрастающей функцией.

Часть III |
153 |
Оптимальная стратегия потребителя при невозможности перепродажи энергии
В этом разделе исследуется задача (13.6) с учетом ограничения (13.7). Рассмотрим случай, когда ограничения на энергозатраты, связанные со сдвигаемой нагрузкой, а также ограничения (13.3–13.5) на работу накопителя, никогда не являются активными. Чтобы найти оптимальную стратегию потребителя, опреде-
лим |
t arg min t ,t arg min et ,t arg min et t . Обозначим |
||
|
t |
t |
t |
vBatt* 0 и vBatt* 1 оптимальные сбросы энергии из накопителя соответ-
ственно для специфического потребления в период t и для потребления, связанного со сдвигаемой нагрузкой.
Утверждение 13.3. Оптимальная потребительская стратегия
v* для |
этого случая отвечает условию: для каждого t , если |
||
t |
2 |
, то |
|
t |
|
||
|
|
|
|
|
|
u0t ' v0t* 2 t ,vBatt* |
0 v0t* , |
иначе u0t ' v0t* t ,vBatt* 0 0 , то есть потребитель покупает энер-
гию по текущей цене; если t et 2 t et , то
u1 v1t * t |
et |
2 , vBatt *1 v1t * , |
иначе u1 v1t * t et 2 ,vBatt* |
1 0 |
для любого другого ; |
T |
|
|
|
vBatt * vBatt *1 vBatt* 0 ;vBatt* |
vBatt* |
0 vBatt* 1 |
для любого t t . |
t 1 |
|
|
|
Доказательство следует из условий первого порядка (13.9) для этого случая. Утверждение показывает, что накопитель энергии заряжается только в период времени t , когда цена минимальна. В отличие от случая, когда возможна перепродажа энер-
гии, для каждого t такого, что tt 2 оптимальный объем
154 |
Рынки с сетевой структурой |
потребления v0* обеспечивает предельную полезность 2 t вме-
сто t . Заметим, что, если такое t существует, аналогичная задача для того случая не имеет формального решения: перепродажа энергии обеспечивает неограниченную прибыль.
Если учесть случайные факторы, то для заданного вектора ,
удовлетворяющего ограничению (13.15), решение исходит из аналогичных условий: оптимальная стратегия потребления
v*0 ,v1* остается неизменной, в то время как оптимальный заряд
t * |
|
|
|
T |
t |
. Для случая, когда бу- |
накопителя vBat |
|
сокращается на |
|
|||
|
|
|
|
t 1 |
|
|
дущие значения |
, t , |
неизвестны потребителю, не удается |
получить никакого результата, подобного теореме 13.6: решение соответствующей задачи стохастической оптимизации сущест-
венно зависит от конкретного распределения вероятностей для .
Заключение
В этом разделе рассмотрена задача оптимального управления накопителем энергии для потребителя, покупающего энергию по фиксированным ценам во все периоды в заданном интервале планирования. Модель рассматривает потребление, связанное с потребностями текущего периода, а также сдвигаемую нагрузку, которая может перераспределяться на протяжении этого интервала. Ограничения учитывают максимальную емкость, максимальные скорости и коэффициенты эффективности зарядки и разрядки накопителя. Для случая, когда потребитель в любой момент может продать избыточную энергию по текущей рыночной цене, доказано, что оптимальная стратегия потребления не зависит от параметров накопителя, а оптимальное управление накопителем не зависит от функций полезности потребителя. Для обеих задач получены условия первого порядка для вычисления оптимальных стратегий. Также рассмотрена модель с учетом случайных факто-
Часть III |
155 |
ров, важных для определения оптимальной стратегии: количества свободной энергии, получаемой потребителем из окружающей среды в виде света и тепла, а также от ВИЭ. Исследована соответствующая задача стохастической оптимизации и найдена оптимальная стратегия на основе решений двух задач для предыдущей модели.
Также рассмотрен случай, когда перепродажа энергии невозможна, и найдена оптимальная стратегия потребителя для конкретных условий задачи без случайных факторов. Метод допускает достаточно очевидное обобщение для модели с внешними факторами, которые известны на любой момент времени до конца интервала планирования. Однако наши результаты показывают, что эти решения не соответствуют оптимальной стратегии потребителя без накопителя энергии, а задача стохастической оптимизации требует другого подхода к ее решению в данном случае.
13.2. Равновесие сетевого рынка с накопителями энергии
Пусть N – множество узлов, соответствующих локальным |
|
рынкам, L N N – множество ребер, соответствующих линиям |
|
связи. Каждый узел i N |
является точечным рынком совершен- |
ной конкуренции. Цена |
pi в узле i в каждый момент времени |
определяется, исходя из условия баланса спроса, предложения, притока и оттока энергии по линиям связи, а также работы накопителей. Как и в случае точечного рынка, определим группы
агентов, оперирующих на рынке. Обозначим A1 i множество производителей в узле i , использующих традиционные технологии производства энергии, а A2 i – множество производителей, использующих источники возобновляемой энергии. Каждый производитель a A1 i характеризуется функцией издержек
Ca v и функцией |
предложения Sa pi Arg max vpi Ca v , |
|
v 0 |
зависящей от цены |
pi . Суммарная функция предложения узла i |

156 |
Рынки с сетевой структурой |
задается равенством Si pi Sa pi и определяет суммар- |
||
|
|
a A1 i |
ный производимый объем vt |
в каждый момент времени t в зави- |
|
|
i |
|
симости от рыночной цены |
pi t . Ей соответствует функция за- |
|
трат |
ci v . Объемы, |
поставляемые производителями, |
использующими источники возобновляемой энергии, обозначим
ti .
Каждая линия передачи i, j L характеризуется пропускной Qij и коэффициентом потерь линии kij . Пусть qijt – поток от рынка i к рынку j в момент времени t . Тогда в любой момент
времени | qijt | Qij , qijt qtji .
Потребление для каждого узла описывается, исходя из модели, изложенной в начале главы, с учетом того, что множество всех потребителей B представляется в виде объединения мно-
N
жеств потребителей в отдельных узлах сетевого рынка: B Bi .
i 1
Для каждого потребителя b Bi заданы функции полезности текущего потребления ubt 0 vbt 0 и полезности от сдвигаемой на-
грузки ub1 vbt1 vbt1ebt |
. Стратегия потребления |
определяется |
||
вектором vb vbt 0 ,vbt1,t |
|
|
. Предполагается, |
что цены |
1,T |
pit ,t 1,T , в интервале планирования известны потребителю при выборе vb , и он максимизирует функцию полной полезности, по-
добную (13.1), с учетом этих цен.
Технология накопления энергии в каждом узле i характеризуется следующими параметрами. Обозначим vBatt i объем энергии, на который заряжается/разряжается накопитель узла i в период t, а vBat0 i — его начальный объем энергии. Пусть V0i – исходная максимальная скорость зарядки и разрядки накопителя,

|
Часть III |
157 |
E0i |
– его исходный объем, а i – коэффициент эффективности, |
|
eint i |
и evol i – приведенные предельные стоимости увеличения |
|
максимальной интенсивности обмена Vi и объема Ei |
накопителя |
|
данного узла. |
|
|
|
Стратегия управления накопителем задается |
вектором |
vBat i vBatt i ,t 1,T,Vi , Ei . Ограничения остаются теми же, что и в
случае точечного рынка, с той лишь разницей, что записываются для каждого узла: i N, t
| vt |
| V ; |
(13.18) |
|
Bat i |
|
i |
|
0 t vBatk |
i Ei ; |
(13.19) |
|
k 0 |
|
|
|
T |
|
|
|
vBatt |
i |
0, |
(13.20) |
t 1 |
|
|
|
Vi V0i , |
Ei E0i . |
(13.21) |
Стратегия vBat i максимизирует прибыль накопителя от пере-
продажи энергии при данных ценах pit ,t 1,T , с учетом затрат на
увеличение Vi и Ei .
Данной модели можно сопоставить сетевой конкурентный
рынок нескольких товаров |
gt ,t |
1,T |
, где товар gt соответствует |
||
энергии, |
потребляемой в период t . Каждый товар генерируется |
||||
производителями из множеств A1 и |
A2 , определенными выше. |
||||
Функции |
издержек для |
узлов |
i N определяются как |
cit v ci v ti . Накопители энергии в узле i рассматриваются
как агент, продающий и покупающий электроэнергию по рыночным ценам и преобразующий энергию, произведенную в одних периодах, в энергию, потребляемую в других периодах, с учетом ограничений (13.18–21).
Конкурентным равновесием данного рынка называется совокупность, состоящая из вектора равновесных цен
p pit ,i N,t |
|
, |
вектора |
объемов |
потребления |
1,T |

158 |
Рынки с сетевой структурой |
v |
vbt 0 ,vbt1,b Bi ,i N,t |
|
, вектора объемов обмена энергией |
|||
1,T |
||||||
с |
накопителем vBat vBatt |
i ,i N,t |
|
, и вектора перетоков |
||
1,T |
q qijt ,t 1,T , i, j L , удовлетворяющих следующим услови-
ям (13.22–26): |
ubt 0 ' vbt 0 pit , |
|
t 1,T,b Bi |
(13.22) |
то есть объем текущего потребления в период t для каждого потребителя определяется исходя из равенства предельной полезности и цены на энергию;
|
|
T |
|
, |
vbt1 0 pit ebt1 argmin ( p eb1) ub' 1 |
vb1 |
|||
1,T |
|
1 |
|
(13.23) |
t 1,T ,b Bi ,
то есть каждый потребитель b для сдвигаемой нагрузки выбирает вектор потребления, который максимизирует его полезность с учетом затрат на покупку электроэнергии и перевода нагрузки на менее удобное время;
t,i ci' |
|
|
0 vbt1 vBatt |
i it |
vBatt |
i it qtji 1 |
|
pit , (13.24) |
||||||
vbt |
kij qtji |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
i, j L |
|
|
|
|
b Bi |
|
|
|
|
|
|
|
|
|
|
|
||
где |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
t |
|
|
|
накопитель разряжается ; |
|
|||
|
|
|
|
|
|
, если vBat i 0 |
|
|||||||
|
|
|
|
|
|
|||||||||
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
обмена энергией с накопителем |
|
|||
it vBatt |
i |
1, если vBatt |
|
0 |
; |
|||||||||
i |
|
не происходит |
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
, если vBatt |
i 0 |
накопитель заряжается , |
|
|||||||
|
|
|
i |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
то есть в каждый период времени предельные затраты на производство равны цене энергии. Иначе говоря, в каждом узле сети в каждый период времени имеет место баланс спроса и предложения энергии.

Часть III |
159 |
Для каждой линии i, j транспортировщики энергии определяют поток qijt , максимизируя прибыль от ее перепродажи:
|
|
|
1 |
|
|
pt |
|
|
|
|
|
t, i, j L |
|
|
|
|
|
i |
1 |
kij |
qijt |
0, |
(13.25) |
1 |
k |
|
pt |
||||||||
|
ij |
|
|
|
|
|
|
||||
|
|
|
|
|
j |
|
|
|
|
|
qijt 0,Qij0 pit 1 kij ptj , ptj 1 kij pit qijt Qij0.
Эти отношения означают, что поток между узлами i и j рас-
тет до тех пор, пока пересылка энергии выгодна транспортировщикам.
Наконец, укажем условия равновесия для накопителей. Сначала рассмотрим случай, когда ограничение на объем Ei не ак-
тивно. Тогда Ei Ei0 , и согласно Теореме 13.8 равновесные цены в узле i удовлетворяют соотношениям:
|
|
k i |
p j i |
|
i |
|
|
|
|
|
|
|
|||
|
|
|
|
i |
p j |
|
|
e |
, если V |
V |
, |
(13.26 a) |
|||
|
|
|
|
|
|||||||||||
|
|
|
i |
|
i |
i |
int i |
i |
i0 |
|
|
||||
|
|
j 1 |
|
|
|
|
|
|
|
|
|
|
|||
|
|
k i |
p j i |
|
i |
|
|
|
|
|
|
|
|||
|
|
|
|
|
i |
|
p j |
|
|
e |
, если V |
V |
, |
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
i |
|
i |
i |
int i |
i |
i0 |
|
|
||||
|
|
j 1 |
|
|
|
|
|
|
|
|
|
|
|||
Здесь |
|
j i |
и |
j i , |
j |
|
, – упорядочения периодов вре- |
||||||||
|
1, k l |
мени соответственно по возрастанию и по убыванию цен pit ,
аналогичные указанным в теореме 13.7.
В случае, когда ограничение на интенсивность обмена энергией не активно, Vi Vi0 , и условия равновесия принимают вид
|
l |
|
pt j i |
|
|
t |
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
i |
p |
j |
|
|
e |
, если E E |
, |
(13.26 б) |
||||||||||
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
i |
|
|
i |
|
|
|
i |
|
vol i |
|
|
|
|
i |
i0 |
|
|
|
|
j 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
l |
|
pt j i |
|
t |
|
i |
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
i |
|
p |
j |
|
|
e |
|
, если E |
E |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
i |
|
|
|
i |
|
|
i |
|
vol i |
|
|
|
i |
i0 |
|
|||||
|
j 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
где t j i |
и t j i , j |
|
– существенные локальные максимумы и |
|||||||||||||||||||
1,l |
||||||||||||||||||||||
минимумы для равновесных цен |
pt ,t |
|
, |
в узле |
i . Значения |
|||||||||||||||||
1,T |
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|