Primerjava algoritmov linearnega programiranja s pomočjo sistema ALGatorPERČIČ, ANDREJA (Avtor) Dobravec, Tomaž (Mentor) linearno programiranjeoptimizacijaALGatorProblem 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.20202020-02-07 12:05:00Diplomsko delo/naloga113860VisID: 23402COBISS_ID: 1538529219sl