Documente Academic
Documente Profesional
Documente Cultură
O firmă realizează 4 produse (P1, P2, P3 și P4), pentru care timpii de prelucrare, costurile de
execuție și profitul unitar sunt date în tabelul următor:
Timp de prelucrare Cost de execuție
Produsul Profit unitar (u
(ore) (u.m.)
P1 .10 36 90
P2 .25 48 125
P3 .08 25 45
P4 .21 35 65
Firma are următoarele restricții privind manopera, materialele și bugetul disponibile pentru
producție:
(1) Disponibilul total de manoperă (operatori, schimburi, mașini) este de 72 ore;
(2) Produsele sunt expediate în containere speciale, în care pot fi ambalate 3 produse P1, 3
produse P2, 1 produs P3 și 1 produs P4, iar firma dispune de 1200 containere;
(3) Bugetul alocat activității de producție este de 25000 u.m.;
(4) Stocul pentru produsele P1 și P2 nu poate depăși 300 bucăți;
(5) Stocul pentru produsele P3 și P4 nu poate depăși 200 bucăți;
Se cere să se determine numărul de produse care maximizează profitul și pot fi expediate în
containerele speciale.
Modelul
Considerăm următoarele variabile ale problemei de programare liniară:
𝑥1– numărul de produse P1;
𝑥2– numărul de produse P2;
𝑥3– numărul de produse P3;
𝑥4– numărul de produse P4;
Organizăm datele de intrare tabelar, pentru a defini mai ușor problema în QM:
Produse /
Restricții ≤ Disponibil
Variabile
P1 P2 P3 P3 ≥
𝑥1 𝑥2 𝑥3 𝑥4
R1 Manopera .12 .20 .08 .15 ≤ 72
R2 Containere 3 3 1 1 ≤ 1200
R3 Buget 36 48 25 35 ≤ 25000
R4 Stoc P1+P2 1 1 0 0 ≤ 300
R5 Stoc P3+P4 0 0 1 1 ≤ 200
Funcția
obiectiv 90 125 45 65 → max
Profit
Restricțiile PPL:
. 10𝑥1 + .25𝑥2 + .08𝑥3 + .21𝑥4 ≤ 72
3𝑥1 + 3𝑥2 + 𝑥3 + 𝑥4 ≤ 1200
36𝑥1 + 48𝑥2 + 25𝑥3 + 35𝑥4 ≤ 25000
𝑥1 ≥ 0
𝑥2 ≥ 0
𝑥3 ≥ 0
𝑥4 ≥ 0
Funcția obiectiv:
𝑚𝑎𝑥 90𝑥1 + 125𝑥2 + 45𝑥3 + 65𝑥4