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 brukes til å planlegge utgifter og tilbake på en måte som reduserte kostnader for den militære og muligens forårsaket motsatt for fienden.
Lineær programmering er en del av et viktig område av matematikken som kalles «optimalisering teknikker» som det er bokstavelig talt brukt til å finne den mest optimale løsningen på et gitt problem., Et veldig enkelt eksempel på lineær optimalisering bruk er i logistikk eller «metode for å flytte rundt på ting effektivt.»For eksempel, anta at det er 1000 bokser av samme størrelse på 1 kubikkmeter hver; 3 lastebiler som er i stand til å bære 100 bokser, 70 bokser og 40 bokser henholdsvis; flere mulige ruter, og 48 timer for å levere alle boksene., Lineær programmering gir den matematiske ligninger til å bestemme optimal lastebil lasting og rute for å bli tatt for å møte kravet om å få alle boksene fra punkt A til B med minst mulig å gå frem og tilbake, og, selvfølgelig, den laveste kostnaden på raskest mulig tid.
De grunnleggende komponentene av lineær programmering er som følger:
- Avgjørelse variabler – Dette er mengder som skal bestemmes.
- Målet funksjon – Dette representerer hvordan hver beslutning variabel ville påvirke kostnadene, eller bare verdi som må optimaliseres.,
- Begrensninger – Disse representerer hvordan hver beslutning variabel ville bruke begrensede mengder ressurser.
- Data – Disse kvantifisere forholdet mellom mål funksjon og begrensninger.