УДК 519.86
А. К. Скиба
Федеральный исследовательский центр «Информатика и управление» РАН
Поиск в модели газовых месторождений максимальной длины их общей «полки»
Рассматривается непрерывная агрегированная динамическая модель группы газовых месторождений. Ставится и решается задача максимизации длины общей «полки» газовых месторождений. Предлагаемые к исследованию задачи относятся к классу задач оптимального управления со смешанными ограничениями с нефиксированным временем и подвижным правым концом. Основным математическим аппаратом является принцип максимума Понтрягина в форме Эрроу, в котором используются множители Лагранжа. Полученные результаты анализируются.
Ключевые слова: оптимальное управление, предложение К. Эрроу, модель газовых месторождений, нефиксированное время, подвижный правый конец.
А. К. Skiba
Federal Research Center «Computer Science and Control» of RAS
Finding in the model of gas fields the maximum length of
their common «shelf»
A continuous aggregated dynamic model of the gas fields group is considered. The problem of maximizing the length of the common «shelf» of gas fields is posed and solved. The proposed problems belong to a class of optimal control problems with mixed constraints with nonfixed time and movable right end. The main mathematical apparatus is the Pontryagin maximum principle in Arrow form, which uses Lagrange multipliers. The obtained results are analyzed.
Key words: optimal control, Arrow proposition, gas field model, nonfixed time, movable right end.
1. Введение
Наша страна - одна из богатейших стран мира по имеющимся природным ресурсам и полезным ископаемым. Среди обширного их перечня особое место занимает природный газ. Россия является ведущей державой в мире по добыче, запасам и ресурсам газа. Она обеспечивает свыше 21% его мирового производства и около 25% всех международных поставок.
По своим характеристикам природный газ относится к невосполнимых полезных ископаемых, находящихся в недрах Земли при высоком давлении и температуре. Природный газ в пласте содержится в газообразном состоянии в виде отдельных скоплений (газовых месторождений) на глубине от 250 метров до 10 километров. В состав природного газа входят много полезных веществ, используемых в быту и в промышленности.
Для вскрытия продуктивного пласта и извлечения из него голубого топлива используют скважины. Скважины стараются разместить равномерно по всей территории месторождения. Это делается с целью по возможности обеспечить равномерное падение пластового давления в процессе извлечения природного газа из залежи [1].
© Скиба А. К., 2019
(с) Федеральное государственное автономное образовательное учреждение высшего образования
«Московский физико-технический институт (национальный исследовательский университет)», 2019
Природный газ экологически чистый ценный продукт, спрос на который велик. В нем заинтересованы как отечественные, так и зарубежные потребители. Россия по имеющимся доказанным запасам в состоянии обеспечить огромный спрос в газе в течение длительного периода времени. Однако места добычи газа и потребления газа находятся на значительном расстоянии. Один из самых эффективных способов доставки газа — это его транспортировка по газопроводу.
Объемы пропускаемого по трубопроводу газа ограничиваются его текущей пропускной способностью Q- Перед газовиками на месторождениях стоит ряд задач. Самой главной по важности задачей является выполнение в данный момент текущей добычи, равной значению Q- Если в момент t справедливо строгое неравенство
п
£ ФЩ > Q, (1)
г=1
то существуют такие Ni = Ni £ [0, iV^J, при которых выполнено равенство
п
£ дгтг = Q, (2)
г=1
где п - число газовых месторождений в группе; - общий фонд добывающих скважин на г-м месторождении; Ni - действующий фонд добывающих скважин на г-м месторождении; qi(t) - среднедействующий дебит скважины в момент in а г-м месторождении.
Таких решений, удовлетворяющих равенству (2), достаточно много. Поэтому на этом множестве можно решать как статические, так и динамические задачи. Поскольку по мере разработки месторождения дебит скважины убывает, наступает момент Т, при котором выполняется равенство
п
£ = Q. (3)
г=1
В следующий момент план по добыче газа уже не выполняется. Величина Т называется длиной «полки» группы месторождений при рассматриваемой стратегии ее разработки. Возникает вопрос: в каких пределах может находиться длина «полки» группы месторождений? Для этого необходимо решить задачи оптимального управления со смешанным ограничением на максимум и на минимум. В настоящей работе мы ограничимся решением только одной задачи на максимум. В качестве основного математического аппарата выбираем принцип максимума Понтрягина в форме Эрроу.
2. Принцип максимума Понтрягина в форме Эрроу
Во второй половине прошлого столетия была опубликована статья К. Эрроу [2], ставшего впоследствии лауреатом Нобелевской премии по экономике. В основе работы лежит принцип максимума Понтрягина [3]. К. Эрроу модифицирует принцип и формулирует предложения, которые позволяют решать задачи оптимального управления со смешанными ограничениями. В предложения дополнительно включены некоторые элементы нелинейного программирования, такие, как лагранжиан, множители Лагранжа и условия дополняющей нежесткости. Автор настоящей статьи использовал модифицированный принцип в работе [4].
Среди других работ по оптимальному управлению следует обратить внимание на монографии A.M. Тер-Крикорова [5], С.М. Асеева и A.B. Кряжемского [6]. Заслуживает интерес работа Е. Болдера [7], посвященная теореме существования решения задачи оптимального управления на бесконечности.
Сформулируем предложения К. Эрроу.
Предложение 1. Пусть ь^) - управления (0 ^ Ь ^ Т), максимизирующие функционал
I и[х(Ь),ь(1),1] (И J 0
при условии
(a) х = с[х(г),у(г),г], ограничениях на управления
(b) Р[х(Ь),ь(1),1] ^ 0,
которые, возможно, включают переменные состояния, начальных условиях на переменные состояния и граничных условиях
х(Т) ^ 0.
Если условия регулярности выполнено, то существуют сопряженные переменные р(Ь), такие, что для каждого момента t
(c) у(1,) максимизирует Н[х(Ь), ь,р(Ь), ¿] относительно ограничений (Ь), где
Н(х, V, р,{) = и(х, V, I) + рС(х, V, 1);
(¿) р = — дЬ/дхг при х = х(1), = у(1), р = р(1), где
(е) Ь(х, у,р, д, {) = Н(х, у,р,1) + дР(х, V, {),
и множители Лагранжа д, такие, что
(/) дЬ/дУк = 0 при х = х(1), у^) = у^), р = р(1),
д ^ 0, дР[х(г),^)^] = 0.
В предложении 1 вектор х(¿) имеет размерность п, а вектор V(¿) - размерность т. Перейдем к описанию модели и постановки задач.
3. Описание модели и постановка задачи
Рассмотрим модель функционирования группы газовых месторождений с взаимовлия-ющими скважинами [8, 9]. Пусть — извлекаемый за пас на г-м месторождении.
Между переменными устанавливается дифференциальная взаимосвязь, которую опишем в виде системы дифференциальных уравнений:
К = —Щдг, дг = — ^ д^И^), г = 1,п,
при начальных условиях V® > 0 0% > 0. На фонд действующих скважин накладывается следующее ограничение: 0 ^ ^ Л^. Здесь Л^ > 0. Считается, что все добывающие скважины равномерно распределены по площади каждого месторождения. Это является
одним из основных предположений при построении модели. Предполагаем также различно -
ными между собой величины ^
г
Задача 1. О максимизации длины общей «полки» для группы газовых месторождений.
Требуется максимизировать функционал Т —> тах при дифференциальных связях:
д% = —а%(гЩ(Г), г = 1^, (4)
начальных условиях
„о
Щ > 0, г = 1,п, (5)
и ограничениях на управления вдоль траектории
0 < ^(Ь) < г = 1~п, (6)
п
Е Ф)мг(г) = а, (7)
г=1
где
по
„о
«0 = ^о. (8)
у г
Предполагаем, что начальные условия удовлетворяют строгому неравенству:
п
Е ^ > а. (9)
г=1
Управления N^(^,1 = 1,п принадлежат множеству измеримых функций. Справедливы следующие утверждения.
Утверждение 1. Для любой допустимой траектории из множества (4), (8), (9) выполняется строгое неравенство дг(Т) > 0, г = 1, п.
Данное утверждение вытекает из дифференциальных уравнений (4), начальных условий (8) и ограничениях на управления (9).
Утверждение 2. Для любой допустимой траектории из множества (4), (8), (9), (11) при начальном ограничении (9) существует такое Т > 0, при котором выполняется равенство
п
Е = Я. (Ю)
г=1
Точка д(Т) является концом допустимой траектории д(Ь). Дальнейшее развитие системы (4) невозможно из-за имеющихся ограничений. Доказательство.
Умножим обе части каждого дифференциального уравнения (4) на соответствующую величину N1, просуммируем, и далее обе части проинтегрируем. После несложных преобразований получаем
п п п «
Е = Е ^ - Е а0^г1 яМЩг) <и. (11)
г=1 г=1 г=1 о
С учетом (11) продолжим преобразование
п п п
Е = Е ^ - а0,^ - Е - )1 ф)Мг(г) <11. (12)
г=1 г=1 г=2 о
Пусть 0:1^1 имеет наименьшее значение среди остальпых величин а®N1, г = 2,п, тогда
п п
Е < Е $ Кг - а^ф. (13)
го дг Л -
г=1 г=1
Правая часть неравенства (13) за конечное время ¿' достигает значения Отсюда вытекает, что левая часть того же неравенства достигает значения ф за время Т £ (0,Ь'). Таким образом, в момент Т выполняется равенство (10).
Утверждение 3. Пусть на некоторой траектории в некоторый момент Т выполняется равенство (10), тогда
п
£ Яг тг <Я (14)
г=1
при Т <
Данное утверждение очевидно.
Из утверждений 2 и 3 вытекает следующее утверждение.
Утверждение 4. Для любой допустимой траектории с нефиксированным временем из множества (4), (8), (9), (11) при начальном ограничении (9) управление на правом конце строго определено, т.е. N1 (Т) = Щ, г = 1,п.
Перед газовиками на месторождениях стоит первоочередная задача - выполнение в каждый текущий момент £ плана по совокупной добыче, равной Невыполнение плана может привести к ряду отрицательных последствий, например, к крупным штрафным санкциям или к отзыву лицензии. В начальный момент £ = 0 множество решений Л^ из равенства (2) достаточно широкое. Для выбора конкретного значения Л^ решаются статические или динамические задачи. Со временем множество решений Л^ сужается, а дополнительные задачи меняются. Наступает момент £ = Т, когда множество решений состоит только из одной точки N1. Далее вследствие утверждения 3 процесс прерывается.
В связи с этим возникает задача нахождения максимума значений Т на множестве всех допустимых траекторий. Можно дать грубую верхнею оценку этого максимума. Данная
у.о
оценка равна =1 г • Эту оценку можно получить напрямую из модели при условии от-
ц/
сутствия ограничения (9).
Переформулируем постановку задачи 1.
Задача 1а. О максимизации длины общей «полки» для группы газовых месторождений.
Требуется найти такое оптимальное управление N1, г = 1,п, динамической системы (4) из класса допустимых управлений, переводящее динамическую систему из заданного начального состояния (8) в гиперплоскость (10) за максимальное время Т при ограничениях на фазовые переменные и управления вдоль траектории (9), (11).
Предполагаем, что начальные условия удовлетворяют строгому неравенству (9). Управления N^(1), г = 1,п, принадлежат множеству измеримых функций.
Оптимальное решение для рассматриваемой задачи существует. Это, например, следует из монографии [10].
Задача 1а является задачей оптимального управления с подвижным правым концом и нефиксированным временем.
Для решения задачи 1а мы будем пользоваться предложением К. Эрроу и соответствующими условиями трансверсальности. Применяемые ниже условия трансверсальности не упоминаются в работе [2] вместе с предложениями К. Эрроу. Тем не менее они используются при решении соответствующих задач оптимального управления вместе с принципом максимума Понтрягина в классической формулировке [11].
4. Исследование задачи 1а
Напомним,
по _
а? = |о, г = 1,п. (15)
Далее упорядочим фазовые переменные в порядке возрастания величин а?^. Заметим, что такой порядок единственный, поскольку согласно условиям в постановке задачи различны величины а?^.
Согласно предложению 1, выпишем гамильтониан и лагранжиан:
п
Н (д,М,ф) = 1 -Е Фга°г дгМг, (16)
г=1
п
Ь(д, М, ф, ^,5,(3) = 1 + дгМг + - Мг) + 5гЩ +
г=1
п
Щ - 0\. (17)
г=1
Далее опишем множество С(д) допустимых управлений, на котором осуществляется максимизация гамильтониана (16):
п
С(д) = [И £ Мга | 0 < N < Й, Е Яг^г = $}. (18)
г=1
Основная цель исследования заключается в поиске на основании предложения 1 вектор-функций ф(Ь) и управлений N(¿), которые удовлетворяют приведенной ниже сопряженной системе дифференциальных уравнений (22), условиям трансверсальности:
Н(д(Т),Й(Т),ф(Т)) = 1 - ЕФг(Т)а°дг(Т)^г = 0, (19)
г=1
фг(Т) = иЙг, г = 1,п, (20)
где V - некоторое число, и при каждом £ £ [0, Т] управления N(Ь) максимизируют гамиль-
тониан:
н (д(г),й = =
N есш)
п
=N тт) ^[1 - Ф^шш]. (21)
Система сопряженных уравнений представится в виде
фг(1) = -дЬ/ддг = а°гфг(1)Щ1) - р(1)Щ1), г = или в более удобной форме:
фг(1) = [а°гфг(1) - тш^, г = (22)
Согласно предложению 1 множители Лагранжа @(Ь)(Ь),5(1) должны удовлетворять равенствам
дЬ/сШг = -а°г фг(1)дг(1) + ¡3(1)дг(Ъ) - ъ(Ъ) + Ш = 0, I = 1^,
или
-дг(1)[а°гфг(1) - /3(1)] = Ъ(1) - 5г(Ъ), г = (23)
п
шт) - Я]=0; (24)
г=1
- = 0, Ъ(1) > 0, I = 1/п; (25)
= 0, 5г(г) ^ 0, г = 1,п. (26)
В нелинейном программировании выписанные выше соотношения (24), (25), (26) определяются как условия дополняющей нежесткости.
Введем обозначения ^(Ъ) = о0,фг(1), г = 1,п. В новых обозначениях максимизация гамильтониана (21), система сопряженных уравнений (22), равенство (23), условия трансверсальности (19) и (20) перепишутся в следующем виде:
н Юмы = ш^мы =
N есш)
N eG(q(t)) =
<Pi(t) = [<р&) - P(t)]a0iNi(t), г = 1(28) qz(t)[V>i(t) - P(t)] = Si(t) - n(t), i = 1П. (29)
n
H(q(T),N(T),<p(T)) = 1 - (T)N = 0, (30)
i=1
<Pi(T) = vaiNi, i = (31)
Из (19) и (20) получаем, что правый конец сопряженной траектории ф(Ь) лежит в положительной области.
Воспользовавшись условиями трансверсальности (19) и (20), с учетом (30), (31), получаем ^
"=шо>тщ, (32)
a°N- _
V,(T >=етот • '=1'"- (33)
ш ]=n • '=17'. (з4)
Отсюда следует утверждение.
Утверждение 5. Правый конец «сопряженной» вектор-функции <^(t) лежит в положительной области, т.е. &(T) > 0, г = 1, п. Значения компонент вектора ^i(T), г = 1,п, расположены в возрастающем порядке.
Если бы мы знали значение вектора qi(T), то коэффициент v и соответственно значения векторов <^(T) и ф(T) также были бы определены. В противном случае можно получить только их оценки:
1 <»<-0^; (35)
a0nNnQ - - aiNiQ'
о0 N о0 N• _
оТч ^ '=~'; (36)
от <зт>
Теорема 1. Пусть фазовые переменные (Ь) упорядочены в порядке возрастания величин тогда
(1) оптимальная траектория вычисляется в каждый момент £ £ [0, Т] по формулам
I
= д0 (¡М-о® ! Щв) Щ, г = Т~П] (38) о
(2) вектор оптимальных управлений N(Ъ) однозначно определяется в соответствии со следующим правилом.
Для каждого Ь существует такое целое число к € {1,... ,п}, при котором выполняется двойное неравенство Хл—1 < СЦ ^ ^^=1 и
й(г) = Й при г = 1,2,..., к - 1, (39)
Й^) = 0 при г = к + 1,...,п, (40)
к—1
Йк(г) = [я - Е тщ/йы(I); (41)
г=1
(3) множество значений относящихся к одному целому числу к, объединяются в полуинтервалы (тк—1,тк]• При условии д0Й1 > СЦ число таких полуинтервалов на всем рассматриваемом периоде равно п.
Доказательство. Далее мы будем придерживаться условия, сформулированного в пункте (3) теоремы 1.
Положим
^ (0) <М0) < . . .< <Рп(0). (42)
Ниже, в утверждении 6, мы показываем тот же порядок функций т.е. для любого
£ € [0, Т] выполнены строгие неравенства (Ь) < < ... < <рп(Ъ).
Максимизация гамильтониана (27) сводится к минимизации функции
п
тт V <ргШ$Щ. (43)
N ест)
Сделаем замену переменных: и = д^, и = В результате максимизация гамильтониана (27) свелась к следующей задаче линейного программирования:
У] <PiUi ^ min (44)
i=1
при условиях
Ё иг = Q, (45)
г=1
0 < U < U. (46)
При этом коэффициенты tyi упорядочены в порядке строгого возрастания.
С учетом (45) преобразуем линейную функцию (44). В результате получаем следующую задачу линейного программирования на максимум:
п-1
У] (<рп - Рг)щ ^ max. (47)
г=1
Заметим, что коэффициенты (pi = <рп — tyi в описании линейной функции (47) положительны и убывают с увеличением порядкового номера компоненты иг.
Следующая процедура позволяет найти такой оптимальный вектор й, который доставляет максимум линейной функции (47) и соответственно минимум линейной функции (44).
Сначала на первом шаге выбираем йь Если u1 ^ Q, то й1 = Q и щ = 0, г = 2, п. В этом случае мы определили все оптимальные значения вектора и. Если U1 < Q, то U1 = щ и делаем замену Q = Q — щ.
Далее переходим ко второй компоненте щ и повторяем процедуру первого шага, но уже с измененным значением Q. На втором шаге измененное значение Q снова подвергается изменению.
Если мы остановились на к-м шаге, то щ = щ, г = 1,к - 1,iik = Q,Щ = 0, г = к + 1, п. Если мы прошли все шаги от одного до п - 1, то щ = и, г = 1,п - 1,йп = Q.
к
ненты вектора управлений справедливо следующее:
1) если iik = ик, то Nk(t) = N;
2) если uk = 0, то Nk(t) = 0;
3) если uh е (0, и), то Nk(t) е (0,N).
[0, T]
Пусть в начальный момент q^Ni > Q, тогда Ni(0) е (0,Ni), Ni(0) = 0 при г = 2,п.
i1 ( ) 1
1) на полуинтервале t е [0,7"i) выполнены соотношения N\(t) е (0,N) и Ni(t) = 0 при i = 2,п;
2) Ni(n) = N и Ni(ri) = 0 при г = 2~п.
Из системы «сопряженных» уравнений (28) с учетом (29), (25), (26) при t е [0,ri) получаем 71(t) = 5\(t) = 0; P(t) = (t) = Pi = const; ifi(t) = const при i = 1, п. При этом соотношения порядка, установленного среди компонент вектор-функции p(t) по их
= 0, [0, ] Далее существует такой момент Т2, что
1) на интервале (т\, Т2) выполнены соотношения N\(t) = N, N2(t) е (0, N) и Ni(t) = 0 при г = 3,п;
2) Ni( Т2) = N, N2( Т2) =N2 и Ni( Т2) = 0 ПРИ 1=3^.
Из системы «сопряженных» уравнений (28) с учетом (29), (25), (26) при t е (т\, т2) получаем ^2(t) = 52(t) = 0; P(t) = ip2(t) = P2 = const; Pi(t) = const при i = 2, п; функция p\(t) убывает та интервале (т\, т2). Последнее вытекает из неравенства
Pi = (ti) < P2 = р2(т\). На отрезке [0, Ti] функция p2(t) - (t) постоянна, а на отрезке [ , 2]
i ( ) = 0,
[0, 2]
Таким образом, отрезок [0, T] разбивается на п отрезков [0, т\], [т\, т2],..., [тп-1, тп]. Здесь тп = Т.
к
Qh(Tk)Nk = Q, к = 1,п.
г = 1
Утверждение 6.
Пусть £ £ (0, т\), к = 1, тогда
т = = мо) = р1-,
ТТ1{Ь) = и = 0 при г = 2,п;
= <Рг(0) = Рг при % = 2,П.
Все функции Рг^) постоянны на отрезке [0,Т1}. На всем отрезке выполняются строгие неравенства р1(1) < <р2({) < ... < <рп&). Пусть £ £ (т1, т2), к = 2, тогда
т = р2(1) = Р2(0) = р2 >Р1; й^) = N41, N2(г) = 4 - Я1®1*1 и = 0 при г =
Я2(Ч
Р1^)=Р2( П) - [<Р2(П) -<Р1( п)] вхр^Т^ - п)] =Р2(0) + [Р1(0)-р2(0)]ехр[о01^1(Ь - п)] =
= Р2 - [(32 - (31)] ехф^Щг - п)],
= Рг(0) = РгПрИ I = 3,П.
Функция Р1(Ь) строго убывает на отрезке [т1, Т2], остальные функции р^Ь), г = 2,п, постоянны. На всем отрезке выполняются строгие неравенства Р1(Ь) < Р2^) < ... < рп(Ь).
Пусть £ € (тк—1,тк), к = 3,п, тогда:
Р(г) = рк(г) = рк(0) = рк >рк—1;
N1(1) = Щ при г = 1,к - 1;
Йк(г) = ® - 1 и Йг(г) = 0 при i = к + 1,п;
Чк (Ч
<Рг= Рк(тк—1) - [рк(Тк—1) - Рг(тк—1)\ ехр[а0Щг - Тк—1)\ =
= рк(0) - [рк(0) - рг(тк—1)} ехр[а0Щг - тк—1)\ =
= Рк - [рк - ^г(тк—1)\ ехф^Щь - тк—1)] при г = 1,к - 1, (48)
<Рг(Ъ) = = РгЩЖ Ъ = к + 1,П.
Функции <Рг(Ъ), г = 1,к - 1, строго убывают на отрезке [тк—1,Тк], остальные функции <Рг(£), г = к,п, постоянны. На всем отрезке выполняются строгие неравенства Р1(Ъ) < Р2(Ъ) < ... < рп&).
Доказательство. Воспользовавшись соотношениями (28), (23), (24), (25), (26), (38) и учитывая непрерывность вектор-функции р(Ь), выписываем формулы для вычисления переменных Р(Ь), N(¿), р(Ь) на каждом из п отрезков.
Строгие неравенства р1(Ь) < р2(Ъ) < ... < рп(Ъ) доказываются на каждом временном отрезке напрямую непосредственно сравнением. При этом учитываются ранее установленные порядки ^1(0) < р2(0) < ... < рп(0).
Конец доказательства утверждения
Динамика поведения оптимальных управлений N1 (Ь), N2 (Ь), N3 (¿), функций Р1(Ь),Р2^),Рз(Ь) и множителя Лагранжа Р(Ь), полученные при решении задачи 1а размерности п = 3, схематично изображены на рис. 1.
Опишем алгоритм определения непрерывной вектор-функции р(Ь). Сначала, воспользовавшись теоремой 1, найдем т1,т2,... ,тп = Т, дг(Т), г = 1, п.
Далее, используя формулу (33), вычисляем точные значения вектора р(Т), компоненты которого, согласно утверждению 5, расположены в возрастающем порядке.
Дальнейший алгоритм поиска основывается на результатах, сформулированных в утверждении 6. Затем будем последовательно рассматривать отрезки, начиная с [тп—1,Т] и кончая [0,Т1]. Нам известны множитель Лагранжа Р(Ь) = рп на п-м интервале (тп—1,Т), функция рп(Ь) = рп(0) = рп(Т) = рп на отрезке [0, Т] и величины р^(Т), г = 1,п, при которых выполняются строгие неравенства Р1(Т) < Р2(Т) < ... < рп(Т). Все остальные компоненты вектор-функции р(Ь) на п-м отрезке [тп—1,Т] вычисляются по формуле
рг(1) = Рп(т) - [рп(Т) - рг(Т)] ехр[-а0гЩТ - *)], г = 1,п - 1. (49)
Очевидно, на п-м отрезке [тп—1,Т] выполняется неравенство рг({) < рп(1) = рп(Т) = рп(0) = рп, г = 1,п - 1. Таким образом, мы находим все значения рг(тп—\), г = 1,п, и т. д.
Переходим к последовательному исследованию функций на к-м отрезке [тк—1,Тк], к = 1,п - 1. Нам известны все значения р^Тк), % = 1,п. Также нам известны функции р^(Ь) = фг(тк) = Рг, % = к + 1, п, на отрезке [тк—1,Тк]• Определяем множитель Лагранжа Р(Ъ) = Рк на интерв але (тк—1,Тк) и функцию рк (^ = рк (0) = рк (тк) = Рк
Рис. 1. Динамика поведения оптимальных управлений N1(1), N2^), N3(£), функций ^2
и множителя Лагранжа в решении задачи 1а размерности п = 3
на отрезке [0,тк] • Все остальные компоненты вектор-функции на й-м отрезке [тк—1,тк] вычисляются по формуле
= Рк(Тк) - №к(Тк) - Рг(тк)]ехр[-а°гЩтк - ■£)], г = 1,к - 1. (50)
Таким образом, для каждого значения к = 1,п - 1 мы неодим все р1(тк—\), % = 1,п. В том числе на первом отрезке мы определяем все величины ^1(0), г = 1, п.
Значит, мы на отрезке [0, Т] построили однозначную вектор-функцию р(Ь), удовлетворяющую условиям трансверсальности (33). Более того, эта функция единственная.
Действительно, любой начальный порядок компонент вектор-функции p(t), отличный от (42), не приводит к максимизации гамильтониана (27), что противоречит существованию оптимальной траектории. Следовательно, мы нашли единственную «сопряженную» функцию p(t), удовлетворяющую необходимым условиям оптимальности в форме Эрроу. Теорема 1 доказана.
5. Заключение
При разработке группы газовых месторождений первостепенной задачей в каждый момент времени является выполнение текущего плана по добыче газа. В начальный период его можно выполнить разными способами. Однако наступает момент, когда не хватает добывающих мощностей для его выполнения. В этой связи интересно определить все возможные значения, которые принимает длина «полки» группы газовых месторождений. Для этого необходимо решить задачу оптимального управления на максимум и на минимум.
В настоящей статье дается решение одной задачи на максимум. Все месторождения в группе сортируются по величине показателя a0Ni от наименьшего значения к наибольшему. Плановый период разбивается на п частей, равных числу месторождений в группе. В начале каждой части в разработку вводится следующее по порядку месторождение. Все ранее введенные месторождения продолжают работать до конца планового периода на предельных своих мощностях, но этого недостаточно, чтобы обеспечить выполнение текущего плана по совокупной добыче газа. По этой причине в разработку вводится новое месторождение. В конце данной части планового периода в разработку вводятся все скважины на новом месторождении. В конце планового периода в разработке задействованы все скважины всех месторождений. Возможная дальнейшая разработка приведет только к невыполнению плана по совокупной добыче газа.
Литература
1. Вяхирев Р.И., Kopomaee Ю.П., Кабанов H.H. Теория и опыт добычи газа. Москва : Недра, 1998.
2. Эрроу К. Применение теории управления к экономическому росту // Матем. экономика. Москва : Мир, 1974. С. 7-45.
3. Понтрягин Л. С., Болтянский В.Г., Гамкрелидзе Р.В., Мищенко Е.Ф. Математическая теория оптимальных процессов. Москва : Наука, 1976.
4. Skiba A.K. Optimal Growth with a Convex-concave Production Function // Econometrica. 1978. V. 3(46). P. 527-539.
5. Тер-Крикоров A.M. Оптимальное управление и математическая экономика. Москва : Наука, 1977.
6. Асеев С.М., Кряжимский A.B. Принцип максимума Понтрягина и задачи оптимального экономи-ческого роста // Труды МИЛИ. М: Наука/Интерпериодика MAIK. 2007. Т. 257. С. 3-271.
7. Balder Е. Existence Result for Optimal Economic Growth Problems //Journal of Mathematical Analysis and Applications. 1983. V. 95. P. 195-213.
8. Маргулов P.Д., Хачатуров В.P., Федосеев A.B. Системный анализ в перспективном планировании добычи газа. Москва : Недра, 1992.
9. Хачатуров В.Р., Соломатмн А.Н., Злотые A.B. \и др.]. Планирование и проектирование освоения нефтегазодобывающих регионов и месторождений: Математические модели, методы, применение / Под ред. В.Р. Хачатурова. Москва : УРСС : ЛЕНАНД, 2015.
10. Ли Э.Б., Маркус Л. Основы теории оптимального управления. Москва : Наука, 1972.
11. Моисеев H.H. Элементы теории оптимальных систем. Москва : Наука, 1975.
References
1. Vyakhirev R.I., Korotaev Y.P., Kabanov N.I. Theory and experience of gas production. Moscow : Nedra, 1998. (in Russian).
2. Arrow K.J. Applications of control theory to economic growth. Mathematical economy. Moscow : Mir, 1974. P. 7-45.
3. Pontryagin L.S., Boltyanskii V. G., Gamkrelidze R.V., Mishechenko E.F. The Mathematical Theory of Optimal Processes. Moscow : Nauka, 1976.
4. Skiba A.K. Optimal Growth with a Convex-concave Production Function. Econometrica. 1978. V. 3(46). P. 527-539.
5. Ter-Krikorov A.M. Optimal Control and Mathematical Economics. Moscow: Nauka, 1977. (in Russian).
6. Aseev S.M., Kryazhimskii A.B. The Pontryagin maximum principle and optimal economic growth problems. Proc. Steklov Inst. Math. Moscow: MAIK Nauka/Interperiodica. 2007. V. 257. P. 3-271. (in Russian).
7. Balder E. Existence Result for Optimal Economic Growth Problems.Journal of Mathematical Analysis and Applications. Journal of Mathematical Analysis and Applications. 1983. V. 95. P. 195-213.
8. Margulov R.D., Khachaturov V.R., Fedoseev A. V. The system analysis in advance planning of gas production. Moscow: Nedra, 1992. (in Russian).
9. Khachaturov V.R., Solomatin A.N., Zlotov A. V, et. el. Planning and design of development of oil and gas extraction regions and fields: Mathematical models, methods, application. Ed. by Khachaturov V.R. Moscow : URSS : LENAND, 2015. (in Russian).
10. Lee E. B., Markus L. Foundation of Optimal Control Theory. Moscow : Nauka, 1972.
11. Moiseev N.N Elements of the Theory of Optimal Systems. Moscow : Nauka, 1975. (in Russian).
Поступим в редакцию 14-05.2019