Mješovito-cjelobrojno programiranje

diplomski rad

• Naslov (engleski): Mixed integer programming
• Autor: Nikola Štefanec
• Mentor: Damir Kalpić (mentor)
• Član povjerenstva: Damir Kalpić (predsjednik povjerenstva)
• Član povjerenstva: Ivica Botički (član povjerenstva)
• Član povjerenstva: Nikica Hlupić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2014-07-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Linearno programiranje je grana matematike koja proučava probleme optimizacije unutar sustava zadanih ograničenja.
Mješovito-cjelobrojno programiranje je vrsta linearnog programiranja koje uvodi dodatno ograničenje cjelobrojnosti na neke ili sve strukturne varijable.
Razvijena je programska podrška za traženje rješenja problema pomoću postupaka linearnog i mješovito-cjelobrojnog programiranja. Postupci koji se koriste su primalna revidirana simpleksna metoda (engl. revised simplex method), dualna revidirana simpleksna metoda (engl. revised dual simplex method) i algoritam grananja i ograđivanja (engl. Branch and Bound).

Sažetak (engleski)

Linear programming is a technique for the optimization of a linear objective function, subject to linear equality and linear inequality constraints.
Mixed integer linear programming involves problems in which only some or all of the variables are constrained to be integers.
Developed software solves mixed integer linear problems using revised simplex method, revised dual simplex method and branch and bound algorithm.

• Ključne riječi: Windows; C#; simpleksna metoda; revidirana simpleksna metoda; mješovito-cjelobrojno programiranje; linearno programiranje; algoritam grananja i ograđivanja
• Ključne riječi (engleski): Windows; C#; simplex method; revised simplex method; mixed integer programming; linear programming; branch and bound
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:922728
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 12:22:47