zhChinese    enEnglish
  ПМ-ПУ  » Образование  » Магистратура » Магистерские диссертации 2013 г.

Магистерские диссертации 2013 г.

Направление «Прикладная математика и информатика»

Аверьянова Кристина Владимировна
«Размещение распределительного центра интернет – магазина»

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

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

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

Борисов Егор Александрович
«Планирование размещения объектов розничной торговой сети»

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

1) Локализацию наименее охваченных потребительскими услугами территорий жилой зоны
2) Вычисление индивидуальных зон охвата магазинов
3) Поиск оптимальных мест для открытия новых торговых точек

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

Для задач 1 и 3 были предложены наиболее эффективные методы решения из уже существующих. Для задачи 2 была разработана ранее не использовавшаяся интерпретация метода многокритериальной оценки “АСПИД”.

В качестве практической реализации был разработан проект в Геоинформационной Системе ArcGIS 10.1 на базе вычислительных мощностей Ресурсного Центра «Космических и геоинформационных технологий» СПбГУ. В проекте была реализована модель данных на основе информации, собранной совместно с профильным отделом администрации, и выполнена программная реализация выбранных методов. Полученные результаты были предоставлены администрации Петродворцового района для использования при принятии управленческих решений.

Брекелов Всеволод Владимирович
«Автоматизация тестирования программных модулей обмена финансовой информацией на предприятии»

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

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

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

Основными средствами реализации поставленной задачи являются: Polarion – система хранения тестовой документации, AutoIT – скриптовый язык программирования, Java – объектно-ориентированный язык программирования.

Результатом работы является – успешное внедрение продукта для автоматизации тестирования в компании “Эксперт Система”, которая разрабатывает биржевое программное обеспечение. Так же приведены экономические выгоды при внедрении разработанного ПО.

Волобуев Юрий Юрьевич
«Программная реализация анализа коалиционных структур на устойчивость»
В работе рассматривается модель снижения банками издержек, связанных с обслуживанием своих клиентов, за счет совместного использования банкоматов. Рассматриваемая модель обобщается на динамический случай. В обеих моделях рассматривается игра с фиксированной коалиционной структурой, участниками которой являются банки. Исследуется вопрос устойчивости коалиционной структуры относительно вектора Шепли. Реализовано программное средство, позволяющее производить расчеты на основе обеих моделей, находить устойчивые коалиционные структуры в статическом случае и анализировать динамику изменения устойчивости коалиционных структур во времени.
Гаврилов Павел Павлович
«Математические методы прогнозирования курсов валют на рынке Forex»

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

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

Цели магистерской диссертации:

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

Научная новизна: была сформулирована математическая модель и предложен метод решения поставленной задачи.

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

Долгов Даниил Владимирович
«Игры управления проектами»
В данной работе были исследованы игры управления проектами. В первой главе строится математическая модель игры управления проектами. Решается пример. Был использован принцип решений из кооперативной теории игр для того, чтобы выяснить, существуют ли распределения выигрыша, побуждающие компании к сотрудничеству при выполнении проекта. Для данной цели было исследовано ядро игры управления проектами, которое использовалось для моделирования ситуации. Во
Жабченко Анастасия Александровна
«Географически взвешенная регрессия и ее применение»

Метод географически взвешенной регрессии является расширением классического регрессионного анализа на нестационарный пространст-венный случай.

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

Иванченко Евгений Викторович
«Нечетко-множественная оценка репутации страховой компании»
В работе рассматривается деятельность страховой компании за некоторый промежуток времени. На основе аппарата нечеткой логики находится ряд показателей, отражающих степень удовлетворенности клиентов и, как следствие, описывающих репутацию страховой компании. По методу Пирсона (а в дальнейшем – по методу Ньютона) строятся интервальные функции выплат, а также находится математический вид каждой из них. На основе модели разорения Лундберга–Крамера находится вероятность того, что за рассматриваемый промежуток времени компания не разорится. Проводится сравнительный анализ полученных результатов.
Климук Дарья Олеговна
«Существование устойчивых коалиционных структур в одной модели банковской кооперации»
В работе рассматривается модель банковской кооперации, которая представляет собой кооперативную игру с коалиционной структурой. Изучается вопрос устойчивости коалиционной структуры относительно эгалитарного решения. Доказывается существование устойчивых коалиционных структур относительно эгалитарного решения в случаях игр двух, трех и четырех лиц. Для частных случаев приводится явный вид устойчивых коалиционных структур.
Кудинов Артем Геннадьевич
«Набор программных компонентов для поиска предельных сетевых структур»

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

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

Ледовская Вероника Александровна
«Исследование мер риска в теории принятия решений»
В научной работе исследуются три концепции количественной оценки рисков: принцип стохастического доминирования, метод ожидаемой полезности и аппарат мер риска. Проводится анализ различных мер риска на когерентность. Проводится исследование соотношения степеней рисковости и порядков неприятия риска. Изучается взаимосвязь всех концепций. Сравниваются результаты применения трех подходов при решении задачи с эмпирическими данными.
Любич Сергей Яковлевич
«Модель VMI и алгоритм решения для многопродуктовой задачи EOQ с несколькими ограничениями»
В данной магистерской работе предлагается многопродуктовая модель EOQ (Economic Order Quantity) для двухуровневой цепи поставок, в которой участвуют один поставщик и один ритейлер. Товарно – материальными запасами управляет поставщик, таким образом, предлагаемая модель подчиняется концепции VMI (Vendor Managed Inventory). В модели учитывается дефицит товаров, денежные штрафы за дефицит, ограничения на складское пространство поставщика и количество заказов. Ритейлер предоставляет поставщику информацию о спросе на товары, поставщик принимает решение о закупках и доставке партий ритейлеру. Ставится задача минимизации общей стоимости цепи поставок, в которой оптимизационной переменной является максимальный уровень дефицита товаров. Данная задача относится к классу нелинейных целочисленных задач оптимизации. Предполагается, что спрос подчиняется равномерному закону распределения в течение всего горизонта планирования, и партии поставляются одинакового размера. Доказывается утверждение о равномерности дефицита. С учетом предположений и утверждения поставленная задача решается методом ветвей и границ, алгоритм реализован с помощью OPTIToolBox MATLAB 2012a. На основе тестовых данных приводится сравнение полученных результатов с результатами последних публикаций по данной теме.
Мельник Ольга Александровна
«Разработка и программная реализация прогнозно-аналитической модели баланса трудовых ресурсов Санкт-Петербурга»

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

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

Михель Никита Викторович
«Моделирование кредитного механизма для развития нового производства фирмы»
В работе рассматриваются различные подходы к моделированию деятельности предприятия, в том числе подходы, использующие кредитный механизм. В ходе работы проведен параметрический анализ некоторых из этих подходов, в частности подхода В. В. Лебедева. Проведена модификация данной модели. На языке C# написана программа, реализующая исходную и модифицированную модели.
Платонова Валерия Александровна
«Построение инкассаторских маршрутов и размещение новых филиалов для сети банкоматов»

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

Задача заключается в построении оптимальных маршрутов инкассации для обслуживания банкоматов и определении оптимального размещения нового филиала банка, в котором будет базироваться новый центр инкассации. Данные задачи рассматриваются, как задачи маршрутизации транспорта Multi-Depots Vehicle Routing Problem (MDVRP) и Multi-Depots Location Routing Problem (MDLRP).

Для решения поставленных задач были предложены адаптированные алгоритмы нахождения решения: метод Кларка-Райта, генетический алгоритм, метод «супер-банкоматов». Работа данных методов была проиллюстрирована на примере банковской сети г. Санкт-Петербурга, включающей в себя 90 банкоматов и несколько центров инкассации.

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

Смирнов Алексей Леонидович
«»
Основной целью магистерской диссертации является возможность получения точного алгоритма для прогнозирования оттока абонентов оператора беспроводного интернета. Данная модель необходима для получения выборки клиентов, которые потенциально могут перестать пользоваться услугами, с целью их дальнейшей реактивации. Так же она нужна для выявления внутренних факторов, влияющих на отток. Для решения данной задачи были рассмотрены методы рекурсивного разбиения и методы несмещенного рекурсивного разбиения. В частности, были рассмотрены алгоритмы построения бинарного дерева классификации и ансамбля классификаторов, называющегося случайным лесом. Были изучены основы теории условного вывода, которые использовались для построения моделей дерева и леса условного вывода. Для получения информации по абонентам были написаны SQL запросы в корпоративные хранилища данных. По сформированным выборкам в программной среде вычислений R были построены модели для прогнозирования оттока. После их оценки был выбран алгоритм, полностью удовлетворяющий поставленной задаче.
Чернявский Роман Витальевич
«Анализ радиоэлектронной обстановки средствами мобильных устройств»

Выпускная диссертационная работа посвящена разработке системы построения территориального плана расположения базовых станций операторов сотовой связи стандарта GSM и точек доступа Wi-Fi с помощью анализа радиоэлектронной обстановки средствами мобильных устройств.

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

Вторая часть работы посвящена описанию структуры ГИС «Территориальный План» и процесса формирования ее базы данных, а так же разработке функциональной модели системы анализа РЭО средствами мобильных устройств.

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

Чугунов Евгений Сергеевич
«Нелинейная динамическая задача о назначении сотрудников по проектам»

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

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

Цели магистерской диссертации:

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

Научная новизна: была сформулирована новая задача в динамической постановке, была сформулирована нелинейная математическая модель и предложены 4 метода решения поставленной задачи.

В ходе работы использовались:

  • система компьютерной алгебры Wolfram Mathematica;
  • Microsoft Visual Studio;
  • Microsoft SQL Server.

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

Публикации: по материалам диссертации опубликована 1 печатная работа.

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

Яковлева Дарья Владимировна
«Построение оптимальной стратегии загрузки сети банкоматов»

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

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

Процесс загрузки предлагается рассматривать как модель теории управления запасами с вероятностным нестационарным спросом. В работе рассмотрены предполагаемые законы распределения – равномерный, нормальный и показательный.

Используя данные за предыдущие несколько лет, для каждой группы банкоматов прогнозируется спрос с учетом периодической составляющей. Алгоритм прогнозирования спроса реализован в виде приложения на языке программирования C#.

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