Интернет конференция по проблемам теории и практики управленияНазвание: Задачи дискретной оптимизации и группового выбора образовательных программ
Автор: Екатерина Александровна Чуркина
Соавторы:
Калачёв В.Ю., Столбовая К.М., Угольницкий Г.А.
Аннотация:
Задачи на ранжирование альтернатив являются важной областью исследований в сфере принятия решений. Для их формализации часто используются математические модели дискретной оптимизации и группового выбора. Эти модели позволяют учитывать различные критерии и предпочтения при принятии решений. В рамках исследования были проанализированы формулировки моделей дискретной оптимизации, что позволило выявить достоинства и недостатки каждой из описанных моделей и рассмотреть области наиболее выгодного применения моделей дискретной оптимизации. Рассмотрены различные подходы к решению поставленных задач. Описаны алгоритмы решения, используемые в контексте представленных подходов. Сформулированы правила Кондорсе и Борда, согласно которым производится групповой выбор образовательных программ. Проведен сравнительный анализ используемых алгоритмов и правил при решении поставленных задач. Выявлены достоинства и недостатки полученных решений.
Ключевые слова:
динамическое программирование, метод ветвей и границ, жадный алгоритм, правило Кондорсе, правило Борда.
Автор: Екатерина Александровна Чуркина
Соавторы:
Калачёв В.Ю., Столбовая К.М., Угольницкий Г.А.
Аннотация:
Задачи на ранжирование альтернатив являются важной областью исследований в сфере принятия решений. Для их формализации часто используются математические модели дискретной оптимизации и группового выбора. Эти модели позволяют учитывать различные критерии и предпочтения при принятии решений. В рамках исследования были проанализированы формулировки моделей дискретной оптимизации, что позволило выявить достоинства и недостатки каждой из описанных моделей и рассмотреть области наиболее выгодного применения моделей дискретной оптимизации. Рассмотрены различные подходы к решению поставленных задач. Описаны алгоритмы решения, используемые в контексте представленных подходов. Сформулированы правила Кондорсе и Борда, согласно которым производится групповой выбор образовательных программ. Проведен сравнительный анализ используемых алгоритмов и правил при решении поставленных задач. Выявлены достоинства и недостатки полученных решений.
Ключевые слова:
динамическое программирование, метод ветвей и границ, жадный алгоритм, правило Кондорсе, правило Борда.