Sadržaj:
- Definicija - Što znači linearno programiranje (LP)?
- Tehopedia objašnjava linearno programiranje (LP)
Definicija - Što znači linearno programiranje (LP)?
Linearno programiranje je matematička metoda koja se koristi za određivanje najboljeg mogućeg ishoda ili rješenja iz danog skupa parametara ili popisa zahtjeva koji su predstavljeni u obliku linearnih odnosa. Najčešće se koristi u računalnom modeliranju ili simulaciji kako bi se pronašlo najbolje rješenje u raspodjeli ograničenih resursa poput novca, energije, radne snage, resursa stroja, vremena, prostora i mnogih drugih varijabli. U većini slučajeva "najbolji ishod" potreban od linearnog programiranja je maksimalna dobit ili najniži trošak.
Zbog svoje prirode linearno programiranje nazivamo i linearnom optimizacijom.
Tehopedia objašnjava linearno programiranje (LP)
Linearno programiranje koristi se kao matematička metoda za određivanje i planiranje najboljih rezultata, a razvijen je tijekom Drugog svjetskog rata Leonid Kantorovich 1937. Bila je to metoda koja se koristila za planiranje rashoda i prinosa na način da se smanje troškovi za vojsku i eventualno izazvao suprotno neprijatelju.
Linearno programiranje dio je važnog područja matematike pod nazivom „tehnike optimizacije“ jer se doslovno koristi kako bi se pronašlo najoptimiziranije rješenje određenog problema. Vrlo osnovni primjer korištenja linearne optimizacije je u logistici ili "metodu učinkovitog kretanja stvari". Na primjer, pretpostavimo da postoji 1000 kutija iste veličine po 1 kubični metar; 3 kamiona koji mogu prevoziti 100 kutija, 70 kutija i 40 kutija; nekoliko mogućih ruta; i 48 sati za isporuku svih kutija. Linearno programiranje pruža matematičke jednadžbe za određivanje optimalnog opterećenja kamiona i rute koju treba poduzeti kako bi se ispunio zahtjev za prebacivanje svih kutija od točke A do B s najmanjom količinom kretanja naprijed-natrag i, naravno, najniži trošak na najbrže moguće vrijeme.
Osnovne komponente linearnog programiranja su sljedeće:
- Varijable odluke - Ovo su količine koje treba utvrditi.
- Ciljna funkcija - Ovo predstavlja kako bi svaka varijabla odluke utjecala na trošak, ili, jednostavno, na vrijednost koju treba optimizirati.
- Ograničenja - oni predstavljaju kako bi svaka varijabla odluke koristila ograničene količine resursa.
- Podaci - Oni kvantificiraju odnose između ciljne funkcije i ograničenja.
