Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CASO No 1
OPERADOR LOGISTICO ABC
CONTRATOS
A B C D
S1 3 6 9 8
PERIFERICO
PUNTO
S2 4 10 8 3
E 8 5 9 4
Matriz S (m)
PUNTO
PERIFERICOS
S1 S2 E
DE LA BODEGA
L1 45 35 45
LOCACIONES
L2 30 28 38
L3 25 28 32
L4 15 18 22
En donde:
CONTRATOS
A B C D
DE LA BODEGA
DE LA BODEGA
L1 0 210 455 10
LOCACIONES
L2 30 174 360 0
L3 31 178 325 0
L4 31 118 215 0
L1 0 92 240 10
LOCACIONES
L2 30 56 145 0
L3 31 60 110 0
L4 31 0 0 0
El paso que sigue consiste en cubrir la máxima cantidad de ceros con una línea en
sentido vertical u horizontal únicamente. La cantidad de líneas a emplear es
equivalente al número de filas que tenga la matriz de gasto del transporte (Para
este caso se requieren cuatro líneas). En caso de no emplear la totalidad de las
líneas, se deberá proceder a localizar el costo más pequeño destapado y restarlo a
los demás costos descubiertos y sumarlo a los cruces y volver a repetir el proceso
hasta emplear la totalidad de las líneas, situación que determina que se ha
encontrado una solución al problema en análisis.
LOCACIONES DE
L1 0 66 214 40
LA BODEGA
L2 0 0 89 0
L3 1 4 54 0
L4 57 0 0 56
SOLUCIÓN OPTIMA
CONTRATOS
A B C D
LOCACIONES DE
L1 0 66 214 40
LA BODEGA
L2 0 0 89 0
L3 1 4 54 0
L4 57 0 0 56
Tomando como punto de partida la MATRIZ SOLUCIÓN OPTIMA se leen los ceros
seleccionados en la MATRIZ DE GASTO DEL TRANSPORTE, obteniéndose la
siguiente asignación:
ASIGNACIÓN
LOCALIDAD CONTRATO COSTO DE TRANSPORTE
L1 A 635
L2 B 650
L3 D 412
L4 C 477
Para ubicar los tres grupos de autómatas antes señaladas, ABC dispone de un
edificio industrial, en donde, se delimitan Tres Áreas (A1, A2 y A3) de 704, 680 y
680 m2, respectivamente, que satisfacen los requerimientos de espacio de cada
grupo de autómatas, y cuya posición respecto a los lugares externos al Sistema
Productivo en cuestión, y a la Oficina del Área de Operaciones del Taller (B), se
indican en el Plano del Edificio Industrial, que se adjunta.
Matriz S (m)
Matriz I (t/día)
LOCACIONES
PUNTO DE LA PLANTA
PERIFERICO A1 A2 A3
R P N F
R 21 52 87
PERIFERICO
PUNTO
P 28 70 105
Z2 1,5 0,4 0,5 0,6
N 45 14 49
Z3 2,3 0,6 0,5 1,2
F 97 63 29