Řešení optimalizačních úloh pomocí různých softwarů

Abstract

Táto práca sa zaoberá praktickými problémami pri riešení úloh lineárne- ho programovania v matematických softvéroch Mathematica, GAMS, R a Mat- lab. Popisuje základné vlastnosti riešičov ("solverov"), balíkov ("packageov") a optimalizačných funkcií daných softvérov. Hlavným ciel'om práce je ich porovna- nie na základe časovej efektívnosti riešenia úloh rôznej vel'kosti v rámci jednot- livých sofvérov, ale aj medzi softvérmi samotnými. Časi riešenia uvažujeme s i bez vplyvu načítania vstupných údajov. Na záver zo získaných údajov vyberieme pre jednotlivé vel'kosti úloh najvhodnejší softvér a dáme doporučenia pre praktické využitie týchto softvérov pri riešení úloh lineárneho programovania.

This thesis deals with practical problems when solving tasks of linear programming using mathematical software Mathematica, Gams, R and Matlab. It describes the basic properties of solvers, packages and optimizing functions of these programs. The aim of the thesis is to compare computer times needed to solve problems of different sizes using the considered programs. We consider these time efficiencies with and without the time consumed by loading the input data. At the end of the thesis we find the most suitable program for each of the problems sizes and we give some recomendations for the practical use of these products when solving problems of linear programming.