TOATA PROGRAMARE

3.1-11.* Omega Manufacturing Company a întrerupt producția unei anumite linii

de produse neprofitabile. Această măsură a creat un excedent considerabil de
capacitate de producție. Managementul dorește să dedice această capacitate
unuia sau mai multor dintre cele trei produse, numite 1, 2 și 3. Următorul tabel
rezumă capacitatea disponibilă a fiecărei mașini care poate limita producția:

TIMP DISPONIBIL
TIP MASINA (ÎN ORA DE MAȘINĂ PE
SĂPTĂMÂNĂ)
Mașină de frezat 500
Turnichet 350
mașină de măcinat 150

Numărul de ore-mașină necesare pentru a produce fiecare unitate a produselor

respective este

coeficient de productivitate (în ore-mașină pe unitate)

TIP MASINA PRODUS 1 PRODUSUL 2 PRODUS 3

Mașină de frezat 9 3 5
Turnichet 5 4 0
mașină de măcinat 3 0 3

Departamentul de vânzări indică faptul că vânzările potențiale ale produselor 1

și 2 depășesc rata maximă de producție și că vânzările potențiale ale produsului
3 sunt de 20 de unități pe săptămână. Profitul unitar ar fi de 50 USD, 20 USD și
25 USD, pentru produsele 1, 2 și, respectiv, 3. Obiectivul este de a determina
câte produse de fiecare tip ar trebui să producă compania pentru a maximiza
profitul.

a) Formulați un model de programare liniară pentru această problemă.

SOLUŢIE

1. Declararea variabilelor

X1 = Cantitatea de produs 1 care trebuie fabricată săptămânal

X2 = Cantitatea de produs 2 care trebuie fabricată săptămânal

X3 = Cantitatea de produs 3 care trebuie fabricată săptămânal

2. Funcție obiectivă

Z max = 50X 1 + 20X 2 + 25X 3

3. restricții

Mașină de frezat: 9X1 + 3X2 + 5X3 <= 500 (1)

turnichet: 5X1 + 4X2 + 0X3 <= 350 (2)
mașină de măcinat: 3X1 + 0X2 + 3X3 <= 150 (3)
Departamentul de vanzari: X3 = 20 (4)
X1, X2. X3 >= 0 (5)

PROGRAM DE LINGO

!VARIABILE:
X1 = Cantitatea de produs 1 care trebuie fabricată săptămânal
X2 = Cantitatea de produs 2 care trebuie fabricată săptămânal
X3 = Cantitatea de produs 3 care trebuie fabricată săptămânal;

!FUNCȚIE OBIECTIVĂ;
MAX = 50*X1 + 20*X2 + 25*X3

!RESTRICŢII;

!MAȘINĂ DE FREZAT; 9*X1 + 3*X2 + 5*X3 <= 500;

!Tournic; 5*X1 + 4*X2 + 0*X3 <= 350;
!POLIZOR; 3*X1 + 0*X2 + 3*X3 <= 150;
!VÂNZĂRI; X3=20;
@GIN(X1);