Vizualizace jevů souvisejících s lineárním programováním

Abstract

Předložená práce se zabývá návrhem a implementací skriptovacího jazyka zaměřeného především na ilustraci jevů souvisejících s lineárním programováním. Popisuji tedy konstrukci interpretu i teorii, která je k tomu potřeba. Dále specifikuji co to je lineární programování a uvádím simplexovou metodu. Vzhledem k požadavkům manipulace a vizualizace objektů ve vektorovém prostoru dimenze větší než tři, nebylo vždy možné přímo použít standardní metody např. z počítačové grafiky. V této práci proto také popisuji úpravy algoritmů, které byly použity v těchto situacích. Jde především o projekce, transformace a vykreslování n-dimenzionálních polyedrů. Součástí práce je i několik příkladů skriptů, které ukazují možnosti jazyka a jeho interpretu.

This thesis introduces design and implementation of scripting language especially focused on visualization of phenomena related to linear programming. We describe a construction of an interpreter and a theory around it. Further we specify what the linear programming is and we show the simplex method. Regarding requierements of manipulation and visualization in vector space of dimension greater than three, there could not be used standard methods, e.g., from computer graphic. That is why there is also a description of modified algorithms used in this cases. Namely projection, transformation and drawing of n-dimensional polyhedron. This thesis also contains examples of scripts showing possibilities of the language and its interpreter.