lineær programmering bruges som en matematisk metode til bestemmelse og planlægning af de bedste resultater og blev udviklet under Anden Verdenskrig af Leonid Kantorovich i 1937. Det var en metode, der blev brugt til at planlægge udgifter og afkast på en måde, der reducerede omkostningerne for militæret og muligvis forårsagede det modsatte for fjenden.
lineær programmering er en del af et vigtigt matematikområde kaldet “optimeringsteknikker”, da det bogstaveligt talt bruges til at finde den mest optimerede løsning på et givet problem., Et meget grundlæggende eksempel på lineær optimering forbrug er i logistik eller ” metode til at flytte tingene rundt effektivt.”For eksempel antage, at der er 1000 kasser af samme størrelse af 1 kubikmeter hver; 3 lastbiler, der er i stand til at bære 100 kasser, 70 kasser og 40 kasser henholdsvis; flere mulige ruter, og 48 timer til at levere alle kasser., Lineær programmering giver den matematiske ligninger til at bestemme den optimale lastbil lastning og rute, der skal træffes for at opfylde kravet om at få alle kasserne fra punkt A til B med det mindste beløb for at gå frem og tilbage og, selvfølgelig, den laveste pris på den hurtigste tid muligt.
de grundlæggende elementer i lineær programmering er som følger:
- Beslutningsvariabler – det er de mængder, der skal bestemmes.
- objektiv funktion – Dette repræsenterer, hvordan hver beslutningsvariabel vil påvirke omkostningerne eller simpelthen den værdi, der skal optimeres.,
- begrænsninger – disse repræsenterer, hvordan hver beslutningsvariabel ville bruge begrænsede mængder ressourcer.
- Data – disse kvantificerer forholdet mellem den objektive funktion og begrænsningerne.