Solving linear programming tasks using the MATLAB and “Find solutions” add-ins of the Excel (by example a problem with mixed constraints)
Валентина Борисовна Хоцкина
Kryvyi Rih Institute of Economic of SHEI “Kyiv National Economic University named after Vadym Hetman”
Жанна Владимировна Цымбал
Kryvyi Rih Institute of Economic of SHEI “Kyiv National Economic University named after Vadym Hetman”
PDF (Русский)

Keywords

linear programming
MATLAB
optimal solution
objective function
constraint vector
Excel
“Find Solution” add-on

How to Cite

Хоцкина, В., & Цымбал, Ж. (2018). Solving linear programming tasks using the MATLAB and “Find solutions” add-ins of the Excel (by example a problem with mixed constraints). New Computer Technology, 16, 165-174. https://doi.org/10.55056/nocote.v16i0.833
PDF (Русский)

Abstract

The aim of the research leads to study optimization methods, modern software solutions for decision making with MATLAB and the GNU Octave, as well as Microsoft Excel and LibreOffice Calc spreadsheets. The task of the study is to analyze existing approaches to solving linear programming problems and to determine the optimal solution. The object of the study is the process of finding the optimal solution of linear programming problems. The subject of the study is solving the linear programming problems using the MATLAB and GNU Octave functions, MS Excel “Find solution” add-on, and the “Solver” component of the LibreOffice Calc. On the example of a specific problem, a system of inequalities is compiled and a goal function is constructed. The linprog function of the MATLAB package calculates the optimal value and the extreme value of the objective function. A similar solution is implemented using the GNU Octave package. Calculations are performed using the glpk function. Next, we solve this task using the Excel “Find Solution” add-on, and the “Solver” component of the LibreOffice Calc. When comparing the results of solving the problem posed by using the different apllications, we can conclude that they coincide. The results of the research are planned to be generalized for the performing of individual student tasks, coursework, writing qualification bachelor’s and master’s theses.

PDF (Русский)

References

1. Ануфриев И. Е. MATLAB 7. Наиболее полное руководство / И. Е. Ануфриев, А. Б. Смирнов, Е. Н. Смирнова. – СПб. : БХВ-Петербург, 2005. – 1104 с.
2. Акулич И. Л. Математическое программирование в примерах и задачах / Акулич И. Л. – М. : Высшая школа, 1986. – 319 с.
3. Васильев А. Финансовое моделирование и оптимизация средствами Excel 2007 / Васильев А. – СПб. : Питер, 2009. – 320 с.
4. Павлушина В. А. Технология работы в LibreOffice: текстовый процессор Writer, табличный процессор Calc : практикум / Павлушина В. А. ; Рязан. гос. ун-т им. С. А. Есенина. – Рязань, 2012. – 80 с.