Iv всероссийской научно-практической конференции (Омск, 4 июля 2017 г.) Омск 2017

Литература 
1. Ejudgecontest management system [Электронный ресурс] / ejudge.ru. URL: https://ejudge.ru (да-
та обращения: 19.11.2016). 
2. Moodle – Open-source learning platform [Электронный ресурс] / moodle.org. URL: https:// 
moodle.org (дата обращения: 19.11.2016). 
3. 
Альтман Е.А., Александров А.В., Ананьева Н.Г., Актаев Н.Е. Введение в программирование: 
методические указания к лабораторным работам. Омск: ОмГУПС, 2011. 
4. 
Муромцев Д.И. Автоматизация оценки знаний студентов в системе электронного обучения 
ECOLE / Д.И. Муромцев, Ф.А. Козлов. Программные продукты и системы. 2015. № 3. С. 175–179. 
5. 
Альтман Е.А., Александров А.В., Ананьева Н.Г., Актаев Н.Е. Основы языка С: методические 
указания к лабораторным работам. Омск: ОмГУПС, 2012. 
6. 
Хроменков П.Н. Что критикуют критики ЕГЭ? / Проблемный анализ и государственно-управ-
ленческое проектирование. 2013. № 1. С. 97–102. 

---

171
МОДЕЛИРОВАНИЕ РАСПРЕДЕЛЕНИЯ УЧЕБНОЙ НАГРУЗКИ ПРЕПОДАВАТЕЛЕЙ
*
 
©
Л.А. Заозерская 
старший научный сотрудник 
Института математики им. С.Л. Соболева СО РАН (Омский филиал), 
кандидат физико-математических наук, доцент 
В.А. Планкова 
старший научный сотрудник 
Института математики им. С.Л. Соболева СО РАН (Омский филиал) 
Аннотация. В работе рассматривается задача распределения учебной нагрузки преподавателей. Дается 
краткий обзор существующих моделей. Строятся базовые модели рассматриваемой задачи и описываются до-
полнительные условия для их модификации. Обсуждается решение задачи с реальными данными на основе 
одной из предложенных моделей. 
Ключевые слова: назначение учебной нагрузки преподавателей, математическая модель, булево про-
граммирование. 
Многие задачи, возникающие в области образования, достаточно успешно решаются с 
использованием аппарата дискретной оптимизации, например, к ним относятся задачи со-
ставления расписания занятий [5], формирования тестов контроля знаний [1]. Распределение 
учебной нагрузки (РУН) преподавателей является важным этапом организации качественно-
го процесса обучения. Эта задача становится актуальной при большом и разнообразном кад-
ровом составе кафедры, значительном количестве читаемых на кафедре дисциплин, в том 
числе при наличии нагрузки на нескольких потоках или факультетах, при часто меняющейся 
нагрузке, а также при существовании специальных требований к распределению учебной на-
грузки в вузе. Автоматизации процесса распределения учебной нагрузки посвящено значи-
тельное число работ, в большинстве из которых описываются авторские системы или систе-
мы, созданные на основе известных платформ, например, «1С», которые позволяют распре-
делять нагрузку в режиме диалога и создавать различные отчеты [2–4].
В данной работе нас интересуют математические модели для решения задачи РУН. 
В [6] такой моделью служит вариант транспортной задачи с фиксированными доплатами. 
Критерием оптимизации является минимизация средней нагрузки преподавателей, которая 
понимается как среднее число различных дисциплин, читаемых преподавателями. В указан-
ной работе доказана NР-трудность задачи и разработан алгоритм ветвей и границ для ее ре-
шения. Однако в данной постановке не учитывается тот факт, что учебный курс естествен-
ным образом распадается на неделимые части, соответствующие различным видам учебной 
нагрузки (лекции, семинары, лабораторные работы, зачет, экзамен и т.д.). В результате при-
менения модели из [6] может быть получено решение, при котором нагрузка по одной части 
дисциплины распределяется между несколькими преподавателями, что противоречит суще-
ствующей практике в российских вузах.
В данной работе рассматривается задача РУН, в которой требуется найти равномер-