Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Caso 1:
Problema de Transporte – Farmacéutica Carlton
Caso Propuesto por el Ing. Pablo Diez B
Universidad Católica de Valparaíso – Chile
Hacia
Desde Boston Richmond Atlanta St. Louis Oferta
Cleveland $35 30 40 32 1200
Detroit 37 40 42 25 1000
Greensboro 40 15 20 28 800
Demanda 1100 400 750 750
Supuestos
El costo de transporte por unidad es constante.
Todos los transportes ocurren simultáneamente.
Solo se considera el costo de transporte entre el lugar de origen y el de
destino.
La oferta total es igual a la demanda total.
Caso 3:
Agencia Gubernamental de Emergencia
Caso Propuesto por el Ing. Pablo Diez B
Universidad Católica de Valparaíso – Chile
Se debe realizar una visita a cuatro oficinas locales de la AGE, partiendo de la oficina
principal y volviendo a la misma, la cual está ubicada en Northridge, Southern
California.
Caso 4:
Pág 1
Líneas Fairway Van
Caso Propuesto por el Ing. Pablo Diez B
Universidad Católica de Valparaíso – Chile
Determine la ruta más corta entre Seattle y El Paso para la siguiente red de
carreteras.
Caso 5:
El Tránsito del Distrito Metropolitano
Caso Propuesto por el Ing. Pablo Diez B
Universidad Católica de Valparaíso – Chile
Pág 2
RED QUE
REPRESENTA
EL ARBOL Zona Norte Universidad
EXPANDIDO. 50
3 5
Distrito
Comercial39
4
34
Zona Oeste 45
1
8
35
Zona 2 6 Zona Este
Shopping
Centro 41
Center
7 Zona Sur
Caso 6:
Problema de Transbordo – Evaluación Red de Distribución
Caso Propuesto por el Ing. Pablo Diez B
Universidad Católica de Valparaíso – Chile
De CW CW CW CW CW W1 W1 W1 W1 W2 W2 W2
A W1 W2 C1 C2 C3 C1 C3 C4 C5 C2 C5 C6
NP 2000 1500 4800 3000 1200 1000 1100 1500 1800 1900 600 2200
Las distancias en Kilómetros recorridos por las camionetas entre las diferentes
ubicaciones se señalan en la siguiente tabla. Cada camioneta transporta 100 pedidos.
Pág 3
CW W1 W2 C1 C2 C3 C4 C5 C6
CW 0 5 45 50 30 30 60 75 80
W1 5 0 80 38 70 30 8 10 60
W2 45 80 0 85 35 60 55 7 90
C2 50 38 85 0 20 40 25 30 70
C2 30 70 35 20 0 40 90 15 10
C3 30 30 60 40 40 0 10 6 90
C4 60 8 55 25 90 10 0 80 40
C5 75 10 7 30 15 6 80 0 15
C6 80 60 90 70 10 90 40 15 0
Se Pide:
Formule el problema de programación lineal para el distribuidor
Evalúe la actual política de distribución utilizando algoritmo de transporte
Pág 4
Caso 9:
Problema de Transbordo – Cemento Melón
Caso Propuesto por el Ing. Pablo Diez B
Universidad Católica de Valparaíso – Chile
Cemento Melón posee una red de distribución mayorista que se inicia desde su bodega
central en La Calera (LC), 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 Cemento Melón. 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, C1 a
C4. Cada ubicación de clientes representa una población de clientes industriales para
Cemento Melón
De LC LC LC LC LC 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 Cemento Melón 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:
LC B C D C1 C2 C3 C4
LC 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
Pág 5
c. Comente acerca de las condiciones y características del uso del algoritmo de
transporte y la solución del problema de Cemento Melón. Justifique su
respuesta.
Pág 6