Primerjava algoritmov linearnega programiranja s pomočjo sistema ALGator

diplomsko delo

Andreja Perčič (Avtor), Tomaž Dobravec (Mentor)

Povzetek

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.

Ključne besede

linearno programiranje;optimizacija;ALGator;računalništvo;računalništvo in informatika;računalništvo in matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2020
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[A. Perčič]
UDK:	519.852:004(043.2)
COBISS:	1538529219
Št. ogledov:	1038
Št. prenosov:	165
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Comparison of linear programming algorithms using the ALGator system
Sekundarni povzetek:	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.
Sekundarne ključne besede:	linear programming;optimization;ALGator;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000407
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	52 str.
ID:	11402139