8

Problema ALOCRII

1. Armata romn transport provizii pentru soldaii aflai n misiune, pe cale aerian,
dup urmtorul program:
Cod zbor Plecare din
baza A
Sosire n
baza B
Cod zbor Plecare din
baza A
Sosire n
baza B
AB1 04:30 05:30 BA1 07:00 08:00
AB2 09:00 10:00 BA2 07:45 08:45
AB3 17:15 18:15 BA3 12:00 14:45
AB4 20:00 21:00 BA4 19:15 21:00

Echipajul aeronavelor trebuie s se odihneasc 4 ore ntre zboruri. Se dorete
determinarea perechilor de zboruri pentru care timpul ntreg de staionare n baza strin este
minim.

REZOLVARE:
Se determin timpii de staionare pentru fiecare zbor (ore):
A - B BA1 BA2 BA3 BA4
AB1 25,5 25,75 6,5 13,75
AB2 21 21,75 26 9,25
AB3 12,75 13,5 17,75 25
AB4 10 10,75 15 22,25

B - A BA1 BA2 BA3 BA4
AB1 20,5 19,75 18,25 7,5
AB2 25 24,75 18,25 12
AB3 9,25 8,5 26,5 20,25
AB4 12 11,25 5,25 23

Se suprapun cele dou tabele i se aleg valorile minime:
Zbor BA1 BA2 BA3 BA4
AB1 20,5 19,75 6,5 7,5
AB2 21 21,75 18,25 9,25
AB3 9,25 8,5 17,75 20,25
AB4 10 10,75 5,25 22,25

n modulul Assignment din QM introducem datele din acest tabel.
Notm:
x
11
= ]
1, AB1 ia BA1
u n iest

x
12
= ]
1, AB1 ia BA2
u, n iest

x
13
= ]
1, AB1 ia BAS
u, n iest

x
14
= ]
1, AB1 ia BA4
u, n iest

9

x
21
= ]
1, AB2 ia BA1
u, n iest

x
22
= ]
1, AB2 ia BA2
u, n iest

x
23
= ]
1, AB2 ia BAS
u, n iest

x
24
= ]
1, AB2 ia BA4
u, n iest

x
31
= ]
1, ABS ia BA1
u, n iest

x
32
= ]
1, ABS ia BA2
u, n iest

x
33
= ]
1, ABS ia BAS
u, n iest

x
34
= ]
1, ABS ia BA4
u, n iest

x
41
= ]
1, AB4 ia BA1
u, n iest

x
42
= ]
1, AB4 ia BA2
u, n iest

x
43
= ]
1, AB4 ia BAS
u, n iest

x
44
= ]
1, AB4 ia BA4
u, n iest

x
Ij
u, i, j {1,2,S,4]
Funcia obiectiv:
|mtn]Z = 2, 5x
11
+19, 75x
12
+, 5x
13
+7, 5x
14
+21x
21
+21, 75x
22
+18, 25x
23
+9, 25x
24
+9, 25x
31
+8, 5x
32
+17, 75x
33
+2, 25x
34
+1x
41
+1, 75x
42
+5, 25x
43
+22, 25x
44


Restricii:
x
11
+x
12
+x
13
+x
14
= 1
x
21
+x
22
+x
23
+x
24
= 1
x
31
+x
32
+x
33
+x
34
= 1
x
41
+x
42
+x
43
+x
44
= 1
x
11
+x
21
+x
31
+x
41
= 1
x
12
+x
22
+x
32
+x
42
= 1
x
13
+x
23
+x
33
+x
43
= 1
x
14
+x
24
+x
34
+x
44
= 1
x
Ij
u, i, j {1,2,S,4]

10


Soluia obinut este:
Perechile de zboruri pentru care timpul de staionare ntr-o baz strin este minim
sunt:
AB1 BA4
AB2 BA1
AB3 BA2
AB4 BA3
Timpul ntreg minim de staionare este de 42 ore i 15 minute (42,25 ore n QM).
11

2. Firma Expert, specializat n studii de marketing, are 5 clieni noi pentru care trebuie
s desemneze cte un manager de proiect. Timpul necesar pentru realizarea proiectului
depinde de experiena i abilitile managerului de proiect.
Firma are disponibile 4 persoane pentru rolul de manager de proiect, proiectele au ca
scop determinarea poziiei pe pia i stabilirea strategiilor de mbuntire a poziiei pe pia
raportat la principalii concureni i trebuie realizate ntr-un timp ct mai scurt. O singur
persoan poate manageria un proiect.
Timpii (n zile) estimai privind realizarea proiectelor de ctre fiecare manager sunt:
Client
Manager
proiect
A B C D E
M1 10 15 9 11 14
M2 9 18 5 7 10
M3 6 14 3 12 10
M4 8 12 8 14 16

Se pune problema determinrii modului de repartizare a managerilor de proiect pe
proiecte, astfel nct proiectele s fie realizate ct mai rapid.
REZOLVARE:
Notm:
x
11
= ]
1, N1 iealizeaz A
u n iest

x
12
= _
1, N1 iealizeaz B
u, n iest

x
13
= _
1, N1 iealizeaz C
u, n iest

x
14
= _
1, N1 iealizeaz B
u, n iest

x
15
= _
1, N1 iealizeaz E
u, n iest

x
21
= _
1, N2 iealizeaz A
u, n iest

x
22
= _
1, N2 iealizeaz B
u, n iest

x
23
= _
1, N2 iealizeaz C
u, n iest

x
24
= _
1, N2 iealizeaz B
u, n iest

x
25
= _
1, N2 iealizeaz E
u, n iest

x
31
= _
1, NS iealizeaz A
u, n iest

x
32
= _
1, NS iealizeaz B
u, n iest

x
33
= _
1, NS iealizeaz C
u, n iest

x
34
= _
1, NS iealizeaz B
u, n iest

12

x
35
= _
1, NS iealizeaz E
u, n iest

x
41
= _
1, N4 iealizeaz A
u, n iest

x
42
= _
1, N4 iealizeaz B
u, n iest

x
43
= _
1, N4 iealizeaz C
u, n iest

x
44
= _
1, N4 iealizeaz B
u, n iest

x
45
= _
1, N4 iealizeaz E
u, n iest

Funcia obiectiv:
|mtn]Z = 1x
11
+15x
12
+9x
13
+11x
14
+14x
15
+9x
21
+18x
22
+5x
23
+7x
24
+1x
25
+x
31
+14x
32
+3x
33
+12x
34
+1x
35
+8x
41
+12x
42
+8x
43
+14x
44
+1x
45

Avnd n vedere c problema nu este echilibrat, vom mai introduce un manager de proiect
fictiv F.
Client
Manager
proiect
A B C D E
M1 10 15 9 11 14
M2 9 18 5 7 10
M3 6 14 3 12 10
M4 8 12 8 14 16
F 0 0 0 0 0

Introducem variabilele:
x
51
= _
1, F iealizeaz A
u, n iest

x
52
= _
1, F iealizeaz B
u, n iest

x
53
= _
1, F iealizeaz C
u, n iest

x
54
= _
1, F iealizeaz B
u, n iest

x
55
= _
1, F iealizeaz E
u, n iest

Restricii:
x
11
+x
12
+x
13
+x
14
+x
15
= 1
x
21
+x
22
+x
23
+x
24
+x
25
= 1
x
31
+x
32
+x
33
+x
34
+x
35
= 1
x
41
+x
42
+x
43
+x
44
+x
45
= 1
x
51
+x
52
+x
53
+x
54
+x
55
= 1
x
11
+x
21
+x
31
+x
41
+x
51
= 1
x
12
+x
22
+x
32
+x
42
+x
52
= 1
13

x
13
+x
23
+x
33
+x
43
+x
53
= 1
x
14
+x
24
+x
34
+x
44
+x
54
= 1
x
15
+x
25
+x
35
+x
45
+x
55
= 1
x
t|
, t, | {1, 2, 3, 4, 5]

Introducnd datele n QM, modulul Assignment, obinem:



Soluia obinut este:
14

Managerului M1 i este alocat proiectul E
Managerului M2 este alocat proiectul D
Managerului M3 i este alocat proiectul C
Managerului M4 i este alocat proiectul A
Proiectul B nu va putea fi preluat de firma de marketing.