Cuprins:
Definiție - Ce înseamnă programare liniară (LP)?
Programarea liniară este o metodă matematică care este utilizată pentru a determina cel mai bun rezultat posibil sau soluție dintr-un set de parametri sau o listă de cerințe, care sunt reprezentate sub formă de relații liniare. Este cel mai des utilizat în modelarea sau simularea computerului pentru a găsi cea mai bună soluție pentru alocarea resurselor finite, cum ar fi bani, energie, forță de muncă, resurse de mașini, timp, spațiu și multe alte variabile. În cele mai multe cazuri, „cel mai bun rezultat” necesar în urma programării liniare este profitul maxim sau cel mai mic cost.
Datorită naturii sale, programarea liniară se numește și optimizare liniară.
Techopedia explică programarea liniară (LP)
Programarea liniară este folosită ca metodă matematică pentru determinarea și planificarea celor mai bune rezultate și a fost dezvoltată în timpul celui de-al Doilea Război Mondial de Leonid Kantorovich în 1937. A fost o metodă folosită pentru a planifica cheltuielile și întoarcerea într-un mod care a redus costurile pentru militari și, eventual, a provocat contrariul inamicului.
Programarea liniară face parte dintr-o zonă importantă de matematică numită „tehnici de optimizare”, deoarece este folosită literal pentru a găsi cea mai optimizată soluție la o problemă dată. Un exemplu foarte de bază de utilizare a optimizării liniare este logistica sau „metoda de a muta lucrurile în mod eficient”. De exemplu, să presupunem că există 1000 de cutii cu aceeași dimensiune de 1 metru cub fiecare; 3 camioane care pot transporta 100 de cutii, 70 de cutii, respectiv 40 de cutii; mai multe rute posibile; și 48 de ore pentru a livra toate casetele. Programarea liniară oferă ecuațiile matematice pentru a determina încărcarea optimă a camionului și ruta care trebuie luată pentru a răspunde cerinței obținerii tuturor casetelor de la punctul A la B cu cea mai mică cantitate de întoarcere și întoarcere și, desigur, cel mai mic cost la cel mai rapid timp posibil.
Componentele de bază ale programării liniare sunt următoarele:
- Variabile de decizie - Sunt cantitățile care trebuie determinate.
- Funcția obiectivă - Aceasta reprezintă modul în care fiecare variabilă de decizie ar afecta costul sau, pur și simplu, valoarea care trebuie optimizată.
- Constrângeri - Acestea reprezintă modul în care fiecare variabilă de decizie ar folosi cantități limitate de resurse.
- Date - Acestea cuantifică relațiile dintre funcția obiectivă și constrângerile.
