UNIVERSITATEA PRIVATĂ DE NORD

CERCETARE OPERAȚIONALĂ II
Universități internaționale laureate

PROGRAMARE BINARĂ
DECIZII NU SAU DA (0 – 1)

Instrucțiuni:
 Modelați următoarea problemă luând în considerare utilizarea variabilelor binare.
 Găsiți soluția folosind software-ul.

PROBLEMĂ (Planificarea producției)

O anumită linie de producție face două produse. Datele pertinente nenti apar în primul tabel atașat. Timpul
total disponibil (pentru producție și punere în funcțiune) în fiecare săptămână este de 80 de ore. Firma nu are
un inventar de produse la începutul săptămânii 1 și nu are voie să aibă niciunul la sfârșitul săptămânii 4.
Costul de păstrare schimbarea unei unități de stoc de la o săptămână la alta este de 4 USD pentru fiecare
produs. o uni Rata cererii nesatisfăcute costă 10 USD pentru produsul A și 15 USD pentru produsul B. Datele
sunt la cerere apar in al doilea tabel atasat. Linia este închisă pentru operațiuni de curățenie în fiecare
weekend. Prin urmare, dacă un produs este fabricat în săptămâna curentă, costul corespunzător timpului de
pornire a echipamentului va trebui achitat în săptămâna următoare, dacă se decide fabricarea acestuia. Se
poate produce un singur tip de produs Știu în timpul săptămânii. Nu poate exista producție în timpul pornirii
liniei. Formulați și rezolvați acest model de planificare pe 4 săptămâni. Scopul este de a maximiza profiturile
în perioada de 4 săptămâni.

DATE PRODUS
PRODUS
LA B.
timpul pentru resetare 5 ore 10 ore
Timp de producție pe unitate 0,5 ore 0,75 ore
costul de pornire $200 $400
Costul de producție pe unitate $10 $15
Preț de vânzare $20 $30

DATE CERERE
SĂPTĂMÂNĂ
PRODUS
1 2 3 4
7
LA 80 100 80
5
5
B. 15 20 30
0

Soluţie:

!VARIABILE:
Xijk: Unități fabricate de produs i în săptămâna j pentru a acoperi cererea din săptămâna k
Yij: Produsul i este fabricat sau nu în săptămâna j

FUNCȚIE OBIECTIVĂ;
MAX = 20*(XA11+XA12+XA13+XA14+XA22+XA23+XA24+XA33+XA34+XA44)+
30*(XB11+XB12+XB13+XB14+XB22+XB23+XB24+XB33+XB34+XB44)-
(200*(YA1+YA2+YA3+YA4)+400*(YB1+YB2+YB3+YB4))-
(10*(XA11+XA22+XA33+XA44)+14*(XA12+XA23+XA34)+18*(XA13+XA24)+22*(XA14))-
(15*(XB11+XB22+XB33+XB44)+19*(XB12+XB23+XB34)+23*(XB13+XB24)+27*(XB14))-
(10*((80-XA11)+(100-XA12-XA22)+(75-XA13-XA23-XA33)+(80-XA14-XA24-XA34-XA44)))-
(15*((15-XB11)+(20-XB12-XB22)+(50-XB13-XB23-XB33)+(30-XB14-XB24-XB34-XB44)));

!RESTRICȚII LA CERERE;
XA11<=80;
XB11<=15;
XA12+XA22<=100;
XB12+XB22<=20;
XA13+XA23+XA33<=75;
XB13+XB23+XB33<=50;

ing. Manuel Sanchez Teran

 UNIVERSITATEA PRIVATĂ DE NORD
CERCETARE OPERAȚIONALĂ II
Universități internaționale laureate

XA14+XA24+XA34+XA44<=80;
XB14+XB24+XB34+XB44<=300;

!UN SINGUR TIP DE PRODUS ÎN TIMPUL SĂPTĂMÂNII;

YA1+YB1=1;
YA2+YB2=1;
YA3+YB3=1;
YA4+YB4=1;

!RESTRICTII DE TIMP DISPONIBIL;

5*YA1+10*YB1+0,5*(XA11+XA12+XA13+XA14)+0,75*(XB11+XB12+XB13+XB14)<=80;
5*YA2+10*YB2+0,5*(XA22+XA23+XA24)+0,75*(XB22+XB23+XB24)<=80;
5*YA3+10*YB3+0,5*(XA33+XA34)+0,75*(XB33+XB34)<=80;
5*YA4+10*YB4+0,5*(XA44)+0,75*(XB44)<=80;

!PERMITITI CANTITATI NUMAI CAND PRODUCEREA ESTE PROGRAMATA;

XA11+XA12+XA13+XA14<=(80+100+75+80)*YA1;
XA22+XA23+XA24<=(100+75+80)*YA2;
XA33+XA34<=(75+80)*YA3;
XA44<=(80)*YA4;
XB11+XB12+XB13+XB14<=(15+20+50+30)*YB1;
XB22+XB23+XB24<=(20+50+30)*YB2;
XB33+XB34<=(50+30)*YB3;
XB44<=(30)*YB4;

@GIN (XA11); @GIN (XA12); @GIN (XA13); @GIN (XA14);

@GIN (XA22); @GIN (XA23); @GIN (XA24);
@GIN (XA33); @GIN (XA34);
@GIN (XA44);
@GIN (XB11); @GIN (XB12); @GIN (XB13); @GIN (XB14);
@GIN (XB22); @GIN (XB23); @GIN (XB24);
@GIN (XB33); @GIN (XB34);
@GIN (XB44);

@BIN (YA1); @BIN (YA2); @BIN (YA3); @BIN (YA4);

@BIN (YB1); @BIN (YB2); @BIN (YB3); @BIN (YB4);

ing. Manuel Sanchez Teran