KVANTITATIVNE METODE ZA POSLOVNO ODLUČIVANJE

1. SIMPLEKS METODA

Simpleks metoda spada u kategoriju numeričkih iterativnih metoda.
Pri rješavanju problema polazi se od početnog bazičnog rješenja, koje mora biti dopustivo.
Početno se bazično rješenje poboljšava kroz niz koraka(iteracija) dok se ne postigne optimalno rješenje u skladu s postavljenim ciljem.
Simpleks metoda predstavlja opći algoritam za rješavanje svih oblika problema LP.
Algoritam sipleks metode sastoji se iz dvaju koraka:
– Korak 1. Određivanje početnog dopustivog rješenja i
– Korak 2. Poboljšanje dobivenog bazičnog rješenja kroz konačan broj iteracija.

Da bismo odredili početno bazično dopustivo rješenje potrebno je najprije opći model LP svesti na kanonski oblik (sva ograničenja moraju biti oblika jednakosti (=)).
Svođenje općeg/standardnog oblika linearnog modela na kanonski oblik ovisi o obliku ograničenja i vrsti linearnog problema.
Lijevoj strani ograničenja oblika manje ili jednako ( ) dodaju se tzv. dopunske varijable s koeficijentom 0 uz tu ≤ varijablu u funkciji cilja, kako za problem maksimuma tako i
za problem minimuma.