CC BY
15УДК 004.896
КОМПЛЕКСНАЯ ОЦЕНКА И КЛАССИФИКАЦИЯ ОБЪЕКТОВ ВОДОСНАБЖЕНИЯ РЕГИОНА
Д.А. Нечаев, С.П. Орлов
Самарский государственный технический университет 443100, г. Самара, ул. Молодогвардейская, 244
Предложена методика системного анализа территориальных объектов водоснабжения. На основе методологии DEA построены модели оценки эффективности водоснабжения в объектах водохозяйственного комплекса Самарской области. Проведена классификация территориальных объектов по эффективности. Анализ позволил определить необходимые инвестиции в региональную программу для развития систем водоснабжения.
Ключевые слова: системный анализ, анализ среды функционирования, объекты водоснабжения, линейное программирование, дробно-линейное программирование.
Введение
Решение проблемы снабжения населения Самарской области водой высокого качества является актуальной задачей. С этой целью реализуется региональная часть государственной программы «Чистая вода».
Для анализа и отбора потенциальных объектов для включения в программу необходимо провести анализ состояния водоснабжения в городских округах и муниципальных образованиях и анализ источников водоснабжения по параметрам воды. В результате определяется предварительный перечень объектов, сформированный по заявкам муниципальных образований и городских округов и по заданным критериям согласованный экспертной группой.
В статье рассматривается методика системного анализа объектов водоснабжения в Самарской области с использованием методологии DEA (Data Envelopment Analysis) или АСФ (анализ среды функционирования) [1, 2]. Преимуществом этой методологии является возможность учета разнородных факторов, влияющих на значения выбранных критериев. Это позволяет сравнивать и упорядочивать сложные объекты по некоторому интегральному показателю эффективности, не поддающемуся непосредственному измерению. Результаты исследований использованы при развитии информационно-управляющей системы для территориального водоснабжения [3].
Комплексная оценка территориальных объектов водоснабжения по методологии DEA
Водохозяйственный комплекс области представляет собой сложную структуру, в которую входят городские округа и муниципальные районы. Водоснабжение районов отличается от организации водного хозяйства в городах как с точки зрения структуры водопроводных сетей, так и по составу источников воды и вспомогательных сооружений. Поэтому принято решение проводить анализ и классификацию отдельно для двух групп объектов. Первая группа - 10 городов, вторая группа - 27
Дмитрий Александрович Нечаев, аспирант.
Сергей Павлович Орлов (д.т.н., проф.), зав. кафедрой «Вычислительная техника».
муниципальных районов Самарской области.
Пусть в регионе имеется N территориальных образований, каждое из которых является объектом нашего анализа. Для оценки эффективности водоснабжения каждый объект представлен двумя входами: Х1п - численность населения города или района, ^ - площадь территории, занимаемой объектом водоснабжения, и тремя выходами: У1п - производительность водозаборов, У2„ - объем водопотребления, У3„ = 100//„ - показатель качества водопроводных сетей; 1„ - процент износа водопроводных сетей объекта. Сформированы шесть видов частных критериев водообеспечения - удельные производительности водозаборов, объемы потребления и износ водопроводных сетей на одного жителя и на единицу площади для каждого территориального образования:
_ ^1п . ,, _ ^2п . ,, _ ^Зп . ,, _ ^1п
у1п _^7~; у2п _^7~; У3н _ ~77~; У4п _'
X,,
_ ^2п . ,, _ ^Зп
у5п _^ ; у6и _'
п _ 1, N,
'-1п ^1и 1п 2п 2п 2п
где N - число территориальных образований в анализируемой группе объектов.
На рис. 1 приведены критерии многоуровневой оценки эффективности водоснабжения.
Показатели
Рис. 1. Иерархия критериев водообеспечения территориального образования
Анализ показывает, что по разным частным критериям получаются различные оценки степени водообеспеченности районов и крупных городов. В силу противоречивости оценок в соответствии с методологией DEA были сформированы обобщенные критерии водообеспечения жителя муниципального района или города.
Для каждого п-го объекта рассматриваем максимизируемый функционал взвешенной суммы частных критериев водообеспеченности и получаем:
а) обобщенный критерий водообеспечения одного жителя п-го территориального образования
£ _ тах(и1п У1п + и2п У2п + ЩпУзп X и1п > М2п > М3п ^ ^ (1)
при ограничениях
М1« У1} + иш у2} + изпУзп <1; 7 _1,N; (2)
б) обобщенный критерий водообеспечения единицы площади п-го территориального образования
^ _ тах(и4п У4п + и5п У5п + ибпУбп X М4п > М5п > М6п ^ ^ (3)
при ограничениях
п _ 1, N, где N - число объектов; С1, 02 - области значений искомых весовых коэффициентов.
Весовые коэффициенты щп частных критериев водообеспеченности уы считаются неизвестными. Для их определения области значений 01 или 02 задаются системами из N линейных неравенств (2) или (4), отвечающих нормированию обобщенных показателей водообеспечения на интервале [0; 1].
В общем случае модель обобщенного оценивания (1), (2) определяет N задач линейного математического программирования, каждая из которых содержит N ограничений. Отметим, что для группы городов N =10, а для группы районов N =27. Решение каждой п-й задачи дает значение обобщенного критерия водообеспечения ^
для п-ого объекта, определенное на единичном интервале [0, 1], и соответствующие ему весовые коэффициенты и1п, и2п, и3п , максимизирующие этот функционал. Задачи (1) и (2) линейного программирования решаются симплекс-методом. Для каждого
п-го объекта проводятся расчеты значений целевой функции ^ во всех вершинах выпуклого множества 01. Затем находится та вершина, в которой достигается максимальное значение целевой функции принимаемое в качестве обобщенной оценки водообеспеченности для п-го района. Аналогично по модели (3), (4) находятся весовые коэффициенты и4п, и5п, и6п для целевой функции ^2и вычисляется ее максимум на
Результаты расчета критериев /'1 и f2 представлены для городов на рис. 2 и
для районов на рис. 3.
Из графиков следует, что обобщенные критерии водообеспеченности на одного жителя и на единицу площади для разных объектов не позволяют сделать однозначных выводов. Для получения системной обобщенной оценки водообеспеченности необходимо сформировать интегральный критерий водообеспечения.
Критерий ^ системной водообеспеченности, характеризующий интегральную
оценку водоснабжения п-ого объекта, представлен в виде модели CCRD-Output, ориентированной на выход с учетом постоянного эффекта масштаба [2]:
Г3 _ тах( и7п^1п + и8п^2п + и9п^Зп ) и и и г ^ (5)
!п _ таХ(---------------“-“----Л и7п , и8п , и9п , У1п» У2п Е °~3 (5)
V1nX1п + ^2п^^2 п
с ограничениями
1,2
1
0,8 0,6
0,4
0,2
* * У* У7
<ч«
□ Критерий fl ■ Критерий f2
Рис. 2. Обобщенные критерии водообеспечения для городов Самарской области
1,2
1
0,8
0,6
0,4
0,2
I
а
шиши
с/ </ с/ *+ <+* ,** </ ,+* ,++ ,# ,+* </ ,#
<////+'<№//////
с?
чГ
□ Критерий (1 ■ Критерий f2
Рис. 3. Обобщенные критерии водообеспечения на одного жителя для районов
Самарской области
7“ 17
2] ~ти9п137
^1п 17 + v2nX2 7
< 1,
7 _ 1, N, п _ 1, N.
(6)
Формулировка (5) - (6) оценивания системной эффективности водообеспечения определяет N задач дробно-линейного программирования с N ограничениями. Для решения этих задач используем преобразование Чарнеса - Купера и сведем к решению двойственных задач линейного программирования [4]. При этом проводятся соответствующие преобразования системы ограничений, определяющих область 03. Полученная линейная задача решалась с помощью симплекс-метода.
Результаты расчета интегрального критерия ^, характеризующего системную эффективность водообеспечения городов Самарской области, представлены на рис. 4.
1,2
0,2
0,6
0,8
0
|||||
II I
Рис. 4. Интегральный критерий водообеспечения для городов Самарской области
Кластеризация территориальных объектов водоснабжения
Методология DEA позволяет провести кластеризацию объектов с использованием полученных обобщенных критериев. Рассмотрим районные муниципальные образования Самарской области.
Алгоритм кластеризации заключается в следующем:
1) рассчитывается интегральный критерий /3 для каждого района;
2) выделяется множество районов, для которых выполняется условие к < /п3 < 1,
где п = 1, N, к - заданный уровень отсечения объектов (в нашем случае принято к = 0,8). Образуется кластер № 1 с объектами, имеющими наивысшую эффективность. Эти объекты удаляются из исходного множества;
3) в оставшемся наборе снова производится расчет критерия /3;
4) выделяется новое множество эффективных объектов по вышеприведенному условию. При этом образуется кластер № 2 и его объекты опять удаляются из множества районов;
5) процедура повторяется до тех пор, пока множество районов не станет пустым.
Множество полученных кластеров содержит районы, сгруппированные по уровню эффективности. Чем больше номер кластера, тем менее эффективные в смысле водообеспечения районы он содержит.
Применение вышеописанной методики к городам области дает два кластера при уровне отсечения, равном 0,8. Кластер 1: города Самара, Жигулевск, Новокуйбы-шевск, Отрадный, Кинель, Тольятти. Кластер 2: города Октябрьск, Похвистнево, Сызрань, Чапаевск. Это разделение хорошо видно на рис. 4.
Построение искусственных эффективных объектов
Для каждого кластера объектов может быть поставлена задача определения путей дальнейшего повышения эффективности. Будем использовать модель практической границы Р^ЕА [5], которая позволяет на базе реальных эффективных объектов сформировать искусственные объекты с эффективностью, большей единицы. Такие искусственные объекты являются целью для дальнейшего повышения эффективности реальных объектов. Используем данный подход к каждому ранее сформированному кластеру объектов и построим модель Банкера - Чарнеса - Купера ВССР-Оири!;, ориентированную на выход с учетом переменного эффекта масштаба [6].
Пусть Ыкъ - число объектов в кластере, К - число входов и М - число выходов у
го кластера определяется решением следующей задачи дробно-линейного программирования:
где (8) - ограничения для реальных эффективных объектов, (9) - ограничение для нового искусственного объекта, Х;0 и Уг0 - искомые значения входов и выходов искусственного эффективного объекта.
Величина 5, а также верхние , У0 и нижние Ц0, Пг0 границы диапазона входов и выходов искусственного объекта задаются ЛПР на основе экспертных оценок.
Для решения задачи дробно-линейного программирования (7) - (9) согласно [6] вводятся новые переменные = viXi0, рг = игУг0 и преобразуются ограничения (8) и (9). В результате решения полученной линейной задачи определяются значения Х;0 и 7г0 входов и выходов искусственного эффективного объекта, а также неизвестные весовые коэффициенты иг и Vi. Теперь можно определить, на какую величину следует изменить показатели у-го реального объекта, чтобы он достиг уровня эффективности искусственного объекта:
Полученные значения используются для вычисления инвестиций региональной программы, которые надо вложить в у-й объект кластера, чтобы получить требуемые показатели. В нашем случае для объектов программы определяются размеры инвестиций:
а) С ) - в увеличение производительности водозаборов;
объектов. Критерий /03 эффективности искусственного объекта для объектов данно-
при ограничениях
М
< 1, у = 1, Мкь,
(8)
к
;=1
М
к
< 1 + 5,
(9)
;=1
б) С () - в повышение удельного потребления воды;
в) С (Ку) - в увеличение протяженности качественных водопроводных сетей.
В качестве примера даны расчеты для города Похвистнево при заданном значении 8=1.1 (см. таблицу).
Показатели для г. Похвистнево
Объект кластера Показатели
Реальный объект кластера -г. Похвистнево Y1j 18245 Y2 j 6470 Y3 j 1.03 (96,4 %)
Искусственный объект Y10 18245 Y20 6470 Y30 1.2 (83 %)
Изменение показателей RU 0 R2 j 0 R3j 0,17 (13,4 %)
Инвестиции С() , млн. руб. 0 0 37,44
Суммарные инвестиции, млн. руб. 37,44
Из таблицы следует, что основным фактором, влияющим на эффективность во-дообеспечения, является изношенность водопроводных сетей. Следовательно, увеличение производительности YXj водозаборов нецелесообразно, так как затраты на
их реконструкцию не покроют потери воды в сетях. Поэтому необходимо провести реконструкцию водопроводных сетей города и затраты порядка 37 млн рублей обеспечат достижение нормативного водопотребления для жилых нужд, пожаротушения и производственных потребностей города при прежней производительности водозаборов.
Заключение
Предложена новая модель для оценки эффективности объектов водоснабжения на основе методологии DEA. Полученные оценки позволяют классифицировать отдельно города и муниципальные районы по степени обеспеченности населения качественной питьевой водой в соответствии с нормативами. Кроме того, в совокупности с этими результатами могут использоваться данные классификации водозаборов по параметрам качества воды, полученные по методике, предложенной в работе [7]. Результаты системного анализа используются на этапе предпроектной подготовки региональной программы [8] при определении объектов, сроков и объемов государственных инвестиций в строительство технологических сооружений водоснабжения.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Ramanathan R. An Introduction to Data Envelopment Analysis. A Tool for Performance Measurement. Sage Publications, 2003. P. 25.
2. Coelli T. An Introduction to Efficiency and Productivity Analysis / T. Coelli, D.S. Prasada Rao, G.E. Battese. - Boston: Klawer Academic Publishers, 1998. - 278 pp.
3. Орлов С.П. Информационно-управляющая система для территориального водоснабжения / С.П. Орлов // Вестник Самарского государственного технического университета. Серия: Технические науки, 2008. - № 2(22). - С. 111-118.
4. Charnes A. Programming with Linear Fractional Functionals / A. Charnes, W.W. Cooper // Naval Research Logistic Quarterly. - 1962. - Vol. 9, № 3, 4. - P. 181-196.
5. Sowlati T. Establishing the «Practical Frontier» in DEA: Ph.D. dissertation. - University of Toronto. -Canada, 2001. - 151 р.
6. Banker R.D. Same models of estimating technical and scale inefficiencies in Data Envelopment Analysis / R.D. Banker, A. Charnes, W.W. Cooper // Management science. - 1984. - 30(9). - P. 1078-1092.
7. Орлов С.П. Системный анализ и информационные технологии при проектировании и строительстве территориальных комплексов водоснабжения / С.П. Орлов, А.В. Чуваков, А.Г. Мережко // Известия СНЦ РАН. Т. 11(27). № 5(2). - 2009. - C. 316-319.
8. Орлов С.П. Предпроектный анализ технологических схем при управлении инвестициями в региональной программе водоснабжения / С.П. Орлов, А.В. Чуваков, Д.А. Нечаев // Вестник Самарского государственного технического университета. Серия: Технические науки. - 2010. - № 3(31). - С. 244-247.
Статья поступила в редакцию 24 декабря 2012 г.
COMPREHENSIVE ASSESSMENT AND CLASSIFICATION OF OBJECTS OF WATER SUPPLY IN THE REGION
D.A. Nechaev, S.P. Orlov
Samara State Technical University
244, Molodogvardeyskaya st., Samara, 443100
The method of systems analysis for territory water supply is proposed. Technique based on DEA models is constructed to assess the effectiveness of water supply facilities water complex in Samara region. The classification of territorial objects in efficiency is made. The analysis allowed to determine the necessary investments in regional program for water supply development.
Keywords: systems analysis, Data Envelopment Analysis, water supply facilities, linear programming, linear fractional programming.
Dmitry A. Nechaev, Postgraduate student. Sergey P. Orlov (Dr. Sci. (Techn.), Professor.
