Розв’язання задач оптимізації за допомогою методу симплексу
Abstract
В умовах сучасного розвитку математичного програмування та збільшення складності задач оптимізації метод симплексу є одним з найпопулярніших та найефективніших методів для розв’язання задач лінійного програмування. Застосування методу симплексу дає змогу знаходити оптимальні рішення для широкого спектра економічних, інженерних та управлінських завдань. У цій роботі ми досліджуємо основні принципи та алгоритми методу симплексу, а також розглядаємо його застосування на прикладах реальних задач.
References
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