Отзыв научного руководителя на выпускную квалификационную работу Сверловой Юлии Валерьевны «Ситуации равновесия в задачах о назначениях» Все методы приема абитуриентов в вузы имеют различные недостатки, идеальным является случай, когда для любой пары абитуриент-вуз, в которой абитуриент в этот вуз не попал, не может быть, что абитуриент сожалеет, что не попал в этот вуз, а вуз сожалеет, что этого абитуриента не принял, так как среди принятых студентов есть худший. Такой идеальный случай можно считать ситуацией равновесия. Если считать, что качество абитуриента полностью характеризуется его баллом по ЕГЭ, то после сообщения каждым абитуриентом своего предпочтения на множества вузов в центральную приемную комиссию такое распределение по вузам можно было бы посчитать при достаточно развитом мат.обеспечении. Но законом РФ установлены другие процедуры. Взаимные сожаления вуза и абитуриента возникают, так как многие абитуриенты, не проходящие наверняка в желанный вуз, боятся рисковать и поступают в другой вуз, куда их примут сразу. В работе предложены эвристические алгоритмы поведения абитуриентов, использующие открытую для абитуриентов информацию. В них предлагается учитывать, что не все подавшие копии документов в данный вуз считают его наиболее приоритетным для себя. Алгоритмы проверяются методом имитационного моделирования. Для каждого абитуриента случайно выбирается число вузов, в которые он будет поступать, а затем случайно выбирается упорядочение вузов по предпочтению абитуриентов. При этом в данной работе предполагается равноценность вузов, что является существенным ограничением. Один из алгоритмов позволяет в среднем получить результаты, близкие к оптимальным Жаль, что работа не будет продолжена моделированием других случаев. Работа написана хорошим языком, несомненным достоинством автора работы является самостоятельность и творческая инициативность. Считаю, что выпускная работа бакалавра заслуживает оценки «отлично». Наумова Наталия Ивановна, к.ф.-м.н., доцент кафедры исследования операций СПбГУ