Linearno programiranje | seminarski diplomski

Ovo je pregled DELA TEKSTA rada na temu "Linearno programiranje". Rad ima 20 strana. Ovde je prikazano oko 500 reči izdvojenih iz rada.
Napomena: Rad koji dobjate na e-mail ne izgleda ovako, ovo je samo DEO TEKSTA izvučen iz rada, da bi se video stil pisanja. Radovi koje dobijate na e-mail su uređeni (formatirani) po svim standardima. U tekstu ispod su namerno izostavljeni pojedini segmenti.
Uputstvo o načinu preuzimanja rada možete pročitati OVDE.

MEĐUNARODNO SVEUČILIŠTE
 
 SEMINARSKI RAD
 
EKONOMETRIJA
TEMA: LINEARNO PROGRAMIRANJE 
 
 
 
 
 
 
 
 
                                                         lipanj, 2011.
SADRŽAJ
Uvod………………………………………………………….3
Opće formuliranje linearnih programa……………………….4
Ekstremne točke i optimalno rješenje………………………..8
Ekonomska motivacija………………………………………11
Metode linearnog programiranja…………………………….15
Grafička (geometrijska) metoda……………………………..15
Software za linearno programiranje…………………………18
Geometrijsko rješavanje linearnog programa……………….18
Zaključak ……………………………………………………19
Literatura ……………………………………………………20
UVOD
Linearnim programiranjem (LP) obuhvaća se i rješava veliki broj različitrih problema. Linearno programiranje je namjenjeno i raspoređivanju oskudnih resursa s ciljem postizanja rezultata optimalnih sa stanovišta postavljenog kriterija.
Glavno sredstvo koje se koristi u linearnom programiranju je matemartički model.
Linearnost modela znači da su funkcija kriterija i sistem ograničavajućih uvijeta definirani linearnim matematičkim relacijama.
U zavisnosti od tipova ekstremne vrijednosti funkcije kriterijuma u linearnom programiranju razlikujemo:
- opći problem maksimuma
- opći problem minimuma.
Linearno programiranje promatra probleme u kojima se linearna funkcija cilja mora optimizirati (maksimizirati ili minimizirati) uz uvijete ograničenja dana u obliku jednadžbi ili nejednadžbi i uz negativne varijable odlučivanja. To je formalni postupak optimizacije sustava kod kojih se funkcija cilja i ograničenja mogu izraziti linearnim kombinacijama promjenjivih veličina kod cjelobrojnog su programiranja varijable odlučivanja cjelobrojne.
Linearno programiranje je najstarija i jedna od metoda operacijskih istraživanja koja se najčešće primjenjuje u praksi. Linearno programiranje je model kojom se matematički može opisati lingvistički problem traženja optimalne vrijednosti (minimum ili maksimum) funkcije cilja s određenim brojem strukturnih varijabli x1, x2,…,xn međusobno povezanih linearnim vezama, tj. ograničenjima u obliku linearnih jednadžbi ili nejednadžbi. Da bi se problem linearnog programiranja mogao riješiti, potrebno je postaviti matematički model koji se sastoji od funkcije cilja ili kriterija i ograničenja u obliku jednadžbi ili nejednadžbi i uvjeta nenegativnosti.
Linearno programiranje je matematička metodologija za rešavanje linearnih problema, kod kojih su i ciljna funkcija i ograničenja linearni. Standardni oblik takvog problema je:
minimizuj ax
uz ograničenja Bx = c
x > = 0
gde je x vektor varijabli za koje treba rešiti problem, B je matrica poznatih koeficijenata, dok su a i c vektori poznatih koeficijenata.
Prvi algoritam (simpleks algoritam) razvio je Džordž Dancig. Danas postoje brojni softveri za rešavanje linearnih problema.
...

CEO RAD MOŽETE PREUZETI NA SAJTU: WWW.MATURSKIRADOVI.NET