Escolar Documentos
Profissional Documentos
Cultura Documentos
LOGISTICAS
Sesin 4:
Redes de transporte (2)
Toronto Chicago
Filadelfia
O1 = 800 unid.
D2 = 350 unid.
Detroit Bfalo
San Luis
O2 = 700 unid.
D3 = 300 unid.
Ejemplo 1.- Frosty Machine (2)
Transbordo
Origen Chicago Bfalo
Toronto 4.00 7.00
Detroit 5.00 7.00
Destino
Transbordo Nueva York Filadelfia San Luis
Chicago 6.00 4.00 5.00
Bfalo 2.00 3.00 4.00
Ejemplo 1.- Frosty Machine (3)
A Chicago Bfalo Nueva Filadelfia San Luis Oferta
De York
Toronto 4 7 M M M 800
Detroit 5 7 M M M 700
Chicago 0 M 6 4 5 1500
Bfalo M 0 2 3 4 1500
Toronto 4 7 M M M 0 800
800 0 0 0 0 0
Detroit 5 7 M M M 0 700
300 0 0 0 0 400
Chicago 0 M 6 4 5 0 1500
400 0 450 350 300 0
Bfalo M 0 2 3 4 0 1500
0 1500 0 0 0 0
Demanda 1500 1500 450 350 300 400 4500
Solucin inicial (2)
Toronto 4 7 M M M 0 800
650 150 0 0 0 0
Detroit 5 7 M M M 0 700
0 300 0 0 0 400
Chicago 0 M 6 4 5 0 1500
850 0 0 350 300 0
Bfalo M 0 2 3 4 0 1500
0 1050 450 0 0 0
Demanda 1500 1500 450 350 300 400 4500
Solucin ptima (2)
Toronto Chicago
Filadelfia
O1 = 800 unid. O3 = 200 unid.
D2 = 350 unid.
Detroit Bfalo
San Luis
O2 = 700 unid.
D3 = 300 unid.
Solucin inicial
A Chicago Bfalo Nueva Filadelfia San Luis Ficticio Oferta
De York
Toronto 4 7 M M M 0 800
800 0 0 0 0 0
Detroit 5 7 M M M 0 700
300 0 0 0 0 400
Chicago 0 M 6 4 5 0 1700
400 0 450 350 300 200
Bfalo M 0 2 3 4 0 1500
0 1500 0 0 0 0
Demanda 1500 1500 450 350 300 600 4700
Demanda en los nodos de
transbordo
Destino
Toronto Chicago
Filadelfia
O1 = 800 unid.
D2 = 350 unid.
Detroit Bfalo
San Luis
O2 = 700 unid. D4 = 200 unid.
D3 = 300 unid.
Solucin inicial
Toronto 4 7 M M M 0 800
800 0 0 0 0 0
Detroit 5 7 M M M 0 700
300 200 0 0 0 200
Chicago 0 M 6 4 5 0 1500
400 0 450 350 300 0
Bfalo M 0 2 3 4 0 1500
0 1500 0 0 0 0
Demanda 1500 1700 450 350 300 200 4500
3 Problema de asignacin
Caractersticas
Proyecto
Persona 1 2 3
Adams 11 14 6
Brown 8 10 11
Cooper 9 12 7
Tabla de costos de oportunidad (1)
Proyecto
Persona 1 2 3
Adams 11 14 6
Brown 8 10 11
Cooper 9 12 7
Proyecto
Persona 1 2 3
Adams 5 8 0
Brown 0 2 3
Cooper 2 5 0
Proyecto
Persona 1 2 3
Adams 5 8 0
Brown 0 2 3
Cooper 2 5 0
Proyecto
Persona 1 2 3
Adams 5 6 0
Brown 0 0 3
Cooper 2 3 0
Proyecto
Persona 1 2 3
Adams 5 6 0
Brown 0 0 3
Cooper 2 3 0
Prueba de optimalidad
Revisin de la tabla (1)
Proyecto
Persona 1 2 3
Adams 5 6 0
Brown 0 0 3
Cooper 2 3 0
Proyecto
Persona 1 2 3
Adams 3 4 0
Brown 0 0 5
Cooper 0 1 0
Restar el mnimo costo de los dems costos
no rayados; y sumarlo a los costos
doblemente rayados
Revisin de la tabla (3)
Proyecto
Persona 1 2 3
Adams 3 4 0
Brown 0 0 5
Cooper 0 1 0
Prueba de optimalidad OK
Solucin ptima (1)
Proyecto
Persona 1 2 3
Adams 3 4 0
Brown 0 0 5
Cooper 0 1 0
Solucin ptima (2)
Asignacin Costos
(dlares)
Adams al proyecto 3 6
Brown al proyecto 2 10
Cooper al proyecto 1 9
Costo total 25
Problemas de asignacin
desbalanceados (1)
Con frecuencia el nmero de personas u objetos
que deben ser asignados no es igual al nmero de
tareas, clientes o mquinas que aparecen en las
columnas, y el problema es desbalanceado.
Proyecto
Persona 1 2 3 Ficticio
Adams 11 14 6 0
Brown 8 10 11 0
Cooper 9 12 7 0
David 10 13 8 0
Problemas desbalanceados con ms
proyectos que personas
Proyecto
Persona 1 2 3 4
Adams 11 14 6 7
Brown 8 10 11 8
Cooper 9 12 7 9
Ficticio 0 0 0 0
Problema de maximizacin de
asignacin (1)
Algunos problemas de asignacin son planteados en
trminos de maximizar la recompensa, utilidad, o
eficacia de una asignacin en lugar de minimizar los
costos.