Documente Academic
Documente Profesional
Documente Cultură
1 Ionescu 15 9 9 2 Popescu 18 5
10
Client 1
Client 2
6 1 3 Georgescu
14 3 Client 3 1
Nodurile corespund liderilor de proiect =i clien\ilor, iar arcurile reprezint[ repartiz[rile posibile ale liderilor de proiect clien\ilor. Oferta ]n fiecare nod origine este 1 =i cererea ]n fiecare nod destina\ie este 1. Costul repartiz[rii unui lider de proiect la un client este timpul necesar pentru realizarea studiului. Observa\i asem[narea dintre problemele de alocare =i cele de transport, problemele de alocare fiind un caz special de probleme de transport ]n care toate ofertele =i cererile au valoarea 1, iar cantitatea transportat[ pe fiecare arc este 0 sau 1. Problema poate fi rezolvat[ folosind metoda program[rii liniare. Avem nevoie de o variabil[ pentru fiecare arc =i o restric\ie pentru fiecare nod. Vom utiliza variabile de decizie cu doi indici xij - repartizarea liderului i la proiectul j. Deci vom avea 9 variabile de decizie: 1, daca liderul i este repartizat clientului j xij = 0, in celelalte cazuri unde i1,2,3 =i j1,2,3. Utiliz`nd aceste nota\ii: Timpul necesar pentru finalizarea proiectelor de c[tre Ionescu este 10x1115x129x13 (doar una din variabilele de decizie poate lua valoarea 0). Timpul necesar pentru finalizarea proiectelor de c[tre Popescu este 9x2118x225x23 (doar una din variabilele de decizie poate lua valoarea 0). Timpul necesar pentru finalizarea proiectelor de c[tre Georgescu este 6x3114x323x33 (doar una din variabilele de decizie poate lua valoarea 0). Suma acestor timpi furnizeaz[ num[rul total de zile pentru a finaliza cele trei studii de pia\[. Astfel, func\ia obiectiv este: Min (10x1115x129x139x2118x225x236x3114x323x33) Restric\iile reflect[ faptul c[ fiecare lider poate fi repartizat cel mult unui client =i fiecare client trebuie s[ aib[ repartizat un lider. Aceste restric\ii sunt: x11 + x12 + x13 1 repartizarea lui Ionescu x21 + x22 + x23 1 repartizarea lui Popescu x31 + x32 + x33 1 repartizarea lui Georgescu x11 + x21 + x31 = 1 clientul 1 x12 + x22 + x32 = 1 clientul 2 x13 + x23 + x33 = 1 clientul 3 Combin`nd func\ia obiectiv cu restric\iile ob\inem urm[torul model: Min (10x1115x129x139x2118x225x236x3114x323x33) x11 + x12 + x13 1 repartizarea lui Ionescu x21 + x22 + x23 1 repartizarea lui Popescu x31 + x32 + x33 1 repartizarea lui Georgescu x11 + x21 + x31 = 1 clientul 1 x12 + x22 + x32 = 1 clientul 2 x13 + x23 + x33 = 1 clientul 3 xij 0 pentru i = 1,2,3; j = 1,2,3
Rezolvarea problemelor de alocare Foaia de calcul folosit[ pentru rezolvarea problemei este prezentat[ ]n figura 15.2.
A 1 2 3 B C D E F G
Firma ABC
Client 2 10 9 6 15 18 14
3 9 5 3
Model
Timp de realizare a proiectului 26 Client 2 0 0 1 1 = 1 = 1 1 0 0 1 = 1
3 0 1 0 1
Figura 15.2 Foaia de calcul ata=ata problemei Datele problemei sunt introduse ]n domeniul A1:D7. Variabilele de decizie Func\ia obiectiv Partea st`ng[ a restric\iilor Celulele D16:D18 sunt rezervate variabilelor de decizie. Ini\ial toate variabilele de decizie au valoarea 0. Formula SUMPRODUCT(B5:D7,B16:D18) a fost plasat[ ]n celula C12 pentru a calcula num[rul necesar de zile pentru a termina toate proiectele. Celulele E16:E18 con\in partea st`ng[ a restric\iilor referitoare la num[rul de clien\i la care poate fi repartizat un lider. Celulele B19:D19 con\in partea st`ng[ a restric\iilor conform c[rora unui proiect trebuie s[-i fie repartizat un lider de proiect. Formulele utilizate sunt: Celula E16: SUM(B16:D16). Se copieaz[ E16 ]n E17:E18. Celula B19: SUM(B16:B18). Se copieaz[ B19 ]n C19:D19. Celulele G16:G18 con\in partea dreapt[ a restric\iilor pentru lideri, iar celulele B21:D21 con\in partea dreapt[ a restric\iilor pentru clien\i. Toate valorile sunt egale cu 1.
Modelarea deciziilor utiliznd foile de calcul Se rezolv[ problema utiliz`nd Solver-ul. Caseta de dialog Solver Parameters se completeaz[ ca ]n figura 15.3. Op\iunile selectate sunt Assume Linear Model =i Assume Non-Negative.
Figura 15.3 Caseta Solver Parameters Solu\ia optim[ a problemei este: Ionescu este repartizat clientului 2, Popescu clientului 3 =i Georgescu clientului 1. Timpul de finalizare a celor trei proiecte este de 26 de zile.
Min
c
i =1 j =1 n
ij
j =1 m
x ij 1 x ij = 1 x ij 0
i =1