MODELO DE ASIGNACION

DESTINO

OPERADORES

1
2
3
4

MAQ. 1
5
9
5
13

MAQ.2
8
12
8
7

MAQ.3
6
11
10
10

MAQ.4
10
7
11
7

MAQ. 1
0
4
0
8

DESTINO
MAQ.2
1
5
1
0

MAQ.3
0
5
4
4

MAQ.4
3
0
4
0

BENEF. MAX
COLUMNAS

OPERADORES

1
2
3
4
L3

L4
2

METODO HUNGARO
BUSCA QUE EL TAMAO DE LA MATRIZ SEA IGUAL AL NUMERO DE LINEAS Q
2RESTAR EL MENOR VALOR
1 IGUAL FILA Y COLUNAS
3QUE TENGAN POR LO MENOS UN CERO
4ESCOGER LA FILA O COLUMNA QUE TIENE MAS CEROS Y TRAZAR
EMPEZAR POR LA QUE TIENE MENOS CEROS

(ASIGNACION)

FILAS

L1

L2

2
1
1
2

OPERADORES

OPERADORES

1
2
3
4

1
2
3
4

MAQ. 1
0
2
0
6

DESTINO
MAQ.2
3
5
3
0

MAQ. 1
0
2
0
6

DESTINO
MAQ.2
3
5
3
0

L1

GUAL AL NUMERO DE LINEAS QUE VAMOS A TRAZAR

GUAL FILA Y COLUNAS
MATRIZ 4X4 =LINEAS 4

GNACION)

MAQ.3
1
4
5
3

MAQ.4
5
0
6
0

MAQ.3
0
3
4
2

MAQ.4
5
0
6
0
L4

EN LA MAQ 3 NP HAY CERO POR LO

TANTO SE TOMA EL MENOR Y SE
EMPIEZA A RESTAR

L3

L2

2
1
1
2

1
A
B
C
D
FICTICIO

a
10
13
3
11
0

b
5
19
2
6
0

c
9
6
4
14
0

d
18
12
4
19
0

a
5
7
1
5
0

b
0
13
0
0
0

c
4
0
2
8
0

d
13
6
2
13
0

FILA
A
B
C
D
FICTICIO

L2

L3

tomar el menor valor de los que no estan sombreados con verde en este caso 1 y
que no estan sombreados
luego en las intersecciones sumar el menos que se escogio en este caso el 1

e
12
14
8
11
0

FILA
a
4
6
0
4
0

A
B
C
D
FICTICIO

b
0
13
0
0
1
L1

e
7
8
6
5
0

FILA

L1

a
0
6
0
0
0

A
B
C
D
FICTICIO
L1

dos con verde en este caso 1 y lo restamos con todos los

escogio en este caso el 1

b
0
17
4
0
5
L2

FILA
c
4
0
2
8
1

d
12
5
1
13
0

e
6
7
5
4
0

c
0
0
2
4
1

d
8
5
1
8
0

e
2
7
5
0
0

L4

A
B
C
D
FICTICIO

L4
L3
L2

L3

3
1
1
3
3

a
4
6
0
4
0

b
0
13
0
0
1
L1

c
4
0
2
8
1

d
12
5
1
13
0

e
6
7
5
4
0

L2

A
B
C
D
FICTICIO

A
B
C
D
FICTICIO

a
10
13
3
11
0
MINIMO=

b
5
19
2
6
0

c
9
6
4
14
0

d
18
12
4
19
0

c
0
1
0
0
0

d
0
0
0
0
1

25

a
0
0
1
0
0

b
1
0
0
0
0
1
1

1
1

1
1

1
1

e
12
14
8
11
0

e
0
0
0
1
0

1
1
1
1
1
1
1

1
1
1
1
1