Universidad Técnica Federico

Santa María

Departamento de Industrias Profesor: Luis Acosta E.

Gestión de Operaciones II Ayudantes: Álvaro Palominos

Ayudantía

Ejercicio 1

Una panadería realiza entrgas diarias a 5 grandes tiendas minoristas en un territorio definido. La persona encargada
de las rutas de la panadería carga la mercaderia en la panadería, realiza las entregas y retorna a la panadería. Un
diagrama del territorio y los tiempos asociados a la red (en minutos) son:

a) ¿cúal es la mejor secuencia de entrega para el camión?

b) Si los tiempos de cargar y descargar son significativos, ¿cómo pueden ser incluidos en el análisis?

c) La tienda 3 está localizada en un área urbana densamente poblada tanto que los tiempos de viaje de y para
este punto pueden aumentar 50%, dependiendo de la hora del día. Los tiempos de viaje para los otros
puntos permanecen inalterados. ¿lLa solución en la parte a) seria sensible a tales variaciones?

Ejercicio 2

La empresa Blau S.A. requiere diseñar su programa de rutas para el abastecimiento de barriles de cerveza (sin
alcohol) desde su centro de distribución CD, ubicado en Hannover, hasta sus clientes, cuyas demandas se detallan en
la siguiente tabla:

Las distancias estimadas (en KM) entre el centro de distribución y los clientes son:
Se cuenta con 2 camiones de carga, cuyo gasto es de 2 MM$/KM recorrido. Se considera que los vehículos regresan
al centro una vez que finalizan su recorrido. Utilice el algoritmo de Clarke & Wright para determinar un conjunto
viable de rutas que minimice los costos de distribución.

a) asuma que la capacidad de los vehículos son 21 y 15 barriles respectivamente.

b) ¿Cuál sería su respuesta si la capacidad de cada vehiculo fuese de 40 barriles?

Ejercicio 3

Una empresa distribuidora de bebidas tiene que cumplir con la demanda de 12 locales de ventas. Las coordenadas
de cada centro, junto con las demandas de los mismos se muestran en la siguiente tabla:

X Y Demanda
C1 5 6 60
C2 8 4 80
C3 9 -3 50
C4 5 -3 43
C5 2 -4 61
C6 2 -2 54
C7 -2 -2 68
C8 -5 -2 93
C9 -4 1 90
C10 -3 4 52
C11 1 4 76
C12 2 6 68
Origen 5 2

Esta empresa tiene camiones de diferentes capacidades para cumplir la demanda requerida. Estas capacidades son:
un camión capaz de transportar 250 unidades, 2 camiones con capacidad de 200 unidades, uno con 150, y una
camioneta pequeña que puede transportar 50 unidades.

Determine mediante el método de barrido cual es la correcta distribución para la red de transporte.

Ejercicio 4

ASDF es una pequeña empresa de artículos Electrónicos, a consecuencia de una fuerte alza del dolar, disminuyó
bruscamente la Importación Asiática, viéndose enfrentada a un brusco aumento de demanda por sus productos
nacionales. Es por esto que usted, prestigioso estudiante de la Universidad Federico Santa María para que realicé el
diseño de su nueva planta de producción. El dueño de ASDF le entrega la siguiente información de los flujos de
materiales y productos semi terminados:
 Desde - Hacia SR PC PS IC XT AT

SR --- 40 10 30 10 50
PC 40 --- 30 100
PS 40 30 --- 102
IC 40 --- 5 100
XT 40 100 10 --- 40
AT 100 5 2 5 5 ---
Realice el diseño de la nueva planta utilizando el método de grafos