MODELOS DE TRANSPORTE

Solución con algoritmos ENO, COSTO MINIMO, VOGEL, STEPPING STONE, PL

 EL PROBLEMA DE TRANSPORTE

Uno de los productos más importantes de la P&T Company es el chícharo

enlatado. Los chícharos se elaboran en 3 plantas enlatadoras ubicadas en :
Bellingham, (Washington), Eugene (Oregon), y Albert Lea (Minnesota), y
después se envían por camión a 4 Almacenes de Distribución en : Sacramento
(California), Salt Lake City (Utah), Rapid City (South Dakota) y Albuquerque
(Nuevo México) en el oeste de Estados Unidos, como se muestra en el gráfico.
Debido a que los costos de transporte constituyen un gasto importante, la
administración ha iniciado un estudio para reducirlos a su mínima expresión. Se
ha estimado la producción de cada enlatadora durante la próxima temporada y
se ha asignado a cada almacén cierta cantidad de la producción total de
chícharos. En la siguiente tabla se proporciona esta información (en unidades de
carga de camión), junto con el costo de transporte por camión cargado de cada
combinación de enlatadora - almacén. Como se ve, hay un total de 300 cargas
de camión que se deben transportar. El problema es determinar el plan de
asignación de estos embarques a las distintas combinaciones de enlatadora-
almacén que minimice el costo total de transporte.
 EL PROBLEMA DE TRANSPORTE
Ubicación de Plantas Productoras y Almacenes de Distribución.
 EL PROBLEMA DE TRANSPORTE

Costo de embarque ($) por carga

Producción
Almacén
1 2 3 4

1 464 513 654 867 75

Enlatadora 2 352 416 690 791 125
3 995 682 388 685 100
Asignación 80 65 70 85
METODO DE LA ESQUINA NOR OESTE (ENO)
SOLUCION

COSTO TOTAL : 75*464 + 5*352 + 65*416 + 55*690 + 15*388 + 85*685 = 165,595

METODO DEL COSTO MINIMO
 SOLUCION
Características:
• Es más elaborado que el método de la esquina noroeste
• Tiene en cuenta los costos para hacer las asignaciones
• Generalmente nos deja alejados del óptimo

Pasos:
1. Construya una tabla de disponibilidades, requerimientos y costos
2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate,
escoja arbitrariamente (Cualquiera de los empatados).
3. Asigne lo máximo posible entre la disponibilidad y el requerimiento (El menor de los
dos).
4. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad y el
requerimiento, restándoles lo asignado.
5. Muévase a la casilla con el costo mínimo de la tabla resultante (Sin tener en cuenta
la fila o columna satisfecha).
6. Regrese a los puntos 3,4,5 sucesivamente, hasta que todas las casillas queden
asignadas.
SOLUCION

Costo Total = 80*352 + 20*513 + 45*682 + 70*388 + 55*867 + 30*685

Costo Total = $152,535

METODO DE APROXIMACIÓN DE VOGEL (MAV)
 METODO DE APROXIMACIÓN DE VOGEL
El método comienza calculando por cada fila y columna el castigo o penalidad.

El castigo es la diferencia entre los dos costos menores en la fila ó columna

según corresponda.

Luego se determina la fila ó columna con un mayor valor de castigo. Se

selecciona como variable basal la celda con menor costo de la fila o columna,
según corresponda, y se le asigna la máxima cantidad posible.

Una vez realizada la asignación, se descarta la fila o columna cuya oferta o

demanda haya sido completada. Se recalcula la demanda u oferta disponible en
la fila o columna. La primera asignación se ha completado.

Se vuelven a calcular los castigos por fila y por columna y se repite el

procedimiento descrito hasta completar las asignaciones posibles en el tablero.

La ventaja del método de VOGEL sobre el de ENO es que va adelante algunas

iteraciones y por lo tanto se obtiene una solución inicial mejor.

Eventualmente puede ocurrir que aplicando el método se llegue directamente a

la solución óptima.
SOLUCION DE P&T COMPANY CON EL MAV
SOLUCION DE P&T COMPANY CON EL MAV
SOLUCION DE P&T COMPANY CON EL MAV
SOLUCION DE P&T COMPANY CON EL MAV
SOLUCION DE P&T COMPANY CON EL MAV
CASO DE APLICACION
Utilizando los 3 métodos estudiados : ENO, COSTO
MINIMO y APROXIMACION DE VOGEL, resuelva el
problema para la compañía FOSTER GENERATORS, que
resolvimos en la clase anterior.
 CASO DE APLICACION
Foster Generators opera 3 plantas en Cleveland (Ohio), Bedford (Indiana) y York
(Pennsylvania). Las capacidades de producción durante el próximo periodo de planeación
de tres meses para un tipo particular de generador son las siguientes :

La empresa distribuye sus generadores a través de cuatro centros de distribución

regionales localizados en Boston, Chicago, St. Louis y Lexington; el pronóstico de la
demanda en los tres meses para los centros de distribución es el siguiente:
CASO DE APLICACION
CASO DE APLICACION

El objetivo es determinar las rutas y la cantidad que se enviará por cada

una de ellas para lograr que el costo total (en $) de transporte sea mínimo.

Estos costos se presentan en la siguiente tabla (en $/und) :

MODELO DE TRANSPORTE
Solución con Algoritmo de STEEPING STONE
 ALGORITMO DE STEEPING STONE (CRUZE DEL
ARROYO – SALTO DE PIEDRA EN PIEDRA )

Partiendo de una Solución Inicial Factible encontrada con

ENO, COSTO MINIMO ó VOGEL, es necesario probar la
optimización de la asignación evaluando todas las celdas no
asignadas (celdas vacias), y determinando la conveniencia
de asignar en ellas.
Durante la evaluación de las celdas vacias, para un posible
mejoramiento se selecciona una ruta cerrada (ó ciclo), dicha
ruta solo permite movimientos horizontales y verticales,
considerando que, las celdas asignadas y no asignadas
pueden ser “brincadas” en el movimiento, para localizar una
celda adecuada.
Con excepción de la celda que está siendo evaluada, el resto
de celdas en la ruta deben tener una asignación.
 PROCEDIMIENTO DEL ALGORITMO

Se tiene la siguiente solución factible encontrada por el

Método Costo Mínimo : Z = $558
 PROCEDIMIENTO DEL ALGORITMO
Casillas Con Asignación = Celdas de Piedra
Casillas Sin Asignación = Celdas de Agua
 PROCEDIMIENTO DEL ALGORITMO

Comenzamos por la
celda de agua A3,
seleccionando una
ruta cerrada (circuito ó
ciclo).

Puede ser en sentido

contrario.
 PROCEDIMIENTO DEL ALGORITMO

Asignamos signos (+ / –)
en las celdas de giro de
manera alternada.

Estos signos nos van a

permitir hacer cálculos
con los costos de envio,
comenzando con la
celda A3.
 PROCEDIMIENTO DEL ALGORITMO

Continuamos con la celda B2 :

 PROCEDIMIENTO DEL ALGORITMO

Continuamos con la celda B4 :

 PROCEDIMIENTO DEL ALGORITMO
Asi continuamos hasta llegar a la última celda C3 :

Identificamos la
Celda que nos dá
la RUTA MAS
NEGATIVA
 PROCEDIMIENTO DEL ALGORITMO
o Identificamos la ruta que corresponde a la celda B2.
o De esa ruta ubicamos las celdas que tienen signo negativo.
o De esas 2 celdas seleccionamos la de menor asignación
(osea 27), y le sumamos (esa cantidad) a las celdas que
tienen signo positivo, y le restamos (la misma cantidad) a
las celdas con signo negativo.
 PROCEDIMIENTO DEL ALGORITMO

o Entonces las celdas de esa ruta cambian sus valores

asignados, y se convierte en una nueva matriz :
 PROCEDIMIENTO DEL ALGORITMO

o A la nueva matriz le aplicamos el mismo metodo de

optimizacion, evaluando c/u de las celdas de agua, para
ver si llegamos a una solución optima.
 PROCEDIMIENTO DEL ALGORITMO

o Encontramos la suma de costos para cada circuito

o Vemos que las sumas de costos de todos los circuitos son

ahora positivos, eso indica que hemos llegado a la
Solucion Optima.
 PROCEDIMIENTO DEL ALGORITMO

o Volvemos a calcular el Costo Global de la nueva Matriz y

obtenemos un mejor valor comparado con la solución
inicial :

o Método del Costo Minimo : Z = $558

o Método Steeping Stone : Z = $531
 CASO PRACTICO 1
o Ahora Ud. resuelva el problema de Distribición de P&T
Company, aplicando Método STEEPING STONE, cuya
solución inicial con el Método ENO fue de : Z = $165,595
 CASO PRACTICO 2
Alabama Atlantic es una maderera que tiene tres fuentes de madera y cinco
mercados que surtir. La disponibilidad anual de madera en los orígenes respectivos
l, 2 y 3 es l5, 20 y l5 millones de pies lineales. La cantidad que se puede vender
cada año en los mercados 1, 2, 3, 4 y 5 es 11, 12, 9, 10 y 8 millones de pies
lineales, respectivamente.
En el pasado, la compañía ha enviado madera por tren. Sin embargo, debido a que
los costos de flete han aumentado, se investiga la alternativa de usar barcos para
algunas entregas. Esta alternativa requiere que la compañía invierta en algunos
barcos. Excepto por estos costos de inversión, los costos de envío en miles de
dólares por millón de pies lineales por tren y por agua (cuando sea factible) son los
siguientes :
 CASO PRACTICO 2
La inversión de capital en los barcos (en miles de dólares) requerida por cada millón
de pies lineales transportados al año junto con cada ruta es :

Al considerar la vida útil de los barcos y el valor del dinero en el tiempo, el costo
anual equivalente de estas inversiones es un décimo de la cantidad que se muestra
en la tabla. El objetivo es determinar el plan de envíos global que minimice el costo
anual uniforme equivalente (incluso los costos de envío).
Usted es el jefe del equipo de IO al que se asignó la tarea de determinar
este plan de envío de cada una de las tres opciones siguientes:
Opción 1: Continuar con envíos sólo por ferrocarril.
Opción 2: Cambiar a envíos sólo por agua (excepto donde el tren es
factible)
Opción 3: Enviar
Utilice cualquier pordetren
método ó barco,
solución según
estudiado para el menor costo
el Problema de la ruta
de Transporte.
específica.
GRACIAS POR SU ATENCION