Operaciona istraživanja

ALFA UNIVERZITET

Faklultet za strateški i operativni menadžment

SEMINARSKI RAD

Predmet: Operaciona istraživanja

Profesor:Prof.Dr. Milun Kokanović Student:Srna Milosavljević

Br.indeksa:M0051-13

SADRŽAJ

Uvod

Linearno programiranje…

Rešavanje opšteg problema LP za minimum pomoću simplex tablice

Zadatak (rešavanje problema minimuma)

Zaključak

Literatura

Linearno programiranje

(LP)

Problemi   koje   možemo   rešavati   LP-om   su   prvi   put   prikazani   u
matematčkim   modelom   početkom   20.veka(Kantorović,1939)   a
najširenija metoda za rešavanje ovih modela  objavljena je 1947.godine
(Dantzing) pod nazivom SIMPLEX metoda (algoritam).

Ukoliko je traženi cilj linearnog programiranja kombinacija promenljive
za dobijanje najviše vrednosti funkcije kriterijuma govorimo o

problemu maximuma.

Ako modelom linearnog programiranja nastojimo odrediti takvu
kombinaciju promenljive koja će nam osigurati najnižu vrednost
funkcije,radi se o

problemu minimuma