Solving linear programming tasks using the MATLAB and “Find solutions” add-ins of the Excel (by example a problem with mixed constraints)
Журнал "Новітні комп'ютерні технології"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Solving linear programming tasks using the MATLAB and “Find solutions” add-ins of the Excel (by example a problem with mixed constraints)
Решение задач линейного программирования с использованием MATLAB и надстройки «Поиск решения» Excel (на примере задачи со смешанными ограничениями) |
|
| Creator |
Хоцкина, Валентина Борисовна
Цымбал, Жанна Владимировна |
|
| Description |
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.
Целью исследования является изучение методов оптимизации, современных программных средств поддержки принятия решений с помощью систем компьютерной математики MATLAB и GNU Octave, а также табличных процессоров Microsoft Excel и LibreOffice Calc. Задача исследования – анализ существующих подходов к решению задач линейного программирования и определению оптимального решения. Объект исследования – процесс нахождения оптимального решения задачи линейного программирования. Предмет исследования – решение задач линейного программирования с использованием функций пакетов MATLAB, GNU Octave, надстройки «Поиск решения» MS Excel и компонента «Решатель» LibreOffice Calc. На примере конкретной задачи составлена система неравенств и построена целевая функция. С помощью функции linprog пакета MATLAB вычисляется оптимальное значение искомых неизвестных задачи и экстремальное значение целевой функции. Аналогичное решение осуществляется с использованием пакета GNU Octave. Вычисления выполняются при помощи функции glpk. Далее выполняется решение данной задачи с помощью надстройки MS Excel «Поиск решения», и аналогично, с помощью компонента «Решатель» LibreOffice Calc. В результате сравнения результатов решения, полученных при использовании различных средств, приходим к выводу о совпадении результатов. Результаты исследования планируется обобщить при выполнении индивидуальных и курсовых работ, написании квалификационных бакалаврских и магистерских работ. |
|
| Publisher |
State institution of higher education «Kryvyi Rih National University»
|
|
| Date |
2018-05-14
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion |
|
| Format |
application/pdf
|
|
| Identifier |
http://ccjournals.eu/ojs/index.php/nocote/article/view/833
|
|
| Source |
New computer technology; Vol 16 (2018); 165-174
Новітні комп'ютерні технології; Том 16 (2018); 165-174 Новые компьютерные технологии; Том 16 (2018); 165-174 2309-1460 |
|
| Language |
rus
|
|
| Relation |
http://ccjournals.eu/ojs/index.php/nocote/article/view/833/863
|
|