Innholdsfortegnelse:
Definisjon - Hva betyr Lineær programmering (LP)?
Lineær programmering er en matematisk metode som brukes for å bestemme best mulig utfall eller løsning fra et gitt sett med parametere eller liste over krav, som er representert i form av lineære forhold. Det brukes ofte i datamodellering eller simulering for å finne den beste løsningen når det gjelder tildeling av endelige ressurser som penger, energi, arbeidskraft, maskinressurser, tid, rom og mange andre variabler. I de fleste tilfeller er det "beste utfallet" som trengs av lineær programmering maksimal fortjeneste eller laveste kostnad.
På grunn av sin natur kalles lineær programmering også lineær optimalisering.
Techopedia forklarer Linear Programming (LP)
Lineær programmering brukes som en matematisk metode for å bestemme og planlegge for de beste resultatene og ble utviklet under andre verdenskrig av Leonid Kantorovich i 1937. Det var en metode som ble brukt til å planlegge utgifter og avkastning på en måte som reduserte kostnadene for militæret og ev. forårsaket det motsatte for fienden.
Lineær programmering er en del av et viktig matematikkområde som kalles "optimaliseringsteknikker", fordi det bokstavelig talt brukes til å finne den mest optimerte løsningen på et gitt problem. Et veldig grunnleggende eksempel på lineær optimaliseringsbruk er i logistikk eller "metoden for å flytte ting effektivt." Anta for eksempel at det er 1000 bokser i samme størrelse på 1 kubikkmeter hver; 3 lastebiler som er i stand til å frakte henholdsvis 100 kasser, 70 kasser og 40 kasser; flere mulige ruter; og 48 timer for å levere alle kassene. Lineær programmering gir de matematiske ligningene for å bestemme optimal lasting og lasting av lastebilen for å oppfylle kravet om å få alle boksene fra punkt A til B med minst mulig gå frem og tilbake og, selvfølgelig, de laveste kostnadene til raskest mulig tid.
De grunnleggende komponentene i lineær programmering er som følger:
- Beslutningsvariabler - Dette er mengdene som skal bestemmes.
- Objektiv funksjon - Dette representerer hvordan hver beslutningsvariabel vil påvirke kostnadene, eller ganske enkelt verdien som må optimaliseres.
- Begrensninger - Disse representerer hvordan hver beslutningsvariabel vil bruke begrensede mengder ressurser.
- Data - Disse kvantifiserer forholdene mellom den objektive funksjonen og begrensningene.
