ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 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

 

Nki =

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)