ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 25.03.2024
Просмотров: 50
Скачиваний: 0
1
Министерство высшего и среднего специального образования РСФСР
Ленинградский ордена Ленина и ордена Октябрьской Революции электротехнический институт имени В.И.Ульянова (Ленина)
В.М.Ахутин, А.П.Немирко, Л.А.Манило
ОПТИМИЗАЦИЯ ПРИНЯТИЯ РЕШЕНИЙ В АСУ ЗДРАВООХРАНЕНИЯ
Учебное пособие
Санкт-Петербург
1989
2
УДК 519.8:[658.012.11.56:614]
Авторы: В.М.Ахутин, А.П.Немирко, Л.А.Манило
Оптимизация принятия решений в АСУ здравоохранения: Учеб. пособие/ЛЭТИ. – Л. , 1989. – 64 с.
Посвящено вопросам применения математических методов для обоснования решений в задачах организации здравоохранения, клинической медицины, операторской деятельности.
Предназначено для студентов специальности 19.05.
Ил.24, табл.32., библиогр. – 12 назв.
Рецензенты: кафедра технических систем управления в биологии и медицине и охраны труда СЗПИ; канд. техн. наук доц. А.А.Опалев.
УТВЕРЖДЕНО
редакционно-издательским советом ЛЭТИ в качестве учебного пособия
Ленинградский ордена Ленина и ордена Октябрьской Революции электротехнический институт им. В.И.Ульянова (Ленина), 1989
3
ВВЕДЕНИЕ
Автоматизация управления в здравоохранении призвана совершенствовать эту систему, улучшая качество обслуживания и снижая соответствующие затраты. В конечном счете эффект от автоматизации должен сказываться при достижении основных целей здравоохранения: предупреждении и ликвидации заболеваний, снижении смертности, улучшении физического развития, повышении трудоспособности и продолжительности жизни людей. В АСУ здравоохранения широко применяются методы математического моделирования, системного анализа, исследования операций [1,2]. На верхних уровнях управления математические методы применяются для количественной оценки здоровья населения, рационального распределения ресурсов здравоохранения страны [1] и т.п. Средние уровни АСУ здравоохранения решают задачи организации здравоохранения в республиках, областях, городах и районах. Особенно важным является рациональная организация управления на нижнем уровне, включающем в себя больницы, поликлиники, медсанчасти, диспансеры, аптеки и т.п.
Анализ процесса управления в АСУ позволяет выделить три этапа управления: обработку информации об объекте управления (отображение информационного состояния), формирование управляющей функции (принятие решения) и реализацию функции управления. В высокоразвитых АСУ автоматизированы первые два из этих этапов. В АСУ здравоохранения среди задач, решаемых на этих этапах, особенно следует отметить задачи диагностики и управления состоянием организма. Это многочисленные задачи автоматизированной диагностики заболеваний и скрининг-анализа, принятие решений в клинике при лечении больных, управление состоянием организма в биотехнических системах [3], управление подготовкой спортсменов и т.д.
Применение ЭВМ для автоматизации принятия клинических решений открывает новые возможности в медицине, к которым относятся [4]:
- повышение точности клинической диагностики за счет систематичности и полноты используемых данных и возможности совместного применения данных из разных источников;
4
-повышение надежности клинических решений за счет более точной дифференциации сходных (но не идентичных) случаев и за счет использования четких и, следовательно, воспроизводимых критериев принятия решений;
-повышение эффективности медицинских диагностических тестов и лечебных процедур за счет сбалансированности затрат времени, денежных средств и причиняемых неудобств, с одной стороны, и ожидаемых результатов и риска при выполнении определенных действий, с другой;
-улучшение понимания структуры медицинских знаний и принципов принятия клинических решений.
К основным методологическим подходам в области автоматизации принятия клинических решений относятся:
1)клинические алгоритмы (или протоколы), составляемые высококвалифицированными врачами и основанные на медицинской логике;
2)клинические банки данных, предусматривающие аналитическую обработку информации для определения прогноза и выбора метода лечения;
3)математические модели физиологических процессов;
4)статистические методы распознавания образов;
5)байесовский статистический подход [5];
6)методы исследования операций и теории решений;
7)формальные модели содержательных выводов - методы искусственного интеллекта.
В данной работе в качестве математической основы оптимизации принятия
решений в АСУ здравоохранения рассмотрены три модели исследования операций: линейное программирование, динамическое программирование, теория игр и статистических решений. Изложение основано на описании примеров использования этих методов при решении различных задач организационного управления (массовое медицинское обследование, скорая помощь), оптимизации терапевтических воздействий при лечении больных, обоснования клинических решений в хирургии, нормализации состояния человека-оператора. Методической основой изложения теоретических вопросов явились прекрасные руководства по исследованию операций Е.С.Вентцель [6,7]. Приведенные примеры в основном носят учебный характер и могут использоваться как для иллюстрации лекционного материала, так и
5
при решении конкретных задач на практических занятиях. С точки зрения практического применения исключение составляет разд.3, в котором описаны методы обоснования решений в хирургии. Материал этого раздела основан на работе Г.А.Хая [8] и содержит алгоритмы принятия решений, применяемые непосредственно в клинической практике.
1. ОПТИМИЗАЦИЯ ПРИНЯТИЯ РЕШЕНИЙ В АСУ ЗДРАВООХРАНЕНИЯ МЕТОДОМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
1.1. Формулировка задачи линейного программирования
Любая задача линейного программирования (ЛП) может быть сведена к основной задаче ЛП, формулируемой математически следующим образом. Имеется ряд переменных x1 , x2 ,K, xn .Требуется найти такие неотрицательные значения этих переменных, которые бы удовлетворяли системе линейных уравнений
a11 x1 + a12 x2 +K+ a1n xn = b1 , a21 x1 + a22 x2 +K+ a2n xn = b2 ,
KKKKKKKKKKKK am1 x1 + am2 x2 +K+ amn xn = bm
И, кроме того, обращали бы в минимум линейную функцию
L = c1 x1 + c2 x2 +K+ cn xn
где a11 , a12 ,K, amn , c1 , c2 ,K, cn - заданные постоянные коэффициенты. Существует общий, часто применяемый симплекс-метод решения основной задачи ЛП, но для частных задач (например, транспортных) существуют более простые методики [7]. Если число переменных n на 2 больше числа независимых уравнений m , которым они должны удовлетворять, т.е. если n − m = 2 , то можно решить задачу ЛП геометрическим способом.
Ниже рассмотрены задачи из области организации здравоохранения и клинической медицины, которые сводятся к задаче ЛП. Все они носят, в основном, учебный характер. Из-за недостатка места не рассмотрена задача о диете, имеющая большее значение для животноводства, а не для расчета больничного рациона, а также задача нахождения оптимального линейного решающего правила методом ЛП [9], которая может применяться при автоматизации медицинской диагностики.
6
1.2. Распределение специализированных бригад скорой помощи по категориям больных
Рассмотрим работу станции скорой помощи. Известно, что имеется n ,
классов больных (травматические, кардиологические, ожоговые и т.д.) B1 , B2 ,K, Bn .
Число вызовов (в день) по классу больных B j равно bj . На станции имеется m
групп передвижных бригад скорой помощи (общего типа, кардиологические и т.д.)
A1 , A2 ,KAm .Группа |
Ai |
насчитывает ki |
бригад (и |
столько же машин). Выезд |
бригады из группы |
Ai |
к больному |
класса B j |
обеспечивает эффективность |
обслуживания этого больного, равную cij . Предполагается, что каждая бригада
может в день обслужить N |
вызовов. |
Кроме |
того, |
считается, что общее число |
выездов точно совпадает с числом вызовов, т.е. |
|
|
||
m |
n |
m |
n |
|
N∑ki = |
∑b j или |
∑ai = |
∑bj , |
где ai = Nki |
i=1 |
j=1 |
i=1 |
j=1 |
|
Спрашивается, сколько вызовов от каждого типа больных должна обслужить каждая группа этих бригад (xij ), чтобы суммарная эффективность обслуживания L ,
подсчитываемая по формуле
m |
n |
|
L = ∑∑cij xij |
(1.1) |
|
i=1 |
j=1 |
|
была максимальна.
Это транспортная задача ЛП. Математически она формулируется как максимизация L (или минимизация L' = −L ) при ограничениях
n |
|
|
|
∑xij = ai , |
i =1,K, m |
; |
(1.2) |
j=1 |
|
|
|
m |
|
|
|
∑xij =b j , |
j =1,K, n |
; |
(1.3) |
i=1 |
|
|
|
xij ≥ 0, i =1,K, m ; |
j =1,K, n. |
|
С целью достижения лучшего соответствия реальным условиям данная задача может быть усложнена, если равенства (1.2) и (1.3) заменить соответствующими неравенствами.
К транспортной задаче сводятся разнообразные распределительные задачи: распределение врачей разной специальности по разным группам больных в условиях массового заболевания, распределение ограниченного количества нескольких
7
лекарственных препаратов по различным группам больных, распределение операторов по рабочим местам, распределение работ при трудотерапии психических больных по результатам их психофизиологического тестирования и др. Некоторые
из перечисленных задач представлены ниже. |
|
|
Пример 1.1. Имеется 4 группы больных B1 , B2 , B3 , B4 .Дневное число вызовов |
||
по каждой группе составляет |
b1 =100, b2 =100, b3 = 60, b4 |
= 40 . Имеется два типа |
бригад скорой помощи A1 и A2 . Для каждой из них N =10 . Так как при этом общее |
||
число вызовов равно b1 + b2 + b3 + b4 = 300 , то требуемое общее число бригад равно |
||
300 / N = 30 . Пусть численность бригад каждого типа равна k1 = 5, k2 = 25 . В |
||
этом случае все бригады типа |
A1 в день обслуживают a1 |
вызовов, а все бригады |
типа A2 − a2 вызовов, где a1 |
= Nk1 =10 5 = 50, a2 = Nk2 |
=10 25 = 250 . Значения |
cij |
в условных единицах приведены в табл.1.1 (из нее следует, что бригады типа A2 |
|||||||||||||||||||||||
никогда не едут к больным типа B4 ). Требуется также определить неотрицательные |
||||||||||||||||||||||||
значения |
|
7 переменных x11 , x12 , x13 , x14 , x21 , x22 , x23 , |
которые |
бы удовлетворяли |
||||||||||||||||||||
ограничениям (1.2) и (1.3) и обращали бы в максимум целевую функцию L (1.1). |
||||||||||||||||||||||||
Данная задача иллюстрируется на рис.1.1. |
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 1.1 |
|
|
|
|
|
||||
A |
|
B |
j |
|
B1 |
|
|
B2 |
|
|
B3 |
|
|
B4 |
|
|
|
|
|
|
||||
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A1 |
|
|
|
|
1,0 |
|
0,4 |
|
|
0,3 |
|
|
0,3 |
|
|
|
|
|
|
|
||||
A2 |
|
|
|
|
0,6 |
|
1,0 |
|
|
0,6 |
|
|
0 |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
k1 = 5 |
|
|
|
|
|
|
|
k2 = 25 |
|
|
|
||||
|
|
|
|
|
|
|
|
|
a1 |
A1 |
|
|
|
|
|
|
a2 |
A2 |
|
|
|
|||
|
|
|
|
|
|
|
|
|
=50 |
|
x14 |
|
|
|
= 250 |
|
|
|
||||||
|
|
|
|
|
x |
|
|
x |
x13 |
|
|
|
|
|
|
|
x23 |
|
|
|
||||
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
11 |
x21 |
|
|
|
x22 |
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
B1 |
|
|
|
|
B2 |
|
|
|
|
|
|
B3 |
|
|
|
B4 |
|
|||
|
|
b1 |
=100 |
|
|
|
|
b2 =100 |
|
|
|
b =80 |
|
|
b4 = 40 |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
Рис. 1.1
Для решения задачи запишем уравнения-ограничения типа (1.2) и (1.3)