Este cunoscută ca programare liniară pentru tehnica matematică care permite optimizarea unei funcții obiective prin aplicarea de restricții diferite la variabilele sale. Este un model compozit, prin urmare, printr-o funcție obiectivă și prin restricțiile sale, toate aceste componente fiind constituite ca funcții liniare în variabilele în cauză.
De-a lungul istoriei au avut loc câteva evenimente importante legate de programarea liniară, cum ar fi:
- În timpul celui de-al doilea război mondial a fost păstrat secret și a fost folosit ca un mecanism de gestionare și planificare a tuturor cheltuielilor. În acest mod a fost destinat să gestioneze mai bine resursele proprii și să reducă cât mai mult posibil costurile armatei.
- Trei au considerat părinții sau creatorii lor: unguro-americanul John von Neumann, profesorul american George Dantzig și matematicianul de origine rusă, Leonid Kantorovich, care a primit premiul Nobel pentru economie în 1975.
Modelele de programare liniară consideră că variabilele de decizie (adică funcția obiectivă și constrângerile) mențin un comportament liniar. Acest lucru face posibil, prin metoda sa, să simplifice calculele și să obțină un rezultat aproape de realitate.
În afară de cele de mai sus, nu putem ignora existența unei alte serii importante de concepte legate de programarea liniară menționată mai sus. În acest caz, ne referim în special la trei:
- Soluția este fezabilă. Sub această denominație se află o incintă, care poate fi delimitată sau nu și care este determinată de ceea ce reprezintă setul de restricții ale tuturor semiplanurilor. Este, de asemenea, cunoscut ca regiunea de valabilitate.
- Soluție excelentă. Se numește în acest fel care este setul tuturor vârfurilor incintei. De asemenea, trebuie subliniat că, în special, aceasta poate fi minimă sau maximă, în funcție de fiecare caz.
Valoarea programului liniar. În acest caz, aceasta devine valoarea pe care funcția obiectivă menționată mai preia în ceea ce este vârful soluției optime.
Să vedem un exemplu de programare liniară pentru a înțelege mai bine această definiție. Să presupunem că un om primește o moștenire de 100.000 de pesoși și ia decizia de a investi banii . Contabilul său recomandă două investiții: să cumpere acțiuni ale unei companii petroliere care au un randament de 5% și să achiziționeze obligațiuni de stat, care generează 9% .
Omul decide să investească nu mai mult de 80.000 de peso-uri în acțiunile de petrol și nu mai puțin de 15.000 pesos în obligațiunile de stat. Pe de altă parte, intenționează ca investiția în acțiuni să nu dubleze niciodată investiția în obligațiuni. Datorită programării liniare, puteți estima cum să distribuiți banii între cele două opțiuni, astfel încât investițiile dvs. să ofere cel mai mare beneficiu.
Suma care trebuie investită în acțiuni poate fi menționată ca X, în timp ce suma pentru a investi în obligațiuni poate fi numită Y. Restricțiile, pe de altă parte, vor fi că X nu poate avea o valoare mai mare de 80.000, că Y nu poate avea o valoare mai mică de 15.000 și că X + Y nu poate depăși valoarea de 100.000 .
Dacă aceste variabile sunt transferate într-o tabelă sau într-o diagramă, va fi posibil să știți care sunt opțiunile cele mai profitabile pentru individ.