MODEL DE AFECTARE

Model rezolvat in QM
Modelul de afectare presupune ca:

-Fiecare resursa poate fii alocata unei singure activitati, fiecare activitate nu poate utiliza
decat o singura resursa

Datele de intrare respecta urmatoarele conditii:

 Numarul de resurse disponibile (agentii) este cuprins 2-90;

 Numarul de activitati (tascurile) este cuprins intre2-90;
 Costurile (veniturile unitare)pentru fiecare alocare de resursa/activitate trebuie
cunoscuta;

Problema
O societate comerciala realizeaza produse din material textile.Sase din salariatii sai au
urmat cursurile de specializarepentru 5 tipuri de lucrari ecologicedin domeniul
confectiilor.Productivitatea muncii lor este diferita in raport cu fiecare tip de lucrare.
Managerul de productie doreste sa repartizeze fiecarui muncitor numai cate o lucrare, astfel
incat timpul total de realizare a lucrarilor sa fie minim.

In urma unor cronometari au rezultat timpi de realizare a celor 5 lucrari de catre cei 6
muncitori.

LUCRARE
Muncitori 1 2 3 4 5
Popescu I. 23 56 83 34 74
Dan V. 70 78 67 54 52
Simion A. 45 34 43 31 87
Vasile D. 67 84 65 23 67
Ghimes A. 89 36 45 67 35
Tudor C. 34 48 90 25 67

O activitate este data fiecarui muncitor.

Modelul de afectare
1.Stabilirea variabilelor modelului
xij=1; daca persoanei I i se atribuie activitatea j

i=1….6(muncitori)

j=1….5(lucrare)

xij=0; daca activitatea j nu este atribuita

2.Stabilirea functiei obiectiv

Mint=23x11+56x12+83x13+34x14+74x15+70x21+78x22+67x23+54x24+52x25+45x31+43x32+43x33+4
3x34+31x35+87x35+67x41+84x42+65x43+23x44+67x45+89x51+36x52+45x53+67x54+35x55+34x61+48
x62+90x63+25x64+67x65
3.Stabilirea restrictiilor modelului
Fiecarui muncitor trebuie sa I se asigure o singura lucrare.
 Muncitorul: Popescu I. x11+x12+x13+x14+x15=1
 Muncitorul: Dan V. x21+x22+x23+x24+x25=1
 Muncitorul: Simion A. x31+x32+x33+x34+x35=1
 Muncitorul: Vasile D. x41+x42+x43+x44+x45=1
 Muncitorul: Ghimes A. x51+x52+x53+x54+x55=1
 Muncitorul: Tudor C. x61+x62+x63+x64+x65=1

Fiecare lucrare trebuie realizata de un singur muncitor.

 Muncitorul: Popescu I.
 Muncitorul: Dan V.
 Muncitorul: Simion A.
 Muncitorul: Vasile D.
 Muncitorul: Ghimes A.
 Muncitorul: Tudor C.
x11+x21+x31+x41+x51=1
x12+x22+x32+x42+x52=1
x13+x23+x33+x43+x53=1
x14+x24+x34+x44+x54=1
x15+x25+x35+x45+x55=1
x16+x26+x36+x46+x56=1
 Dummy=lucrare fictiva

 Muncitorul: Dan V. obtine lucrarea 6

 Muncitorul: Simion A.obtine lucrarea 3
 Muncitorul: Vasile D obtine lucrarea 4
 Muncitorul: Ghimes A.obtine lucrarea 5
 Muncitorul: Tudor C. obtine lucrarea 2
 Muncitorul: Popescu I obtine lucrarea 1

Costurile Marginale

 Muncitorul: Popescu I obtine

 îi va lua inca 3 zile pentru realizarea lucrarii 2;
 21 de zile  îi va lua pentru realizarea lucrarii 3;
 lucrarea 4 va avea inca 4 zile
 iar la lucrarea 5 va avea nevoie de inca 22 zile pentru realizarea lucrarii
 Muncitorul: Dan V. obtine:
 47 de zile in plus pentru lucrarea 1
 25 de zile in plus pentru lucrarea 2
 5 de zile in plus pentru lucrarea 3
 24 de zile in plus pentru lucrarea 4

 Muncitorul: Simion A.obtine:

 41 de zile in plus pentru lucrarea 1
 20 de zile in plus pentru realizarea lucrari 4
 54 de zile pentru realizarea lucrari 5

 Muncitorul: Vasile D obtine :

 51 de zile in plus pentru lucrarea 1
 38 de zile in plus pentru lucrarea 2
 10 de zile in plus pentru lucrarea 3
 22 de zile in plus pentru lucrarea 5
 Muncitorul: Ghimes A.obtine
 83 de zile in plus pentru lucrarea 1
 0 zile in plus pentru lucrarea 2
 54 de zile in plus pentru lucrareav4
 Muncitorul: Tudor C. obtine
 16 de zile in plus pentru lucrarea 1
 33 de zile in plus pentru lucrarea 3
 20 de zile in plus pentru lucrarea 5
Se va acorda 172 de zile lucrate pentru executarea lucrarilor.