Posebna svojstva simpleks algoritma

završni rad

• Naslov (engleski): Special features of simplex algorithm
• Autor: Lea Jakoplić
• Mentor: Nenad Perši (mentor); MBZ: 229923
• Član povjerenstva: Dušan Munđar; MBZ: 300231
• 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: 2012-07-16, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

U svom radu opisala sam problem linearnog programiranja, kako se i zašto rješava. Opisala sam na primjeru jednu od metoda rješavanja linearnog programiranja - simpleks metodu, i algoritam koji se koristi u toj metodi. Također sam opisala na primjerima neke posebne slučajeve (degeneracija, kruženje, alternativna rješenja, nemoguća rješenja, neomeđenost) gdje se u simpleks algoritmu pojavljuju određene nepravilnosti po kojima možemo prepoznati poseban slučaj.

• Ključne riječi: alternativna rješenja; multiplicitet rješenja; optimalno rješenje; simpleks algoritam
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:945459
• Studijski program: Naziv: Informacijski 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
• Datum i vrijeme pohrane: 2017-01-27 08:59:54