Розв’язання задач оптимізації за допомогою методу симплексу

Автор(и)

  • В. Я. Куцмай Донецький національний університет імені Василя Стуса
  • П. К. Ніколюк Донецький національний університет імені Василя Стуса

Анотація

В умовах сучасного розвитку математичного програмування та збільшення складності задач оптимізації метод симплексу є одним з найпопулярніших та найефективніших методів для розв’язання задач лінійного програмування. Застосування методу симплексу дає змогу знаходити оптимальні рішення для широкого спектра економічних, інженерних та управлінських завдань. У цій роботі ми досліджуємо основні принципи та алгоритми методу симплексу, а також розглядаємо його застосування на прикладах реальних задач.

Біографії авторів

В. Я. Куцмай , Донецький національний університет імені Василя Стуса

здобувач 3 курсу спеціальності 122 Комп’ютерні науки

П. К. Ніколюк , Донецький національний університет імені Василя Стуса

д-р фіз.-мат. наук, професор, професор кафедри нформаційних технологій

Посилання

John N. Tsitsiklis. Introduction to Linear Optimization by Dimitris Bertsimas. URL: https://www.amazon.com/Introduction-Linear-Optimization-Scientific-Computation/dp/1886529191

Taha H. A. Operations Research: An Introduction. URL: https://zalamsyah.staff.unja.ac.id/ wp-content/uploads/sites/286/2019/11/9-Operations-Research-An-Introduction-10th-Ed.-Hamdy-ATaha.pdf

Bazaraa M. S., Jarvis J. J., Sherali H. D. Linear Programming and Network Flows. URL: https://industri.fatek.unpatti.ac.id/wp-content/uploads/2019/03/006-Linear-Programming-and-Network-Flow-Mokhtar-S.-Bazaraa-John-J.-Jarvis-Hanif-D.-Sherali-Edisi-4-2010.pdf

Сайт MATLAB. URL: https://www.mathworks.com/products/matlab.html

Сайт LINDO. URL: https://www.lindo.com/

Сайт CPLEX. URL: https://www.ibm.com/products/ilog-cplex-optimization-studio

##submission.downloads##

Опубліковано

2025-02-21

Номер

Розділ

Секція 4 Технології інтелектуального аналізу даних та прийняття рішень