№ 4 (2020)
ОЦЕНКА ЧИСЛА СЛАГАЕМЫХ ЦЕНТРАЛЬНОЙ ПРЕДЕЛЬНОЙ ТЕОРЕМЫ
Аннотация
Исследуется задача оценки числа слагаемых случайных величин для суммарного нормального закона распределения или выборочной средней, имеющей нормальное распределение. Центральная предельная теорема позволяет решать многие сложные прикладные задачи, используя развитый математический аппарат нормального распределения вероятностей. В противном случае пришлось бы оперировать свертками распределений, которые в явном виде вычисляются в редких случаях. Целью данной работы является теоретическая оценка числа слагаемых центральной предельной теоремы, необходимых для того, чтобы сумма или выборочная средняя имели нормальный закон распределения вероятностей. Доказаны две теоремы и два следствия из них. Для доказательства теорем использован метод характеристических функций. Первая теорема формулирует условия, при которых средняя выборочная независимых слагаемых будет иметь с заданной точностью нормальный закон распределения. Следствие из первой теоремы определяет нормальное распределение для суммы независимых случайных величин в условиях теоремы 1. Вторая теорема определяет условия нормального распределения для средней выборочной независимых случайных величин, математические ожидания которых попадают в один и тот же интервал, дисперсии также попадают в один и тот же интервал. Следствие из второй теоремы определяет нормальное распределение для суммы независимых случайных величин в условиях теоремы 2. По формульным соотношениям, доказанным в теореме 1, рассчитана таблица необходимого числа слагаемых в центральной предельной теореме для обеспечения заданной точности приближения распределения значений средней выборочной к нормальному закону распределения. Построен график данной зависимости. Зависимость хорошо аппроксимируется полиномом шестой степени. Полученные в статье несложные с точки зрения проведения вычислений соотношения и доказанные теоремы позволяют управлять процессом тестирования для оценки знаний студентов. Они дают возможность определять число экспертов при принятии коллективных решений в экономике и системах организационного управления, проводить оптимальный выборочный контроль качества выпускаемой продукции, осуществлять проведение нужного количества наблюдений и обоснованную диагностику в медицине.
Прикладная математика и вопросы управления. 2020;(4):7-19
ОГРАНИЧЕНИЯ ТИПА МНОГОГРАННОГО КОНУСА В ЗАДАЧАХ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Аннотация
Рассматривается задача линейного программирования. Предлагается метод упрощения ее решения за счет выделения класса ограничений особого типа, благодаря которым искомый план будет принадлежать многогранному выпуклому конусу, расположенному в неотрицательном ортанте. В таком случае необходимо выполнить следующий алгоритм действий. Сначала исходная система координат параллельно переносится в вершину выделенного конуса. Затем совершается переход в другое пространство, что приведет к существенным изменениям: уменьшению числа ограничений. Далее находится решение задачи любым удобным способом, например симплекс-методом (наиболее часто используемый алгоритм поиска решения линейных экстремальных задач). Одна из его особенностей состоит в том, что при увеличении числа ограничений его эффективность снижается. Это является существенным недостатком для ряда задач экономического характера, которые, как правило, стремясь максимально достоверно отразить реальное положение дел, накладывают на искомый план большое количество ограничений. Ввиду этого по возможности лучше уменьшить их число, даже за счет добавления новых переменных, как это может случиться в предлагаемом способе решения. После нахождения оптимального плана необходимо вернуться в исходное пространство, а потом - в старую систему координат. Важным условием представленного алгоритма является неотрицательность элементов конуса. Благодаря этому допущению при модификации задачи исключается появление новых ограничений. Чтобы отследить выполнение данного требования, в работе приведены условия, которые гарантируют расположение конуса в неотрицательном ортанте. В завершение описывается методика поиска оператора (матрицы перехода), с помощью которого задача переносится в другое пространство.
Прикладная математика и вопросы управления. 2020;(4):20-31
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ СУММИРОВАНИЯ ВРАЩАТЕЛЬНЫХ ДВИЖЕНИЙ
Аннотация
Средствами прикладной математики решаются задачи, относящиеся к области автоматизации и управления технологическими процессами, а именно аналитическое описание суперпозиций вращений, имеющих место при работе многочисленных механизмов. Практический аспект темы определяется тем, что в таких механизмах, как планетарные передачи, приводы фрез в машинах для очистки труб больших диаметров, и тому подобных реализуется суммирование вращательных движений и форма годографа является полезной информацией при проектировании подобных устройств. Предпосылкой рассмотрения является принцип суммирования прямолинейных равномерных движений. Целью работы является определение того, как в подобной ситуации обстоит дело при сложении вращательных синхронных движений . Установлено, что подобно тому, как результатом сложения двух равномерных прямолинейных механических движений является также равномерное прямолинейное движение, результатом сложения двух равномерных однонаправленных круговых движений является также равномерное круговое движение. Годографом при сложении двух равномерных противоположно направленных круговых движений является эллипс. В частном случае эллипс может вырождаться в отрезок прямой линии. При сложении двух несинхронных вращений возможны годографы в виде улитки, имеющей сходство с улиткой Паскаля.
Прикладная математика и вопросы управления. 2020;(4):32-45
МЕТОД АНАЛИЗА КОИНТЕГРАЦИОННЫХ ЗАВИСИМОСТЕЙ ДЛЯ ОБНАРУЖЕНИЯ НЕИСПРАВНОСТЕЙ НА ОСНОВЕ ДАННЫХ С ДАТЧИКОВ
Аннотация
Сенсоры являются популярным источником информации о работе сложных динамических технических систем. Рассмотрение данных с сенсоров как многомерного временного ряда используется в том числе для описания киберфизических систем. Анализ взаимосвязей внутри многомерного временного ряда позволяет выявлять зависимости между техническими процессами. Предложен способ обнаружения неисправностей системы на основе метода анализа коинтеграционных зависимостей. Определено, что в данных для анализа можно выявить коинтеграционные зависимости как факты взаимозависимости данных с разных датчиков. Приведены расчеты на примере системы с 52 параметрами. Если предположить, что важно изменение не только конкретного параметра системы, но также важно изменение этого параметра относительно других, то необходимо рассматривать пары параметров. Из 1326 пар данных 75 оказались коинтегрированными, т.е. они находились в каком-то долгосрочном равновесии и их соотношение могло быть описано каким-то уравнением. Проведенный анализ показал, что предложенный метод позволяет наглядно показывать ситуации с изменениями поведения, т.е. если в коинтегрированной паре данных один из параметров начинает существенно отклоняться от ожидаемых параметров, значит, это нестандартная ситуация для киберфизической системы. На практике это означает либо смену технологий (о чем знает оператор системы), либо поломку/аварию/сбой, в том числе из-за ошибок оборудования, изменения каких-то параметров используемых ресурсов. В последнем случае такая информация (о том, что процесс стал другим) может быть использована для привлечения внимания в целом, которая в итоге может привести к необходимости ремонта оборудования или его профилактики или перенастройки и т.п. Проведенный анализ данных о работе сложного промышленного процесса (на примере датасета смоделированного процесса Tennessee Eastman Process) показал, что предложенный метод позволяет наглядно идентифицировать сбои в работе системы (аварии). Разные пары данных, выбранные из общего числа пар данных предложенным методом, могут иметь способность идентифицировать разные ошибки в работе системы (аварии в работе промышленного процесса). Все ошибки вызывают изменение поведения одной или нескольких пар данных. Таким образом, отслеживание поведения значения случайной составляющей ut позволяет идентифицировать случаи отклонения данных, описывающих штатную работу процесса, от долгосрочного равновесия (в терминах коинтеграции), т.е. случаи сбоя системы (аварии). Полученные результаты обладают наглядностью и объективностью и могут быть использованы операторами процессов для идентификации сбоев в системе (аварий) или служить источником для автоматического управления процессом.
Прикладная математика и вопросы управления. 2020;(4):49-64
ПРИМЕНЕНИЕ МАТРИЧНОГО АППАРАТА НЕЧЕТКОЙ ЛОГИКИ ДЛЯ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ В ПРОЦЕССЕ ОБСЛУЖИВАНИЯ ТЕХНОЛОГИЧЕСКОГО ОБОРУДОВАНИЯ НЕФТЕДОБЫЧИ
Аннотация
Решается задача построения интеллектуальной системы поддержки принятия решений при обслуживании технологического оборудования нефтедобычи. На первом этапе - выбора интеллектуальной модели - показано, что в существующих условиях получение обучающей выборки в цифровом виде затруднительно. С другой стороны, есть возможность получить знания экспертов предметной области - мастеров и технологов - в виде набора лингвистических правил, на основании чего делается вывод об эффективности применения нечеткой логики для решения данной задачи. На этапе построения интеллектуальной модели предлагается применение матричного аппарата нечеткой логики, производится его развитие алгоритмом нечеткого логического вывода на основании векторных нечетких предикатов, демонстрируются его возможности и преимущества. В частности, показывается, что матричное представление позволяет свести вычисления к решению системы линейных уравнений, в явном виде определить область значений анализируемых параметров, при которых база знаний не позволяет сделать нечеткие заключения. Для анализа ретроспективной информации по изменению значений параметров технологического оборудования с течением времени предлагается модель нечеткого логического автомата в виде нечеткой комбинационной схемы, анализирующей внешний блок памяти. Показывается, в каких случаях можно осуществить переход от автомата к комбинационной схеме, каким образом это можно сделать. Основным преимуществом этого подхода является отсутствие необходимости использования трудноформализуемого понятия нечеткого состояния, что ведет к упрощению построения нечетких логических устройств с памятью. В завершение работы делаются краткие выводы о применении предлагаемых методов и алгоритмов для построения системы поддержки принятия решений, ее тестировании, внедрении и эффективности.
Прикладная математика и вопросы управления. 2020;(4):65-88
РАЗРАБОТКА КОНЦЕПТУАЛЬНОЙ АРХИТЕКТУРЫ УНИВЕРСАЛЬНОЙ МНОГОМОДУЛЬНОЙ ПЛАТФОРМЫ АВТОНОМНОГО ПОРТАТИВНОГО ТРАНСПОРТНОГО СРЕДСТВА
Аннотация
Данная статья является логическим продолжением прошлой работы, посвященной литературному обзору в сфере портативных автономных транспортных средств с функцией передвижения в неопределенном динамическом ландшафте. В рамках нее был выбран наилучший алгоритм для реализации функции движения, а также рассмотрены примеры виртуальных платформ (сред), программных пакетов и существующих некоммерческих проектов. В данной работе исследование было продолжено и конкретизировано. Решено сконцентрироваться на универсальных многомодульных платформах, с помощью которых можно унифицировать производство автономных портативных транспортных средств. Представлена разработанная концептуальная архитектура такой платформы. Нотацией (языком) моделирования архитектуры был выбран Unified Modeling Language (UML), а основными диаграммами, которые необходимо описать для полноценного концептуального описания, - диаграмма Use Case (прецедентов), диаграмма развертывания и диаграмма последовательностей.
Прикладная математика и вопросы управления. 2020;(4):89-102
СОВЕРШЕНСТВОВАНИЕ АЛГОРИТМА УПРАВЛЕНИЯ ОКАЗАНИЕМ МЕДИЦИНСКИХ УСЛУГ НА ОСНОВЕ КОМИТЕТНЫХ МЕТОДОВ
Аннотация
В вопросах управления в социальных и экономических системах медицинская проблематика приобретает все большую значимость, а процессы диагностики заболеваний становятся наиважнейшей задачей самых различных учреждений здравоохранения. Неверная диагностика заболеваний приводит не только к тому, что лечение больного становится неэффективным, а иногда даже и вредоносным, но и ведет к значительному увеличению затрат, связанных с дорогостоящими процедурами проведения дальнейших анализов и лечения больного. Именно по этой причине необходимо усовершенствовать алгоритм процедуры диагностики, включив в него два качественно новых блока, основанных на разработанных методах процедур латентного анализа, базирующихся на комитетном и дискриминантном анализе. Методы комитетного и дискриминантного анализа как вспомогательный аппарат имеют также результативность и действенность в решении задачи диагностики любых заболеваний, в том числе неврологических и сосудистых заболеваний, как особо опасных и являющихся значительно ухудшающими уровень жизни населения, приводящих к повышенной смертности, а также ухудшающих статистические результаты деятельности учреждений здравоохранения. Предложенный в статье усовершенствованный алгоритм процедуры диагностики дополняется авторами двумя этапами, которые добавляются в случае, если картина симптомов смазана и предварительный диагноз не представлен либо когда под имеющуюся симптоматику подходит несколько диагнозов. Возникает это, как правило, из-за противоречивых излишних сведений, которые соответствуют самым разным заболеваниям. В этом случае используется метод дифференциальной диагностики, заключающийся в повторном опросе, осмотре пациента, изучении его истории болезни, назначении дополнительных клинических, функциональных и лабораторных анализов, которые в некоторых случаях являются избыточными и даже вредоносными для больного, а также увеличивают общую стоимость лечения болезни и, как правило, издержки учреждения здравоохранения в целом. Разрешить подобную ситуацию можно, используя методы дискриминантного анализа, которые позволят выяснить нужный диагноз с помощью отнесения факторов к тому или иному заболеванию. Однако часто здесь возникает ситуация, связанная с противоречивостью данных, которые не позволяют решить задачу дискриминантного анализа стандартными методами. В этом случае можно использовать актуальные математические методы, такие как деревья решений, метод опорных векторов, нейронные сети, но которые являются плохо интерпретируемыми и сложны в восприятии, поэтому предложен метод комитетов, который усовершенствован авторами с целью снижения размерности задачи, способствующей сокращению количества факторов, необходимых для диагностики заболеваний. Указанный метод позволяет устранить противоречивость данных и однозначно поставить диагноз, некоторые особенности которого впоследствии можно уже выявить путем иных стандартных клинических или инструментальных методов. Таким образом, можно сделать выводы, что использование методов комитетного и дискриминантного анализа в диагностике заболеваний является не только вспомогательным, но и обязательным атрибутом с целью повышения качества оказания медицинских услуг. Более того, основным методическим положением применения указанных методов является использование поиска латентных факторов риска заболеваний, что позволяет увеличивать долю вовремя диагностированных больных. Также не стоит забывать о положении корректного сбора информации и ее обработки.
Прикладная математика и вопросы управления. 2020;(4):105-120
ПРОГНОЗИРОВАНИЕ ГРУППЫ РИСКА (ПО УСПЕВАЕМОСТИ) СРЕДИ СТУДЕНТОВ ПЕРВОГО КУРСА С ПОМОЩЬЮ ДЕРЕВА РЕШЕНИЙ
Аннотация
Массовое обучение в российских вузах по специальностям (направлениям), связанным с точными и техническими науками, характеризуется высоким уровнем отсева начиная с первого курса обучения. Существующие на сегодняшний день уровень школьного образования, система отбора абитуриентов через процедуру ЕГЭ во многих случаях не гарантируют, что будущие студенты смогут успешно освоить наукоемкие специальности. Упор на личностно-ориентированное, индивидуальное обучение возможен только после того, как студенты проявили себя на первых этапах учебы, поэтому опережающее выявление способности вчерашних абитуриентов эффективно учиться является весьма актуальной задачей. Рассматриваются методики построения деревьев решений, предназначенных для классификации студентов, выделяя из них множество тех (группу риска), кто с высокой долей вероятности будет отчислен уже по итогам первого учебного цикла (триместра). При этом в качестве входных данных используется минимальная информация о первокурсниках, зафиксированная в их личном деле. Построение модели осуществлялось по данным о студентах направления «Прикладная математика и информатика» Пермского государственного национального исследовательского университета за пятилетний период наборов (2014-2018 гг.). При этом информация 2014-2017 гг. использовалась для обучения, а поток 2018 г. в качестве тестового. На этапе машинного обучения было рассмотрено несколько моделей деревьев решений, которые оптимизировались с помощью балансировки, ограничения на максимальную глубину дерева и минимального количества элементов в листе. Эффективность бинарной классификации оценивалась с помощью матрицы неточностей и целого ряда получаемых на ее основе числовых критериев. В результате машинного обучения построено дерево решений, которое спрогнозировало попадание в группу риска 16 из 17 человек, отчисленных уже по итогам первого триместра. Иными словами, оказавшихся по ряду причин неспособными к обучению по направлению «Прикладная математика и информатика». Помимо этого, удалось определить уровень значимости различных видов исходных данных, показав, что результаты ЕГЭ в значительной мере определяют успешность студентов на этом этапе обучения. Определение группы риска дает определенные ориентиры для целенаправленной деятельности педагогов и вузовских психологов, что в конечном итоге может послужить основанием для повышения качества обучения и уменьшения отсева. Выполненная работа демонстрирует возможности методов интеллектуального анализа данных при решении плохо формализуемых задач, характерных для этого вида деятельности человека.
Прикладная математика и вопросы управления. 2020;(4):121-136
ПРИМЕНЕНИЕ НЕЙРОННЫХ СЕТЕЙ В МОДЕЛИРОВАНИИ КЛАСТЕРНО-СЕТЕВЫХ СВЯЗЕЙ В НЕФТЕГАЗОВОЙ ОТРАСЛИ
Аннотация
Несмотря на то, что кластерный подход достаточно распространен в научных работах, вопросы формирования, развития и оценки эффективности кластерно-сетевых взаимодействий остаются нерешенными. Исследования научного сообщества базируются преимущественно на качественных методах кластерного анализа (экспертный анализ, ретроспективный анализ, метод сопоставлений аналогов и т.д.), однако необходимость трансформации регионального развития и переход к неоэкономике требуют применения экономико-математических методов анализа, а их арсенал относительно невелик, что с необходимостью вызывает поиск новых решений. Предпринята попытка моделирования кластерно-сетевого механизма в нефтегазовой отрасли с применением нейронных сетей, так как нефтяная сфера - один из ключевых секторов российской экономики, который влияет на определяющие темпы и пути социально-экономического развития государства, подвержен наибольшему регулированию со стороны правительства страны, чем большинство других отраслей. Самой важной специфичной чертой нефтяной сферы выступает то, что она не только способна генерировать огромные денежные ресурсы, но и аккумулировать их для решения большого числа социально-экономических проблем. По результатам обученной нейронной сети на примере показателей Пермского края были сделаны прогнозные значения валового регионального продукта и как возможное ядро кластера нефтяной отрасли - прогноз прибыли компании группы ЛУКОЙЛ.
Прикладная математика и вопросы управления. 2020;(4):137-152
МЕТОДОЛОГИЯ ДИСКРЕТНОГО ПРОСТРАНСТВЕННО-ПАРАМЕТРИЧЕСКОГО МОДЕЛИРОВАНИЯ РЫНКОВ НЕДВИЖИМОСТИ
Аннотация
Дается формализованное описание процедуры построения широко применяемых дискретных пространственно-параметрических моделей рынка недвижимости в терминах теории множеств - аппарата, специально созданного для описания дискретных пространств. Изложение ведется в сопоставлении с подходами и понятиями смежной методологии - регрессионных моделей массовой оценки объектов недвижимости. Методология дискретного пространственно-параметрического моделирования рынка недвижимости применяется для мониторинга рынка, построения динамических индексов рынка и массовой оценки объектов недвижимости. Методология основана на статистическом кластерном анализе и позволяет также осуществлять статическое интерполяционное пространственно-параметрическое прогнозирование значений индикаторов рынка в малых кластерах с недостаточным объемом выборки и на узких рынках с малым или отсутствующим объемом предложения. Применение методологии дискретного пространственно-параметрического моделирования рынка недвижимости демонстрируется на примере рынка жилой недвижимости г. Москвы.
Прикладная математика и вопросы управления. 2020;(4):155-185