Технологія розв’язання задачі лінійного програмування за допомогою різних систем комп’ютерної математики

Олена Миколаївна Соя; Юлія Олександрівна Каштельян

КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, Проблеми вищої математичної освіти: виклики сучасності (2018)

Олена Миколаївна Соя, Юлія Олександрівна Каштельян

Остання редакція: 2018-05-10

Анотація

У статті висвітлено питання практичної реалізації математичної моделі задачі лінійного програмування засобами систем комп’ютерної математики. Описано технологію розв’язання задачі за допомогою інформаційних систем Maxima, Geogebra й Microsoft Excel. Запропоновані алгоритми можна використовувати під час розв’язування різних оптимізаційних задач та дослідження отриманих розв’язків.

Technology of solving linear programming problem with the help of various systems of computer mathematics

Abstract. The article deals with the practical implementation of the mathematical model of the problem of linear programming by means of systems of computer mathematics. The technology of solving the problem with the help of Maxima, Geogebra and Microsoft Excel information systems is described. The proposed algorithms can be used in solving various optimization problems and studying the solutions obtained.

Ключові слова

задача лінійного програмування; технологія розв’язання; системи комп’ютерної математики; табличний процесор; linear programming problem; solution technology; computer mathematics systems; table processor; Maxima; Geogebra; Microsoft Excel

Посилання

1. Нефьодов Ю. М. Методи оптимізації в прикладах і задачах: навчальний посібник / Ю. М. Нефьодов, Т. Ю. Балицька. – К.: Кондор, 2011. – 324 с.

2. http://maxima.sourceforge.net/ru/index.html

3. Каштельян Ю. О. Розв’язування задачі нелінійного програмування в табличному процесорі Microsoft Excel / Ю. О. Каштельян // Новітні інформаційно-комунікаційні технології в освіті: матеріали V Всеукраїнської науково-практичної Інтернет-конференції молодих учених та студентів (Полтава, 22-23 листопада 2017 р.). – Полтава: ФОП Гаража М. Ф., 2017. – с. 82-84.

4. Лященко М. Я. Чисельні методи: підручник / М. Я. Лященко, М. С. Головань. – К.: Либідь, 1996. – 288 с.

5. https://www.geogebra.org/

6. Білогурова Г. В. Математичне програмування: конспект лекцій / Г. В. Білогурова, М. І. Самойленко. –Х.: ХНАМГ, 2009. – 72 с.

7. Тютюн Л. А. До питання впровадження сучасних інформаційних технологій у самостійну роботу студентів під час вивчення геометрії / Л. А. Тютюн, О. М. Соя // Математика. Інформаційні технології. Освіта: ІІІ міжнар. наук.-практ. конф. (Луцьк-Світязь, 6-8 червня 2014 р.): тези доповідей / орг. ком.: А. А. Федонюк, І. Р. Ковальчук, Т. І. Чепрасова та ін. – Луцьк-Світязь, 2014. – с. 116-118.

8. Кузьмичов А. І. Оптимізаційні методи і моделі: практикум в Excel: навчальний посібник / А. І. Кузьмичов. – К.: ВПЦ АМУ, 2013. – 438 с.

Повний текст: PDF