Добавил:
Студент Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ААВасин Математические_модели_рынков_и_аукционов

.pdf
Скачиваний:
63
Добавлен:
29.05.2024
Размер:
3.15 Mб
Скачать

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