Ejercicios – Transporte, ruta más corta y PERT-CPM

Ejercicio 1

Una empresa debe planificar la producción de un artículo para los 4 trimestres del
próximo año. Puede estimar la demanda en las siguientes unidades: 200, 150, 200
y 100 en cada uno de los trimestres. La capacidad de producción está limitada a
150 unidades en cada trimestre. Las demandas de un trimestre no se pueden
satisfacer en trimestres posteriores. El coste unitario de producción es de 2
unidades, pero en el caso de que haya almacenamiento se incrementa en 0.5
unidades en cada periodo por cada unidad almacenada.

Plantee el anterior problema como un ejercicio de transporte y encuentra la

solución de producción con costo mínimo a partir de la implementación del método
de Vogel.

Ejercicio 2

Una empresa produce un único artículo en tres plantas, A1, A2 y A3. La capacidad
de producción mensual de la empresa está limitada a 1500 unidades mensuales
en cada una de las plantas. La empresa tiene cuatro clientes mayoristas cuyas
demandas mensuales son 1000, 1200, 1500 y 1000 unidades respectivamente.

El beneficio unitario que le proporciona su producto, considerados los costes de

producción y el precio de venta, es de 110 unidades. Los costes de envío a los 4
clientes mayoristas que la empresa tiene vienen dados por la siguiente tabla:

El objetivo de la empresa es organizar la producción en cada uno de los meses

para obtener el máximo beneficio. Encuentre una solución a partir del método de
Vogel.

Ejercicio 3

Un minero ha quedado atrapado en una mina, la entrada a la mina se encuentra

ubicada en el nodo 1, se conoce de antemano que el minero permanece atrapado
en el nodo 9, para llegar a dicho nodo hay que atravesar una red de túneles que
van conectados entre sí. El tiempo de vida que le queda al minero sin recibir
auxilio es cada vez menor y se hace indispensable hallar la ruta de acceso al nodo
9 más corta. Las distancias entre nodos de la mina se encuentran en la siguiente
gráfica dadas en cientos de metros. Formule un modelo de transbordo y resuelva
mediante cualquier paquete de herramientas de investigación operativa que
permita establecer la ruta más corta para poder así auxiliar al minero.

Ejercicio 4

Se tiene el siguiente proyecto con 25 actividades:

Realizar el diagrama PERT, calcular la ruta crítica y el tiempo de finalización del

proyecto. Tome como tiempo definitivo de cada actividad el Tiempo Medio.