Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3 Problema de Asignacion
3 Problema de Asignacion
Matriz de conecciones
Libre Espalda Pecho Mariposa
Alejandro 1 1 1 1
Miguel 1 1 1 1
Jorgue 1 1 1 1
Xavier 1 1 1 1
Matriz de conecciones
Libre Espalda Pecho Mariposa
Alejandro 0 0 0 1 1 <= 1
Miguel 0 0 1 0 1 <= 1
Jorgue 0 1 0 0 1 <= 1
Xavier 1 0 0 0 1 <= 1
1 1 1 1
= = = =
1 1 1 1
F.O 222
Interpretacion
MATRIZ DE CONECCIONES
5:00-5:30 p.m
Home Improvement 1
World News 1
NASCAR Live 1
Wall Street Today 1
Hollywood Briefings 1
Ramundo & Son 1
5:00-5:30 p.m
Home Improvement 0
World News 0
NASCAR Live 1
Wall Street Today 0
Hollywood Briefings 0
Ramundo & Son 0
1
=
1
F.O 30500
Interoretacion
MATRIZ DE COSTOS
Zonas de Clientes
Costo de
distribución Los Angeles Chicago Calumbus Atlanta Neark Kansas City Denver
Plano 70 47 22 53 98 21 27
Nashville 75 38 19 58 90 34 40
Flagstaff 15 78 37 82 111 40 29
Springfield 60 23 8 39 82 36 32
Boulder 45 40 29 75 86 25 11
MATRIZ DE ASIGNACION
Zonas de Clientes
Costo de
distribución Los Angeles Chicago Calumbus Atlanta Neark Kansas City Denver
Plano 1 1 1 1 1 1 1
Nashville 1 1 1 1 1 1 1
Flagstaff 1 1 1 1 1 1 1
Springfield 1 1 1 1 1 1 1
Boulder 1 1 1 1 1 1 1
MATRIZ
Costo de
distribución Los Angeles Chicago Calumbus Atlanta Neark Kansas City Denver
Plano 0 0 0 0 0 1 0
Nashville 0 0 0 0 0 0 0
Flagstaff 1 0 0 0 0 0 0
Springfield 0 1 1 1 0 0 0
Boulder 0 0 0 0 1 0 1
1 1 1 1 1 1 1
= = = = = = =
1 1 1 1 1 1 1
Conclusion
La asignacion optima para obtener un costo minimo de 216
F.O 216 ciudad, que Flagstaff a Los Angeles, Springfield a Chicaga y
LITERAL B
LITERAL C
MATRIZ DE COSTOS
Zonas de Clientes
Costo de
distribución Los Angeles Chicago Calumbus Atlanta Neark Kansas City Denver
Plano 70 47 22 53 98 21 27
Nashville 75 38 19 58 90 34 40
Flagstaff 15 78 37 82 111 40 29
Springfield 60 23 8 39 82 36 32
Boulder 45 40 29 75 86 25 11
MATRIZ DE ASIGNACION
Zonas de Clientes
Costo de
distribución Los Angeles Chicago Calumbus Atlanta Neark Kansas City Denver
Plano 1 1 1 1 1 1 1
Nashville 1 1 1 1 1 1 1
Flagstaff 1 1 1 1 1 1 1
Springfield 1 1 1 1 1 1 1
Boulder 1 1 1 1 1 1 1
MATRIZ
Costo de
distribución Los Angeles Chicago Calumbus Atlanta Neark Kansas City Denver
Plano 0 0 0 0 0 1 0
Nashville 0 0 1 0 0 0 0
Flagstaff 1 0 0 0 0 0 0
Springfield 0 1 0 1 0 0 0
Boulder 0 0 0 0 1 0 1
1 1 1 1 1 1 1
= = = = = = =
1 1 1 1 1 1 1
F.O 227
Dallas
13
26
32
45
37
Dallas
1
1
1
1
1
Dallas
1 2 <= 3
0 0 <= 3
0 1 <= 3
0 3 <= 3
0 2 <= 3
1
=
1
btener un costo minimo de 216 es que Plano distribuya a Kansas City y a Dallas, Nashville a ninguna
ngeles, Springfield a Chicaga y Culumbus y Boulder a Neark y Denver
Dallas
13
26
32
45
37
Dallas
1
1
1
1
1
Dallas
1 2 <= 2
0 1 <= 2
0 1 <= 2
0 2 <= 2
0 2 <= 2
1
=
1