Posebna svojstva simpleks algoritma

završni rad

• Naslov (engleski): Special features of simplex algorithm
• Autor: Borna Baudoin
• 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

U ovome će radu biti opisani pojmovi linearnog programiranja i simpleks algoritma. Prije svega, naglasak će biti na neka posebna svojstva koja se mogu javljati prilikom izvođenja simpleks algoritma te kako ih prepoznati. Od tih svojstava treba istaknuti degeneraciju i kruženje kao i slučaj kada problem ima beskonačno mnogo rješenja. Također će se nešto reći i o multiplicitetu optimalnog rješenja koji se javlja kada za problem postoji više od jednog optimalnog rješenja. Na kraju će kroz primjer biti prikazano i neizvedivo rješnje, koje predstavlja jedno od tri mogućih ishoda za problem u linearnom programiranju, a ono upućuje na to da rješenje problema ne postoji. Cilj rada je kroz jednostavne primjere opisati kada do takvih slučajeva dolazi u simpleks algoritmu.

• Ključne riječi: simpleks algoritam; Linearano programiranje; specijalni slučajevi
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:586925
• 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 svim korisnicima iz sustava znanosti i visokog obrazovanja RH
• Datum i vrijeme pohrane: 2020-04-27 08:16:06