Оптимізаційні задачі в структурі освітнього процесу закладів вищої освіти з фізичної культури і спорту

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.Актуальность темы исследования. Доведено, что осуществление профессиональной деятельности совре- менными специалистами на высоком профессиональном уровне в условиях развитой информационной среды предполагает свободное владение информационно-коммуникационными технологиями при решении профес- сионально-ориентированных задач. Научно-педагогическая общественность сосредоточивается на проблеме формирования информационно-технологической компетентности обучающихся высших учебных заведений физической культуры и спорта. Цель исследования – разработать методику формирования информационно- технологической компетентности обучающихся высших учебных заведений физической культуры и спорта на примере будущих специалистов по туризму в процессе моделирования туристических потоков. Методы исследования – изучение, анализ и систематизация литературных источников и обобщение передового педагогического опыта, что проводились с целью определения важности формирования у обучающихся умения применять информационно-коммуникационные технологии для решения практико-ориентированных задач; методы математического программирования использовались в процессе разработки задач оптимизации. Результаты работы. Предлагается усовершенствование содержания профессиональной подготовки обучающихся высшего образования путем формирования компетенции решать профессионально-ориентированные задачи в процессе моделирования туристических потоков. Сущность методики рассматривается в ходе решения классической задачи коммивояжера, которая заключается в нахождении замкнутого маршрута минимальной длины, связы- вающей все пункты туристической сети. Выводы. Предложенный подход реализуется в формах лекционных и практических занятий. На лекционном занятии предусматривается освещение роли и места информационно- коммуникационных технологий в сфере обслуживания потребителей туристских услуг, способов их применения для составления туристских маршрутов, обзор типичных задач оптимизации, формулировка постановки задачи коммивояжера и представление многообразия методов нахождения ее решений. На практическом занятии предлагается коллективное обсуждение маршрута и определения возможных способов передвижения, алгоритм решения задачи при помощи надстройки «Поиск решения MS Excel», где построение матрицы расстояний также осуществляется при помощи карты Google, а также изображение найденого маршрута.Актуальність теми дослідження. Доведено, що виконання професійної діяльності сучасними фахівцями на високому професійному рівні в умовах розвиненого інформаційного середовища передбачає вільне воло- діння інформаційно-комунікаційними технологіями під час розв’язання професійно орієнтованих завдань. Науково-педагогічна спільнота зосереджена на проблемі формування інформаційно-технологічної компетент- ності здобувачів закладів вищої освіти з фізичної культури й спорту. Мета дослідження – розробити методику формування інформаційно-технологічної компетентності здобувачів закладів вищої освіти з фізичної культури та спорту на прикладі майбутніх фахівців із туризму в процесі моделювання туристичних потоків. Методи до- слідження – вивчення, аналіз і систематизація літературних джерел й узагальнення передового педагогічного досвіду, що проводились із метою окреслення важливості формування в здобувачів вищої освіти вміння за- стосовувати інформаційно-комунікаційні технології для виконання практично орієнтованих завдань; методи математичного програмування застосовували в процесі розробки завдань оптимізації. Результати роботи. Запропоновано вдосконалення змісту професійної підготовки здобувачів вищої освіти шляхом формування компетенції виконувати професійно орієнтовані завдання в процесі моделювання туристичних потоків. Сут- ність методики розглянуто в ході розв’язання класичної задачі комівояжера, що полягає в знаходженні замк- неного маршруту мінімальної довжини, котра поєднує всі пункти туристичної мережі. Висновки. Запропонований підхід реалізовується у формі лекційних і практичних занять. На лекційному занятті передбачено висвіт- лення ролі й місця інформаційно-комунікаційних технологій у сфері обслуговування споживачів туристських послуг, способів їх застосування для складання туристських маршрутів, огляд типових завдань оптимізації, формулювання постановки задачі комівояжера та представлення різноманіття методів знаходження її розвʼязку. На практичному занятті пропонуємо колективне обговорення маршруту прогулянки й визначення можливих способів пересування, алгоритм виконання завдання за допомогою надбудови «Пошук рішення MS Excel», де побудову матриці відстаней також здійснюємо з використанням карти Google, а також зображення знайденого маршруту

Про деякі властивості множини розв'язків задачі комівояжера

Для задачі комівояжера описано спосіб упорядкування маршрутів (відповідно і перестановок) підмножинами, який не залежить від структури вхідних даних певної задачі. Для одержаного упорядкування розроблено стратегію визначення тих підмножин, які містять глобальний розв’язок. Показано, що для подібних структур глобальні мінімум та максимум знаходяться в одних і тих же підмножинах. Використання цієї властивості дозволяє звужувати область пошуку оптимального розв’язку.В данной статье разработана стратегия отсечения неэффективных решений, которая заключается в разбиении не множества значений целевой функции на подмножества, а в разбиении множества маршрутов задачи коммивояжера независимо от входной информации. Показано, что в зависимости от различных комбинаций элементов матрицы, которой задаются входные данные, множество маршрутов в задаче коммивояжера разделяется на одни и те же подмножества для различных индивидуальных задач с различной структурой входных данных.A strategy for eliminating ineffective solutions is developed, which consists on not splitting the objective function values into a subset, but the set of routes for the salesman problem independently of the input data. It is shown that the various combinations of the matrix elements, which is the input data, the set of routes for the salesman problem is divided into the same subset for different individual problems with different structure of input data. Accordingly, a similar set of subsets arranges a set of permutations