Kazalo:
Opredelitev - Kaj pomeni linearno programiranje (LP)?
Linearno programiranje je matematična metoda, ki se uporablja za določitev najboljšega možnega izida ali rešitve iz določenega niza parametrov ali seznama zahtev, ki so predstavljeni v obliki linearnih razmerij. Najpogosteje se uporablja pri računalniškem modeliranju ali simulaciji, da bi našli najboljšo rešitev pri dodeljevanju omejenih virov, kot so denar, energija, delovna sila, strojni viri, čas, prostor in številne druge spremenljivke. V večini primerov je "najboljši rezultat", potreben pri linearnem programiranju, največji dobiček ali najnižji stroški.
Linearno programiranje zaradi svoje narave imenujemo tudi linearna optimizacija.
Tehopedia razlaga linearno programiranje (LP)
Linearno programiranje se uporablja kot matematična metoda za določanje in načrtovanje najboljših rezultatov, razvil pa ga je med drugo svetovno vojno Leonid Kantorovich leta 1937. To je bila metoda, ki se je uporabljala za načrtovanje izdatkov in donosov na način, ki je zmanjšal stroške za vojsko in morda povzročila nasprotniku sovražnik.
Linearno programiranje je del pomembnega področja matematike, imenovanega "optimizacijske tehnike", saj se dobesedno uporablja za iskanje najbolj optimizirane rešitve danega problema. Zelo osnovni primer uporabe linearne optimizacije je logistika ali "metoda učinkovitega premikanja stvari". Recimo, da je 1000 škatel enake 1 kubični meter vsaka; 3 tovornjaki, ki lahko prevažajo 100 škatel, 70 škatel in 40 škatel; več možnih poti; in 48 ur za dostavo vseh škatel. Linearno programiranje zagotavlja matematične enačbe za določitev optimalne obremenitve tovornjaka in poti, ki jo je treba opraviti, da bi izpolnili zahtevo, da se vsi polji od točke A do B dobijo z najmanj količino vožnje naprej in nazaj in seveda z najnižjimi stroški pri najhitrejši možni čas.
Osnovne komponente linearnega programiranja so:
- Spremenljivke odločitve - To so količine, ki jih je treba določiti.
- Ciljna funkcija - To predstavlja, kako bi vsaka spremenljivka odločitve vplivala na stroške ali, preprosto, na vrednost, ki jo je treba optimizirati.
- Omejitve - predstavljajo, kako bi vsaka spremenljivka odločitve porabila omejene količine virov.
- Podatki - Ti količinsko opredeljujejo razmerja med ciljno funkcijo in omejitvami.
