Optimization tasks in the structure of educational process of physical culture and sports higher education institutions
DOI:
https://doi.org/10.29038/2220-7481-2020-02-03-12Keywords:
tourism, route, construction, optimization, information technologies, task, salesmanAbstract
The research relevance. It is proved that the implementation of professional activities by contemporary specialists at a high professional level in terms of advanced information environment provides free possession of information and communication technologies in solving professionally-oriented tasks. The scientific and pedagogical community is focused on the issue of forming information and technological competence of applicants of physical culture and sports higher education institutions. The research aims to develop methods of forming of information and technological competence of applicants of physical culture and sports higher educational institutions on the example of future tourism specialists in the process of modeling tourist flows. The research methods: study, analysis, and systematization of literary sources and generalization of advanced pedagogical experience have been conducted to outline the importance of forming in applicants of higher education abilities to apply information and communication technologies to solve practice-oriented tasks; methods of mathematical programming were used in the process of optimization tasks development. The research results. It is proposed to improve the content of professional training of higher education applicants by forming the competence to solve professionally-oriented tasks in the process of modelling tourist flows. The idea of the method is considered in the course of solving a classic problem of a salesman, which lies in finding a minimum length closed route, which connects all points of a tourist network. The conclusions. The proposed approach is realized in the form of lectures and practical classes. The lecture covers the role and place of information and communication technologies in the service sector of consumers of tourist services, ways of their use to compile tourist routes, review of typical optimization tasks, formulation of a salesman’s task and presentation of diverse methods of finding its solutions. The practical lesson offers the collective discussion of the walking route and identification of possible ways to move, the algorithm for solving the task with the help of the Solver Add-in in Excel, where the distance matrix is also built using a Google map and images of the found route.
References
Blistiv, T., Serhiyenko K., Bishevets N. (2010). Vykorystovuyut informatsiyni tekhnolohiyi pry skladanni marshrutiv turyst·skykh mandrivok [Use of information technologies in the compilation of tourist travel route]. Problemy aktyvizatsiyi rekreatsiyno-ozdorovchoyi diyalnosti pratsi: materialy VII Vseukr. nauk.-prakt konf. z mizhnarodnym. uchastyu. Lviv, 329-335.
Genkal, S. (2018). Formuvannya profesiyno-pedahohichnoyi dostovirnosti maybutnikh vzhyvanykh biolohiy [Formation of future biology teachers’ professional-pedagogical competence]. Pedahohichni nauky: teoriya, istoriya, innovatsiyni tekhnolohiyi, 9 (83), 208218. URL: http://doi.org/10.24139/2312-5993/ 2018.09/208-218.
Danylevych, S. B. (2015). Resheniye optimizatsionnykh zadach sredstvami tablits Google [Solution of optimization problems by means of Google tables]. Technology audit and production reserves. 6/6 (26), 12-15. URL: http://doi.org/10.15587 / 2312-8372.2015.55642
Danchuk, V. D., Svatko, V. Solving the Salesman’s Problem with alldifferent constraints]. Reyestrat- siya, zberihannya ta upakovka danykh, 3 (13), 3-16.
Dodonov, O. H., Kuzmychov, A. M. (2011). Optymizatsiyni modeli evolyutsionuyut u prohrami MS Excel: rozshyreni zavdannya komisiynoyi roboty iz obmezhennyam alldifferent [Optimization Models of Evolutionary Programming in MS Excel: 11, 39-43.
Zihunova, I. S. (2018). Suttyevi innovatsiyni systemy, shcho vykorystovuyutsya v instrumentakh, ye nayhirshym ta pishokhidnym turyzmom v universytetakh [Essence of the innovativesystem of training mountain and hiking tourism instructorsin the university]. Young Scientist, 4.2 (56.2), 122-125.
Iksanov, O. M., Polotskyy, S. V., Holubtsov, O. H. (2016). Zastosuvannya zavdannya liniynoho prohramu- vannya pry rozrobtsi interaktyvnoho atlasu Kyyeva [Application of linear programming problems in the development of interactive Kiev atlas]. Fizychna heohrafiya ta heomorfolohiya. 4 (84), 117-120.
Levchenko, A. Yu. (2013). Metody pryskoryuvannya obliku v zadachi optymalnoyi marshrutyzatsiyi. Dys… kand. tekhn. nauk: 01.05.02/Kharkivskyy natsionalnyy universytet radioelektroniky, Kharkiv, 20 p.
Lodatko, Y. E. (2015). Informatsiyno-tekhnolohichna kompetentnist yak osnova pidhotovky maybutnikh inzheneriv-pedahohiv do rozvytku tekhnichnoyi tvorchosti uchniv. Molod i rynok, 7, 13-16.
Matviychuk, L. Yu., Lepkyy, M. I., Kostenko, S. A. (2016). Shlyakhy modernizatsiyi ta vdoskonalennya turystychnykh marshrutiv za dopomohoyu novitnikh tekhnolohiy [The ways of modernization and perfection of tourist routes with the help of the newest technologies]. Naukovyy visnyk Mukachivskoho derzhavnoho universytetu Humanitarni i suspilni nauky, 21(16), 69-76.
Muromets, V. H. (2016). Rozvytok zahalnykh kompetentnostey studentiv mahistratury yak obyekt naukovykh doslidzhen [Development of general competence master students as an object of scientific research]. Osvitolohichnyy dyskurs, 1(13), 121-130.
Tarkov, M. S. (2015). Resheniye zadachi kommivoyazhera s ispol’zovaniyem rekurrentnoy neyronnoy seti [Solution of the traveling salesman problem using a recurrent neural network]. Sib. zhurn. vychisl. matematiki/RAN. Sib. otd-niye. Novosibirsk, 3 (18), 337–347.
Tymofiyeva, N. K. (2018). Pro deyaki vlastyvosti mnozhyny rozv’yazkiv zadachi komivoyazhera [On some properties of the set of solutions of the traveling salesman problem]. Upravlyayushchye systemy y mashyny, 5, 3–12. URL: https://doi.org/10.15407/usim.2018.05.003
Fylstra, D., Lasdon, L. (1998). Design and Use of the Microsoft Excel Solver. INTERFACES, 28 (5), 29–55.
Gayev, Y., Kalmikov, V. (2017). The travelling salesman problem in the engineering education programming curriculum. Proceedings of the National Aviation University, 3(72), 90-98.
Kabadi Santosh, N. (2002). New polynomially solvable classes and a new henristic for the travelling salesman problem and its generalization. Discrete Appl. Math, 1-2 (119), 149-167.
Oda Yoshiaki (2002). An asymmetric analog of van der Veen conditions and the traveling salesman problem. II. Eur. J. Oper. Res, 1(138), 43–62.
Jonsson Hakan (2002). The travelling salesman problem for lines in the plane. Inf. Process. Lett, 3 (82), 137-142.
Pataki, G. (2003). Teaching Integer Programming Formulations Using the Traveling Salesman Problem. Society for Industrial and Applied Mathematics, 1(45), 116–123. URL: http://citeseerx.ist.psu.edu/-viewdoc/ download?doi=10.1.1.34.-7256&rep=rep1&type=pdf
1.jpg)
