20.500.12556/RUL-113860 Primerjava algoritmov linearnega programiranja s pomočjo sistema ALGator Comparison of linear programming algorithms using the ALGator system 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. linearno programiranje optimizacija ALGator linear programming optimization ALGator true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-02-07 12:05:00 2020-02-07 12:05:04 2023-12-28 09:08:32 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 23402 1538529219 Percic_Andreja_-_Primerjava_algoritmov_linearnega_programiranja_s_pomocjo_sistema_ALGator.pdf Percic_Andreja_-_Primerjava_algoritmov_linearnega_programiranja_s_pomocjo_sistema_ALGator.pdf 1 57E65CD9A96DA9F82B7518099BFAA68A c8e2f1fbe0a1203d28ffcb45967201e09dec68e51d6fa3ac692cb4b22defe886 2b56904f-a1b8-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=125967 Fakulteta za računalništvo in informatiko Fakulteta za matematiko in fiziko 0 0 0