Cjelobrojno linearno programiranje

završni rad

• Naslov (engleski): Linear Integer Programming
• Autor: Darko Braniša
• Mentor: Nenad Perši (mentor); MBZ: 229923
• Član povjerenstva: Nikolina Žajdela Hrustek; MBZ: 304160
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za kvantitativne metode); Varaždin
• Datum i država obrane: 2019-09-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

Tema rada obuhvaća cjelobrojno programiranje što je podvrsta linearnog programiranja u kojoj je ideja izbaciti decimalni dio rješenja. Sama funkcija cilja može težiti u minimum pri čemu je cilj smanjiti troškove, dok kod maksimuma možemo povećati profit. U radu će biti opisani temeljni problemi/sustavi koji se rješavaju tom vrstom programiranja i dva temeljna algoritma kojim se dolazi do cjelobrojnog rješenja, a to su: metoda cjelobrojnih metoda i metoda grananje i ograđivanja. Sukladno definiranim problemima bit će ručno riješeni primjeri pomoću tih algoritma, te biti implementirani u MS Excelu putem grafičke ilustracije, matematičkih formula i korištenja dodatka „Rješavatelj zadatka“. Svrha rada je prikazati rad algoritma na klasičan način putem simpleks i dualne simpleks metode koji se koristio u prošlosti i moderniji način koji koristi programsku implementaciju u rješavanju problema.

• Ključne riječi: linearno programiranje; cjelobrojno programiranje
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:124208
• Studijski program: Naziv: Poslovni sustavi; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ.bacc.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2020-04-27 08:16:19