Матрица квот (здесь, подразумеваем ВУЗi=Bi) : : ВУЗ : квота :

В ней строк «ВУЗ-факультет-специальность» будет менее десятка тысяч, т.е. очень даже счетно.

Получается стандартная математическая задача перебора и оптимизации. Сначала строим набор «ВУЗ-специальность» с максимальными баллами, находим верх и отсекаем лучших абитуриентов, желающих этот ВУЗ. Отсекаем согласно квоте абитуриентов и этот «ВУЗ-специальность». Они поступили и эта «ВУЗ-специальность» забита. Их можно удалить из дальнейших расчетов. Вновь повторяем итерацию. И так, пока все миллионы абитуриентов не распределятся по ВУЗам, согласно своим желаниям и квотам ВУЗов.

Выложить на сайт окончательные результаты зачисления в ВУЗЫ всех абитуриентов можно будет дней через десять. К 20-му августу, проверив результаты, много раз, различными программными автоматами. Не проблема все отсортировать по ВУЗам и отослать ВУЗам результаты. Пусть выкладывают на свои сайты-страницы.

Сделать такую программу, нескольким десяткам программистов и алгоритмистов, под силу за полгода. Даже на «Фоксе**» это можно осилить. Проблема будет в другом, в эксплуатации системы. Качественной поддержке и организации функционирования. Такая система сможет эффективно работать, только если она едина по всей стране. И все школы передают истинную информацию по ЕГЭ, а не как сейчас иногда бывает**. Потому переход на систему автоматизированного тестирования знаний, становится актуальным, как никогда.



22 из 116