PROBLEMA DE ALOCARE (REPARTIZARE

)

m i n

Z = xij ⋅cij ∑ ∑
i= 1 j= 1

n

n

x ∑
i= 1
n

n

ij

= 1,

j = 1,2,..., n

x ∑
j= 1

ij

= 1,

i = 1,2,..., n

xij ∈ {0,1}

[ xij = ( xij ) 2 ]

PROBLEMA REPARTIZĂRII
● Stabileşte modul de alocare a resurselor disponibile între activităţile care vor fi executate. ● Modulul ASSIGNMENT (MS & QM) presupune că fiecare resursă poate fi alocată la o singură activitate şi fiecare activitate nu poate utiliza decât o singură resursă. EXEMPLUL 1. Un număr de 5 persoane sunt disponibile pentru a executa 6 activităţi diferite. Se cunosc timpii necesari fiecărei persoane pentru a executa fiecare activitate: Michel Marie Marcel Maurice Monique Act.1 8 7 3 4 9 Act.2 4 9 8 3 5 Act.3 2 5 9 8 Act.4 6 5 2 5 9 Act.5 4 6 3 5 Act.6 2 3 3 2 2

Găsiţi soluţia de alocare optimă (care minimizează durata întreagă de execuţie).

5 16.75 11.5 B-A 2 24.75 B-A 6 7.W.5 27 22 20. zbor B-A 1 B-A 2 B-A 3 B-A 4 B-A 5 B-A 6 Plecare B 8h 8 h 30 min 12 h 17 h 30 min 19 h 22 h Sosire A 9 h 15 min 9 h 45 min 13 h 15 min 18 h 45 min 20 h 15 min 23 h 15 min Echipajul trebuie să se odihnească între zboruri cel puţin 5 ore.5 17 B-A 5 11 10 28.25 5.75 .75 10.5 15 11.5 B-A 4 9.75 17.25 13.5 23.L.25 B-A 5 10.75 8.5 26.5 11 7.5 23.25 18.75 8.75 22. fie în B.75 B-A 4 12. Determinaţi perechile de zboruri pentru care timpul întreg de staţionare pe un aeroport străin să fie redus la minim. & Sasieni M.75 18.75 24.) PLANIFICAREA OPTIMĂ A ECHIPAJELOR O linie aeriană desfăşoară activităţi zinice conform orarului: No.5 12.25 19.5 8 B-A 3 28 27 21.5 22 18.25 10.75 28.25 9. Pentru fiecare pereche de zboruri.Sosire B Zbor A-B 1 A-B 2 A-B 3 A-B 4 A-B 5 A-B 6 B-A 1 24 23 17.5 B-A 6 14 13 7.5 Plecare B .75 25.25 22.5 8. echipajul va fi repartizat în baza care face posibilă obţinerea unui timp minim de staţionare.5 18 13 11.25 23.75 23. zbor Plecare A Sosire B A-B 1 7h 8h A-B 2 8h 9h A-B 3 13 h 30 min 14 h 30 min A-B 4 18 h 30 min 19 h 30 min A-B 5 20 h 21 h A-B 6 23 h 30 min 0 h 30 min No.75 14.25 22.5 25 21. Plecare A .Sosire A Zbor A-B 1 A-B 2 A-B 3 A-B 4 A-B 5 B-A 1 21.25 B-A 3 17.75 B-A 2 21. (Ackoff R.25 20.25 27. Se poate stabili baza echipajelor fie în A.EXEMPLUL 2.25 6.

25 SOLUŢIA FINALĂ: Baza A : 13.25 24.75 10.75 27.25 28.25 <A-B2> <B-A4> <A-B3> <B-A6> <A-B6> <B-A1> <B-A2> <A-B5> <B-A3> <A-B4> <B-A5> <A-B1> Baza B : .A-B 6 14.

Sign up to vote on this title
UsefulNot useful