Implementacija mrežne simpleks metode

master's thesis

• Author: Jure Milašinović
• Mentor: Marko Vrdoljak (mentor)
• Committee member: Marko Vrdoljak (predsjednik povjerenstva)
• Committee member: Robert Manger (član povjerenstva)
• Committee member: Saša Singer (član povjerenstva)
• Committee member: Nela Bosner (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2016-09-26, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

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.

Abstract (english)

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.

• Keywords: minimizacije troškova toka na mreži; teorija grafova; programski jezik Python; PyQt5 aplikacija; Qt5 framework
• Keywords (english): minimum cost flow problem; graph theory; programming language Python; PyQt5 application; Qt5 framework
• Language: croatian
• URN:NBN: urn:nbn:hr:217:949694
• Study programme: Title: Computer Science and Mathematics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2019-01-24 12:06:57