Escuela de Banca y Finanzas

Métodos de transporte

Quishpe Guañuna José Mauricio

6 “A” Nocturna

21/10/2018
 2

Modelo de transporte

El problema de transporte está enfocado principalmente para determinar la

manera óptima de transportar bienes de un punto de destino a un punto de origen,

optimizando los recursos y encontrando el costo más bajo.

Para lo cual es necesario obtener modelos matemáticos que permitan una buena toma de

decisiones, los cuales pueden ser resueltos mediante el

 Método de la esquina noroeste,

 Método de Vogel,

 Método de costo mínimo para el problema de transporte.

Definición

El modelo de transporte se puede definir como una técnica que busca determinar

un programa de transporte de productos o mercancías desde los orígenes hasta los

diferentes destinos al menor costo posible.

Objetivo

El objetivo principal de los modelos de transporte es la minimización de los

costos totales al enviar un producto desde el punto o puntos de origen, hasta el punto o

puntos de destino.

Bajo las siguientes reglas:

• La función objetivo y las restricciones deben ser lineales.

• Las mercancías para distribuir deben ser uniformes.

 3

• La suma de la capacidad de todos los orígenes. deben ser iguales a la capacidad

de los destinos; es decir oferta igual a demanda.

Ejemplo

Una empresa energética dispone de tres plantas de generación para satisfacer la

demanda eléctrica de cuatro ciudades.

Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones respectivamente. El valor

máximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones en las ciudades

1, 2, 3 y 4 respectivamente. El costo de enviar 1 depende de la distancia que deba

recorrer la energía. La siguiente tabla muestra los costos de envío unitario desde cada

planta a cada ciudad. Formule un modelo de programación lineal que permita minimizar

los costos de satisfacción de la demanda máxima en todas las ciudades.

En términos de ´estas variables, el costo total de entregar energía a todas las ciudades es:

8x11 + 6x12 + 10x13 + 9x14 (Costo de enviar energía desde la Planta 1)

+9x21 + 12x22 + 13x23 + 7x24 (Costo de enviar energía desde la Planta 2)

+14x31 + 9x32 + 16x33 + 5x34 (Costo de enviar energía desde la Planta 3)

 4

El problema tiene dos tipos de restricciones. En primer lugar, la energía total

suministrada por cada planta no puede exceder su capacidad. En este caso se habla de

restricciones de oferta o suministro. Como existen tres puntos de oferta o suministro,

existen tres restricciones:

X11 + x12 + x13 + x14 ≤ 35 (Restricción de oferta de la Planta 1)

X21 + x22 + x23 + x24 ≤ 50 (Restricción de oferta de la Planta 2)

X31 + x32 + x33 + x34 ≤ 40 (Restricción de oferta de la Planta 3)

En segundo lugar, se deben plantear las restricciones que permitan asegurar que se

satisfaga la demanda en las cuatro ciudades. Así, las restricciones de demanda para cada

punto de demanda quedan:

X11 + x21 + x31 ≥ 45 (Restricción de demanda de la Ciudad 1)

X12 + x22 + x32 ≥ 20 (Restricción de demanda de la Ciudad 2)

X13 + x23 + x33 ≥ 30 (Restricción de demanda de la Ciudad 3)

X14 + x24 + x34 ≥ 30 (Restricción de demanda de la Ciudad 4)

 5

Z=45x9+6x10+10x9+10x25+5x13+30x5=973

Método de la esquina noroeste

Es un método que permite encontrar una solución inicial, una vez que se tenga la tabla

del modelo de transporte balanceado o “equilibrado”, es decir la oferta es igual a la

demanda.

Este método es uno de los más sencillos para encontrar una solución inicial factible. Sin

embargo es considerado uno de los métodos menos probables para obtener una buena

solución de “bajo costo” porque ignora la magnitud relativa de los costos.

Definición

Consiste en enviar la mayor cantidad posible de producción empezando por la parte

superior izquierda, es decir, de izquierda a derecha y de arriba a abajo,

independientemente de cual sea el coste unitario de transporte y, teniendo en cuenta el

máximo de disponibilidades de cada factoría y la máxima capacidad de absorción de

cada uno de los mercados.

Procedimiento

• El procesador se debe ubicar en la celda superior izquierda, y asignar la mayor

cantidad posible.

• Hacer las demás asignaciones recorriendo la ruta vertical u horizontalmente que

satisfagan la demanda de izquierda a derecha, y las ofertas de arriba hacia abajo.

• Obtener el valor total de transportación estimando Z:

 6

Ejemplo:

A continuación calcularemos el coste total de transporte:

CT11 = 3. 600 + 6. 200 + 3. 500 + 5. 300 + 8. 400 = 9.200 (Primera solución básica)

Para saber si esta solución es la mejor y, por tanto, la óptima, tenemos que aplicar el

método de Steeping Stone, el cual puede emplearse siempre que el número de casillas

ocupadas sea igual a: m + n - 1, donde n es el número de filas y m es el número de

columnas. Si el número de casillas ocupadas es 4 menor que m + n - 1, estamos en

presencia de un problema degenerado, que también se podría resolver, pero no es

nuestro caso puesto que 3 + 3 - 1 = 5 (que coincide con el número de casillas ocupadas

en la tabla). Por tanto, debemos de ir probando nuevas rutas.

Método de costo mínimo

Es un método intuitivo que busca subsanar la deficiencia del método de la esquina

noroeste en donde se toman en consideración los costos y consiste en detectar las

casillas de menor coste y una forma simple de lograrlo es hacerlo de forma ordena.
 7

Definición

Consiste en detectar la ruta de menor coste, pero realizándolo por filas, de izquierda a

derecha y de arriba a abajo, siguiendo con el ejemplo anterior obtendremos la primera

solución básica:

El procedimiento para su aplicación es el siguiente:

Paso 1. Localizar la celda menos costosa de la matriz, se deben ignorar las celdas

ficticias

Paso 2. Se cubre la demanda de la celda seleccionada al máximo permitido por la oferta.

Se eliminan las demás celdas en el reglón o columna que se agota

Paso 3. Se repiten los pasos 1 y 2 para las celdas restantes hasta que llegue a una

solución completa.
 8

Costo inicial= 4(500)+6(1000)+4(2000)+7(1000)+4(1500)=$29000