1. Sta je simplex metoda i njen algoritam ?

Simpleks metoda spada u kategoriju numerikih iterativnih metoda. Pri rjeavanju problema
polazi se od poetnog bazinog rjeenja, koje mora biti dopustivo. Poetno se bazino rjeenje
poboljava kroz niz koraka (iteracija) dok se ne postigne optimalno rjeenje u skladu s
postavljenim ciljem. Simpleks metoda predstavlja opi algoritam za rjeavanje svih oblika
problema LP (linearnog programiranja).
Algoritam simpleks metode sastoji se iz dva koraka:
1.
2.

Odreivanje poetnog bazinog dopustivog rjeenja i

Poboljanje dobivenog bazinog rjeenja kroz konaan broj iteracija

Da bismo odredili poetno bazino dopustivo rjeenje potrebno je najprije opi model LP
svesti na kanonski oblik (sva ogranienja moraju biti oblika jednakosti.
2 Bazino rjesenje simplex metode i nacin provoenja ?
Dopustivo bazino rjeenje moe biti:
Nedegenerirano ima tano m pozitivnih vrijednosti varijabli,
Degenerirano ima manje od m pozitivnih vrijednosti varijabli.
Varijable u simpleks metodi klasificiraju se na bazine i nebazine. Nebazinim varijablama
smo u programu dodijelili vrijednost nula. Bazine varijable predstavljaju tzv. bazu, imaju
vrijednosti vee od nule i ima ih onoliko koliko ima ogranienja.

Simpleks metoda se moe provoditi:

a) Rjeavanjem sistema ograniavajuih jednadbi,
b) Tablino i
c) Matrino