Documente Academic
Documente Profesional
Documente Cultură
Exemplu de calcul I
Fie 5 muncitori (xi, i= 15) care urmează să fie repartizaţi pe 5 locuri de muncă (yj,
j= 15). Unii dintre aceştia sunt calificaţi pentru mai mult decât unul din posturile vacante,
iar repartizarea se face respectând principiul: „fiecare muncitor trebuie să ocupe un singur
loc de muncă şi numai unul”|.
Fiecărei repartizări (xi, yj) i se asociază o valoare cij0 (i,j = 15) , care reprezintă salariul
corespunzător muncitorului xi în situaţia în care efectuiază operaţia yj. Când muncitorul nu
cunoaşte operaţia, deci repartizarea nu este posibilă cij = .
Matricea costurilor (cij – unităţi monetare/unităţi de timp - eficienţa) este:
y1 y2 y3 y4 y5
x1 7 3 5 7 10
x2 6 8 7
x3 6 5 1 5
x4 11 4 11 15
x5 4 5 2 10
y1 y2 y3 y4 y5
x1 7 3 5 7 10
x2 6 ∞ ∞ 8 7
x3 6 5 1 5 ∞
x4 11 4 ∞ 11 15
x5 ∞ 4 5 2 10
y1 y2 y3 y4 y5 y1 y2 y3 y4 y5
x1 1 0 4 5 3 x1 1 0 4 5 3
x2 0 ∞ ∞ 6 0 x2 0 ∞ ∞ 6 0
x3 0 2 0 3 ∞ x3 0 2 0 3 ∞
x4 5 1 ∞ 9 8 x4 4 0 ∞ 8 7
x5 ∞ 1 4 0 3 x5 ∞ 1 4 0 3
- 1 Col 1, 3, 4, 5
+1 Lin 2, 3, 5
y1 y2 y3 y4 y5 y1 y2 y3 y4 y5
x1 0 0 3 4 2 x1 0 0 3 4 2
x2 0 ∞ ∞ 5 0 x2 0 ∞ ∞ 5 0
x3 0 2 0 2 ∞ x3 0 3 0 3 ∞
x4 3 0 ∞ 7 6 x4 3 0 ∞ 7 6
x5 ∞ 1 3 0 2 x5 ∞ 2 4 0 3
Soluţia:
x1 y1 x2 y5 x3 y3 x4 y2 x5 y4