Investigación Operativa

Modelo de Transporte
 Introducción
 La eficiencia económica de las actividades de una empresa es
base para la satisfacción de nuestros clientes, es por ellos
que como empresarios, debemos enfocarnos en usar
herramientas que nos permitan optimizar el uso de nuestros
recursos y obtener mejores ventajas frente a nuestros
competidores.
 Dentro de la programación lineal, la cual nos permite resolver
problemas logísticos, encontramos los modelos de
transporte, esta herramienta, nos ayuda a interpretar
mediante un logaritmo los resultados bajo la variación de
realidades por medio del método matemático.
¿Qué es el Modelo de Transporte?

 Es una técnica que busca determinar un programa de

transporte de productos o mercancías desde los orígenes
hasta los diferentes destinos al menos costo posible.
 Es un método para obtener un resultado óptimo con base en
un modelo matemático en el que todas las relaciones entre
variables y constantes pueden expresarse linealmente.
Objetivo del Modelo de Transporte

 El objetivo del modelo de transporte es encontrar el mejor

plan de distribución, es decir la cantidad que se debe enviar
por cada una de las rutas desde los puntos de suministro
hasta los puntos de demanda.
 En conclusión, lo que se busca es minimizar el costos total,
optimizar procesos, generar ganancias y satisfacer la oferta y
la demanda, minimizar la distancia total recorrida de los
orígenes.
Algoritmo de Transporte
 Se denomina algoritmo a las operaciones realizadas de
manera ordenada y lógica, esto con el fin de poder solucionar
el problema.
 Este algoritmo organizará los cálculos de manera sencilla.
 La demanda debe ser igual a la oferta. En caso no cumplir
con lo mencionado se agregar una cantidad ficticia a la
demanda y oferta.
 Muestra toda la información del problema y lo resume en una
tabla.
Algoritmo de Transporte
Aplicación
Problema Nro 1:
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 se
ubican en la siguiente tabla:
Algoritmo de Transporte
Aplicación
Aplicación:
El objetivo de la empresa es organizar la producción en cada uno de
los meses para obtener el máximo beneficio.
• Ofertas: 1500, 1500, 1500.
• Demandas: 1000, 1200, 1500, 1000.
• Los valores cij , i = 1, 2, 3, j = 1, 2, 3, 4 de la siguiente tabla son los
beneficios de producir una unidad en la planta Ai y enviarlo al cliente j
para su venta. Por ejemplo:
c11 = 110 − 30 = 80, c12 = 110 − 10 = 100, c33 = 110 − 15 = 95.
Por lo tanto la tabla quedaría de la siguiente manera:
METODOS DE SOLUCION DEL
MODELO DE TRANSPORTE
Indicaciones
Sea cual sea el método que se use para resolver el problema de
transporte, va requerir siempre, que se realice una tabla inicial.

 Con la tabla inicial planteada para un problema de transporte,

es momento de aplicar alguno de los métodos de solución.
 Buscar una solución inicial y verificar que sea óptima
mediante las herramientas matemáticas, Método de Esquina
Noroeste, Método del Costo Mínimo, Método de Vogel, etc.
 Si se encontrara la solución óptima termina el proceso; en
caso contrario, hacer los ajustes necesarios para encontrar
una mejor solución y continuar desde el paso 2.
Método de Esquina Noroeste
Es un método de programación lineal hecho a mano para
encontrar una solución inicial factible del modelo.
Los pasos para solucionar un problema de programación lineal
por este método son:
 Paso 1. Seleccionar la celda de la esquina noroeste (esquina

superior izquierda) para un envío.

 Paso 2. Hacer el más grande envío como pueda en la celda de

la esquina noroeste. Esta operación agotará completamente

la disponibilidad de suministros en un origen a los
requerimientos de demanda en un destino.
 Paso 3. Corregir los números del suministro y requerimientos

para reflejar lo que va quedando de suministro y

requerimiento y regrese al paso 1
Método de Esquina Noroeste
Problema Nro. 1
Se sabe que la empresa "Químicos del Caribe Sa", cuenta con tres almacenes de
azufre y que la capacidad de estos son de 15, 25 y 5 respectivamente.
La empresa tiene los siguientes pedidos: Cliente A: 5, Cliente B: 15, Cliente C:
15 y Cliente D: 10.
El costo de envío a los 4 clientes se detalla en la siguiente tabla:
 Armar tabla, según los datos brindados en el problema.
 Validar que las cantidades coincidan. Cantidad que solicita el cliente + Cantidad que hay en
el almacén.

 Desarrollar:

 Validar si cumple Columnas+ Filas -1≤ Variables = (4 + 3) -1 ≤ 6 Cumple

 Validar costo: (5*10) + (10*0) + (5*7) + (15*9) + (5*20) + (5*18) = S/. 410

Aplicando este Modelo el costo de transporte es de S/. 410.00.

Método del Costo Mínimo
Este método es una versión mejorada del Método de Esquina
Noroeste, porque ofrece valores más bajos.
 Paso 1. Localizar las celdas menos costosas.

 Paso 2. Llenar a celda hasta el máximo permitido por las

condiciones de frontera.
 Paso 3. Repetir los pasos para las celdas restantes hasta que

se llegue a la solución completa.

Método del Costo Mínimo
Problema Nro. 1
Se sabe que la empresa "Químicos del Caribe Sa", cuenta con tres almacenes de
azufre y que la capacidad de estos son de 15, 25 y 5 respectivamente.
La empresa tiene los siguientes pedidos: Cliente A: 5, Cliente B: 15, Cliente C:
15 y Cliente D: 10.
El costo de envío a los 4 clientes se detalla en la siguiente tabla:
 Armar tabla, según los datos brindados en el problema.
 Validar que las cantidades coincidan. Cantidad que solicita el cliente + Cantidad que hay en
el almacén.

 Ubicamos el menor costos de envío. En este caso existen dos

 A las casillas con menor costo, se le va asignar la cantidad de material a enviar.
 Se procede en eliminar las Ofertas producidas.

 Validar costo: (5*0) + (15*0) + (15*9) + (10*20) = S/. 335

Aplicando este modelo, el costo mínimo es de S/. 315.00 .

Método de Vogel
Este método es una versión mejorada del método de Costo
Mínimo y Esquina Noroeste. En general produce mejores
soluciones básicas y factibles.
 Paso 1. Determinar la penalidad.

 Paso 2. Ubicar la mayor penalidad. Posterior a ello se ubica el

menor costo, considerando la ubicación de la penalidad (Fila

o Columna)
 Paso 2. Identificar la fila o columna con la mayor
penalización. Romper los empates (de existir) de forma
arbitraria.
 Paso 3. Buscar la solución optima.
Método de Vogel
Problema Nro. 1
Se sabe que la empresa "Químicos del Caribe Sa", cuenta con tres almacenes de
azufre y que la capacidad de estos son de 15, 25 y 5 respectivamente.
La empresa tiene los siguientes pedidos: Cliente A: 5, Cliente B: 15, Cliente C:
15 y Cliente D: 10.
El costo de envío a los 4 clientes se detalla en la siguiente tabla:
 Armar tabla, según los datos brindados en el problema.
 Validar que las cantidades coincidan. Cantidad que solicita el cliente + Cantidad que hay en
el almacén.

 Ubicar Penalidad - Seleccionar mayor penalidad con menor costo, según ubicación.

A B C D Penalidad
10 0 20 11
1         15 10-0 = 10
       
12 7 9 20
ALMAC 2         25 STOC 9-7 = 2
EN         K

0 14 16 18
3 5       5 14-0 = 14
       
5 15 15 10 45 45
Penalidad 10-0 = 10 7-0 = 7 16-9 = 7 18-11 = 7
 Ubicar Penalidad: Seleccionar mayor penalidad con menor costo, según ubicación. En este
cuadro se pueden apreciar que existen dos penalidades que tienen igual penalidad. Por el
momento se trabajará con la penalidad resaltada de amarillo.
A B C D Penalidad
10 0 20 11
1   15 15 11-0 = 11
       
12 7 9 20
ALMAC
EN 2         25 STOC 9-7 = 2
        K
0 14 16 18
3 5       5 14-0 = 14
       
5 15 15 10 45 45
Penalidad 10-0 = 10 7-0 = 7 20-9 = 11 20-11 = 9

 Ubicar Penalidad:
A B C D Penalidad
10 0 20 11
1   15 15 11-0 = 11
       
12 7 9 20
ALMACE 2     15 10 25 STOC 20-9 = 11
N         K
0 14 16 18
3 5     5 14-0 = 14
       
5 15 15 10 45 45
Penalidad 10-0 = 10 7-0 = 7

 Validar costo: (5*0) + (15*0) + (15*9) + (10*20) = S/. 335 --- Solución Nro 1
Solución Nro
2
 Ubicar Penalidad: Seleccionar mayor penalidad con menor costo.

 Ubicar Penalidad:

 Validar costo: (5*0) + (5*0) + (10*7) + (15*9) + (10*11) = S/. 315 --- Solución Nro 2

Aplicado el Modelo de Vogel, la solución más optima es la

Nro 2 dónde el costo de transporte es de S/. 315.00
Gracias por su
atención