Rješavanje problema optimalizacije metodama cjelobrojnog programiranja

undergraduate thesis

• Title (english): Optimization problem solving with integer programming methods
• Author: Marko Fabijan Pavlović
• Mentor: Nikolina Žajdela Hrustek (mentor); MBZ: 304160
• Committee member: Nina Begičević Ređep; MBZ: 277814
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Quantitative Methods); Varaždin
• Defense date and country: 2018-01-23, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

Cjelobrojno programiranje oblik je linearnog programiranja u kojem postoji zahtjev da rješenja moraju poprimiti cjelobrojne iznose. Dvije najznačajnije metode za rješavanje cjelobrojnog programiranja su metoda cjelobrojnih formi i metoda odsijecajućih ravnina. Najčešći problemi u kojima se javlja potreba za cjelobrojnim programiranjem su problem fiksnih troškova, problem optimalne investicijske odluke i problem ranca. Na problem ranca moguće je naići u svakodnevnom životu, stoga je napravljena aplikacija koja rješava problem ranca, naziva "Zero-One Knapsack". U prilogu se nalazi instalacijska datoteka za aplikaciju, a instalacija i korištenje aplikacije objašnjeni su na kraju rada.

• Keywords: cjelobrojno programiranje; optimalizacija; metoda grananja i ograđivanja; metoda cjelobrojnih formi
• Language: croatian
• URN:NBN: urn:nbn:hr:211:266726
• Study programme: Title: Business Systems; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2019-03-04 13:13:33