CC BY
43
УДК 556.54.18:51
МЕТОД ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ ДЛЯ ВЫБОРА РАЦИОНАЛЬНОГО ВОДОРАСПРЕДЕЛЕНИЯ В ДЕЛЬТЕ РЕКИ
© 2010 Л. К. Левит-Гуревич
Институт водных проблем РАН, г. Москва
Поступила в редакцию 07.05.2010
Рассматривается задача рационального водораспределения в дельте реки при условии возможного управления вододелением. Дельта схематизирована в виде ориентированного графа (сеть). Расход воды поступает на входную вершину, двигаясь к выходным вершинам по дугам водотоков, для каждого водотока задана функция условного ущерба как обратная величина оценки эффективности его работы. Ищется распределение расходов по водотокам с максимумом суммы ущербов. Формализация задачи изложена по техническим особенностям функционирования дельты р. Волги, предложен метод решения по схеме динамического программирования.
Ключевые слова: дельта реки, водоток, водораспределение, оптимизация, динамическое программирование
Динамическое программирование [1, 2] является дискретным методом оптимизации по шагам от одной позиции (положения, створа, узла, момента времени и др.) к другой. Позиции объекта расчета рассматриваются в последовательном порядке их перечисления. Известен достаточно широкий класс задач использования динамического программирования на сети, связанный с выбором оптимального пути на заданном графе G от некоторой вершины A до вершины B [4]. Зачастую эти задачи интерпретируются как выбор кратчайшего маршрута от A до B с перебором узлов сети. Однако серьезный интерес представляют собой другой класс задач - задачи ресурсораспределения. В вершину A поступает объем некоторого ресурса, - его надо распределить не по одному маршруту дуг, а по всем дугам графа G до вершины B, сообразуясь с разными оценками пропуска ресурса по дугам и оптимальным значением целевой функции из этих оценок. Задачи ресурсного распределения на графе зачастую отличаются линейностью условий по дугам и балансовыми условиям в вершинах. Такие задачи решаются с использованием идеологии потоковых моделей [7], методами линейного программирования (ЛП), нелинейного программирования (НЛП) [3, 6]. Идея использовать динамическое программирование (ДП) для решения указанного класса задач основана на том, что в подробных и детальных постановках технических проблем кроме балансовых условий ресурсного распределения нередко существенны нелинейные локальные условия и ряд дополнительных элементов, связанных с узлами-вершинами или дугами сети, для определения которых формулируются самостоятельно
Левит-Гуревич Леонид Константинович, кандидат технических наук, старший научный сотрудник. E-mail: [email protected]
решаемые задачи. В задачах, связанных с водными ресурсами, такого рода особенности возникают при необходимости учета гидравлических процессов в каналах и на участках рек, нелинейных условий работы гидротехнических сооружений, процессов наполнения водоемов или затопления площадей с насыщением грунтов водой и др., что требует проведения специализированных нелинейных расчетов. Метод ДП удобен именно возможностью выделить локальные элементы и условия, рассматривая их более тщательно на фоне общего алгоритмического решений всей задачи. Таким образом, вопрос о применении метода зависит от степени обобщений: задачи с большой агрегацией условий и элементов сети следует решать с помощью ЛП или НЛП, для задач с нелинейными детальными условиями и специальными элементами расчета целесообразно использовать динамическое программирование .
Задача водораспределения. Рассмотрим задачу на примере региона Нижней Волги (рис. 1). Верхняя часть региона ниже г. Волгограда представляет собой Волго-Ахтубинскую пойму, где два основных водотока (реки Волга и Ахту-ба), соединяясь протоками, включают в речную систему многочисленные водоёмы, - озера и ильмени. Нижняя часть региона представляет собой именно дельту, распадающуюся на множество рукавов левой Восточной и правой Западной части (Бузан, собственно Волга, Кривая Болда, Камизяк, Бахтемир, др.). Рукава прорезаны протоками, к ним привязаны водоемы, выделяется система Западных подстепных ильменей (многочисленных сравнительно мелких озер слабопроточной гидравлики), привязанных к Западной части дельты. Рукава дельты, постепенно размножаясь и измельчаясь, впадают в Каспийское море. Волго-Ахтубинский регион и
дельта Волги имеют широкие перспективы рыбного и сельского хозяйства, большое значение имеет в регионе навигация и водоснабжение (питьевое, промышленное).
границы: 2 - субъектов РФ, 3 - РФ, 4 - территории водосбора
Хозяйственно-экономическое развитие в регионе полностью зависит от водного режима и складывающихся условий регулирования стока р. Волги каскадом Волжско-Камских водохранилищ. В период половодья режим обеспечения региона водой состоит из нескольких этапов. Первый - «сельскохозяйственная полка» сбросных расходов Волгоградского гидроузла имеет назначение обводнение пойм и наполнения водоемов; второй этап - «рыбная полка» имеет
назначение поддержать стабильный уровень воды на участках реки и пойм для благоприятных условий нереста рыбы. На других этапах летних расходов межени поддерживаются санитарно-экологические, навигационные уровни, обеспечивается водоснабжение. Зимой соблюдаются ледовые условия озер. При низком стоке р. Волги, в маловодное половодье, особенно в меженные периоды низкого стока возникает дефицит водных ресурсов и значительные экономические ущербы. В маловодные годы, особенно при группировке маловодных лет, страдает система Западных подстепных ильменей - они могут остаться сухими, помимо того, что страдают другие водоемы и водотоки. Возникает проблема рационального распределения расходов в продолжение указанных выше водных «полок» по водотокам Нижней Волги, по частям дельты. Рукава-водотоки выделяются как дуги сети с гидравлическими зависимостями расхода от уровней, выделены водоемы как хранилища ресурса, можно учитывать технические условия и ограничения в узлах и на водотоках.
Кроме гидроузла Волгоградского водохранилища, в самом начале дельты существует единственное перегораживающее гидротехническое сооружение - Волжский вододелитель - позволяющее регулировать расход распределения воды на Западную и Восточную части дельты. Другими инструментами регулирования воды в дельте являются лишь шлюзы-регуляторы и каналы водозаборов воды в привязанные к рукавам дельты водоемы. Программная реализация оптимизации водораспределения в дельте Волги помимо выбора рациональных режимов вододе-ления в каждом конкретном случае поможет выявить места других эффективных поперечных регулирующих сооружений, учитывая, что топография дельты не допускает устройство водохранилищ.
Формализация задачи. Рассматривается плоский планарный (без пересечений) ориентированный граф без циклов, вершины-узлы которого 7=0,1,...,/ соединены дугами /=1,2,...,/ водотоков. Примем для определенности: вершина графа 7=0, в которую дуги только входят, и вершина 7=/, из которой дуги только выходят, единственны, а также действует ограничение: в каждую вершину графа 7 может входить не более трех дуг jn, j*2j*3 (кроме вершины i=I) от узлов i , i , i и выходить тоже не более трех дуг j01, /02, /оз в узлы ioi, Í02, 7оз. Совокупность дуг, инцидентных i-му узлу обозначим через J(i). Узел 7=0 можем назвать входом сети, узел i=/ - выходом. Дельты рек заканчиваются множеством водотоков, так что узел i=/ формальный, предназначен для иллюстрации метода.
На вход сети поступает расход Q0 воды, который распределяется по всем дугам. Выходной расход Q/<Q0. Пусть Q0j - расход в начале
дуги, О] - расход в конце дуги, - при этом О°]> О ], поскольку часть воды расходуется по длине. Расходы воды на водотоке связан с забором её на нужды водоснабжения, на потери, а также на пополнение запасов ресурса ¥$) в хранилище (водоем, озеро, ильмень), привязанном к данному водотоку, из которого также осуществляется водозабор, - пусть водозабор из водотока и водоема проводится расходами дО] и ду (рис. 2). Существуют некоторые нормативные значения
гйОпгт „Упгт
расходов водозабора Ч] и Ч] из водотоков и водоемов, дО ^ дОпт, ду ^ дУгт. Общий случай формализации тот, что водоемы располагаются не в узлах сети, а на водотоках, откуда к ним поступает вода ограниченным расходом А/<Атах/-. Рассмотреть водоем в узле сети можно, введя дополнительный водоток.
„V .V
qj.i, Д]
Q ,Q
102 '03
Рис. 2. Схема водотоков, инцидентных узлу i
На каждом водотоке по условиям хозяйствования (например, по условиям навигации, рыбного нереста) зафиксированы некоторые предпочтительные (рациональные, эффективные) значения расхода Qef, а также объема воды Vef в водоемах, привязанных к водотоку, ниже максимально возможных значений Qefj <QmœCj, yefrJ<VmaCj - или диапазоны этих значений. Во время половодья реальные значения расхода воды в водотоках и объемы водоемов могут превысить эффективные значения, в периоды же дефицита воды фактические расходы и объемы обычно меньше эффективных, что ведет к ущербам водопользования. Могут быть предложены оценки близости к эффективным значениям фактического расхода водотока Qj и объема
воды
V,
в водоеме функциями
/] (О] У, чО, дУ, ОГ УГ, дГ, дУпгт), где о -
средний расход водотока по длине, У - средний по времени объем воды в водоеме данного водотока. Легко показать унимодальность /]: = 0
Q = Qeff,V. = Vf, qQ = qQnrm,qV = qVnrm
с
пРи j ■ j , ij ij ,ij ij
монотонным ростом при увеличении
Qj- Q
V. - V: j j
eff
\qQ -qQnrm ,\qv -q^i
что
В частности, оценки может быть представлены в виде коэффициентов эффективности использования воды в системе водотока ] с водоемами как функции с нормированными приоритетами
рО , рУ , рдд, р7
на
водотоках:
е, = pQ х (Qj / Qf)+pV x (V /Vf)+pqq x
(qQ /qQnrm) + pv x (qV / qVnnn), 0 < e, < 1 '
где PQ + PVj + Pf + PV =1. Верхние индексы приоритетов показывают их назначение.
Функция эффективности всех водотоков дельты E = 1/ ^j [P, / е, ], где p, - нормированные коэффициенты важности водотоков и привязанных к ним водоемов, ,,=1. При использовании как критерия оптимального решения функции эффективности необходимо найти максимум. Экономические ущербы, возникающие, когда расходы водотоков или объемы водоемов в маловодье не достигают заданных рациональных значений, условно связаны с оценками эффективности обратной зависимостью у]=и,/е,; ущербы всей дельты равны Y = (p, ху,), необходимо найти минимум этой суммы. Ниже рассматривается критерий оптимизации F = (p, х f.) ^ min как сумма выпуклых
функций водотоков f,, что может быть связано с условными ущербами по водотокам.
Техническая сторона задачи отражается в необходимости учета параметров водотоков и водоемов дельтовой сети, ряда вычисляемых показателей, а также гидравлических характеристик пропуска расходов. Течение воды в водотоке характеризуются уровнями Z, и Z, в начале и в конце водотока, показателем площади зеркала воды s, причем ,). Водоемы на
всяком ,-ом водотоке характеризуются показателем площади зеркала воды S, = S(V,° У,) . Площади зеркала s, и S, выделены специально для возможности расчета расхода потерь воды AQ, и AV, на водотоках и водоемах при функционировании дельтовой системы, они зависят от
площади зеркала Щ =^(s,), = A(S,). Важное техническое условие функционирования дельты состоит в выполнении баланса поступающих и выходящих расходов в узлах водотоков, поскольку по топографическим условиям строить там регулируемые водохранилища нельзя.
Установившееся и спокойное движения воды в рассматриваемый период позволяет упростить гидравлические расчеты. Удобно использовать заранее рассчитанные по методам установившегося движения воды зависимости Q7r =Ф, (k,, Z°j, Z*) от среднего расхода
Q7 = (QO+Q* )/2,
от уровней в начале
Z0,- и
соответствует сути водных проблем.
конце Z j водотока и коэффициента kj = (QO - Q*)/(QO + Q*), 0 < kj < 1, для каждого
в
водотока, отражающего расход водоотбора из водотока. Поперечные регулирующие гидротехнические сооружения могут быть установлены в начале и/или в конце его, пропускной расход сооружений описывается функциями
бо=(§о,^,х б=у(§*,2,2,), где
2оо, 2* - уровни узлов начала и конца водотока, §о, § * - параметры открытия водопропускных отверстий.
Водотоки и водоемы функционируют заданный период в сутках t = 0,Т , и общим случаем их работы является наполнение водоемов каждого водотока от начальных Уу до конечных УТ]- объемов равномерно за период или поддержание достигнутого ранее уровня. Вода из водотока поступает в привязанные водоемы расходом Дj<ДmaXj, по каналам, через специальные шлюзы-регуляторы, насосные станции, - применимы разные схемы водоподачи. Заданных параметров водотока и привязанных водоемов,
начального значения их объемов, расхода водотока в рассматриваемой период времени достаточно для расчета режима функционирования системы водотока с привязанными водоемами, включая выбор Уу (по возможности до У^). Расчет перечисленных показателей, включая показатель эффективности, проводится процедурой Я.
Задача состоит в том, чтобы при заданном входном расходе в сеть определить: расходы на дугах-водотоках, величины наполнений водоемов и поступающие к ним расходы, отбираемые из водотоков и водоемов расходы водоснабжения, потери, - так, чтобы обеспечить распределение воды на сети с минимумом критерия. Формулировка следующая, - заданы бо и
У0 у
= и определить б], б*, У/, А у, , Ц) у = 1,3 , а также бг, г = 1,1, при условиях:
V
бпгт Упгт
,У]
) ^ шт
(1)
] , ] % ] % jo2, 7о3,е 3ОХ * = 1,1 - 1
F = Е Р =Т]/] (&] У], , ц), &],.]
б,=ооо1+2+о,=е;+0*2+б]з,
00 = 00о1 + 00о 2 + О0з, /о1, /о 2, /о3,е 3 (0)
б = 0*1 + о; + ] У1,/2,/3 е 3(I) бтт < оо < б < бг, у=13 67" = 9 (к,2°;,), бГ" = (бо + б*)/2, к1 = (бо - б*)/(бо + б*), у = 13
бо = уо (§о, 2,, 2;), б; = У* (§ *, , 2;), г = 0Г77у е 3 (г)
7 _ 7* _____ уо _ уо _ у о
у*! ~ ^ ~ ^ уо 2~ ^ уо3
ТТ N
0 < Ушт
8(бо, б*) 5 = 5(УТ) у = 1,7
? ?
< у ^) < утах, у = 13
Аб = А(^), А) =А(5у), у = 13 0 < цу < , 0 < цУ < цУпгт, у = 13
бо - о:=А-+цу, у=и
(УТ - Уо)/ Т = (Ау - цУ -АУ) X 86400, у = 13 А. <АП1ах, у = 13
{А у У], Аб/, А), цб, ц), = Я[бо, б* ,Уо ,)Га {2,, бо, б*, у = 13, г = 0,1} = Н [бо, к, у = 13 ]
бпгт ^ Упгт ЛI
, цт , ц, , А
шах ]
(2)
(3)
(4)
(5) (6)
(7)
(8)
(9)
(10) (11) (12)
(13)
(14)
(15)
(16) (17)
По всем обозначениям даны объяснения в тексте: (1) - целевая функция; (2), (3), (4) - расход, проходящий через узел, баланс расходов в узлах, включая входной и выходной узлы; (5) -ограничения расходов по дугам водотоков; (6) -гидравлическая зависимость уровней и расхода
водотока; (7) - пропускная способность сооружений в начале и в конце водотоков; (8) - уровень в узле без сооружений равен уровням в конце входящих и в начале выходящих водотоков; (9) - расчет площадей зеркала воды в водотоках и водоемах; (10) - ограничения емкости
водоемов; (11) - вычисление потерь воды на водотоках и водоемах; (12) - ограничения расходов водозабора из водотоков, водоемов нормативными значениями; (13) - баланс расходов на дугах водотоков; (14) - формула равномерного наполнения водоемов за период; (15) - ограничение расходов, поступающих из водотоков в водоемы; (16) - условное обозначение расчетной процедуры функционирования водотока и привязанных к нему водоемов (в фигурных скобках - искомые переменные, в квадратных - заданные параметры); (17) - условное обозначение процедуры гидравлической увязки сети.
В изложенной модели условия (5), (10) -ограничения пропускаемых по расходов водотоков и объемов наполнения водоемов «сверху» (максимум) и «снизу» (минимум) по допустимым санитарно-экологическим соображениям. Но большинство практических применений задачи относится к периодам дефицита водных ресурсов, когда может оказаться, что найти рациональное вододеление невозможно: не все водотоки дельтовой системы и привязанные к ним водоемы смогут быть обеспечены даже са-нитарно-экологическими расходами и объемами воды. Задачи решается всегда, если исключить (5), (10) из строгих ограничений, рассматривать их как мягкие с характером желательности и включить в критерий оптимизации члены с Ve
и 1 , где ¿J = minQ.,Qf)/Q™,
ej = min( Vj,VJimn)/ Fj™". Коэффициентами предпочтения p. регулируется состав водотоков и водоемов, которыми можно «пожертвовать» в плане нарушений минимально допустимых значений расходов и объемов.
Решение задачи. Решение задачи вододе-ления в дельте реки основано на идее циклического расчета по «кусочкам» AQ0 заданного входного расхода Q0. Каждая порция распределяется на сети по одному маршруту водотоков, поиск которого ведется методом динамического программирования. При этом варьируются расходы наполнения водоемов на водотоках искомого маршрута, и вариации расходов сопровождаются расчетом рационального функционирования водотоков с привязанными к ним водоемами по процедуре R. При распределении каждого AQ0 также отслеживается выполнение гидравлических условий с помощью расчетной процедуры H. Таким образом, метод решения состоит в сочетании выбора наилучшего маршрута для AQ0 с выбором оптимальных расходов наполнения водоемов водотоков и проверкой выполнения условий гидравлики. Полные доказательства не приводятся, но указаны принципы доказательств.
Пусть AQo = Qo / M, M = const, - часть входного расхода на дельту, величина которого достаточно мала, так что оптимальное вододеление
добавки ДQ0 соответствует распределению по некоторому маршруту в сети водотоков на фоне распределенной уже ранее части входного расхода. Доказательство возможности выделения малой «одномаршрутной» части расхода основано на дискретности, - число водотоков ограничено, целевая функция аддитивна и пр. Задача
решается в цикле т = 1,2,.М, Qo = т xAQo, увеличения входного расхода; на каждом шаге выбирается наилучший маршрут распределения ДQ0 и расчеты функционирования каждого водотока с его водоемами на выбранном маршруте. При этом, поскольку на каждом шаге т = 1, М выбирается свой маршрут водотоков, расход ^"о распределяется как составной из малых добавок по всей сети водотоков. Первая порция ДQ0 распределяется оптимально. Если ^"о распределено по сети оптимально, то
Qom+1=Qom+1+ДQo также распределяется оптимально с точностью до дискретности вариаций расходов на водотоках; доказательство основано на аддитивности и выпуклости целевой функции Строгость изложенного подхода к оптимизации распределения воды по сети водотоков в дельте нарушается из-за необходимости учета гидравлики течения воды по водотокам. Дело в следующем: инструментами управления распре -делением воды являются поперечные регулирующие сооружения на водотоках и боковые сооружения на трактах поступления воды из водотоков в привязанные к ним водоемы. На сегодняшний день поперечные сооружения в дельте - редкость; гидравлика водотоков значительно влияет на распределение воды и может нарушать результаты оптимального распределения ДQ0 по наилучшим маршрутам. Поэтому в алгоритме решения предусмотрен расчет гидравлических характеристик водотоков после каждого распределения ДQ0. Нет доказательств достижения точного оптимального решения при учете естественного растекания в узлах, но можно говорить о близости к решению.
Метод в строгой последовательности действий начинается с построения списка узлов сети водотоков, по которым осуществляется выбор рационального маршрута распределения добавки AQo - Ь(0,.Л1,.Л2,.ЛЪ,.Л.,..1). Список строится по алгоритму: в Ь включен входной узел 7=0 и Ь пополняется любым узлом 7, если все непосредственно вышележащие к нему узлы
•*1 -*2 **3
(узлы-«родители»), - 7 ,7 , 7 ранее уже включены в список. Поиск распределения всего расхода Q0, поступающего на входной узел водотоков, описывается в виде алгоритма. 1. Построение списка ../,../) перебора вершин сети О - узлов водотоков.
2. Подготовка массивов информации: расходы в узлах Q(0 = 0; расходы на входах и выходах водотоков б° (/) = 0, Q*( /) = 0; функции оценок режима работы водотоков ¥ (/') = 0; наполнение водоемов Ут (/) = 0, V0 (/) задано.
3. Задана величина М, Аб° = б°0 / М; А V (/') = 0.
4. Цикл т = 1,2,.М. Вспомогательные функции при выборе лучшего маршрута для Дб0:
(Аб,,) = 0 - дополнительные оценки функций
условных ущербов,
Ь°р< (I) = 0, I = 0,1,../, - список узлов маршрута; А0Г (I) = 0 - лучшие значения дополнительного расхода в узлах-«родителях» рассматриваемых узлов.
4.1. Цикл перебора узлов водотоков по списку Ь: I = 0,1,../; , = Ь(1). Из описания структуры сети определяются вышерасположенные
•*1 .*2 **3
узлы . ,. ,. (узлы-«родители» для узла ,) и водотоки:
• *1 .*1 . .*9 .*9 • .*3 .*3
7 = . ^7 = . ^7 = . ^.. 4.1.1. Для выбранного узла , водотоков по рекуррентному соотношению метода динамического программирования строится функция
А¥ (Аб,):
Щ (AQ) = min w(mrn, [AF .(AQ,) +
+faq%+aq;., q*. + aö;*) - f (j*)]}
(18)
варьируются: узлы-«родители»
* *1 * *2 * *3 ч
w = {, =, ,, = , ,, = , } и дополнительный расход для соответствующих водотоков Ж = {Аб„ Аб*»}; где б; = б,*,
Аб, = Аб*»,б;. = б°(/),б;, = б*(Л; оценка Л* на водотоке и параметры его функционирования вычисляется с помощью процедуры Я, при этом
Аб;* > Аб;*,0 < Аб,. < Аб;. Выбранный номер узла-«родителя», от которого распространяется дополнительный расход, запоминается в
Ь°р' (I) =, , запоминается Аб,* для этого узла
по выбранному варианту АбТ (I) = Аб„, а
также б; (/) = б; и О!/") = б;*.
4.1.2. Оптимальное решение по выбору маршрута распространения добавки Дб0 в сети водотоков, когда цикл расчетов 4.1-4.1.1 закон-
чится в конечном узле
I
определится путем
выбора AQi: aF;pt = minaqi AF, (aQ,).
4.1.3. Обратный ход оптимизации проводится в цикле по i=L(l) от i=I до 7—0. Для каждого текущего узла i определяется вышележащий выбранный узел i* = (l) и дополнительный
расход Аб,.* = Аб;р(I). Для водотока / : ^, определяем Аб; = Аб,, Аб; = Аб,*.
4.2. Корректировка распределения расходов в сети водотоков по процедуре Н гидравлической увязки уровней в узлах и расходов по водотокам на основе принятого по пп.4.1.1-4.1.4. распределения расхода т х Аб° на сети.
4.3. В цикле по всем водотокам процедурой Я уточняются режимы функционирования водотоков с привязанными к ним водоемами на основе решения, полученного в п. 4.2.; оценки запоминаются ¥ (/)=(б;, б).
4.4. Окончание цикла по т, переход к п.4.1 с новым значением ш=ш+1;
4.5. Результаты решения: расходы в узлах
б(,), расходы на входах и выходах б°( Д б'(/) водотоков, наполнения водоемов Vт (/'), оценки водотоков ¥(/).
4.6. Конец алгоритма.
Расчетная гидравлическая процедура Н (17) предназначена для корректировки уровней в узлах и расходов водотоков после расчета распределения по сети порции Дб0. Напомним, что при выборе маршрута распределения добавки Дб0 гидравлические расчеты не проводятся, но поскольку гидравлика водотоков по выбранному маршруту меняется, и это влечет за собой изменения расходов смежных водотоков, гидравлический режим всей сети подлежит корректировке. Добавки расхода Дб0 относительно малы, малы и гидравлические изменения, но они должны отслеживаться по мере нарастания общего распределенного по сети водотоков расхода.
В процессе распределения порций Дб0 вычисляются относительные показатели отъема воды по всем водотокам к/ и параметры поперечных сооружений , ё*', фиксирующие открытие водопропускных отверстий. Процедура Н минимизирует сумму отклонений от баланса расходов в узлах при выполнении условий (8) или (7), если есть регулирующие сооружения:
zJq;+Q;*2+Q;*3 - ÖM - Q;2 - ^ min
19)
причем для 0-го узла сумма б;°1 + б°°°2 + б°°°3 = т х Аб°, для узла / из общего баланса расходов по всей сети выполняется °/*1 + °/*2 + б'j*з = т х Аб . Расходы в начале и в конце каждого водотока, соединяющего смежные узлы, связываются зависимостями для водотоков (8) и сооружений (7). При их учете (19) представимо суммой определенных функций
(^,*1, , г*3, ,2',°1, ^,°2, )\, минимизация которой может быть основана на методе «разгонки невязок» [5], представляющим собой
здесь «двухкоординатный спуск» по Х соседних узлов.
В заключение представлена общая последовательность вычислений режима водотока с привязанными водоемами в рамках процедуры Я (16).
1. Заданы 0;, 0*. Полагаем
у.0 у. 0пгт « V Упгт
Ч] = Ч1 Ч = .
2. Определяем площадь зеркала = , 0,*)
и потери из водотока = );
3. Определяем расход воды из водотока в водоемы А ° = 00 - О* -Щ - Ч];
4. Предварительно наполнения водоемов, потери: у; = V;, = 5 V;) а =А(5;)
5. В цикле уточняются наполнение водоемов,
привязанных к водотоку, потери:
ут = V;+(0; - О*-А0; - Ч] - ЧУ-Щ) х х 86400 х Т; = (5; + 5 (V/)) /2; = А(5°)
6. Вариации показателей - $ с целью оптимизации оценочной функции системы водотока и привязанных к нему водоемов; повтор пп.2-5. Подробный алгоритм процедуры содержит проверку допустимости вычисляемых значений,
отбраковку недопустимого сочетания другие технические детали, в т.ч. возможность обратного тока воды из водоема. Выводы:
1. Задача водораспределения в дельте реки актуальна в периоды дефицита водных ресурсов, отражает интересы разных отраслей водопользо-
вания и сохранения экологического благополучия реки. Оптимизационная постановка позволяет найти рациональное распределение воды по водотокам с целью минимизации условных ущербов от недостатка воды в данный период.
2. Предложенный путь решения задачи эффективен, обеспечивает нужную детализацию расчетов при анализе локальных условий и ограничений, охватывает необходимые технические детали. Программная реализация задачи найдет хорошее применение при управлении водными ресурсами низовий рек.
СПИСОК ЛИТЕРАТУРЫ:
1. Беллман, Р. Динамическое программирование (пер. англ.). - М.: ИЛ, 1960. - 456 с.
2. Беллман, Р. Прикладные задачи динамического программирования / Р. Беллман, С. Дрейфус. -М.: Наука, 1965. - 457 с.
3. Карманов, В.Г. Математическое программирование. - М.: Физматлит, 2004. - 264 с.
4. Кормен, Т.Х. Алгоритмы: построение и анализ / Т.Х. Кормен, Ч.И. Лейзерсон, Р.Л. Ривест, К. Штайн. - М.: «Вильямс», 2006. - 1296 с.
5. Левит-Гуревич, Л.К. Метод гидравлического расчета в естественном русле с целью выбора противопаводковых мероприятий // Водные пути и русловые процессы. Труды Академии водохозяйственных наук. - 1996. - Вып. 3. - С. 71-77.
6. Триус, Е.Б. Задачи математического программирования транспортного типа. - М.: Сов.радио, 1967. - 208 с.
7. Хранович, И.Л. Управление водными ресурсами. Потоковые модели. - М.: Научный мир, 2001. -296 с.
METHOD OF DYNAMIC PROGRAMMING FOR THE CHOICE OF
RATIONAL WATER DISTRIBUTION IN THE RIVER DELTA
© 2010 L.K. Levit-Gurevich Institute of Water Problems RAS, Moscow
The problem of rational water distribution in river delta under condition of possible management of waterdivision is examined. The delta is schematized in the form of the focused graph (net). The intensity of flow acts on the entrance top, moving to target tops on arches of water-currents, for each water-current function of conditional damage as return magnitude of an estimation of efficiency of its work is set. Distribution of charges on water-currents with maximum of the sum of damages is searched. Formalization of a problem is stated on technical features of functioning the r.Volga delta, the method of the decision under the scheme of dynamic programming is offered.
Key words: river delta, water-current, water-distribution, optimization, dynamic programming
Leonid Levit-Gurevich, Candidate of Technical Sciences, Senior Research Fellow. E-mail: [email protected]
