Clase 07 13-09-2022 Problema Asignación

You might also like

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 6

Trabajador/ Tarea A B C D E

1 6 8 9 3 6
2 6 7 8 3 4
3 7 2 5 5 9
4 4 5 3 7 4
5 5 1 5 3 5

Xij A B C D E
1 0 0 0 1 0
2 0 0 0 0 1
3 0 1 0 0 0
4 0 0 1 0 0
5 1 0 0 0 0

Tiempo Total 17

A 1 = 1
B 1 = 1
C 1 = 1
D 1 = 1
E 1 = 1

1 1 = 1
2 1 = 1
3 1 = 1
4 1 = 1
5 1 = 1
Trabajador/ Tarea A B C D E
1 6 8 9 3 6
2 6 7 8 3 4
3 7 2 5 5 9
4 4 5 3 7 4
5 5 1 5 3 5
6 4 3 5 7 7
7 5 3 8 2 6
8 8 4 3 5 4

Xij A B C D E
1 0 0 0 1 0
2 0 0 0 0 1
3 0 0 0 0 0
4 0 0 0 0 0
5 0 1 0 0 0
6 1 0 0 0 0
7 0 0 0 0 0
8 0 0 1 0 0

Costo total 15

A 1 = 1
B 1 = 1
C 1 = 1
D 1 = 1
E 1 = 1
F1 1 = 1
F2 1 = 1
F3 1 = 1

1 1 = 1
2 1 = 1
3 1 = 1
4 1 = 1
5 1 = 1
6 1 = 1
7 1 = 1
8 1 = 1
F1 F2 F3
9999 9999 9999
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0

F1 F2 F3
0 0 0
0 0 0
0 1 0
1 0 0
0 0 0
0 0 0
0 0 1
0 0 0
Trabajador/ Tarea A B C D E
1 6 8 9 ---- ----
2 6 7 8 3 4
3 7 ---- ---- 5 9
4 4 5 3 ---- 4
5 5 1 ---- ---- ----

Xij A B C D E
1 1 0 0 ---- ----
2 0 0 0 0 1
3 0 ---- ---- 1 0
4 0 0 1 ---- 0
5 0 1 ---- ---- ----

Tiempo Total 19

A 1 = 1
B 1 = 1
C 1 = 1
D 1 = 1
E 1 = 1

1 1 = 1
2 1 = 1
3 1 = 1
4 1 = 1
5 1 = 1

You might also like