Simpleks algoritam

završni rad

• Naslov (engleski): Simplex algorithm
• Autor: Matija Kaniški
• Mentor: Nenad Perši (mentor); MBZ: 229923
• Član povjerenstva: Vesna Dušak; MBZ: 92445
• 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: 2013-09-27, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

Ovaj rad sadrži: definiciju linearnog programiranja, opis simpleks algoritma, prikaz i rješenje konkretnih primjera linearnog programiranja, pregled i analizu alata za rješavanje problema linearnog programiranja te vlastitu implementaciju simpleks algoritma.
Linearno programiranje je danas postalo nova znanstvena disciplina koja se uspješno primjenjuju u gotovo svim ekonomskim granama i upravo zahvaljujući njoj, postiže se veliki broj novih dostignuća i ostvaruje se likvidnost poslovnog procesa.
Ovaj rad sadrži: definiciju linearnog programiranja, opis simpleks algoritma, prikaz i rješenje konkretnih primjera linearnog programiranja, pregled i analizu alata za rješavanje problema linearnog programiranja te vlastitu implementaciju simpleks algoritma.
Linearno programiranje je danas postalo nova znanstvena disciplina koja se uspješno primjenjuju u gotovo svim ekonomskim granama i upravo zahvaljujući njoj, postiže se veliki broj novih dostignuća i ostvaruje se likvidnost poslovnog procesa.
Koristeći se algoritmom linearnog programiranja kao svojevrsnim planom optimizacije proizvodnje u svakodnevnim ali i ekstremnim uvjetima, dobiva se praktično rješenje za optimizaciju profitabilnosti, ali i solventnosti unutar-organizacijskih djelatnosti i prilika. Stoga je preventivni cilj simpleks algoritma maksimizacija dobiti, maksimizacija izvoza uz maksimalno korištenje proizvodnih kapaciteta i stvaranje minimalnih troškova proizvodnje.

• Ključne riječi: linearno programiranje; metode; simpleks
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:525484
• 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:37:06