Математическое и информационное обеспечение автоматизации принятия решений в социальной защите

Размещено на http://www.allbest.ru/

МАТЕМАТИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ АВТОМАТИЗАЦИИ ПРИНЯТИЯ РЕШЕНИЙ В СОЦИАЛЬНОЙ ЗАЩИТЕ

Специальность: 05.13.18 - Математическое моделирование, численные методы и комплексы программ

А В Т О Р Е Ф Е Р А Т диссертации на соискание ученой степени

кандидата технических наук

ВДОВИЧЕВ НИКОЛАЙ МИХАЙЛОВИЧ

Казань 2008

Работа выполнена в Казанском государственном техническом университете им. А.Н.Туполева.

Научный руководитель: доктор технических наук, профессор Емалетдинова Лилия Юнеровна

Официальные оппоненты: доктор технических наук, профессор

Латыпов Рустам Хафизович;

кандидат технических наук, доцент Ризаев Ильдус Султанович

Ведущая организация: Институт Проблем Информатики Академии Наук Республики Татарстан

Защита состоится __________ 2008 года в часов на заседании диссертационного совета Д 212.079.01 в Казанском государственном техническом университете им. А.Н. Туполева по адресу: 420111, г. Казань, Карла Маркса, 10.

С диссертацией можно ознакомиться в библиотеке Казанского государственного технического университета им. А.Н.Туполева.

Автореферат разослан ____________2008 г.

Ученый секретарь диссертационного Совета

доктор физ.-мат. наук, профессор Данилаев П. Г.

Общая характеристика работы

Актуальность проблемы. Основной задачей, стоящей перед Министерством социальной защиты региона Российской Федерации в современных условиях, является совершенствование организации системы социальной поддержки граждан. Одним из направлений повышения ее эффективности является создание и внедрение автоматизированных информационных систем организационного управления (АСОУ).

Целью информационных АСОУ является мониторинг и анализ эффективности обеспечения социальной поддержки граждан, а также информационное обеспечение принятия решения по созданию, реорганизации или ликвидации учреждений социального обслуживания, объемам их бюджетного финансирования, установлению нормативов их деятельности и т.д.

До настоящего времени разработка информационных систем была направлена на автоматизацию технологических процессов социальной защиты. Основной задачей, решаемой с помощью разработанных на данный момент систем, является обеспечение простейших трудоемких операций, например: ввод анкетных данных, учет оказанных социальных услуг, расчет пособий и льгот, формирование справок, отчетов и платежной документации. Аналогичные автоматизированные информационные системы функционируют в Министерстве труда, занятости и социальной защиты Республики Татарстан.

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

1. Высокий уровень детализации данных приводит к большим временным затратам на их обработку и получение статистических данных.

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

3. Отсутствие визуального отображения результатов анализа статистической информации снижает степень объективности принимаемых управленческих решений.

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

Таким образом, актуальной является задача расширения функциональности существующих АСОУ социальной защитой, отвечающей за подготовку принятия управленческих решений.

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

Для достижения поставленной цели необходимо решить следующие задачи:

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

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

3. Создать методики разработки инфологической модели многомерного представления данных для случаев существования и отсутствия электронных банков данных.

4. Разработать математическую модель, метод и алгоритм решения задачи распределения капиталовложений на ремонт зданий.

5. Разработать нейросетевые модель и алгоритм поиска решения задачи распределения капиталовложений на ремонт зданий.

6. Разработать методику и алгоритм выбора начального состояния нейронной сети.

7. Построить математическую модель задачи перепрофилирования учреждений социального обслуживания, разработать метод решения.

8. Применить разработанные методики для построения информационного обеспечения задачи анализа социальных выплат, задачи распределения капиталовложений и задачи перепрофилирования учреждений.

Методы исследования. При решении поставленных задач использовались математические модели и методы системного анализа, теории множеств, классические и нейросетевые методы решения задач линейного, целочисленного и булевого программирования.

Научная новизна результатов исследований.

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

2. Методики построения инфологической модели хранилища данных для обеспечения аналитических задач управления в случае наличия или отсутствия электронных банков данных.

3. Генетический алгоритм с нейросетевой функцией приспособленности для направленного выбора начальных состояний нейронной сети Хопфилда при нейросетевом решении задач булевой оптимизации.

4. Разработана математическая модель задачи перепрофилирования учреждений. Доказана целочисленность оптимальных планов соответствующей задачи линейного программирования.

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

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

Реализация работы. Результаты выполненных исследований и разработок использовались отделом АСУ Научно-технического центра «Лайн» при разработке и внедрении систем поддержки принятия решений в Республике Татарстан в органах управления социальной защиты региона в рамках развития существующей распределенной автоматизированной системы организационного управления “Социальная защита”. Разработка выполнялась в рамках хоздоговорных научно-исследовательских работ с Министерством труда, занятости и социальной защиты Республики Татарстан. Результаты диссертации использованы в учебном процессе Казанского Государственного технического университета им. А.Н. Туполева на кафедре «Прикладная математика и информатика» в виде курсовых и дипломных работ бакалавров, магистров и инженеров.

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

Девятая международная научно-практическая конференция “Системный анализ в проектировании и управлении” (Санкт - Петербург, 2005); Шестнадцатая международная научно-техническая конференция “Математические методы и информационные технологии в экономике, социологии и образовании” (Пенза, 2005); Восьмая международная научно-практическая конференция "Фундаментальные и прикладные проблемы приборостроения, информатики и экономики" (Сочи, 2005); “Новейшие технологические решения и оборудование” (Москва, 2006); Десятая международная научно-практическая конференция “Системный анализ в проектировании и управлении” (Санкт - Петербург, 2006); Всероссийская научная конференция “Информационные технологии в науке, образовании и производстве” (Казань, 2007); Одиннадцатая международная научно-практическая конференция “Системный анализ в проектировании и управлении” (Санкт - Петербург, 2007); Международная молодежная научная конференция пятнадцатые Туполевские чтения (Казань, 2007); Двадцатая международная научно-техническая конференция “Математические методы и информационные технологии в экономике, социологии и образовании” (Пенза, 2007).

Публикации. По теме диссертации опубликованы 10 научных работ, в том числе 1 в журнале рекомендуемом ВАК (“Вестник КГТУ”).

Структура и объем работы.

Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы и приложений. Работа содержит 134 страниц основного текста, 37 рисунков, 18 таблиц. Список литературы включает 89 наименований. многомерный инфологический модель алгоритм

Содержание работы

Во введении обоснована актуальность проблемы, определены цель работы, объект и предмет исследования. Сформулированы научные результаты, выносимые на защиту, определены их научная новизна и практическая значимость, приведены сведения об использовании и внедрении результатов работы.

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

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

Деятельность подразделений системы социальной защиты делится на два вида: технологическая и аналитическая. Анализ автоматизированных систем организационного управления (АСОУ) в области социальной защиты позволил выделить их основные недостатки и сформулировать современную задачу информатизации, которая заключается в создании единого информационного пространства, а также в совершенствовании компьютерных средств аналитической деятельности специалистов социальной защиты, позволяющих расширить состав и сократить время обработки данных, тем самым повысить эффективность выполнения решаемых ими задач.

Исходя из существования тактических и стратегических организационных решений, для принятия которых используются соответственно детальные и агрегированных данные, в структуре АСОУ социальной защиты выделяются оперативные системы (ОС) и системы поддержки принятия решений (СППР). Причем на СППР возлагаются функции по изучению больших объемов взаимосвязанных данных при помощи оперативного интерактивного отображения информации на разных уровнях детализации.

Учитывая требование высокой скорости обработки запросов целесообразно в области социальной защиты использовать технологии OLAP анализа, в основе которых лежит концепция многомерного представления данных. Для хранения данных в СППР используются (рис.1): 1) хранилище данных; 2) оперативный склад данных; 3) витрины данных; 4) метаданные. Функции СППР сосредоточены в трех подсистемах: 1) загрузки данных; 2) администрирования хранилища; 3) обработки и представления данных.

При создании СППР необходимо решить следующие задачи: 1) Определить перечень аналитических задач, стоящих перед специалистами социальной защиты. 2) Разработать методы решения аналитических задач, определить перечень необходимых атрибутов и показателей. 3) Разработать инфологическую модель хранилища данных, ориентированную на решение сформулированных задач. 4) Разработать пользовательский интерфейс доступа к данным. 7) Выбрать средство разработки программного обеспечения. 6) Выбрать СУБД для организации хранилища данных. 5) Разработать программное обеспечение, реализующие функции подсистем СППР.

В соответствии с признаком “целевое назначение” аналитические задачи декомпозируются на три группы (рис. 2): 1) задачи статистического анализа; 2) выявление тенденций и прогнозирование; 3) задачи планирования.

Размещено на http://www.allbest.ru/

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

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

Решение задач планирования позволяет определять размер необходимых ресурсов для реализации управленческих решений и распределять ресурсы среди объектов социальной защиты. Одни из наиболее часто встречающихся задач следующие: открытие и закрытие учреждений социального обслуживания, перепрофилирование уже существующих учреждений, распределение населенных пунктов между учреждениями, распределение средств на капитальный ремонт зданий учреждений социального обслуживания, планирование бюджетных средств. Задачи планирования должны базироваться на методах оптимизации.

Размещено на http://www.allbest.ru/

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

Вторая глава посвящена разработке методик построения математической модели многомерного представления данных и инфологической модели хранилища системы поддержки принятия решений.

Математическая модель многомерного представления данных строится с использованием теории множеств и включает следующие компоненты: - вектор показателей; - вектор измерений, где, - количество измерений; - множество членов измерения , где - количество членов измерения , . Измерения имеют иерархическую структуру, причем члены измерений разных уровней иерархии связаны соотношениями: - множество признаков уровней иерархии, - множество членов измерения -го уровня измерения , соответствующее признаку , , - количество членов измерения на -м уровне; , - подмножества множества ; , ; ; каждому подмножеству уровня в соответствии с признаком сопоставляется член измерения -го уровня: , (, , ); множество членов измерения представляет собой объединение множеств членов измерений всех уровней:, - количество членов измерения на всех уровнях иерархии; множество координат ячеек куба данных определяется как декартово произведение множеств членов измерений .

Особенностью предложенной математической модели многомерного представления данных является наличие вектора показателей и связи между уровнями измерений. Благодаря этому полученная математическая модель может быть использована при проектировании структуры хранилища данных и метаданных, а также позволяет определять мощность множества координат:, и объем дисковой памяти, занимаемый данными: , где - объем, необходимый для хранения координат одной ячейки, - объем, необходимый для хранения показателей одной ячейки. Вычисленный на основе математической модели показатель позволяет определить характеристики технического обеспечения СППР.

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

Методика построения инфологической модели хранилища в случае существования оперативных систем основана на интегральном анализе постановок аналитических задач и автоматизированных процессов организационной деятельности. Методика включает следующие этапы: 1) Системный анализ предметной области. 2) Формирование перечня аналитических задач. 3) Выбор технологических процессов организационной деятельности, соответствующих аналитическим задачам. 4) Формирование для каждой задачи множеств входных и выходных параметров. 5) Определение на основе анализа входных и выходных параметров минимально необходимого для решения задачи уровня детализации данных. 6) Установление соответствия между параметрами аналитической задачи и атрибутами источника данных. 7) Определение вектора показателей . 8) Определение вектора измерений и формирование таблиц измерений. 9) Формирование таблицы фактов - реляционного куба данных по схеме “звезда”. 10) Формирование куба данных и описание его структуры в метаданных. 11) Формирование многомерной базы данных с использованием СУБД, поддерживающих многомерный подход. Результатом применения методики является трехуровневое гибридное хранилище данных с детальными данными в схеме “звезда” для обеспечения нерегламентированных запросов, и многомерной базой данных для обеспечения регламентированных.

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

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

В третьей главе рассматриваются математические модели двух задач планирования, стоящих перед Министерством социальной защиты, методы и алгоритмы их решения основанные на методе ветвей и границ, нейронной сети Хопфилда и генетических алгоритмах.

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

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

Математическая модель задачи распределения капиталовложений формулируется следующим образом:

, , , , , (1)

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

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

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

В работе рассматривается методика решения задач булевого программирования, основанная на концепции минимизации энергии нейронной сети Хопфилда (НСХ), схема которой показана на рис. 3. Рассматривается сеть с дискретными временем и состояниями. Используется последовательная динамика сети с градиентным правилом выбора нейрона, изменяющего свое состояние на очередном шаге алгоритма. С учетом введенных ранее обозначений функция энергии сети имеет вид:

(2)

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

Размещено на http://www.allbest.ru/

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

Для решения задачи (1) формулируется эквивалентная вспомогательная задача безусловной оптимизации, в результате сравнения которой с выражением для функции энергии (2) НСХ получены выражения для вычисления весов синаптических связей и пороговых значений нейронов:

(3)

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

Матрица весов синаптических связей НСХ представляет собой блочную матрицу:

,

где , , , . Матрица симметричная, с нулевой главной диагональю, что является достаточным условием устойчивости нейронной сети. Выражения (3) для параметров НСХ используются на первом шаге генетического алгоритма с неройсетевой функцией приспособленности.

Размещено на http://www.allbest.ru/

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

Для решения задачи распределения капиталовложений небольшой размерности предлагается использовать метод ветвей и границ Ленда и Дойга. Исходная задача (1) решается как задача целочисленного линейного программирования:

, , , , , , (4)

где - множество индексов целевых переменных, - множество номеров ограничений (4) целочисленной задачи. Сформулирована и доказана следующая теорема:

Теорема: Если среди ограничений (4) содержатся ограничения, удовлетворяющие условиям: тогда дополнительные ограничения, используемые при ветвлении в методе Ленда и Дойга имеют вид: и .

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

Математическая модель задачи перепрофилирования учреждений имеет вид:

; , ; , , , ; , (5)

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

Для обоснования метода решения задачи сформулированы и доказаны следующие теорема и следствие:

Теорема: Оптимальным планом ЗЛП, полученной из задачи (5) заменой ограничения на ограничение , является план с целочисленными целевыми переменными.

Следствие: Из целочисленности и неотрицательности целевых переменных, и ограничений , , следует, что оптимальный план ЗЛП, полученной из задачи (5) удовлетворяет условию .

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

Четвертая глава посвящена практическому применению методик построения инфологической модели хранилища ряда аналитических задач Министерства социальной защиты.

Методика построения хранилища данных, соответствующая случаю существования оперативных информационных систем, продемонстрирована на примере задачи исследования состояния социальных выплат гражданам - одной из наиболее часто возникающих задач, связанных с процессом финансирования льгот. Состояние социальных выплат гражданам характеризуется: размерами входящего и исходящего сальдо месяца, суммами начисленных и перечисленных за месяц средств, размерами невыплат прошлых перечислений, возмещенных гражданами переплат и изменениями сальдо. Требуется проанализировать распределение указанных величин в разрезе районов разрезе месяцев начислений, статей финансирования, подразделений Министерства социальной защиты, выплатных организаций, видов социальной помощи и муниципальных образований.

Результатом применения методики является инфологическая модель реляционного хранилища данных, построенного по схеме “звезда”. В качестве СУБД используется MS SQL Server 2000. На основе схемы “звезда” определены иерархии измерений, и средствами Microsoft SQL Server Analysis Services построена многомерная база данных.

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

Разработано программное обеспечение, реализующее ввод исходных данных, алгоритмы решения задач оптимизации и вывод результата решения. Разработка проводилась средствами Borland Delphi 2006, с использованием СУБД MS SQL Server 2000.

Основные резальтаты работы

1. Разработана математическая модель многомерного представления данных, лежащая в основе построения инфологических моделей базы метаданных и хранилища данных, а также позволяющая рассчитывать объем необходимой дисковой компьютерной памяти.

2. Разработаны методики построения инфологической модели хранилища данных систем поддержки принятия решений в условиях существования и отсутствия оперативных систем.

3. Разработаны математические модели задачи распределения капиталовложений на ремонт зданий. Доказано, что задача, сформулированная в форме задачи линейного булевого программирования, может быть решена методом ветвей и границ Ленда и Дойга как задача целочисленного программирования. Разработан генетический алгоритм с нейросетевой функцией приспособленности, позволяющий целенаправленно выбирать начальные состояния нейронной сети Хопфилда при нейросетевом моделировании задач большой размерности.

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

5. Построена инфологическая модель хранилища данных для задач: анализа процесса финансирования социальных выплат, распределения капиталовложений на ремонт зданий и перепрофилирования учреждений.

Основное содержание диссертации изложено в следующих публикациях

1. Емалетдинова Л.Ю., Вдовичев Н.М. Структура системы поддержки принятия решений в управлении социальной защитой региона // Труды IX Междунар. науч.-практ. конф. «Системный анализ в проектировании и управлении», СПб., 2005. С. 179-181.

2. Вдовичев Н.М. Сети Хопфилда в решении задачи распределения средств на капитальный ремонт зданий // Сб. ст. XVI Междунар. науч.-техн. конф. «Математические методы и информационные технологии в экономике, социологии и образовании», Пенза, 2005. С.147-150.

3. Вдовичев Н.М. Система поддержки принятия решений в структуре автоматизированной системы организационного управления социальной защиты региона // Научные труды VIII Международной научно-практической конференции “Фундаментальные и прикладные проблемы приборостроения, информатики и экономики”, книга “Информатика”, Московская государственная академия приборостроения и информатики, Москва, 2005. С. 47-52.

4. Вдовичев Н.М., Зайнуллина Э.Ш. Задачи и методы системы поддержки принятия управленческих решений в сфере социальной защиты региона // IV общерос. конф. с междунар. участ. «Новейшие технологические решения и оборудование», Рос. Академ. Естествознан., Успехи современного естествознания, №6, 2006. С. 23-24.

5. Емалетдинова Л.Ю., Вдовичев Н.М., Максютин С.А. Модели данных системы поддержки принятия решения // Труды X Междунар. науч.-практ. конф. «Системный анализ в проектировании и управлении», Ч. 2., СПб., 2006. С. 191-194.

6. Емалетдинова Л.Ю., Вдовичев Н.М. Методика построения модели хранилища данных для систем поддержки принятия решений // Материалы всероссийской научной конференции «Информационные технологии в науке, образовании и производстве», 2007. С. 571 - 574.

7. Вдовичев Н.М. Математическая модель хранилища в проектировании систем поддержки принятия решений // Труды XI Междунар. науч.-практ. конф. «Системный анализ в проектировании и управлении», СПб., 2007. С. 187-191.

8. Емалетдинова Л.Ю., Вдовичев Н.М. Дискретная нейросетевая модель оптимизации распределения финансовых средств на ремонт зданий //Вестник КГТУ им. А.Н. Туполева, №4(48), 2007. С. 70-74.

9. Вдовичев Н.М. Генетический выбор начального состояния сети в нейросетевом алгоритме оптимизации // Тез. докл. Междунар. науч. конф. «XV Туполевские чтения», Т. III, Казань, 2007. С. 6 - 7.

10. Вдовичев Н.М. Задача перепрофилирования учреждений и целочисленность ее оптимальных планов // Сб. ст. XX Междунар. науч.-техн. конф. «Математические методы и информационные технологии в экономике, социологии и образовании», Пенза, 2007. С. 36-39.

Размещено на Allbest.ru