Linearno Programiranje, Slajdovi od Programiranje

Preuzmite Linearno Programiranje i više Slajdovi u PDF od Programiranje samo na Docsity!

Linearno

programiranje

 Linearno programiranje je namenjeno resavanju problema optimalne kombinacije vise varijabli radi ostvarenja maksimalnog ili minimalnog rezultata uz zadovoljenje postavljenih ogranicenja i/ili zahteva.  Optimizacija ukljucuje odabir varijabli i odredjenje njihove vrednosti.  (^) Trazeni maksimum ili minimum je rezultat fukncije cilja ili funkcije kriterijuma u kome se meri doprinos pojedine varijable ukupnom rezultatu modela.Doprinos pojedine postaje kriterijum njenog odabira u kombinaciji,moze biti pozitivan ili negativan.

 U poljoprivredi se Lp-om resavaju sledeci problemi:

1. Modeli maksimuma funkcije kriterijuma

• (^) izbor optimalnog proizvodnog programa s obzirom na ekonomski rezultat
• (^) uskladjivanje medjusobno povezanih proizvodnji
• (^) planiranje plodoreda i postavljanje optimalnih odnosa medju proizvodnjama

2. Modeli mimimuma funkcije kriterijuma

• (^) Odabir nacina transporta proizvoda
• (^) Izdrada receptura obroka smesa za ishranu stoke sa najmanjom cenom
• (^) Odabir vina radi dobijanja kupaze zeljenih funkcija uz minimalnu cenu

 Sastav linearnih jednacina i nejednacina u modelu LP zapisuje se na sledeci nacin:

Matematicki model linearnog

programiranja

 (^) Varijable izbora ili delatnosti  (^) Ogranicenja ili resurese (jednacina ili nejednacina)  (^) Tehnicke koeficijente  (^) Funkcije kriterijuma ili funkcije cilja  (^) Prilagodjavanje stvarnog problema  (^) Prilagodjavanje stvarnog problema resavanja linearnog programirnja je umetnost finog podesavanja svakog elemenata pocetnog modela. Odabir i definisanje varijabili i postavljanje kombinacija jednacina i nejednacina su najvazniji deo proceca linearnog programiranja.

Postavljanje modela LP za problem

maksimuma

Problem minimuma

 (^) Ove jednacine definisu slozene odnose izmedju komplementarnih proizvoda ili relativno definisu strukturu konacnog resenja.  S ozbirom na medjusobni odnos dve delatnosti prema jednom resursu razlikujemo:

1. Konkurentske delatnosti-obe delatnosti imaju odredjeni resurs
2. Komplementarne delatnosti-jedna delatnost ima odredjeni resurs,a druga omogucuje povecanje njegove raspolozive kolicine
3. Nezavisne delatnosti-jedna od delatnosti nema nikakve veze sa odredjenim resursom

Posebni oblici ogranicenja ili jednacina

i nejednacina

 Kod definisanja strukture proizvodnje u modelu odnose medju udelima pojedinih varijabli mozemo postaviti u kolicinskom ili relativnom iznosu.Najjednostavnije su nejednacine kojima se zahteva minimum ili maksimum povrsina pod jednom kulturom.

Odredjenje strukture proizvodnje

 Svaki proizvodjac zeli odrediti kako iskoristiti ogranicene kolicine sirovina uz najveci profit,poslovodja kako rasporediti zadani posao izmedju svojih zaposlenika tako da bude napraljen u najkracem mogucem roku..  Cilj ovih problema je optimizacija,maksimiziranje korisnosti i minimiziranje troskova uz ogranicenja sto se resava linearnim programiranjem.Podrucje primene linearnog programiranja je siroko:proizvodnja,trasnport i distribucija,marketing,telekomunikacija…

Zakljucak