Развитие модели методологии DEA Текст научной статьи по специальности «Математика»

2. Зеленков, П. В. Реализация модуля поиска информации на основе использования мультилингвистических тезаурусов / П. В. Зеленков, М. В. Карасева // Вестник СибГАУ 2009. Вып. 1 (22). С. 64-66.

3. Зеленков, П. В. Метапоисковая мультилингвисти-ческая система / П. В. Зеленков, М. В. Карасева,

И. Н. Карцан // Вестник СибГАУ. 2007. Вып. 3 (16). С. 69-70.

4. Зеленков, П. В. Модели и алгоритмы поиска и обработки информации в распределенных информационных системах : монография / П. В. Зеленков, И. В. Ковалев, В. В. Брезицкая. М. : Макс-пресс, 2008.

P. V Zelenkov, M. A. Selivanova, V. V. Brezitskaya, A. P. Hokhlov

INFORMATION REQUESTS PROCESSED MODULE FROM USERS IN THE INTERNET FOR CORPORATE INFORMATION SYSTEMS

A modern technology ofthe user requests organization to the Internet in the corporate information systems is proposed. A structure of the module processing user requests consisting of agents: receiving requests, recognition of the user profile, recognition of the user request, compare model requests, information retrieval and display system response was proposed. The application of the proposed technology allows you to reduce significantly the external Internet traffic.

Кeywords: corporate information systems, Internet, user network, system structure, user request.

© Зеленков П. В., Селиванова М. А., Брезицкая В. В., Хохлов А. П., 2009

УДК658.512.001.56

Т. А. Рукавицына РАЗВИТИЕ МОДЕЛИ МЕТОДОЛОГИИ DEA

Рассмотрен метод DEA (Data Envelopment Analysis) и его модификация. Введено понятие границы отставания. Исследовано пересечение границы отставания и границы эффективности, получаемой по методу DEA. Построена гиперплоскость, проходящая через пересечение двух границ и делящая множество объектов на два класса.

Ключевые слова: DEA, эффективность, граница эффективности.

Проблема оценки эффективности функционирования предприятий очень остро встает в последние годы во многих сферах производства и сбыта продукции. Часто возникают задачи сравнения между собой и упорядочивания структурных подразделений и предприятий или организаций в целом по некоторому свойству, не поддающемуся непосредственному измерению [1]. При этом общее представление о степени проявления анализируемого латентного свойства складывается в результате определенного суммирования целого ряда частных (и поддающихся измерению) характеристик, от которых в конечном счете зависит это свойство. Несомненно, главным понятием здесь является понятие эффективности как наиболее общего, определяющего свойства любой целенаправленной деятельности, которое с познавательной точки зрения раскрывается через категорию цели и объективно выражается степенью достижения цели с учетом затрат ресурсов и времени. Поэтому оценка эффективности функционирования предприятий и организаций является очень важной для принятия верных управленческих решений.

В данной статье мы будем рассматривать метод DEA (Data Envelopment Analysis) основанный на построении

границы эффективности. Эта граница имеет форму выпуклой оболочки и используется в качестве эталона (точки отсчета) для получения численного значения оценки эффективности каждого из объектов в исследуемой совокупности.

По аналогии с границей эффективности можно ввести понятие границы отставания. Эта граница будет использоваться в качестве эталона для получения численного значения оценки отставания (убыточности) каждого из объектов. На пересечении двух границ будет построена гиперплоскость, разделяющая совокупность объектов на два класса.

Метод Data Envelopment Analysis. Данный метод представляет способ оценки производственной функции, которая неизвестна. Метод DEA основан на построении границы эффективности, которая и является аналогом производственной функции для случая, когда выпуск является не скалярным, а векторным, т. е. когда выпускается несколько видов продукции. Эта граница имеет форму выпуклой оболочки или выпуклого конуса в пространстве входных и выходных переменных, описывающих каждый объект в исследуемой совокупности. Из названия метода следует, что граница эффективности как бы оги-

бает, или обертывает точки, соответствующие исследуемым объектам в многомерном пространстве (англ. envelopment - обертывание). Степень эффективности объектов определяется степенью их близости к границе эффективности в многомерном пространстве входов-выходов. Способом построения границы эффективности является многократное решение задачи линейного программирования.

Поясним основную идею метода DEA на примере процесса производства одного вида продукции y из двух видов ресурсов х1 и х2 [2].

ТЕР =

О P

вомерным, исходя из принципа: если объект A способен произвести определенный объем выпуска из определенного объема ресурсов, то и объект B также должен быть способен произвести такой же объем выпуска из такого же объема ресурсов.

Известно, что значение технической эффективности не может превышать единицы. При проецировании неэффективного объекта на границу эффективности для него формируется целевой гипотетический объект, который является эффективным. Этот объект в математическом смысле представляет собой линейную комбинацию реальных эффективных объектов (под реальным объектом в данном случае подразумевается точка в многомерном пространстве). Число объектов, входящих в эту комбинацию, зависит от ряда факторов, в том числе от количества входных и выходных переменных, описывающих объекты, и от значений этих переменных. Значения вход -ных и выходных переменных целевого объекта и служат целями для неэффективного объекта.

Рассмотрим еще один пример использования метода БЕЛ. Пусть имеются данные для K входных и M выходных параметров для каждого из N однородных объектов (такими объектами могут быть, например, фирмы, банки и т. д.) [4]. Для /-го объекта они представлены векторами-столбцами х1 и у соответственно. Тогда матрица X размерности К х N и матрица У размерности М х N представляют собой матрицы входных и выходных параметров для всех N объектов. Модель формулируется в виде задачи линейного программирования в такой форме:

Ш1П0, (0),

Рис. 1. Технология производства с двумя входами и одним выходом

Если считать эффект масштаба постоянным, то можно использовать двухмерный график, по осям координат которого отложены удельные затраты ресурсов, т. е. объемы ресурсов х1 и х2 в расчете на единицу выпускаемой продукции. В результате будет получена единичная изокванта (рис. 1).

Пусть объект (фирма) P использует ресурсы в объемах, соответствующих точке P на рис. 1. Тогда его техническая (технологическая) неэффективность будет выражаться длиной отрезка QP. Точка Q является проекцией точки P на границу эффективности, при этом проецирование производится по направлению к началу координат. Длина отрезка QP представляет собой величину, на которую могут быть пропорционально сокращены объемы затрат ресурсов х1 и х2 без уменьшения объема выпуска у. Такой подход к определению эффективности называется ориентированным на вход (input-orientated). Тогда техническая эффективность объекта (фирмы) P будет определяться таким образом:

0Q

- y + Y Х> О, Qxt - X 1> О, 1> О,

(1)

Точки А, В, С и В на рис. 1 являются эффективными, поэтому на их основе и будет сформирована граница эффективности. Точка Р не лежит на границе неэффективности, следовательно она не является эффективной.

Проецирование точек, соответствующих неэффективным объектам, на границу эффективности считается пра-

где 9 - скаляр; 1 - вектор констант размерности N х 1. Значение 9, полученное при решении задачи, будет мерой эффективности і-го объекта. При этом эффективность не может превышать единицы. Аналогичная задача решается N раз, т. е. для каждого объекта.

Модель (1) построена в предположении постоянного эффекта масштаба и в результате ее ^кратного решения формируется граница эффективности в виде выпуклого конуса. Коническая форма границы эффективности обусловлена тем, что в модели (1) нет ограничения на сумму

N

элементов вектора 1, такого как ^ 1і = 1.

і=1

Поясним смысл вектора 1. Из выпуклого анализа известно, что каждая точка, принадлежащая выпуклому конусу, натянутому на некоторое множество точек, может быть представлена в виде неотрицательной линейной комбинации этих точек, т. е. в виде (XI, П). Часть элементов вектора 1 имеет ненулевые значения. Эти элементы соответствуют тем объектам, которые являются эталонными для оцениваемого объекта. Линейная комбинация эталонных объектов образует гипотетический объект, находящийся на границе эффективности и являющийся проекцией реального неэффективного объекта. В ситуации, представленной на рис. 1, эталонами для объекта Р являются объекты В и С, поэтому

1В Ф 0, 1С Ф 0, 1А Ф 0, 1 в Ф 0 .

Те объекты, для которых значение показателя эффективности 9 оказалось равным единице, находятся на границе эффективности. Для объектов, у которых показатель эффективности 9 оказался меньше единицы, могут быть выданы рекомендации, заключающиеся в выведении таких объектов на границу эффективности за счет пропорционального сокращения объемов затрачиваемых ими ресурсов при сохранении значений выходных переменных на прежнем уровне. Поэтому модель (1) называется моделью, ориентированной на вход. Рекомендуемые значения входных переменных рассчитываются по формуле

хрек =9 х,.,

где 9 - показатель эффективности ,-го (неэффективного) объекта; х, - вектор значений входных переменных для ,-го объекта.

Представим модель, аналогичную модели (1), но построенную в предположении переменного эффекта масштаба:

шт 9, Л (9),

- у, + У 1>0,

9х, -X 1> 0, (-)

(2)

N

XI = 1,

,=1

1> 0.

При решении этой задачи формируемая граница эффективности имеет форму выпуклой оболочки, посколь-

N

ку вследствие наложения условия XI = 1 гипотетичес-

,=1

кие объекты (XI, У1) равны выпуклой линейной комбинации эффективных точек (рис. 2).

убыточные или отстающие от основной части выборки объекты.

По аналогии с [2] возьмем отношение всех входов ко

всем выходам для ,-го объекта

и у,

, где и - вектор весов

для выхода размерности Мх 1; V - вектор весов для входа размерности К х 1. Чтобы выбрать оптимальные веса, сформулируем задачу математического программирования:

шах,,

V х,

и у,

< 1,

и У,, , = 1, 2

Рис. 2. Модель, построенная в предположении постоянного эффекта масштаба (1), и модель, построенная в предположении переменного эффекта масштаба (2), для одной и той же совокупности объектов

Граница отставания и разбиение выборки на два класса. Рассмотрим модель метода БЕЛ, построенную в предположении переменного эффекта масштаба (2).

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

и, V > 0.

Это потребует нахождения таких значений и и V, чтобы мера отставания (убыточности) ,-го объекта была максимальной при условии, что ограничение должно быть меньше или равно единице. Тогда возникает проблема, связанная с особенностью формулировки задачи, которая приводит к бесконечному множеству решений. Чтобы избежать этого, можно наложить ограничение.

Введем ограничение и'у, = 1 и получим:

шахт,п (п'х,),

т' у, = 1

V'х,-т'у,<0, , = 1,2,...,N,

т, п> 0.

Найдем двойственную к ней задачу:

Ш1П9,Л (9Х 9у1 - У 1>0,

-х, - X 1>0,

1>0.

Добавим ограничение на сумму элементов вектора

N

1: XI, = 1. Тогда модель границы отставания будет

,=1

ш1пв|1 (9),

9у1 - У 1>0,

- х- х ^°, (3)

N

XI, = 1, i =1

1>0,

где 9 - мера отставания (убыточности) объекта. Если 9 = 1, то этот объект формирует границу отставания и является отстающим. Показатель 9 принимает значения от 0 до 1.

Графики границы эффективности и границы отставания (рис. 3) показывают, что обе границы пересекаются в двух точках. Через их пересечение можно провести прямую, разделяющую множество объектов на два класса. Первый класс (I) - это эффективные или нормальные объекты, второй класс (II) - отстающие объекты (рис. 4).

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

Таким образом, в данной статье был рассмотрен метод БЕЛ, предложена и построена граница отставания, а также представлено разбиение множества объектов на два класса, что облегчает ЛПР классификацию объектов, так как предполагает существование всего двух классов: плохого и хорошего. Это удобно, когда выборка объектов достаточно велика. Если ЛПР требуется точное количественное значение эффективности, то он получает это решение из прямого решения задачи по методу БЕЛ.

/

Рис. 3. Графики границы эффективности (1) и границы отставания (1)

Библиографический список

1. Моргунов, Е. П. Многомерная классификация на основе аналитического метода оценки эффективности сложных систем / Е. П. Моргунов ; НИИ систем упр., волновых процессов и технологий. Красноярск, 2003.

2. Coelli, T. An introduction to efficiency and productivity analysis / T. Coelli, D. S. Prasada Rao, G. E. Battese. Boston : Kluwer Academic Publishers, 1998.

Рис. 4. Классы объектов, полученные разбиением совокупности объектов с помощью разделяющей прямой

T. A. Rukavitsyna MODEL DEVELOPMENT OF THE DEA METHOD

DEA (Data Envelopment Analysis) method and its modification are considered. An inefficient frontier is suggested to be introduced. The intersection of the efficient frontier and inefficient frontier are investigated. A hyper plane going through the intersection of both frontiers is constructed to divide the sample into two classes.

Keywords: DEA, efficiency, efficientfrontier.

©Рукавицына Т. А., 2009

1

УДК 681.34

А. А. Ступина, Е. С. Разгулина

СЕКТ-АНАЛИЗ ФОРМИРОВАНИЯ ТЕХНОЛОГИЧЕСКИХ ЦИКЛОВ УПРАВЛЕНИЯ КОСМИЧЕСКИМИ АППАРАТАМИ

Предложено использовать аппарат сетевого анализа, включая GERT-анализ, для решения задач оптимизации формирования технологических циклов управления (ТЦУ).

Ключевые слова: GERT-сети, GERT- анализ, ациклическая сетевая модель технологических циклов управления, оптимизационная модель, вероятностные характеристики ТЦУ, время реализации ТЦУ.

Решение задачи формирования технологических циклов времени ответа центра управления полетами (ЦУП) на за-

управления (ТЦУ) связано в первую очередь с необходи- прос от объекта. Ограничения на время реакции связыва-

мостью обеспечить взаимодействие с объектом (космичес- ются в этом случае с выполнением периодических действий

ким аппаратом) в соответствии с временными циклограм- в рамках технологического цикла управления.

мами в режиме реального времени. Более простая форма Естественной математической интерпретацией рас-

режима реального времени предполагает лимитирование пределенных, асинхронных, мультипроцессорных и муль-

ll