Рецензия на выпускную работу студентки Дубровской Анны Викторовны «Жадные алгоритмы составления многопроцессорных расписаний» В выпускной работе рассмотрены найденные в литературе методы составления наилучших расписаний для выполнения заданий многими процессорами. В такой ситуации принято пользоваться эвристическими методами, и жадные алгоритмы (в которых сделанные назначения больше не пересматриваются) являются одними из самых популярных. А.В. Дубровская рассмотрела несколько вариантов таких алгоритмов, которые изложены в работе 1977 г. П.Брюкера, М.Р.Гэри, Д.С. Джонсона(1977 г.) (два последних — авторы известной книги о трудности решения дискретных экстремальных задач) и а также М.Ю. Ковалева и Дзиа Сю, и Ф. Ялаои и С.Чу (около 2000 г.). Затем она сама реализовала одну из разновидностей жадного алгоритма и успешно опробовала его на примерах, взятых из специального интернетовского депозитария тестовых задач. В работе приводятся результаты опробования ее собственных реализаций жадных алгоритмов на случайно сформированных данных с размерностью до 300 заданий. Каждая такая задача решалась с ограничением времени одной минутой. В 63 % случаев были получены оптимальные решения. Среднее процентное отклонение целевой функции от нижней̆ границы было в пределах от 0.5 до 6.1%. Считаю, что А. В. Дубровская хорошо справилась с заданной темой и ее работа заслуживает оценки «хорошо».  Рецензент д.ф.м.н. проф. /И.В.Романовский/ 24 мая 2016 г.