Documente Academic
Documente Profesional
Documente Cultură
Pagina 15
Pagina 15
CAPITOLUL 15
REZOLVAREA PROBLEMELOR DE ALOCARE
15.1. Probleme de alocare
Problemele de alocare pot ap[rea ]n diverse situa\ii de luare a deciziilor. Problemele
tipice sunt: alocarea lucr[rilor pe ma=ini, repartizarea personalului ]n diverse centre
teritoriale, repartizarea agen\ilor care s[ efectueze anumite activit[\i. O caracteristic[ distinct[
este c[ unui agent ]i este asignat[ o singur[ activitate =i se ]ncearc[ optimizarea unui obiectiv,
cum ar fi minimizarea costurilor, minimizarea timpului, maximizarea profitului, etc.
Pentru a ilustra modul de rezolvare a problemelor de alocare vom considera urm[torul
exemplu: Firma ABC, specializat[ ]n studii de marketing are trei clien\i noi. Fiec[rui proiect
]i trebuie alocat un lider de proiect. Timpul necesar pentru realizarea proiectului depinde de
experien\a =i abilitatea liderului de proiect. }n prezent sunt disponibile doar trei persoane,
proiectele au aproximativ aceea=i prioritate =i nu pot fi realizate ]n acela=i timp. Conducerea
firmei trebuie s[ stabileasc[ ce lider de proiect va coordona fiecare studiu astfel ]nc`t cele trei
studii s[ se termine ]n timpul total cel mai scurt. Unui lider i se poate aloca doar un proiect.
Cu trei clien\i =i trei studii sunt posibile 9 alternative. Timpii estima\i pentru finalizarea
fiec[rui proiect sunt prezenta\i ]n tabelul 15.1.
Client
Lider de proiect
1
2
3
Ionescu
10
15
9
Popescu
9
18
5
Georgescu
6
14
3
Tabelul 15.1 Timpii estima\i pentru terminarea fiec[rui proiect
Figura 15.1 prezint[ graful de re\ea pentru problema analizat[.
10
1
Ionescu
Client
1
Client
2
Client
3
15
9
9
1
2
Popescu
18
5
6
1
3
Georgescu
14
3
Firma ABC
Client
2
Lider de proiect
5 Ionescu
6 Popescu
7 Georgescu
4
1
10
9
6
3
15
18
14
9
5
3
8
9
10
Model
11
Timp de realizare a
proiectului
12
26
13
Client
2
14
15
16
17
18
19
Lider de proiect
Ionescu
Popescu
Georgescu
Total
20
21
1
0
0
1
1
=
3
1
0
0
1
=
1
Total
0
1
0
1
1
1
1
<=
<=
<=
1
1
1
=
1
Func\ia
obiectiv
Partea st`ng[ a
restric\iilor
Partea dreapt[
a restric\iilor
Min
c
i =1 j =1
n
ij
x ij
x ij 1
i = 1, 2 ,..., m
Agenti
x ij = 1
j = 1, 2 ,..., n
Activitati
x ij 0
pentru toti i si j
j =1
m
i =1