Математическое моделирование европейского газового рынка: корректировка информации о стоимости транспортировки газа и пропускных способностях в системе трубопроводов на основе исторических данных
Автор: Васильев Юрий Михайлович, Фридман Григорий Морицович, Шадричева Марина Сергеевна
Журнал: Известия Санкт-Петербургского государственного экономического университета @izvestia-spgeu
Рубрика: Глобализация и мирохозяйственные процессы
Статья в выпуске: 5 (125), 2020 года.
Бесплатный доступ
В статье предложен двухэтапный алгоритм корректировки неточных и неполных данных об инфраструктуре европейского газового рынка. Первый этап представляет собой модификацию задачи о потоке минимальной стоимости для дезагрегации потоков газа между странами и корректировки пропускных способностей. На втором этапе формулируется задача обратного программирования для вычисления необходимого изменения тарифов транспортных операторов. Верификация модели произведена на данных из открытых источников за 2016-2019 гг.
Моделирование европейского газового рынка, графовая модель, транспортная инфраструктура, линейное программирование, обратное программирование
Короткий адрес: https://sciup.org/148319160
IDR: 148319160
Текст научной статьи Математическое моделирование европейского газового рынка: корректировка информации о стоимости транспортировки газа и пропускных способностях в системе трубопроводов на основе исторических данных
При формировании базы данных для моделирования газового рынка исследователи часто сталкиваются с неполнотой, неконсистентностью и недостоверностью данных, предоставляемых различными источниками. В статье предложен метод исправления неточных данных о стоимости транспортировки газа по системе трубопроводов и пропускной способности их участков на основе исторической информации по производству, потреблению, импорту и экспорту природного газа в Европе.
ГРНТИ 28.17.19
Статья поступила в редакцию 05.08.2020.
Описание структуры рынка, действующих на нем агентов, их связей и способов взаимодействия приведено в статье [1]. Модели, формулируемые в данной статье, основаны на предположении о кооперативном характере действий участников европейского газового рынка, что позволяет использовать как основу математической постановки проблемы широко известную задачу о потоке минимальной стоимости в сети [2; 5]. Корректировки стоимостей выполнены при помощи решения задачи обратного программирования [3; 4].
Формирование графовой модели
Наиболее удобной формой хранения данных для работы с моделями европейского газового рынка является так называемая графовая модель [1]. Для решения поставленной задачи графовая модель должна содержать следующие компоненты:
-
• граф инфраструктуры G с множеством вершин V(G) и множеством дуг E(Gj - формируется на основе таблиц связей транспортных операторов из базы объединения Entsog (см.: https://www.entsog.eu );
-
• множество V(G) содержит непересекающиеся подмножества: PRD - множество вершин агрегированного производства стран, EXP - множество вершин агрегированного экспорта на европейский газовый рынок, CNS - множество вершин агрегированного потребления стран, UGS - множество вершин подземных хранилищ газа (ПХГ), LNG - множество вершин терминалов сжиженного природного газа (СПГ);
-
• стоимости се и пропускные способности ие, заданные для всех дуг ее E(G), ue >0 - частично представлены в базе данных Entsog, частично доступны на сайтах транспортных операторов;
-
• объем производства production, объем экспорта export, объем потребления природного газа consumption - размещаются в базе данных статистической службы Eurostat (см.: http://ec.eu-ropa.eu );
-
• объем газа, перемещаемого из терминалов СПГ в систему трубопроводов sendOut - доступен для скачивания на открытой платформе ALSI (см. https://alsi.gie.eu );
-
• объем изъятия природного газа из ПХГ withdrawal, объем закачки природного газа в ПХГ injection - доступны для скачивания на открытой платформе AGSI+ (см.: https://agsi.gie.eu ) ;
-
• данные о потоках газа между парами стран import - взяты из базы Eurostat.
Данные всех типов должны быть приведены к одной системе единиц измерения и иметь одинаковый уровень агрегирования по времени.
Алгоритм корректировки данных
Основное предположение модели заключается в том, что поток газа на рынке удовлетворяет спрос потребителей в Европе с минимальными общими затратами. Таким образом, поток, описываемый историческими данными, рассматривается как системно оптимальный. Решение задачи корректировки информации разбивается на два этапа.
На первом этапе формируется решение, которое должно оказаться оптимальным в результате изменения целевой функции в результате обратной оптимизации. Для получения этого решения необходимо дезагрегировать поток, описанный историческими данными по импорту и экспорту природного газа европейскими странами, до уровня потока по отдельным трубопроводам. При этом может оказаться, что ограничения пропускных способностей дуг не позволяют сформировать допустимое решение, и в таком случае пропускные способности должны быть увеличены на минимальную величину, обеспечивающую разрешимость задачи, и использованы на следующем этапе в качестве исходных данных.
На втором этапе предлагается решать обратную задачу линейного программирования о потоке минимальной стоимости при фиксированном историческом объеме поставок газа на европейский рынок. Таким образом, можно добиться корректировки стоимостей дуг как подмножества коэффициентов целевой функции задачи о потоке минимальной стоимости и исключить влияние цен поставщиков газа на распределение потока.
Целесообразно проводить центрирование обратной задачи относительно нуля, поскольку в этом случае становится ненужной балансировка данных об объемах производства, экспорта и потребления.
Дезагрегация исторических данных о потоке природного газа между странами
Задача линейного программирования для дезагрегации потока газа на европейском рынке строится на основе задачи о потоке минимальной стоимости [2]. Модель формируется для заданного временного интервала, длина которого выбирается исходя из цели расчетов. Помимо стандартного ограничения объемов производства, экспорта, потребления, закачки и изъятия природного газа в/из ПХГ, изъятия газа из терминалов СПГ, требуется ограничить поток газа между каждой парой граничащих стран.
В математической постановке задачи используются следующие переменные:
-
• хе - поток через дугу ее E(G);
-
• х е — дополнительный поток для дуг с ограниченной пропускной способностью, ее E(G): ие <^; введение этих переменных необходимо для обеспечения существования допустимого решения в случае несоответствия информации о пропускной способности историческим данным о потоках
между странами;
-
• fv - объем спроса (или производства, или экспорта), который невозможно удовлетворить (реализовать) в связи с несбалансированностью исторических данных, в вершине ve PRD U EXP U CNS ;
-
• ^ Clmp,Cexp — вызванное несогласованностью исторических данных превышение объема импорта газа в страну Cimp из страны Ceхp .
Также используются дополнительные обозначения:
-
• IMP - множество пар стран, между которыми осуществляется физическая передача газа;
-
• 8 + (C t mp,Ceхp) - множество дуг импорта газа в страну Ctmp из страны Ceхp , т.е. множество граничных дуг, идущих из Ceхp в C t mp, объединенное с множеством дуг, принадлежащих стране C ^ mp, с началом в вершине на границе C ^ mp и Ceхp ;
-
• 8 ~ (C t mp,Ceхp) - множество дуг, обратных дугам импорта газа в страну C ^ mp из страны Ceхp , т.е. множество граничных дуг, идущих из C ^ mp в Ceхp , объединенное с множеством дуг, принадлежащих стране Ctmp , с концом в вершине на границе Ctmp и Ceхp.
Целевая функция (1) обеспечивает поиск системно оптимального потока с минимальными откло- нениями от исторических данных:
I С е Х е + ееЕ(С)
I м , х е ееЕ(с): и(е)<м
+ I М 2^ + I м г Ч с ,т„ с„ ,
VePRDU (C tmp ,Cexp)eIMP
UEXPUCNS
^ min.
Величины штрафов MT и М2 выбираются таким образом, чтобы дополнительный поток мог быть введен только в том случае, когда без него невозможно полное удовлетворение спроса (в сбалансированном случае), и отклонение от исторических данных было минимальным. Ниже кратко описана система ограничений задачи.
Объемы производства, экспорта поставщиков и потребления соответствуют историческим данным с точностью до ^Р (2)-(4):
I ее5+(р)
хе + ^v = production(v)
I
ее5+(у)
хе + ^v = export(v)
I
ее8-(р)
хе + fv = consumption (v)
Vv e PRD
Vv e EXP
Vv e CNS
Объем импорта не может быть меньше заданного историческими данными:
ее§ (C tmp ,C exp' )
Хе +
I хе
ее§+ (C £mp ,C exp' ) Ue<^
^ Cimp> C exp
V(Cl mp ,C eхp )eIMP
impoГt(Cimp,Ceхp)
Во всех прочих вершинах графа выполняется условие баланса с учетом дополнительного потока:
z ee5+(v)
xe +
Z x-e ee5+(v) ue Z Xe eeS-(v) z xe = 0 eeS-(v) ue Vv e V(G)\(PRD U EXP U U CNS U LNG U UGS) Ограничения (10)-(13) представляют собой естественные ограничения и ограничения пропускной способности трубопроводов: 0 Ve e E(G) (10) x'e >0 Ve e E(G). ue<^ (11) fv>0 Vv e PRD U EXP U CNS (12) ^f- c >0 ' ^imp,^exp V(.Cimp,Cexp)e^^P (13) Корректировка данных о тарифах транспортных операторов Корректировка данных о тарифах транспортных операторов производится в предположении, что реальный поток является оптимальным решением задачи о потоке минимальной стоимости в сети европейского газового рынка с заданным спросом и фиксированными поставками, т.е. в том случае, когда цены на газ поставщиков не влияют на рынок. Выделим в E(G) множество дуг Ec, для которых недопустима корректировка стоимости, а именно всех дуг, на которых не происходит переход газа в зону или из зоны действия транспортных операторов. Для решения задачи о корректировке была построена центрированная относительно нуля двойственная обратная задача к задаче о потоке минимальной стоимости на европейском газовом рынке с дополнительным ограничением на изменение вектора стоимостей (14)-(23): Zceye ^min eeE(G) Z y«+ Z ^«=0 eeS^(v) eeS^(y)\Ec Z у«+ Z z«=° ee5-(v) ee5-(v)\Ec Z ye- Z ye+ Z Ze- Z Ze = 0 ee8+(v) ee5"(v) ee8+(v)\Ec ee5"(v)\Ec ye+Ze >0 ye+Ze <0 ye >0 ye <0 -1<у«<1 ze<0 VvePRDUEXP ULNGUUGS (15) Vv e CNS U UGS (16) Vv e V(G)\(PRD U EXP U U CNS U LNG U UG^) (7) VeeL\Ec (18) Ve e U\Ec (19) Ve e L n Ec (20) VeeUnEc (21) Ve e E(^)\Ec (22) Ve e E(^)\Ec (23) Здесь L = {ee E(G): x° = 0} - множество пустых дуг, U = (ee E(G): x° = u°} - множество полностью заполненных дуг в оптимальном решении первого этапа x0. Переменные у являются двойственными к ограничениям обратной задачи, обеспечивающим оптимальность решения х0. Перемен- ные z являются двойственными к дополнительным ограничениям на неотрицательность изменяемых коэффициентов целевой функции. Скорректированные тарифы транспортных операторов определяются значениями двойственных переменных в оптимальном решении задачи (14)-(23) и вычисляются по формулам (24)-(25): de = Се — с" если (с" > 0 Л%е > 0) V(c" < 0 Л%е de = се в других случаях, (25) где с" - приведенная стоимость дуги ее Е(С)\Ес в оптимальном решении обратной задачи. Числовые результаты Расчеты по предложенной двухэтапной модели были проведены на данных за период с 2016 по 2019 годы с помесячным агрегированием. Для построения модели и решения задач линейного программирования была использована компьютерная математическая система Wolfram Mathematica 12.1 (см.: http://www.wolfram.com). В среднем процент дуг транспортных операторов, чья стоимость изменялась в результате корректировки, составил 20-25%. В левой части рисунка приведен пример визуализации полученного дез агрегированного потока природного газа на европейском рынке. Толщина дуг графа пропорциональна величине проходящего по ним потока. Черным цветом выделены дуги, пропускную способность кот орых потребовалось увеличить для удовлетворения ограничений по историческим данным. Правая ч асть рисунка иллюстрирует результаты расчетов по второму этапу модели. Непрерывные черные дуги обозначают отрезки трубопроводов, стоимость транспортировки газа по которым была повышен а в результате корректировки, для пунктирных дуг аналогичная стоимость была понижена. Рис. Визуализация расчетов по первому (слева) и второму (справа) этапам модели на данных за январь 2019 г. Скорректированные по результатам расчетов данные соответствуют спросу на полное или частичное использование пропускной способности газопроводов. Например, в большинстве расчетов стоимость транспортировки газа по европейской части трубопровода «Ямал – Европа» понижается для объяснения его высокой загруженности по сравнению с другими системами э кспорта российского газа в Европу. Заключение Сформулированная двухэтапная модель корректировки стоимости транс портировки газа и пропускных способностей дает возможность приблизить неточные данные об инфраструктуре рынка к реальным. Интерпретируемость результатов расчетов по имеющимся историческим данным позволяет сделать вывод об адекватности применения предложенных мет одов к моделированию европейского газового рынка. Ожидается, что использование данной модели повысит качество моделирования европейского газового рынка и, в частности, повысит точность прогнозирования его показателей.
Список литературы Математическое моделирование европейского газового рынка: корректировка информации о стоимости транспортировки газа и пропускных способностях в системе трубопроводов на основе исторических данных
- Васильев Ю.М., Комлев С.Л., Фридман Г.М., Шадричева М.С. Математическое моделирование Европейского газового рынка: базовая оптимизационная модель прогнозирования потоков газа по системе трубопроводов // Известия Санкт-Петербургского государственного экономического университета. 2018. № 2 (110). С. 26-33.
- Корте Б., Фиген Й. Комбинаторная оптимизация. Теория и алгоритмы. М: Изд-во МЦНМО, 2015. 719 с.
- AhujaR.K., Orlin J.B. Inverse Optimization // Operations Research. 2001. № 49. P. 771-783.
- Gtiler Q, Hamacher H. W. Capacity inverse minimum cost flow problem // Journal of Combinatorial Optimization. 2010. № 19 (1). P. 43-59.
- Sierksma G., Zwols Y. Linear and Integer Optimization: Theory and Practice. CRC Press, 2015.