<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">izvestswsu</journal-id><journal-title-group><journal-title xml:lang="ru">Известия Юго-Западного государственного университета</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings of the Southwest State University</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2223-1560</issn><issn pub-type="epub">2686-6757</issn><publisher><publisher-name>ЮЗГУ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21869/2223-1560-2018-22-1-45-52</article-id><article-id custom-type="elpub" pub-id-type="custom">izvestswsu-316</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group></article-categories><title-group><article-title>МАТЕМАТИЧЕСКАЯ МОДЕЛЬ И АЛГОРИТМ ПРОВЕДЕНИЯ ЦЕНТРАЛИЗОВАННОГО КОНКУРСА В ВУЗЫ РОССИИ</article-title><trans-title-group xml:lang="en"><trans-title>MATHEMATICAL MODEL AND ALGORITHM FOR CENTRALIZED ENROLEMENT COMPETITION IN RUSSIAN HIGHER EDUCATION INSTITUTIONS</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Пыхтин</surname><given-names>А. И.</given-names></name><name name-style="western" xml:lang="en"><surname>Pykhtin</surname><given-names>A. I.</given-names></name></name-alternatives><email xlink:type="simple">aipykhtin@swsu.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Овчинкин</surname><given-names>О. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Ovchinkin</surname><given-names>O. V.</given-names></name></name-alternatives><email xlink:type="simple">ovchinkin_o_v@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ФГБОУ ВО «Юго-Западный государственный университет»</institution></aff><aff xml:lang="en"><institution>Southwest State University</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>28</day><month>02</month><year>2018</year></pub-date><volume>22</volume><issue>1</issue><fpage>45</fpage><lpage>52</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Пыхтин А.И., Овчинкин О.В., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Пыхтин А.И., Овчинкин О.В.</copyright-holder><copyright-holder xml:lang="en">Pykhtin A.I., Ovchinkin O.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://izvestswsu.elpub.ru/jour/article/view/316">https://izvestswsu.elpub.ru/jour/article/view/316</self-uri><abstract><p>В настоящее время условия приема на обучение в вузы России могут позволить произвести централизацию процедуры конкурсного отбора абитуриентов в масштабах страны для повышения прозрачности и открытости данного процесса по отношению к абитуриентам, а также для сокращения затрат вузов на организацию приемной кампании. Ядром такой централизации может стать федераль-ная информационная система обеспечения ЕГЭ и приема, но в настоящее время в ней не заложены алгоритмы конкурсного отбора. В работе предложена модификация существующей математической модели для организации централизованного конкурса в вузы России, представляющая собой многокри-териальную задачу оптимизации целевой функции образовательных организаций высшего образования (системы высшего образования в целом), соответствующей зачислению наиболее подготовленных к продолжению образования претендентов с наибольшей суммой баллов по результатам вступительных испытаний, и целевых функций абитуриентов, заключающихся в поступлении на наиболее интересующую (приоритетную) специальность или направление подготовки. Для ранжирования претендентов предло-жена модификация оценочной функции, включающая новое слагаемое, предназначенное для упорядочи-вания абитуриентов с совпадающей суммой баллов по результатам вступительных испытаний и оценке индивидуальных достижений. Также предложен эвристический итерационный алгоритм решения сформу-лированной многокритериальной задачи оптимизации, основанный на поиске решения для одного вуза в условиях указания множества специальностей и направлений подготовки в заявлении абитуриента о приеме. Оценена скорость работы алгоритма как логарифмическая с помощью специально разработан-ной программы. Показано, что алгоритм применим для расчета конкурсной ситуации в масштабах России по времени исполнения.</p></abstract><trans-abstract xml:lang="en"><p>Currently, the conditions for admission to higher education in Russia can provide centralization of the procedure for competitive selection of applicants across the country to increase the transparency and openness of this process in relation to applicants, and to reduce the costs of universities for the organization of the admission campaign. The core of such centralization could be the federal information system for USE and admission, but at present there are no algorithms for competitive selection. The paper proposes a modification of the existing mathematical model for the organization of centralized competition for the enrollment to higher education institution in Russia, that is a multi criteria task of optimizing the criterion function of educational institutions of higher education (the higher education system as a whole), corresponding to the enrollment of applicants with the highest score according to the results of the entrance examination, ready to continue education , and the target functions of applicants, consisting in the enrollment to the most interesting (top priority) speciality or major training program. To rank applicants, a modification of the evaluation function is suggested, including a new term intended for the ordering of applicants with the same score based on the results of entrance examinations and evaluation of individual achievements. Also, a heuristic iterative algorithm for solving the formulated multicriteria optimization problem is provided based on the search for a solution for one university under condition of indicating a number of specialties and training program in the applicant’s application for admission. The speed of the algorithm is considered as logarithmic by means of a specially developed program. It is shown that the algorithm is applicable for calculating the competitive all-Russian situation in terms of execution time.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>централизованный приём в вузы</kwd><kwd>абитуриент</kwd><kwd>единый государственный экзамен</kwd><kwd>многокритериальная оптимизация</kwd><kwd>алгоритм</kwd><kwd>оценка сложности</kwd><kwd>centralized enrollment to higher education institutions</kwd><kwd>applicant</kwd><kwd>Unified State Exam</kwd><kwd>multicriteria optimization</kwd><kwd>an algorithm</kwd><kwd>complexity assessment</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Пыхтин А.И., Емельянов И.П. Концепция организации приема в вузы на основе проведения единого всероссийского конкурса по направлениям подготовки и специальностям // Известия Юго-Западного государственного университета. 2013. № 2(47). С.86-89.</mixed-citation><mixed-citation xml:lang="en">Пыхтин А.И., Емельянов И.П. Концепция организации приема в вузы на основе проведения единого всероссийского конкурса по направлениям подготовки и специальностям // Известия Юго-Западного государственного университета. 2013. № 2(47). С.86-89.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Pykhtin A., Klevtsova M., Ovchinkin O., Zeveleva I. The Concept Of Innovative System Of Enrollment In State Universities Of Russia. Mediterranean Journal of Social Sciences. 2015, vol. 6, no. 5, pp. 149-153.</mixed-citation><mixed-citation xml:lang="en">Pykhtin A., Klevtsova M., Ovchinkin O., Zeveleva I. The Concept Of Innovative System Of Enrollment In State Universities Of Russia. Mediterranean Journal of Social Sciences. 2015, vol. 6, no. 5, pp. 149-153.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Пыхтин А.И. Перспективы модификации ФИС ГИА и приема для использования в качестве центральной информационной системы при приеме в вузы России // Современное общество, образование и наука: сборник научных трудов по материалам Международной научно-практической конференции: в 16 ч. Тамбов, 2015. С. 131-133.</mixed-citation><mixed-citation xml:lang="en">Пыхтин А.И. Перспективы модификации ФИС ГИА и приема для использования в качестве центральной информационной системы при приеме в вузы России // Современное общество, образование и наука: сборник научных трудов по материалам Международной научно-практической конференции: в 16 ч. Тамбов, 2015. С. 131-133.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Костюшина Е.А. Организация единого конкурсного пространства региона // Открытое и дистанционное образование. 2003. № 3. С. 35-41.</mixed-citation><mixed-citation xml:lang="en">Костюшина Е.А. Организация единого конкурсного пространства региона // Открытое и дистанционное образование. 2003. № 3. С. 35-41.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Пыхтин А.И., Овчинкин О.В., Зевелева И.А. Постановка задачи и алгоритм проведения всероссийского конкурса по направлениям подготовки и специальностям высшего образования при приеме в вузы России // Информационно-измерительные и управляющие системы. 2014. Т. 12, № 5. С. 70-75.</mixed-citation><mixed-citation xml:lang="en">Пыхтин А.И., Овчинкин О.В., Зевелева И.А. Постановка задачи и алгоритм проведения всероссийского конкурса по направлениям подготовки и специальностям высшего образования при приеме в вузы России // Информационно-измерительные и управляющие системы. 2014. Т. 12, № 5. С. 70-75.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Pykhtin A.I., Ovchinkin O.V. , Zeveleva I.A. The Algorithm For A Single Competition For Admission To Higher Education Programmes. International Journal of Applied Engineering Research, 2015, vol. 10. no. 7, pp. 18425-18434.</mixed-citation><mixed-citation xml:lang="en">Pykhtin A.I., Ovchinkin O.V. , Zeveleva I.A. The Algorithm For A Single Competition For Admission To Higher Education Programmes. International Journal of Applied Engineering Research, 2015, vol. 10. no. 7, pp. 18425-18434.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Модификации алгоритма проведения конкурса при приеме на программы высшего образования в соответствии с изменениями порядка приема в вузы России в 2015 году / А.И. Пыхтин, О.В. Овчинкин, Н.К. Зарубина, А.Г. Мезенцева // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2015. № 4 (17). С. 45-50.</mixed-citation><mixed-citation xml:lang="en">Модификации алгоритма проведения конкурса при приеме на программы высшего образования в соответствии с изменениями порядка приема в вузы России в 2015 году / А.И. Пыхтин, О.В. Овчинкин, Н.К. Зарубина, А.Г. Мезенцева // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2015. № 4 (17). С. 45-50.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">На бюджетные места поступают 57% выпускников школ - Васильева. Федеральный портал «Российское образование» [Электронный ресурс]. М, 2018. URL: http://www.edu.ru/ news/ education/na-byudzhetnye-mesta-postupayut-57-vypusknikov-shk/</mixed-citation><mixed-citation xml:lang="en">На бюджетные места поступают 57% выпускников школ - Васильева. Федеральный портал «Российское образование» [Электронный ресурс]. М, 2018. URL: http://www.edu.ru/ news/ education/na-byudzhetnye-mesta-postupayut-57-vypusknikov-shk/</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
