Научная статья на тему 'Оптимальное управление в моделях эпидемий трансмиссивных заболеваний с sei-seir системами'

Оптимальное управление в моделях эпидемий трансмиссивных заболеваний с sei-seir системами Текст научной статьи по специальности «Математика»

CC BY
428
57
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ / OPTIMAL CONTROL / ФОРМУЛЫ ПРИРАЩЕНИЯ ФУНКЦИОНАЛА / ACCURATE FORMULAS OF INCREMENT OF COST FUNCTIONAL / МОДЕЛИ ЭПИДЕМИИ С ВОЗРАСТНОЙ СТРУКТУРОЙ / AGEDEPENDENT EPIDEMIC MODELS / ТРАНСМИССИВНЫЕ ЗАБОЛЕВАНИЯ / TRANSMISSIVE DISEASES

Аннотация научной статьи по математике, автор научной работы — Баталин Роман Михайлович, Терлецкий Виктор Анатольевич

В статье рассматриваются модели эпидемий трансмиссивных заболеваний с возрастной структурой, динамика которых описывается SEI-SEIR системами дифференциальных уравнений в частных производных для человеческой популяции и SEI системой обыкновенных дифференциальных уравнений для популяции переносчиков. На основе этих моделей формулируются задачи оптимального управления уровнем финансирования программ по ограничению передачи инфекции от переносчиков болезни к людям. В качестве цели оптимизации в таких задачах выбрана совокупная минимизация количества зараженных людей и затраченных на ограничение распространения болезни средств. Для разрешения противоречивости критериев оптимальности в целевом функционале используется подход весовых коэффициентов. Задача в исходной постановке является нелинейной, и поэтому возникают сложности в построении численных методов более эффективных, чем методы, основанные на принципе максимума Понтрягина, или градиентные методы. По этой причине в статье делается упрощающее предположение о том, что доля зараженных переносчиков в популяции, а также сама величина популяции переносчиков являются постоянными величинами. Конечно, такое изменение постановки задачи не позволяет достаточно полно исследовать исходную модель, в которой динамика популяции переносчиков описывается дифференциальными уравнениями, но дает возможность упростить исходные нелинейные модели и свести их к задачам оптимального управления с линейной по фазовым переменным динамической системой. Для этой задачи с распределенными параметрами построены точные формулы приращения функционала и численные методы улучшения управления, основанные на этих формулах. Данные методы обладают большей эффективностью по сравнению с известными стандартными методами, так как позволяют за одно решение задачи Коши построить улучшающее управление. Кроме того, эти методы обладают возможностью улучшения экстремальных и вырожденных допустимых управлений.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Баталин Роман Михайлович, Терлецкий Виктор Анатольевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Optimal Control in Epidemic Models of Transmissive Diseases with SEI-SEIR Systems

This paper discusses the age-dependent epidemic models of transmissive diseases. The models consists of coupled partial differential equations for human population and ordinary differential equations for vector population. Based on these models, the problems of optimal control of funding level of programs to prevent spread of infections were built. The combined minimization both count of infected human population and founding level of disease transition prevention programs was selected as a target of optimization. These two criterias conflict and to resolve this contradiction in this paperusing the approach of weight coefficients. Unfortunately, the problem is nonlinear in this statement and development of methods, more effective than widely known gradient methods or methods based on Pontryagin maximum principle, turned out to be rather nontrivial. For this reason this paper assumes that number of infected vectors is a constant. This simplification allow us to generalized original nonlinear models in the optimal control problem with linear dynamic system. For this problem accurate formulas of increment of cost functional and numerical method based on these formulas are built. These methods are more effective than commonly known standard methods because allows to improve control by solving one Cauchy problem. Furthermore, these methods are capable of improving extreme and degenerate controls.

Текст научной работы на тему «Оптимальное управление в моделях эпидемий трансмиссивных заболеваний с sei-seir системами»



Серия «Математика»

2015. Т. 14. С. 18—30

Онлайн-доступ к журналу: http://isu.ru/izvestia

УДК 517.977.56

Оптимальное управление в моделях эпидемий трансмиссивных заболеваний с SEI-SEIR системами *

Р. М. Баталин

Иркутский государственный университет В. А. Терлецкий

Иркутский государственный университет

Аннотация. В статье рассматриваются модели эпидемий трансмиссивных заболеваний с возрастной структурой, динамика которых описывается SEI-SEIR системами дифференциальных уравнений в частных производных для человеческой популяции и SEI системой обыкновенных дифференциальных уравнений для популяции переносчиков. На основе этих моделей формулируются задачи оптимального управления уровнем финансирования программ по ограничению передачи инфекции от переносчиков болезни к людям. В качестве цели оптимизации в таких задачах выбрана совокупная минимизация количества зараженных людей и затраченных на ограничение распространения болезни средств. Для разрешения противоречивости критериев оптимальности в целевом функционале используется подход весовых коэффициентов. Задача в исходной постановке является нелинейной, и поэтому возникают сложности в построении численных методов более эффективных, чем методы, основанные на принципе максимума Понтрягина, или градиентные методы. По этой причине в статье делается упрощающее предположение о том, что доля зараженных переносчиков в популяции, а также сама величина популяции переносчиков являются постоянными величинами. Конечно, такое изменение постановки задачи не позволяет достаточно полно исследовать исходную модель, в которой динамика популяции переносчиков описывается дифференциальными уравнениями, но дает возможность упростить исходные нелинейные модели и свести их к задачам оптимального управления с линейной по фазовым переменным динамической системой. Для этой задачи с распределенными параметрами построены точные формулы приращения функционала и численные методы улучшения управления, основанные на этих формулах. Данные методы обладают большей эффективностью по сравнению с известными стандартными методами, так как позволяют за одно решение задачи Коши построить улучшающее управление. Кроме того, эти методы обладают возможностью улучшения экстремальных и вырожденных допустимых управлений.

Ключевые слова: оптимальное управление, формулы приращения функционала, модели эпидемии с возрастной структурой, трансмиссивные заболевания.

1. Введение

Трансмиссивные болезни — одна из важнейших угроз общественному здоровью, особенно в странах с тропическим климатом. В современном мире значительное воздействие на распространение болезней оказывают глобализация поездок и торговли, бесплановая урбанизация и такие экологические проблемы, как изменение климата. Для предсказания динамики болезней, оценки угроз и выбора мер по контролю заболеваемости возникает необходимость в математическом моделировании процессов, происходящих во время эпидемий.

Один из пионеров в области математического моделирования эпидемий, Росс, в 1904 г. разработал математические модели, описывающие перемещение взрослых комаров [11] и модель распространения малярии [10; 12]. Макдональд, основываясь на идеях Росса, более подробно изучил энтомологические и демографические аспекты распространения малярии [8]. В 1974 г. Хоппэнстэд опубликовал одну из первых моделей эпидемии с возрастной структурой в [5] и предложил несколько различных видов дифференциальных систем, описывающих динамику передачи болезни [6]. В 1982 году Бейли расширил вторую модель Росса и представил общую модель распространения болезней в виде SIR и SI моделей. В 1992 Ньютон и Рейтер опубликовали SEIR — SEI модели для лихорадки денге. В [4; 7] подробно исследованы SEI — SEIR модели, доказаны существование и единственность неотрицательного решения, и существование стационарных точек. В [9] с помощью разделения человеческой популяции на конечное число возрастных групп автор нашел базовый репродуктивный номер болезни для задачи с SEIR системой, зависящей от возраста.

SEI — SEIR модели с возрастной структурой построены на основе популяционной модели Маккендрика-фон Ферстера. В зависимости от свойств болезни, в дифференциальных системах, которые описывают динамику распространения инфекции, используются различные наборы популяционных групп. В SEI моделях общее количество индивидов в популяции N делится на три класса: S - количество восприимчивых к болезни, E — количество зараженных, которые еще не являются заразными и I - количество зараженных и способных к передаче инфекции. В SEIR моделях добавляется в рассмотрение класс иммунных к болезни индивидов R. Отличие SI — SIR моделей от SEI — SEIR заключается лишь в том, что в первых убирается из рассмотрения класс людей которые заразились, но еще не являются заразными. Это удобно в случае, когда инкубационным периодом патогена можно пренебречь.

* Работа выполнена при финансовой поддержке РФФИ, гранты 14-01-00564, 14-41-04146-р-сибирь_а.

В статье приводятся основные модели распространения трансмиссивных болезней. На их основе формулируются задачи оптимального управления, смысл которых заключается в выборе наилучшей стратегии финансирования программ по борьбе с распространением инфекции. Целью оптимизации в данных задачах является минимизация совокупности заразившихся людей и затраченных на ограничение распространения болезни средств. Вообще говоря, эти два критерия являются противоположными, т. е. уменьшение одного из них неизбежно влечет увеличение другого. Чтобы устранить данное противоречие используется стандартный прием весовых коэффициентов, который позволяет учитывать оба критерия оптимальности.

В этой статье из разнообразных моделей, связанных с указанной проблематикой, достаточно подробно рассматриваются две модели. Первая из них описывает процессы, происходящие при малярии, вторая — при лихорадке денге. Обе модели являются более адекватными и информативными, если они используются в совокупности с системой обыкновенных дифференциальных уравнений, описывающих структуру в популяции переносчиков болезни. К сожалению, задача в такой постановке является нелинейной и разработать для нее качественные методы, обладающие большей эффективностью, чем широко известные методы градиентного типа [1], а также методы, основанные на принципе максимума Понтрягина, представляется довольно затруднительным. В то же время, указанные модели обладают определенной спецификой, которая позволяет надеяться на эффективное использование методов, разработанных В. А. Срочко [2] для линейных по фазовым переменным задач оптимального управления системами обыкновенных дифференциальных уравнений. Эти методы основаны на так называемых точных формулах приращения целевого функционала. Благодаря рекурсивным процедурам построения улучшающих управлений, данные формулы дают возможность строить эффективные численные методы. Такие методы позволяют улучшать и экстремальные управления, что является их большим достоинством. В этой статье, основываясь на упрощающих предположениях о том, что численность популяции, а также доля зараженных переносчиков являются постоянными, мы существенно упрощаем приводимые задачи оптимального управления с целью показать возможность использования методики точных формул приращения для задач с распределенными параметрами исследуемого типа.

2. Постановка задач оптимального управления, возникающих при исследовании проблемы распространения трансмиссивных заболеваний

Рассмотрим SEI и SEIR дифференциальные системы, описывающие динамику распространения болезни, и запишем задачу оптимального управления уровнем финансирования программ по борьбе с эпидемией. Напомним, что S, E, I и R обозначают, соответственно, восприимчивых к болезни, заразившихся, но еще не являющихся заразными, заразившихся и способных к передаче инфекции и иммунных, устойчивых к болезни людей. Пусть t и s — независимые переменные, обозначающие, соответственно, время и возраст, s € [so,Si],t € [to,ti],П = [so,Si] x [to,ti]. Тогда SEI систему дифференциальных уравнений, моделирующих процесс распространения малярии, можно записать в виде

St + Ss = -X(Iv(t),u,s,t)S(s,t) - ß(s)S(s,t)+ y(s)I(s,t),

Et + Es = X(IV(t), u, s, t)S(s,t) - ß(s)E(s,t) - e(s)E(s,t), (2.1)

It + Is = e(s)E(s, t) - (ß(s) + u(s) + y(s))I(s, t), с начальными

S(s, to) = S0(s),E(s, to) = E0(s), I(s, to) = I0(s) (2.2) и граничными

S (so,t) = B, E(so ,t) = 0, I(so,t) = 0 (2.3)

условиями. Жизненный цикл переносчиков болезни достаточно мал, поэтому мы можем пренебречь возрастом комаров. Тогда система, описывающая динамику распространения патогена в популяции переносчиков, будет формироваться следующими обыкновенными дифференциальными уравнениями

cßSy = Av Xv(I(s, t),t)Sv ßvSv,

%EV = X v(I(s,t),t)Sv-(ßv+ev)Ev, (2.4)

— ^V Ev ßvIv.

В этой модели Sv (t), Ev (t), Iv (t) — соответственно плотность в популяции восприимчивых, зараженных и способных к передачи болезни комаров в момент времени t, X(IV(t),u, s, t) — сила инфекции, т. е. доля новых заболевших за единицу времени от общего числа восприимчивых, ß(s) — естественный уровень смертности, u(s) — уровень смертности от болезни, e(s) — уровень перехода заразившихся в стадию заразных, y(s) — уровень выздоровления, B — уровень рождаемости, Лv

— фертильность в популяции переносчиков, Xv(I(s,t),t) — сила инфекции в популяции переносчиков, зависящая от количества способных к передаче болезни людей, ßv — уровень смертности в популяции комаров, ev — уровень перехода переносчиков из состояния зараженных в стадию способных к распространению болезни и u(s,t), (s,t) € П — доля вкладываемых средств от необходимых затрат, требуемых для максимального ограничения передачи инфекции.

В отличие от малярии, болеющие денге получают пожизненный иммунитет к болезни после выздоровления, поэтому расширим систему (2.1) введя класс людей получивших иммунитет R. Система уравнений, описывающих динамику распространения денге, будет иметь следующий вид:

St + Ss = -X(Iv(t),u,s,t)S(s,t) - ß(s)S(s,t) ,

Et + Es = X(Iv(t), u, s, t)S(s,t) - n(s)E(s,t) - e(s)E(s,t),

(2.5)

It + Is = e(s)E(s, t) - (p(s) + u(s) + y(s))I(s, t),

Rt + Rs = Y(s)I(s,t) - fj,(s)R(s,t), с начальными

S(s, to) = S°(s),E(s, to) = E0(s), I(s, to) = I°(s), R(s, to) = R0(s) (2.6) и граничными

S(so, t) = B, E(so,t) = 0, I(so ,t) = 0, R(so,t) = 0 (2.7)

условиями. Дифференциальная система, описывающая распространение болезни в популяции переносчиков, идентична системе (2.4).

Целью управления в системах (2.1) - (2.3) и (2.5) - (2.7) естественно считать минимизацию численности инфицированных людей на протяжении всего периода наблюдения и затрат на финансирование программ по ограничению распространения эпидемии, то есть

J(u) = JП CI(s, t) + Ö2u(s, t)]dsdt ^ min. (2.8)

Здесь Ci и C2 - весовые коэффициенты, t € [to,ti],s € [so,si].

В общем случае сила инфекции Л зависит от количества инфицированных переносчиков Iv. Поэтому учет динамики распространения патогена в популяции переносчиков с помощью системы (2.4) приводит к утрате линейности управляемых систем (2.1) - (2.3) и (2.5) - (2.7) по фазовым переменным. Для возможности применения численного метода решения задачи, основанного на точных формулах приращения функционала, предположим, что сила инфекции не зависит от количества

зараженных комаров. Тогда, учитывая, что системы (2.1) и (2.5) с формальной точки зрения отличаются друг от друга лишь размерностью, в следующем пункте сформулируем задачу оптимального управления, в которой управляемая система формально включает в себя системы (2.1), (2.5). Очевидно, такой подход позволяет проводить математическое изучение единым образом для задач оптимального управления, основанных как на системе (2.1), так и на системе (2.5).

3. Постановка линейной по фазовой переменной задачи оптимального управления

Пусть управляемый процесс {u, x} в области П подчинен системе дифференциальных уравнений

Xt + Xs = f (x,u,s,t), (3.1)

с начальными условиями

x(so ,t) = q(t), x(s,to) = x0(s). (3.2)

Требуется среди измеримых функций u, удовлетворяющих почти всюду в П ограничениям

u(s,t) e U, (3.3)

найти такую, которая доставляет минимум функционалу

J(u) = / < ^\(s,t\),x(s,t\) > ds + ^(x,u,s,t)dsdt ^ min. (3.4) JS J J П

Здесь x(s, t) - n-мерная вектор-функция, функция Ф^, u, s, t) и вектор-функция f(x, u, s, t) линейны по переменной x, то есть

=< a(u,s,t),x(s,t) > +b0(u,s,t),

f (x, u, s, t) = A(u, s, t)x(s, t) + b(u, s, t),

где A(u, s, t) - матричная функция, a(u, s, t) и b(u, s, t) - n-мерные вектор-функции.

Понятно, что если в задаче (3.1) — (3.4) положить x = (S,E,I), q(t) = (B, 0, 0), x0 = (S0(s),E0(s),I0(s)), Vi(s,h) = 0 и Ф(x,u,s,t) = C\I(s,t) + C2u(s,t), то получим задачу вида (2.1) — (2.3), (2.8). Также, если в задаче (3.1) — (3.4) выбрать x = (S,E,I,R), q(t) = (B, 0, 0, 0), x0 = (S0(s),E0(s),I0(s),R0(s)), pi(s,ti) = 0 и Ф(x,u,s,t) = CXI(s,t) + C2u(s,t), то получим задачу вида (2.5) — (2.7), (2.8).

Терминальная часть критерия (3.4), вообще говоря, вполне может содержать интеграл

/т < ^2(в1,Ь),х(в\,Ь) > йЬ.

С математической точки зрения, наличие такого дополнительного слагаемого в терминальном критерии фактически ничего не меняет и не усложняет задачу, но при погружении задач (2.1)-(2.3),(2.8) и (2.5)-(:2.7),(2.8) в приведенную формализованную постановку (3.1) — (3.4), это терминальное слагаемое в функционале не задействовано, так как в данных моделях х(в\,Ь) = 0.

Обсудим некоторые соображения, связанные с формальной корректностью рассматриваемой задачи оптимального управления. Прежде всего следует пояснить смысл обобщенного решения системы (3.1) с начальными условиями (3.2) при разрывных допустимых управлениях (3.3). Как известно, классическое (гладкое) решение системы (3.1) в условиях разрывности управления, вообще говоря, не существует. По этой причине, с формальной точки зрения, мы не можем пользоваться записью частных производных хг,х3. С другой стороны, в работе [3] этот вопрос исследован для гораздо более общих гиперболических систем, нежели чем (3.1), поэтому здесь мы будем использовать результаты этой работы. В частности, в ней доказано существование и единственность обобщенного решения, которое является измеримой и существенно ограниченной функцией, обладающей производными вдоль характеристик. В данном случае характеристики являются семейством прямых вида в = £ + Ь, где £ — некоторая константа, позволяющая выделять конкретную характеристику в допустимой области П. Также в [3] доказано, что оператор Ох, который в случае существования частных производных хг,х3 имеет вид Ох = хг + х3, существует и тогда, когда эти производные теряют смысл, и также является измеримой и существенно ограниченной функцией, то есть Ох € £те(П). В той же работе доказана справедливость формулы интегрирования по частям

<ф,БЛх>йвйг = <ф(в1,Ь), Ах(в1 ,Ь) > йЬ — 3 т

— <ф(в0,Ь), Лх(в0,Ь) > йЬ + / <ф(в,Ьх), Ах(в,Ьх) > йв — (3.5) Зт зб

— <ф(в,Ь0), Лх(в,Ь0) > йв — < Оф, Лх > йвйЬ, 3 б 3 3 п

/п

которая в последующем нам будет необходима.

4. Точные формулы приращений целевого функционала и численные методы, построенные на их основе

Пусть {и, х} и {и = и + Ли, х = х + Лх} - некоторые допустимые процессы в задаче (3.1) — (3.4). Обозначим

Д/(х, и, в, Ь) = /(х, и, в, Ь) — /(х, и, в, Ь)

и

ДФ(х, и, в, Ь) = Ф(х, и, в, Ь) — Ф(х, и, в, Ь). Рассмотрим систему (3.1) в приращениях

БДх = Д/(х, и, в, Ь)

с начальными условиями

Дх(в0,г) = о, Дх(в,г0) = о.

Определим приращение Д,1 (и) = ,1 (и) — ,1 (и). Понятно, что

Д1(и) = /6, <^\(в,Ь\), Дх(в,Ь\) > йв + //п ДФ(х,и,в,Ь)йвйЬ.

Очевидно, для произвольной векторной функции ф справедливо равенство

Д1 (и) = /6, < ^\(в,Ь\), Дх(в,Ь\) > йв+

+1П < Ф, ЕДх — Д/(х, и, в, Ь) > йвйЬ + //п ДФ(х, и, в,

Воспользуемся формулой (3.5) и, принимая во внимание, что Дх(в, Ьо) = Дх(в0,Ь) = Дх(в\,Ь) = 0, получим

ИП < Ф,ЕДх > йвйЬ = /6, < ф(в,Ь\), Дх(в,Ь\) > йв—

— I/П < ВФ, Дх > йвйЬ.

Тогда приращение целевого функционала Д1 (и) можно записать следующим образом

Д,1 (и) = /5, < ф(в, Ь\) + ^\(в, Ь\), Дх(в, Ь\) > йв— — I/П[< ВФ, Дх > + <ф, Д/(х, и, в, Ь) > —ДФ(х, и, в, Ь)]йвйЬ. Введем в рассмотрение функцию Понтрягина

Н(ф, х, и, в, Ь) =< ф, /(х, и, в, Ь) > —Ф(х, и, в, Ь) и ее приращение

ДН(ф, х, и, в, Ь) =< ф, Д/(х, и, в, Ь) > —ДФ(х, и, в, Ь).

Тогда

Д,1 (и) = /5, < ф(в, Ь\) + ^\(в, Ь\), Дх(в, Ь\) > йв—

— /п[< Бф, Лх > +ЛН(ф, х, и, в, Ь)]йвйЬ.

Запишем приращение функции Понтрягина двумя различными способами:

ЛН(ф, х, и, в, Ь) = Н(ф, х, и, в, Ь) — Н(ф, х, и, в, Ь)+ +Н(ф, х, и, в, Ь) — Н(ф, х, и, в, Ь) = ЛхН(ф, х, и, в, Ь) + ЛхН(ф, х, и, в, Ь) и

ЛН(ф, х, и, в, Ь) = Н(ф, х, и, в, Ь) — Н(ф, х, и, в, Ь)+

+Н(ф, х, и, в, Ь) — Н(ф, х, и, в, Ь) = ЛхН(ф, х, и, в, Ь) + ЛхН(ф, х, и, в, Ь).

Ввиду линейности функции Понтрягина по переменной х, справедливо соотношение

Нх(ф, х, и, в, Ь) = Ат(и, в, Ь)ф — а(и, в, Ь),

где т - знак транспонирования. Тогда в первом случае

ЛхН(ф, х, и, в, Ь) =< Нх(ф, х, и, в, Ь), Лх >

и, аналогично, во втором

ЛхН(ф, х, и, в, Ь) =< Нх(ф, х, и, в, Ь), Лх > .

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Приращение целевого функционала для первого случая можно записать в виде

ЛJ(и) = /б < ф(в, Ь\) + ^\(в, Ь\), Лх(в, Ь\) > йв—

— //п[< Бф + Нх(ф,х,и,в,Ь), Лх > +ЛхН(ф, х,и,в,Ь)]йвйЬ и, соответственно, для второго

ЛJ(и) = /б < ф(в, Ь\) + ^\(в, Ь\), Лх(в, Ь\) > йв—

— //п[< Бф + Нх(ф, х, и, в, Ь), Лх > +Л„Н(ф, х, и, в, Ь)]йвйЬ. Подчиним векторную функцию ф сопряженной задаче

Бф = —Нх(ф, х, и, в, Ь), ф(в,и) = —<р\(в, ), ф(в1,Ь) = 0. Тогда первая формула приращения целевого функционала примет вид

Л,1 (и) = — УI ЛйН(ф, х, и, в, Ь)йЬ. (4.1)

Во втором случае определим функцию фх как решение задачи

Бф = -Их(ф, x, U, s, t), ф(в, ti) = -ißi(s, ti), ijj(si,t) = 0 и получим вторую точную формулу приращения целевого функционала

AJ(и) = -jI АйИ(ф, x, и, s, t)dt. (4.2)

Будем считать далее, что задача на максимум функции Понтрягина

И(ф,x,u,s,t) —> max, и £ U

допускает аналитическое решение

и*(ф, x, s, t) = arg И(ф, x, и, s, t).

В этом предположении опишем возможные алгоритмы улучшения произвольного допустимого управления, основанные на точных формулах приращения целевого функционала (4.1),(4.2).

Опишем алгоритм улучшения допустимых управлений, построенный на основе первой формулы приращения.

Алгоритм 1. Пусть на k-ой итерации имеется некоторое допустимое k

управление ик.

Шаг 1. Найдем решение ф(ик,s,t) сопряженной задачи Бф = -AT(ик, s, £)ф + а(ик, s, t), ) = -<pi(s,ti), ф^1,^ = 0. Шаг 2. Найдем решение x(s, t) фазовой системы

Dx = f (x, и*(ф(ик, s, t),x, s, t),s, t)

x(so ,t) = q(t), x(s, to) = x0(s).

Шаг 3. Сформируем новое управление

uk+i = и*(ф(ик ,s,t),x(s,t),s,t).

Далее опишем алгоритм улучшения допустимых управлений, построенный на основе второй формулы приращения функционала.

Алгоритм 2. Пусть на k-ой итерации имеется некоторое допустимое k

управление ик.

Шаг 1. Найдем решение x(uk,s,t) фазовой системы

Dx = f (x, uk, s, t) x(so ,t) = q(t), x(s, to) = x0 (s).

Шаг 2. Найдем решение ф(в, Ь) сопряженной задачи

Бф = —Ат(и*(ф, х(ик, в, Ь), в, Ь), в, Ь)ф + а(и*(ф, х(ик, в, Ь), в, Ь), в, Ь),

ф(в,и ) = —р1(в,Ьх), ф(в1,Ь) = 0. Шаг 3. Сформируем новое управление

ик+1 = и*(ф(в,Ь),х(ик, в, Ь), в, Ь).

Цена каждого улучшения в приведенных алгоритмах — решение двух задач Коши. Ниже приведем комбинированный алгоритм, в котором, вообще говоря, происходит двойное улучшение функционала в результате интегрирования двух задач Коши.

Алгоритм 3. Пусть имеется некоторое допустимое управление и0. Шаг 0. Присвоим значение счетчику итераций к := 0, найдем решение хк(в,Ь) фазовой системы

Бх = /(х, ик, в, Ь)

х(во ,Ь) = д(Ь), х(в, Ьо) = х0(в).

и подсчитаем значение функционала 1 (х0,и0). Шаг 1. Найдем решение фк(в,Ь) сопряженной задачи

Бф = —Ат(и*(ф, хк(в, Ь), в, Ь), в, Ь)ф + а(и*(ф, хк(в, Ь), в, Ь),в, Ь), ф(в,и ) = —р1(в,Ьх), ф(в1,Ь) = 0. Шаг 2. Сформируем промежуточное управление

у(в, Ь) = и*(фк(в, Ь),хк(в, Ь),в, Ь). Шаг 3. Найдем решение хк+1(в,Ь) фазовой системы Бх = /(х, и*(фк(в, Ь),х, в, Ь),в, Ь)

х(в0 ,Ь) = д(Ь), х(в, Ь0) = х0 (в). Шаг 4. Сформируем новое управление

ик+1 = и*(фк(в, Ь),хк+1(в, Ь), в, Ь). и вычислим значение функционала ,1 (хк+1 ,ик+1).

Шаг 5. Если 1 (хк,ик) — 1 (хк+1 ,ик+1) > е, где е — некоторая заданная точность вычислений, переопределяем к := к + 1 и возвращаемся к первому шагу. В противном же случае ик+1 — искомое управление.

Список литературы

1. Васильев Ф. П. Методы оптимизации / Ф. П. Васильев. - М. : Факториал Пресс, 2002. - 824 с.

2. Срочко В. А. Итерационные методы решения задач оптимального управления / В. А. Срочко. - М. : ФИЗМАЛИТ, 2000. - 160 с.

3. Терлецкий В. А. Обобщенное решение одномерных полулинейных гиперболических систем со смешанными условиями / В. А. Терлецкий // Изв. вузов. Математика. - 2004. - № 12. - C. 82-90.

4. Gupur G. Threshold and Stability Results for an Age-Structured Epidemic Model / G. Gupur, Xue-Zhi Li, Guang-Tian Zhu // Computers and Mathematics with Applications. - 2001. - Vol. 42, N 6. - P. 883-907.

5. Hoppensteadt F. An age dependent epidemic model / F. Hoppensteadt // Journal of the Franklin Institute. - 1974. - Vol. 297, N 5. - P. 325-333.

6. Hoppensteadt F. Mathematical Theories of Populations: Demographics, Genetics, and Epidemics / F. Hoppensteadt. - Society of Industrial and Applied Mathematics, Philadelphia, PA, 1975.

7. Inaba H., Threshold and stability results for an age-structured epidemic model / H. Inaba // J. Math. Biol. - 1990. - Vol. 28, N 4. - P. 411-434.

8. Macdonald G. The measurement of malaria transmission / G. Macdonald // Proc R Soc Med. - 1955. - Vol. 48, N 4. - P. 295-302.

9. Park T. Age-dependence in epidemic models of vector-borne infections / T. Park. - The University of Alabama, Huntsville, 2004.

10. Ross R. Report on the prevention of malaria in Mauritius / R. Ross - N. Y. : E. P. Dutton & Company, 1908.

11. Ross R. The logical basis of the sanitary policy of mosquito reduction / R. Ross // Science - 1905. - Vol. 22, N 570. - P. 689-699.

12. Ross R. The prevention of malaria / R. Ross. - London : John Murray, 1910.

Баталин Роман Михайлович, аспирант, Институт математики, экономики и информатики, Иркутский государственный университет, 664000, Иркутск, ул. К. Маркса, 1 (e-mail: [email protected])

Терлецкий Виктор Анатольевич, кандидат физико-математических наук, доцент, Институт математики, экономики и информатики, Иркутский государственный университет, 664000, Иркутск, ул. К. Маркса, 1, тел.: (3952)521282 (e-mail: [email protected])

R. M. Batalin, V. A. Terletskiy

Optimal Control in Epidemic Models of Transmissive Diseases with SEI-SEIR Systems

Abstract. This paper discusses the age-dependent epidemic models of transmissive diseases. The models consists of coupled partial differential equations for human population and ordinary differential equations for vector population. Based on these models, the problems of optimal control of funding level of programs to prevent spread of infections were built. The combined minimization both count of infected human population and founding level of disease transition prevention programs was selected as a target of optimization. These two criterias conflict and to resolve this contradiction in this paper

using the approach of weight coefficients. Unfortunately, the problem is nonlinear in this statement and development of methods, more effective than widely known gradient methods or methods based on Pontryagin maximum principle, turned out to be rather nontrivial. For this reason this paper assumes that number of infected vectors is a constant. This simplification allow us to generalized original nonlinear models in the optimal control problem with linear dynamic system. For this problem accurate formulas of increment of cost functional and numerical method based on these formulas are built. These methods are more effective than commonly known standard methods because allows to improve control by solving one Cauchy problem. Furthermore, these methods are capable of improving extreme and degenerate controls.

Keywords: optimal control, accurate formulas of increment of cost functional, age-dependent epidemic models, transmissive diseases.

References

1. Vasilev F.P. Methods of optimization. Moscow, Faktorial Press, 2002.

2. Srochko V.A. Iterative methods for solving optimal control problems. Moscow, FIZMALIT, 2000.

3. Terletskiy V.A. Generalized solution for one-dimensional semi-linear hyperbolic systems with mixing conditions. Izvestiya vuzov. Matematika., 2004, vol. 12, pp. 82-90.

4. Gupur G., Li Xue-Zhi, Zhu Guang-Tian. Threshold and Stability Results for an Age-Structured Epidemic Model. Computers and Mathematics with Applications, 2001, vol. 42, no 6, pp. 883-907.

5. Hoppensteadt F. An age dependent epidemic model. Journal of the Franklin Institute, 1974, vol. 297, no 5, pp. 325-333.

6. Hoppensteadt F. Mathematical Theories of Populations: Demographics, Genetics, and Epidemics. Society of Industrial and Applied Mathematics, Philadelphia, PA, 1975.

7. Inaba H., Threshold and stability results for an age-structured epidemic model. J. Math. Biol., 1990, vol. 28, no 4, pp. 411-434.

8. Macdonald G. The measurement of malaria transmission. Proc. R. Soc. Med., 1955, vol. 48, no 4, pp. 295-302.

9. Park T. Age-dependence in epidemic models of vector-borne infections. The University of Alabama, Huntsville, 2004.

10. Ross R. Report on the prevention of malaria in Mauritius. New York: E. P. Dutton & Company, 1908.

11. Ross R. The logical basis of the sanitary policy of mosquito reduction. Science, 1905, vol. 22, no 577, pp. 689-699.

12. Ross R. The prevention of malaria. London, John Murray, 1910.

Batalin Roman Mikhaylovich, Postgraduate, Irkutsk State University, 1, K. Marx st., Irkutsk, 664003 (e-mail: [email protected])

Terletskiy Viktor Anatolievich, Candidate of Sciences (Physics and Mathematics), Docent, Irkutsk State University, 1, K. Marx st., Irkutsk, 664003 professor, tel.: (3952)521282 (e-mail: [email protected])

i Надоели баннеры? Вы всегда можете отключить рекламу.