Degeneracija u linearnom programiranju

završni rad

• Naslov (engleski): Linear programming degeneration problem
• Autor: Katarina Edjut
• 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: 2017-09-26, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

U radu su objašnjeni problemi linearnog programiranja i kako se oni rješavaju, a ujedno i simpleks metoda koja se može primijeniti na rješavanje bilo kakvog oblika problema linearnog programiranja, nakon čega će problem degeneracije biti lakše shvatljiv.Na kraju se može zaključiti da problem degeneracije ne uzrokuje nemogućnost pronalaska optimalnog rješenja problema linearnog programiranja, već samo produžuje dolazak do takvog rješenja za nekoliko iteracija i uzrokuje potrebu za korištenjem dodatnih metoda kako bi metoda za rješavanje problema linearnog programiranja završila uspješno i u konačnom broju koraka.

• Ključne riječi: linearno programiranje; metode; degeneracija
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:955351
• 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: Pristup korisnicima matične ustanove
• Javna napomena: Zbog automatske konverzije u pdf moguće su manje nepodudarnosti između originalnog dokumenta i verzije pohranjene u repozitorij.
• Datum i vrijeme pohrane: 2019-03-04 12:38:47