PRACTICA CALIFICADA Grupo A

PROBLEMAS DE TRANSPORTE Y TRANSBORDO

1. Una fábrica posee una red de distribución mayorista que se inicia desde su bodega central (BC),
que está aledaña a la planta productiva principal. Se dispone de 3 otras plantas procesadoras, las
que además funcionan como almacenes mayoristas (B, C y D). También hay 4 ubicaciones de
clientes (C1, C2, C3 y C4), las que operan como puntos de venta en la red de distribución de la
fábrica. La bodega central, tradicionalmente bien surtida, puede abastecer tanto a las plantas
procesadoras como a los clientes, las unidades que les falten a éstos.
El abastecimiento de unidades faltantes se ha convertido en una operación a gran escala, en la
cual las plantas procesadoras reciben para su redistribución, directamente desde la bodega
central una importante proporción de su mercancía. La tabla siguiente proporciona el número de
pedidos enviados por la bodega central y cada una de las 3 plantas procesadoras (almacenes
mayoristas) a las ubicaciones de los clientes, C 1 a C4. Cada ubicación de clientes representa una
población de clientes industriales para Cemento Melón

De BC BC BC BC BC B B C C D D
A B C D C2 C3 C1 C2 C3 C4 C2 C4
NP 320 320 160 120 160 240 240 160 160 120 80

Donde las rutas de distribución se describen desde De hacia A. Mientras que NP representa en
número de pedidos solicitados en un mes de operación.
El programa de entrega de distribución de la fábrica ha evolucionado a lo largo de los años, hasta
su estado actual. En esencia, el programa se ideó en forma descentralizada, en la cual cada
bodega determinaba su zona de entrega, basada en criterios de “realización de sus propias
necesidades”. De hecho, en algunos casos, los gerentes de las plantas procesadoras competían
para encontrar nuevos clientes. Por ejemplo, los gerentes de la bodega central se jactan de que su
zona de entrega incluye no sólo a clientes regulares, sino también a las 3 plantas procesadoras.
De modo que no es extraño que varias plantas procesadoras entreguen mercancía a diferentes
clientes industriales dentro de la misma población (ubicación cliente)
Por política de la empresa, se establece que no se realiza distribución del producto entre las
plantas procesadoras (almacenes mayoristas)
Se estipula que no pueden transferirse unidades entre los almacenes mayoristas. Las distancias
en Kilómetros recorridos entre las diferentes ubicaciones se señalan en la siguiente tabla:

BC B C D C1 C2 C3 C4
BC 0 10 20 40 80 60 30 35
B 10 0 45 55 60 50 25 30
C 20 45 0 25 65 55 20 15
D 40 55 25 0 60 30 15 5
C1 80 60 65 60 0 40 70 90
C2 60 50 55 30 40 0 30 50
C3 30 25 20 15 70 30 0 20
C4 35 30 15 5 95 50 20 0

a. Formule el problema
b. Evalúe la actual política de distribución usando algoritmo de transporte y la solución del problema.
Justifique su respuesta.
2. Una banda dedicada al robo de locales comerciales decide asaltar simultáneamente cinco lugares
(Ripley, Almacenes París, La Polar, Falabella y Urmax), determinando que por el tamaño de los
locales comerciales, los requerimientos de ladrones por cada local son:

Ripley Almacenes La Polar Falabella Urmax

París
2 4 5 6 4

La banda se compone de veinte personas, los que viven distribuidos en tres guaridas
(Viña, Valpo y Villa): 9 individuos se guarecen en Viña, 3 habitan en Valpo y 8 en Villa.
El Señor 10 Días (nombre que corresponde a lo que demora en escaparse de las
cárceles), quien es jefe de la banda, debe decidir cómo hacer la asignación de ladrones
de modo que se cumplan dos objetivos: efectividad en el robo del local asignado y rapidez
en regresar a una guarida. Ponderando ambos criterios, estableció la siguiente matriz de
costos unitarios:

Ripley Almacenes La Polar Falabella Urmax

París
Viña 18 15 12 13 16
Valpo 11 16 14 10 9
Villa 15 11 13 16 15

Además, se sabe que a los ladrones de Valpo no les gusta atacar Almacenes París, por encontrarlo
muy arribistas. Mientras que, en La Polar hay un sistema especial de alarma con una base de datos
que tiene identificado a los ladrones de Viña.
El costo de contactar un ladrón adicional proveniente del barrio Almendral es de $10. El barrio
Almendral no tiene relación geográfica alguna con las guaridas de Viña, Valpo o Villa.
Se pide:
a. Plantear el problema.
b. Determinar la solución óptima y reconocer si es o no es única
c. ¿Conviene contratar un ladrón adicional?

3. Una compañía surte sus cuatro (4) tiendas desde sus cuatro (4) plantas y desea minimizar los
costos de distribución. En la tabla se dan los costos de distribución:

Costo unitario de envió a cada tienda

Tienda 1 Tienda 2 Tienda 3 Tienda 4 Recursos
Planta 1 $700 $800 $500 $200 10
Planta 2 $200 $900 $100 $400 20
Planta 3 $400 $500 $300 $100 20
Planta 4 $200 $100 $400 $300 10
Demanda 30 10 10 20

Encontrar la solución óptima del problema.

(Aplicar método Costo mínimo y Russel para encontrar solución básica inicial)
4. Convierta el siguiente problema de transbordo a la tabla usual del problema de transporte; en
donde la respectiva oferta en los nodos 1, 2 y 3 son 10, 20 y 15 unidades, y la respectiva demanda
en los nodos 5, 6 y 7 es 10, 25 y 10 unidades.
a. Formular el problema en forma de la tabla
b. Resolver el problema

5. En una compañía industrial, se debe planear para cada una de las cuatro estaciones del próximo
año. Las capacitadas de producción de la compañía, así como las demandas esperadas (todo en
unidades), son las siguientes:
  Primavera Verano Otoño Invierno

Demanda 250 100 400 500

Capacidad normal 200 300 350 …

Capacitad tiempo extra 100 50 100 150

Los costos de producción normal para la compañía son: $7.00 por unidad; el costo unitario del tiempo
extra varía según la estación, siendo de $8.00 en primavera y otoño, $9.00 en verano y $10.00 en
invierno.
En la compañía se tiene un inventario de 200 unidades el primero de enero, pero como se planea
descontinuar el producto a fines de año, se desea un inventario cero después de la temporada
invernal. Las unidades producidas en los turnos normales no se encuentran disponibles para
embarque durante la estación de producción; generalmente se venden durante la siguiente estación.
Aquellas unidades que no se venden, se agregan al inventario y se acumulan a un costo de $0.70 por
unidad por estación. En cambio, las unidades producidas en tiempo extra deben embarcarse en la
misma estación en que se producen. Determínese un programa de producción que cubra todas las
demandas a un mínimo de costo total. Justificar el método escogido para el cálculo de solución básica
inicial (SBI).