20.500.12556/RUL-29629 Analiza algoritmov linearnega programiranja diplomsko delo Analysis of the linear programming algorithms Uporaba linearnega programiranja je danes zelo razširjena saj se lahko nanj prevedejo številni problemi. Nekatere od pomembnejših industrijskih panog, ki uporabljajo optimizacijske motode so: logistika, telekomunikacija in predelovalne dejavnosti. Cilj linearnega programiranja je optimizacija kompleksnih problemov z namenskimi algoritmi. V diplomski nalogi želimo predstaviti različne tipe algoritmov za optimizacijo ter njihovo delovanje. Osredotočili se bomo predvsem na dva različni metodi: metodo simpleksov in metodo notranje točke. Za testiranje bomo standardne optimizacijeske testne množice s katerimi bomo prišli do rezultatov. Dobljene rezultate bomo analizirali in poskušali utemeljiti kateri način optimizacijskega postopka je učinkovitejši. The use of linearprogramming today is very wide spread because of useful optimizations problems that can solve. Some of the more important industries that are using optimization methods are: logistics, telecommunications and manufacturing. The objective of linear programming is optimization of complex problems with algorithms. In out thesis we want to introduce different types of optimization algorithms and how they work. Our main focus will be on simplex method and interior-point method. For testing purposes we will use standardized test set for optimization problems. With given results we will try to decide which optimization method is better suited for the job. linearno programiranje optimizacijske metode in algoritmi metoda simpleksov metoda notranjih točk računalništvo računalništvo in informatika univerzitetni študij diplomske naloge linear programming optimization methods and algorithms simplex method interior-point method computer science computer and information science diploma true false false [R. Lampreht] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-30 13:50:00 2014-09-30 13:50:00 2024-08-12 15:03:47 0000-00-00 00:00:00 2014 0 0 51 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 15067 1536115139 Lampreht_Robert_-_Analiza_algoritmov_linearnega_programiranja.pdf Lampreht_Robert_-_Analiza_algoritmov_linearnega_programiranja.pdf 1 A110C690FDA35C77AEEA730A1C3155AF 90ece32c0fede78c1d878d645d0166f9d452d654f2ade2724924e54aa44d4375 55d028d8-a1a8-11eb-a523-00155dcfd717 20.500.12556/rul/691add4a-cd0e-4246-8043-ff2223638b04 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29624 Fakulteta za računalništvo in informatiko 0 0 0