Professional Documents
Culture Documents
V1=0
V2= 1
Clientes
V3=-1
V4=-2
Planta
U1=3
Planta 1
Almacn 1
Almacn 2
Almacn 3
Almacen ficticio
Oferta
3 3 300- -3 5 200- 2 -2
1 -2 3 -5 5 300 4 -6
41 6 300+ 1 0- 6 -1 0
0 0
300 500
U2=2
Planta 2
U3=2
Planta 3
100+
1 -2
400
0
U4=1
Planta 4
100
500 200 300
100
300
Demanda
1300
Sale por tanto la variable X24, por tomar un valor de ce 0- >= 0 200- >= 0 Por lo tanto =0 Vemos que esta eleccin de no modifica en nada la tabla.
V1=0
V2= -2
Clientes
V3=-1
V4=-5
Planta
U1=3
Planta 1
Almacn 1
Almacn 2
Almacn 3
Almacen ficticio
Oferta
3 300- 0 5 200- 2 -5 0+
1 -2 3 -2 5 300 4 -6
4 -2 6 300 1 6 -5 0
0 0
300 500
U2=5
Planta 2
U3=2
Planta 3
100
1 -5
400
0
U4=1
Planta 4
100
500 200 300
100
300
Demanda
1300
300- >= 0 200- >= 0 Por lo tanto =200 Vemos que esta eleccin de no modifica en nada la tabla.
V1=0
V2= -2
Clientes
V3=-1
V4=-5
Planta
U1=3
Planta 1
Almacn 1
Almacn 2
Almacn 3
Almacen ficticio
Oferta
1 -2 3 -2 5 300 4 -6
4 -2 6 300 1 6 -5 0
0 0
300 500
U2=5
Planta 2
U3=2
Planta 3
100
1 -5
400
0
U4=1
Planta 4
100
500 200 300
100
300
Demanda
1300
Modelo de asignacin
Algoritmo Hngaro
Min Z=
Para i=1,2,3..n
Para j=1,2,3.n
Asignado
Empleado 1 Empleado 2 Empleado ficticio
Tarea
5 5 0
Tarea 2
4 6 0
Tarea 3
2 8 0
Empleado 2
Empleado 3
5
5
6
7
0
0
Asignado
Empleado 1b Empleado I b Empleado 2 a
Tarea
5 5 5
Tarea 2
4 4 6
Tarea 3
2 2 8
Tarea ficticia
0 0 0
Empleado 2b
Ejercicio de aplicacin
Una compaa tiene tres empleados y cuatro mquinas y desea asignar al personal de tal manera que se minimicen los costos totales. Las tarifas salariales de cada empleado segn la mquina que opere es la siguiente:
1 A B C 8 5 5 2 11 26 10 3 12 13 23 4 10 8 15
Ejercicio de aplicacin
1. Balancear la matriz
1 A B C Empleado ficticio 8 5 5 0 2 11 26 10 0 3 12 13 23 0 4 10 8 15 0
Ejercicio de aplicacin
2. Calcular la matriz de costos reducida
1 2 3 4 Min de la fila
A
B C Empleado ficticio Mn de la columna
8
5 5 0 0
11
26 10 0 0
12
13 23 0 0
10
8 15 0 0
8
5 5 0
Ejercicio de aplicacin
2. Calcular la matriz de costos reducida: Restar a las filas el mnimo de la fila y a la columna el mnimo de la columna.
1 0 0 2 3 11 3 4 8 4 2 3 Min de la fila 8 5 A B
C Empleado ficticio
Mn de la columna
0 0
0
5 0
0
18 0
0
10 0
0
5 0
Ejercicio de aplicacin
3. Es ptima la asignacin actual?
1 A B C D* 0 0 0 0 2 3 11 5 0 3 4 8 18 0 4 2 3 10 0
C D 3 4 B 2
Ejercicio de aplicacin
5. Cubrir todos los ceros con el nmero minimo de lneas posibles, identificar el elemento no cubierto ms pequeo.
1 A B C D* 0 0 0 0 2 3 11 5 0 3 4 8 18 0 4 2 3 10 0
Ejercicio de aplicacin
6.Restar a los elementos no cubiertos el nmero mas pequeo y sumarlo los elementos no cubiertos que sea la interseccin de dos lneas.
1 A B 0 0 2 3 11 3 4 8 4 2 3 A B 1 0 0 2 1 9 3 2 6 4 0 1
C
D*
0
0
5
0
18
0
10
0
C
D*
0
2
3
0
16
0
8
0
Ejercicio de aplicacin
7. Si la solucin no es ptima, repetir los pasos 5 y 6
1 A B C D* 0 0 0 2 2 1 9 3 0 3 2 6 16 0 4 0 1 8 0 A B C D* 1 0 0 0 3 2 0 8 2 0 3 1 5 15 0 4 0 1 8 1
Ejercicio de aplicacin
7. Si la solucin no es ptima, repetir los pasos 5 y 6
1 A B C D* 0 0 0 3 2 0 8 2 0 3 1 5 15 0 4 0 1 8 1 A B C D* 1 1 0 0 4 2 0 7 1 0 3 1 4 14 0 4 0 0 7 1
Ejercicio de aplicacin
7. Es la solucin ptima?
1
A B C D* 1 0 0 4
2
0 7 1 0
3
1 4 14 0
4
0 0 7 1
1 A B C 8 5 5
2 11 26 10
3 12 13 23
4 10 8 15
Ejercicio de aplicacin 2
1 A B C M 7 0
2 8 6 0
3 7 4 0