Indicele unității a făcut; ctica

Programarea liniară este un set de analize raționale și tehnici de rezolvare a problemelor care are ca scop ajutarea factorilor de decizie cu privire la chestiuni care implică un număr mare de variabile.

Denumirea programării liniare nu provine din crearea de programe pentru computer, ci dintr-un termen militar, programare, care înseamnă „a face planuri sau propuneri de timp pentru pregătirea, logistica sau desfășurarea unităților de luptă”.

Deși se pare că programarea liniară a fost folosită de G. Monge în 1776, L. V. Kantorovich este considerat unul dintre creatorii săi. El l-a prezentat în cartea sa Metode matematice pentru organizare și producție (1939) și l-a dezvoltat în lucrarea Sa despre transferul maselor (1942). Kantorovici a primit Premiul Nobel pentru economie în 1975 pentru contribuțiile sale la problema alocării optime a resurselor umane.

Cercetarea operațională în general și programarea liniară în special a obținut un mare impuls datorită computerelor. Unul dintre cele mai importante momente a fost apariția metodei simplex. Această metodă, dezvoltată de G. B. Dantzig în 1947, constă în utilizarea unui algoritm pentru a optimiza valoarea funcției obiective ținând cont de restricții. Pornind de la unul dintre vârfurile regiunii fezabile, de exemplu vârful A și aplicând proprietatea: dacă funcția obiectivului nu își ia valoarea maximă la vârful A, atunci există o margine care începe de la vârful A și de-a lungul căreia funcția obiectivă crește. ajungi la un alt vârf.

---