prikaz prve stranice dokumenta Implementacija mrežne simpleks metode
  Preuzmi
PDF 818.58 KB
diplomski rad
Implementacija mrežne simpleks metode
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2016. urn:nbn:hr:217:949694
Milašinović, Jure
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Milašinović, J. (2016). Implementacija mrežne simpleks metode (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:949694

Milašinović, Jure. "Implementacija mrežne simpleks metode." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:217:949694

Milašinović, Jure. "Implementacija mrežne simpleks metode." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:217:949694

Milašinović, J. (2016). 'Implementacija mrežne simpleks metode', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 09.01.2025., https://urn.nsk.hr/urn:nbn:hr:217:949694

Milašinović J. Implementacija mrežne simpleks metode [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2016 [pristupljeno 09.01.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:949694

J. Milašinović, "Implementacija mrežne simpleks metode", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:949694

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:949694
Podaci o radu
NaslovImplementacija mrežne simpleks metode
AutorJure Milašinović
MentorMarko Vrdoljak (mentor)
Član povjerenstvaMarko Vrdoljak (predsjednik povjerenstva)
Član povjerenstvaRobert Manger (član povjerenstva)
Član povjerenstvaSaša Singer (član povjerenstva)
Član povjerenstvaNela Bosner (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2016-09-26, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom radu je opisan problem minimizacije troškova toka na mreži u terminima teorije grafova. Definiran je konkretan algoritam za mrežnu simpleks metodu. Zatim je dana efikasna implementacija algoritama. Na kraju, dana je implementacija u konkretnom programskom jeziku Python. Implementirani algoritam je integriran u PyQt5 aplikaciju koja koristi Qt5 framework. Aplikacija u interakciji s korisnikom rješava zadani problem minimizacije troškova toka na mreži. Aplikacija je nastala u edukacijske svrhe i samo u te svrhe će se i koristiti.
Sažetak (engleski)
In this thesis the minimum cost flow problem is described in terms of the Graph theory. A particular algorithm for the network simplex method is defined. An efficient application of the algorithm is described. Lastly, implementation in the programming language Python is given. The implemented algorithm is integrated in PyQt5 application which is using the Qt5 framework. This application, interacting with the user, solves the given minimum cost flow problem. The application is made for educational purposes and will be used for those purposes only.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:949694
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-01-24 12:06:57