• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

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

ФИО студента: Дмитриева Мария Андреевна

Руководитель: Гришунина Юлия Борисовна

Кампус/факультет: Московский институт электроники и математики им. А.Н. Тихонова

Программа: Прикладная математика (Бакалавриат)

Год защиты: 2020

В данной работе рассматривается система массового обслуживания вида M|M|n|N с общей очередью (общим накопителем). Целью работы является нахождение оптимального числа обслуживающих каналов на основе двух показателей эффективности работы системы: среднего времени до первого длинного простоя и среднего дохода до первого длинного простоя (под длинным простоем понимается простой определенной длительности). Указанные показатели вычисляются с использованием результатов теории поглощающих цепей Маркова. Кроме того, рассмотрен способ нахождения среднего дохода до первого длинного простоя при помощи интегральных уравнений. Для решения поставленной задачи применяется четыре способа решения многокритериальных задач: методы главного критерия, последовательных уступок, идеальной точки, а также свертки критериев. Проведен сравнительный анализ полученных результатов. Представлены и обоснованы все необходимые вычисления, а также на языке Python реализованы алгоритмы для решения указанной задачи.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

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

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ