OVERVIEW OF SOFTWARE FOR SOLVING OPTIMIZATION PROBLEMS
DOI:
https://doi.org/10.32689/maup.it.2023.2.11Keywords:
optimization problems, computer mathematics systems, optimization methodsAbstract
A review of software products for solving optimization problems, an analysis of the capabilities of computer mathematics systems and spreadsheets has been carried out, a list of classes of optimization problems and optimization methods for their implementation has been indicated, the expediency of using computer mathematics systems in the educational process of the university has been investigated. The purpose of the work is to review the existing modern software systems working with optimization problems, to specify the classes of problems and the optimization methods that are implemented. Methodology. To obtain the results presented in the article, an analysis of modern software that implements optimization methods has been made. Scientific novelty. The paper reviews the software that implements optimization methods, in particular, computer mathematics systems, which allow us to talk about its application for solving optimization problems of different classes and the feasibility of using it in the educational process. Conclusions. Thanks to the review, the types of optimization problems have been identified, for the solution of which it is advisable to use existing software products, namely computer mathematics systems, for everyone interested in this topic.
References
Волонтир Л.О, Потапова Н.А., Ушкаленко І.М., Чіков І.А. Оптимізаційні методи та моделі в підприємницькій діяльності: Навчальний посібник. Вінницький національний аграрний університет. Вінниця: ВНАУ. 2020. 404 с.
Голубєва С. М., Морнева М. О. Порівняльна оцінка програмних пакетів комп'ютерного моделювання інженерних процесів Вісник Східноукраїнського національного університету імені Володимира Даля. 2017. № 3. С. 44-47.
Григорків В.С., Григорків М.В., Ярошенко О.І. Оптимізаційні методи та моделі: підручник. Чернівці: Чернівецький нац. ун-т. 2022. 440 с.
Дем’яник І. В. Стислий опис пакетів розширення СКМ Maple для розв’язування задач лінійного програмування : матеріали XLIX наук.-тех. конференції підрозділів ВНТУ. Вінниця. 2020. Електрон. текст. дані. – 2020. URL: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2020/paper/view/9351.
Дрозденко В.О. Maple в математицi: навчальний посiбник для студентiв вищих навчальних закладiв III та IV рiвнiв акредитацiї. Бiла Церква. 2019. 328 с.
Жалдак М.І., Триус Ю.В. Основи теорії і методів оптимізації: Навчальний посібник. Черкаси: Брама-Україна. 2005. 608 с.
Захарчук В.І. Методи оптимізації та комп’ютерні технології: навчальний посібник для студентів вищих навчальних закладів. Луцьк: РВВ Луцького НТУ. 2017. 144 с.
Злобін Г. Г. Системи комп’ютерної математики в наукових обчисленнях : навчальний посібник, Львівський національний університет імені Івана Франка. 2013. 120 с.
Інформаційні технології аналізу систем: лабораторний практикум для здобувачів освітнього ступеня бакалавр зі спеціальності 122 «Комп’ютерні науки» та 124 «Системний аналіз» / упоряд. Ю.В. Триус, І. В. Герасименко. Черкас. держ. технол. ун-т. Черкаси: ЧДТУ. 2018. 191 с.
Іщук А.А. Використання комп’ютера в процесі навчання розв’язування деяких задач оптимізації. Науковий часопис Національного педагогічного університету імені М. П. Драгоманова. Серія 2: Комп’ютерно-орієнтовані системи навчання, 2016. Вип. 18 (25). С. 127-139.
Клочко В. І. Застосування новітніх інформаційних технологій при вивченні вищої математики у технічному вузі: навч.-метод. посіб. Вінниця : ВДТУ. 1997. 300 с.
Кобильник Т.П., Когут У.П. Системи комп’ютерної математики у навчанні студентів напрямку підготовки «Інформатика». Інформаційні технології і засоби навчання. 2014. Том 40. № 2.
М. Є Босін, В. М. Русскін Комп’ютерна математика: практичний посібник. Комунальний заклад «Харківська гуманітарно-педагогічна академія» Харківської обласної ради. Харків, 2018. 110 с.
Комп’ютерне моделювання систем та процесів. Методи обчислень. Частина 1 : навчальний посібник / Р.Н. Квєтний та ін. Вінниця: ВНТУ. 2012. 193 с.
Листопад В.В. Реалізація методу штучного базису для розв’язування екстремальних задач лінійного програмування засобами Microsoft Excel. Науковий часопис НПУ імені М.П. Драгоманова. Серія 2. Комп’ютерно-орієнтовані системи навчання: № 10 (17) (2010)
Ольховська, О. Черненко, О. Парфьонова, Т. Чілікіна (2022). Програмний комплекс для розв’язування евклідових комбінаторних оптимізаційних задач точними та наближеними методами. Інформаційні технології та суспільство, 2022. № 2. С. 13-22.
Стеценко, І.В. Моделювання систем : навч. посіб. Черкас. держ. технол. ун-т. Черкаси, 2010. 399 с. ISBN 978-966-402-073-9
Співаковський О. В. Теорія і практика використання інформаційних технологій у процесі підготовки студентів математичних спеціальностей: монографія. Херсон : Айлант, 2003. 228 с.
Триус Ю. В., Онищенко Б. О. Використання MATHCAD 2000 PROFESSIONAL для розв’язування задач оптимізації: матеріали міжнар. конференції, присвяченої 200-річчю з дня народження М. В. Остроградського, м.Полтава, 26–27 вересня 2001 р.). Полтава, 2001. С. 46–48.
Триус Ю. В. Розв’язування екстремальних задач за допомогою пакету Matlab 6.5. Науковий часопис НПУ ім. М. П. Драгоманова. Серія 2. Комп’ютерно-орієнтовані системи навчання: 2005. № 2(9). С. 61-79.
Триус Ю. В. Методика використання пакету Maple 7 для розв’язування екстремальних задач. Теорія та методика навчання математики, фізики, інформатики: Збірник наукових праць. Випуск V: В 3-х томах. Кривий Ріг: Видавничий відділ НМетАУ, 2005. Т. 1: Теорія та методика навчання математики. С. 282–296.
Триус Ю. В. Використання систем комп’ютерної математики при вивченні і розв’язуванні задач оптимізації. Інформатика та комп’ютерна підтримка навчальних дисциплін у середній і вищій школі: матеріали Всеукраїнської наук.-практ. конф., м. Бердянськ, 23–26 червня 2004 р. Бердянськ, 2004. С. 115–117.
Тютюник О.І. Використання систем комп’ютерної математики у процесі навчання лінійного програмування майбутніх менеджерів- адміністраторів: дис. … канд. пед. наук : 13.00.10. Винниця, 2014. 367 с.
Штельма О. М. Конспект лекцій з курсу «Оптимізаційні методи та моделі» (для студентів 2 курсу денної форми навчання освітнього рівня «бакалавр»спеціальності 122–Комп’ютерні науки). Харків: ХНУМГ ім. О. М. Бекетова. 2018. 38 с.
Юнчик В. Л., Федонюк А. А. Порівняльна характеристика функціональних можливостей систем комп’ютерної математики в процесі розв’язування задач. Information system and networks. 2019. С. 90–102.
Koliechkina L., Pichugina О., Chilikina Т. Multicriteria combinatorial optimization model of an infocommunication system. International Conference "Problems of Infocommunications. Science and Technology" (PIC S&T′2021). P. 135-138.
Kvyetnyy R. Basics of Modelling and Computational Methods. Вінниця: ВДТУ, 2007. 147 с.
Venkataraman P.: Applied Optimization with Matlab Programming, John Wiley &Sons, New York 2001.
