Documente Academic
Documente Profesional
Documente Cultură
Se cere să se determine numărul de vagoane care trebuie trimise din cele 3 centre 𝐴1,𝐴2,𝐴3,
astfel încât orașul M să primească întreaga cantitate de 120 vagoane de care are nevoie, iar costul
total al acestor transporturi să fie minim.
Soluția 1. Dacă notăm cu 𝑥1, 𝑥2, 𝑥3 numărul vagoanelor ce trebuie trimise din cele 3 centre,
condițiile problemei ne conduc la urmatorul program liniar:
𝑓=3𝑥1+5𝑥2+𝑥3=𝑚𝑖𝑛. (6)
𝑥1+𝑥2+𝑥3=120 (7)
7𝑥1+4𝑥2+8𝑥3≤912
0≤𝑥1≤72
0≤𝑥2≤36
0≤𝑥3≤96.
Dacă eliminăm necunoscuta 𝑥3 folosind ecuația (7), programul liniar devine:
𝑓=2𝑥1+4𝑥2+120=𝑚𝑖𝑛.
𝑥1+4𝑥2≥48
𝑥1+𝑥2≥24
0≤𝑥1≤72
0≤𝑥2≤36.
Din figura se constată că punctul A cel mai apropiat de dreapta Δ0, minimizează obiectiv funcția
𝑓. Rezolvând sistemul format din ecuațiile dreptelor 𝐷1 și 𝐷2 și folosind ecuația (7) se obține:
𝑥1=16; 𝑥2=8; 𝑥3=96 min𝑓=2∙16+4∙8+120=184.
Concluzie. Centrele 𝐴1,2,𝐴3 vor trimite 16, 8 respectiv 96 vagoane din produsul considerat. În
acest mod orașul 𝑀 va primi întreaga cantitate de care avea nevoie (120 vagoane), iar costul
transportului va fi minim și egal cu 18400 lei.
Soluția 2. Un alt mod de a rezolva un program liniar în cazul în care una din restricții este o
ecuație este următorul:
Se face subsituția:
𝑥1=𝑦1;=𝑦2, și se determină 𝑥2 și 𝑥3 din (6) și (7) în funcție de 𝑦1 și 𝑦2:
𝑥2=−1/2𝑦1+1/4𝑦2−30
𝑥3=−1/2𝑦1−1/4𝑦2+150.