Turinys:
- Apibrėžimas - ką reiškia linijinis programavimas (LP)?
- „Techopedia“ paaiškina linijinį programavimą (LP)
Apibrėžimas - ką reiškia linijinis programavimas (LP)?
Linijinis programavimas yra matematinis metodas, naudojamas nustatyti geriausią įmanomą rezultatą ar sprendimą iš tam tikro parametrų rinkinio ar reikalavimų sąrašo, kurie pateikiami tiesinių ryšių pavidalu. Dažniausiai jis naudojamas kompiuteriniam modeliavimui ar modeliavimui, siekiant rasti geriausią sprendimą paskirstyti baigtinius išteklius, tokius kaip pinigai, energija, darbo jėga, mašinos ištekliai, laikas, erdvė ir daugelis kitų kintamųjų. Daugeliu atvejų linijinio programavimo „geriausias rezultatas“ yra maksimalus pelnas arba mažiausios išlaidos.
Dėl savo pobūdžio linijinis programavimas dar vadinamas linijiniu optimizavimu.
„Techopedia“ paaiškina linijinį programavimą (LP)
Linijinis programavimas yra naudojamas kaip matematinis metodas siekiant nustatyti ir planuoti geriausius rezultatus. Antrojo pasaulinio karo metu jį sukūrė Leonidas Kantorovičius 1937 m. Tai buvo metodas, naudojamas planuoti išlaidas ir grąžą taip, kad sumažėtų išlaidos kariškiams ir galbūt sukėlė priešui priešingai.
Linijinis programavimas yra svarbi matematikos srities, vadinamos „optimizavimo metodais“, dalis, nes ji pažodžiui naudojama ieškant optimaliausio konkrečios problemos sprendimo. Labai paprastas linijinio optimizavimo naudojimo pavyzdys yra logistika arba „veiksmingas daiktų judėjimo būdas“. Pavyzdžiui, tarkime, kad yra 1000 tokio paties dydžio dėžučių, kurių kiekviena yra 1 kubinis metras; 3 sunkvežimiai, galintys gabenti atitinkamai 100 dėžių, 70 ir 40 dėžių; keli galimi maršrutai; ir 48 valandas pristatyti visas dėžutes. Linijinis programavimas pateikia matematines lygtis, pagal kurias nustatomas optimalus sunkvežimio pakrovimas ir maršrutas, kuris turi būti įvykdytas, kad būtų laikomasi reikalavimo visas dėžes nuvežti iš taško A į B su kuo mažesniu važiavimo pirmyn ir atgal greičiu ir, žinoma, mažiausiomis sąnaudomis. kuo greitesnis laikas.
Pagrindiniai linijinio programavimo komponentai yra šie:
- Sprendimo kintamieji - tai kiekiai, kuriuos reikia nustatyti.
- Objektyvioji funkcija - tai parodo, kaip kiekvienas sprendimo kintamasis paveiktų sąnaudas arba, paprasčiausiai, vertę, kurią reikia optimizuoti.
- Apribojimai - tai parodo, kaip kiekvienas sprendimo kintamasis sunaudotų ribotą išteklių kiekį.
- Duomenys - tai kiekybiniai santykiai tarp tikslo funkcijos ir apribojimų.
