Search

Problem linearnega programiranja se v praksi pojavlja na številnih področjih. Denar, čas, surovine, prostor in podobne dobrine so pogosto omejene, hkrati pa z njimi želimo optimalno ravnati, da bi povečali svoj dobiček in zmanjšali stroške. Če se zahteve lahko zapišejo v linearni obliki, nam do optimizacije stroškov pomagajo algoritmi linearnega programiranja. V sklopu diplomskega dela smo v sistemu ALGator implementirali dva algoritma za reševanje linearnih programov. Simpleksni algoritem, ki se v praksi najpogosteje uporablja ter afino skaliranje, ki optimalno rešitev išče v notranjosti dopustnega območja. The problem of linear programming is often seen in many industries. Money, time, space and other resources are often limited, while we want to optimaly handle them to maximize our profit and minimize our costs. If we can write the constraints in a linear form, linear programming algorithms can help us get the optimal profit. In this diploma we implemented two linear programming algorithms in the ALGator system. The simplex algorithm, which is most often used in practice, and affine scaling which moves in the interior of the feasible region, to get to the optimal solution.

Cilj diplomske naloge je bil izboljšanje sistema Algator v delu, ki se ukvarja z analizo in predstavitvijo podatkov. Najprej smo primerjali nekaj poizvedovalnih jezikov, da bi našli čim bolj primernega za uporabo v sistemu Algator. Algator shranjuje podatke v točno določeno obliko, podatki pa se združujejo vedno na enak način, zato je lasten poizvedovalni jezik bolj primeren, ker lahko upošteva te lastnosti. Določili smo poenostavljeno sintakso SQL in jo uporabili v sistemu Algator. Za pisanje poizvedb je bil razvit uporabniški vmesnik in pretvornik poizvedb iz formata JSON v poenostavljen SQL ter obratno. Izvedba poizvedb je bila optimizirana, ker so nekatere poizvedbe trajale predolgo. Dodana je bila funkcionalnost izračunanih polj, ki omogočajo, da v rezultat poizvedb dodamo še polja, ki so izračunana iz ostalih polj. The aim of this work was to improve the system Algator in the part, which deals with the analysis and presentation of data. First, we compared some query languages to find the most suitable for use in the system Algator. Algator stores data in a specific format, and the data are always combined in the same fashion. Therefore, special query language is more suitable because it can take advantage of these properties. We determined the simplified syntax of SQL and used in the system Algator. User interface and converter from JSON format to a simplified SQL and vice versa has been developed. Execution of queries has been optimized because some inquiries run too long. Functionality of calculated fields has been added, which allows to add additional fields that are calculated from other fields.