LINEARNO

PROGRAMIRANJE
 LINEARNO PROGRAMIRANJE

Linearno programiranje je metoda optimizacije koja se koristi za rješavanje problema koji

se mogu opisati linearnim jednadžbama i ograničenjima. To uključuje mnoge praktične
probleme, poput planiranja proizvodnje, transporta ili finansijskih planiranja. Linearno
programiranje se koristi u mnogim industrijama, uključujući proizvodnju, trgovinu,
financije i javne usluge. Ova metoda optimizacije omogućava pronalaženje najboljeg
rješenja za postavljeni problem korištenjem matematičkih modela.

Linearno programiranje se može koristiti za rješavanje različitih vrsta problema, uključujući

planiranje proizvodnje, transportne probleme, finansijske planove i druge.

Postoji više metoda za rješavanje linearnih programiranja, među kojima se najčešće koriste
simpleks metoda i metoda koje koriste Dualnost. Također je moguće riješiti s korištenjem
softvera specijaliziranog za linearno programiranje, koji automatizira proces rješavanja i
pruža brze i precizne rezultate.
 KONCEPT LINEARNOG
PROGRAMIRANJA

01 03
OGRANIČENJA
CILJNI FUNKCIJ linearne jednadžbe ili nejednakosti koje ograničavaju
linearna kombinacija varijabli koju želimo maksimizirati vrijednosti varijabli.
ili minimizirati

02
VARIJABLE
nepoznate koje se traže u rješenju problema. One
predstavljaju količine koje želimo odrediti kako bismo
postigli maksimum ili minimum ciljne funkcije.
 PRIMJENE U RAZLIČITIM
SEKTORIMA LINEARNOG
PROGRAMIRANJA
1. Proizvodnja: optimalne količine proizvoda koje treba proizvesti iL
količine resursa koji su potrebni za proizvodnju.
2. Transport: raspoređivanje vozila i kamiona kako bi se optimizirali
troškovi transporta i osigurala efikasna isporuka robe.
3. Financije: optimizacija portfelja investicija, određivanje optimalnih
količina novca koji se trebaju investirati u različite vrste investicija.
4. Energija: planiranje proizvodnje električne energije kako bi se
osigurala stabilnost elektroenergetskog sustava.
5. Logistika: optimizacija rute i kapaciteta skladišta te planiranja
isporuke robe.
6. Telekomunikacije: planiranje kapaciteta mreže i optimizaciju
troškova.
METODE RIJEŠAVANJA POMOĆU
LINEARNOGPROGRAMIRANJA
Simplex metoda je algoritam za rješavanje linearnih
programiranja koji se temelji na ideji da se problem svede na
standardni oblik koji se može riješiti iterativno pomicanjem tzv.
"pivot" točke unutar problema. Ova metoda se često koristi za
rješavanje problema maksimizacije.
Dualnost je drugi pristup rješavanju linearnih programiranja.
Ona se temelji na ideji da se problem riješi tako da se dualni
problem, koji je matematički ekvivalentan, riješi prvo. Dualni
problem se može riješiti korištenjem simplex metode ili drugih
metoda optimizacije
Postoje i metoda koje koriste Interior-point metoda ili metoda
koje koriste Branch and Bound.
 SIMPLEX METODA

se temelji na ideji da se problem rješava tako što se traži

optimalno rješenje unutar zatvorenog konveksnog skupa
točaka koji zadovoljava sva ograničenja problema.
 DUALNOST
Ona se temelji na ideji da se primarni problem (originalni
problem koji se pokušava riješiti) može pretvoriti u dualni
problem (sekundarni problem) i da se rješenja ovih dvaju
problema mogu međusobno iskoristiti.
 KORIŠTENJE SOFTVERA

Softveri specijalizirani za linearno programiranje su alati koji

omogućavaju automatizaciju procesa rješavanja linearnih
programiranja i pružaju brze i precizne rezultate. Oni se mogu
koristiti za modeliranje i rješavanje različitih vrsta linearnih
programiranja, kao što su probleme maksimizacije ili
minimizacije, te za analizu i interpretaciju rezultata.Većina
softvera za linearno programiranje pruža grafički korisnički
sučelje za unos i izmjenu modela, te automatizirano rješavanje
koristeći različite metode optimizacije.
PREDNOSTI LINEARNOG PROGRAMIRANJA
•Efikasnost: omogućuje rješavanje složenih problema sa što manje potrebnim
resursima. To uključuje manje potrebnog vremena i manje potrebnih računalnih
resursa u odnosu na ne-lineare probleme.
•Preciznost: precizno modeliranje problema i daju precizne rezultate.
•Automatizacija: Softveri specijalizirani za linearno programiranje omogućuju
automatizaciju procesa modeliranja i rješavanja problema. To pomaže u
smanjenju grešaka i ubrzavanju procesa rješavanja.
•Interpretacija: omogućuju lakšu interpretaciju rezultata, što je korisno za
donošenje odluka.
•Prilagodljivost: Linearni programi se mogu prilagoditi različitim vrstama
problema i različitim sektorima.
•Dostupnost: Postoji mnogo softvera specijaliziranih za linearno programiranje
koji su dostupni, uključujući i besplatne opcije.
•Generalizabilnost: mogu se generalizirati na slične probleme, što smanjuje
potrebu za ponovnim modeliranjem svakog novog problema.
•Skalabilnost: mogu se lako skalirati na veće probleme i veće podatke.
•Optimizacija: omogućuju optimizaciju različitih ciljeva, kao što su
maksimizacija profita ili minimizacija troškova.
•Multi-Objective Optimization: mogu se koristiti za Multi-Objective
Optimization, što omogućuje rješavanje problema koji imaju više od jednog
cilja.
 NEDOSTATCI LINEARNOG
•Linearnost: programi su ograničeni na modeliranje linearnih problema
PROGRAMIRANJA
•Ograničenja: ograničenja problema definiraju kao linearne jednadžbe ili
nejednakosti, što može otežati modeliranje nekih vrsta problema.
•Problematična ograničenja: ne mogu riješiti probleme sa ograničenjima
koja nisu konveksna ili koja se ne mogu linearizirati.
•Alternativna rješenja: daju jedno rješenje za problem, što može biti
problematično ako postoji više od jednog optimalnog rješenja.
•Složenost: mogu postati složeni za rješavanje kada se koriste za velike
probleme sa mnogo varijabli i ograničenja.
•Ovisnost o podacima: su ovisni o kvaliteti podataka i ako su podaci
neprecizni ili nepotpuni, rezultati linearnog programa će biti neprecizni ili
netočni.
•Problematični ciljevi: ne mogu riješiti probleme sa ciljevima koji nisu
linearni ili koji se ne mogu linearizirati.
•Nesigurnost: ne mogu uzeti u obzir nesigurnosti i rizike u podacima i
modelima, što može dovesti do nepreciznih rezultata.
•Infeasibility: ne mogu riješiti probleme koji su infeasible
•Složenost softvera: korištenje softvera za linearno programiranje
kompleksno
 THANKS!
Do you have any questions?
sasko696@outlook.com

CREDITS: This presentation template was created by

Slidesgo, incluiding icons by Flaticon, and
infographics & images by Freepik.