Indholdsfortegnelse:
Definition - Hvad betyder Lineær programmering (LP)?
Lineær programmering er en matematisk metode, der bruges til at bestemme det bedst mulige resultat eller løsning fra et givet sæt parametre eller liste over krav, der er repræsenteret i form af lineære forhold. Det bruges oftest i computermodellering eller simulering for at finde den bedste løsning til fordelingen af begrænsede ressourcer som penge, energi, arbejdskraft, maskinressourcer, tid, rum og mange andre variabler. I de fleste tilfælde er det "bedste resultat", der kræves af lineær programmering, maksimal fortjeneste eller laveste omkostning.
På grund af sin art kaldes lineær programmering også lineær optimering.
Techopedia forklarer Linear Programming (LP)
Lineær programmering bruges som en matematisk metode til bestemmelse og planlægning af de bedste resultater og blev udviklet under 2. 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 område i matematik 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 optimeringsanvendelse er i logistik eller "metoden til at flytte ting effektivt rundt." Antag f.eks. At der er 1000 kasser i samme størrelse på 1 kubikmeter hver; 3 lastbiler, der er i stand til at transportere henholdsvis 100 kasser, 70 kasser og 40 kasser; flere mulige ruter; og 48 timer til levering af alle kasser. Lineær programmering giver de matematiske ligninger til bestemmelse af den optimale lastning og lastning af lastbilen, der skal køres for at imødekomme kravet om at få alle kasser fra punkt A til B med den mindst mulige kørsel frem og tilbage og selvfølgelig de laveste omkostninger til den hurtigste tid.
De grundlæggende komponenter i lineær programmering er som følger:
- Beslutningsvariabler - Dette er de mængder, der skal bestemmes.
- Objektiv funktion - Dette repræsenterer, hvordan hver beslutningsvariabel vil påvirke omkostningerne, eller ganske enkelt den værdi, der skal optimeres.
- Begrænsninger - Disse repræsenterer, hvordan hver beslutningsvariabel vil bruge begrænsede mængder ressourcer.
- Data - Disse kvantificerer forholdet mellem den objektive funktion og begrænsningerne.
