Está en la página 1de 14

Encabezado: MODELO DE TRANSPORTE 1

Modelo de transporte

Arturo Machaca, Estefany Briceño, Laly Espinoza, Patrick Rodríguez, Pierina Rodríguez

Universidad Nacional Mayor de San Marcos

E. A Ingeniería Textil y Confecciones

Diseño y Distribución de planta

Mayo 3 del 2019


Encabezado: MODELO DE TRANSPORTE 2

Tabla de contenido

Método de transporte ............................................................................................................... 5

Método esquina noroeste...................................................................................................... 6

Método del costo mínimo ..................................................................................................... 7

Método de aproximación Vogel ........................................................................................... 7

Caso práctico 1 ...................................................................................................................... 8

Solución mediante el método esquina noroeste .................................................................. 9

Solución mediante el método de costo mínimo ................................................................ 10

Solución mediante el método de Vogel ............................................................................. 12


Encabezado: MODELO DE TRANSPORTE 3

Tabla de Ilustraciones

Ilustración 1: Desarrollo del método esquina Noroeste para la planta en Cajamarca.

.................................................................................................................................................. 10

Ilustración 2: Desarrollo del método esquina Noroeste para la planta en Huancavelica.

.................................................................................................................................................. 10

Ilustración 3: Desarrollo del método costo mínimo para la planta en Cajamarca.

.................................................................................................................................................. 11

Ilustración 4: Desarrollo del método costo mínimo para la planta en Huancavelica 12

Ilustración 5: Desarrollo del método Vogel para la planta en Cajamarca. ............................. 13

Ilustración 6: Desarrollo del método Vogel para la planta en Huancavelica. ........................ 14


Encabezado: MODELO DE TRANSPORTE 4

Lista de Tablas

Tabla 1: Costos unitarios de transporte de la planta a los almacenes respectivos..................... 8

Tabla 2: Crecimiento de demanda en un 25% para cada almacén ............................................ 9


Encabezado: MODELO DE TRANSPORTE 5

Método de transporte

El método de transporte es un enfoque cuantitativo que ayuda a resolver problemas de

localización de múltiples instalaciones. Se usa para determinar la pauta de asignación que

minimiza el costo de embarcar productos desde dos o más plantas, o fuentes de suministro,

hasta dos o más almacenes, o destinos. (Krajewski, Ritzman, & Malhotra, 2008)

El método de transporte, basado en la programación lineal, no resuelve todas las

facetas del problema de localización de múltiples instalaciones, sino que sólo identifica el

mejor patrón de embarques entre las plantas y los almacenes para un conjunto determinado de

localizaciones de plantas, cada una de las cuales con una capacidad determinada. El analista

debe ensayar diversas combinaciones de localización y capacidad, y aplicar el método de

transporte para encontrar la distribución óptima que corresponde a cada una. Los costos de

distribución (costos variables de embarque y posiblemente costos variables de producción) no

son más que uno de los elementos importantes en la evaluación de una determinada

combinación de localización y asignación. Los costos de inversión y otros costos fijos

también tienen que tomarse en consideración, junto con diversos factores cualitativos. Este

análisis completo deberá realizarse para cada una de las combinaciones de localización y

capacidad que parezcan razonables. En vista de la importancia de tomar una buena decisión,

este esfuerzo adicional compensa plenamente el costo. (Krajewski, Ritzman, & Malhotra,

2008)

Para utilizar el método de transportación hay que considerar los siguientes pasos:

1. Los puntos de origen y la capacidad o abasto por período, para cada uno.

2. Los puntos de destino y la demanda por período para cada uno.

3. El costo de embarque por una unidad desde cada origen hacia cada destino.
Encabezado: MODELO DE TRANSPORTE 6

El primer paso en la resolución de un problema de transporte consiste en representarlo por

medio de una matriz ordinaria, que a veces se denomina tabla.

Los pasos fundamentales para establecer una tabla inicial son los siguientes:

1. Crear una fila que corresponda a cada planta (ya existente o nueva) que se está

considerando y crear una columna para cada almacén.

2. Agregar una columna para las capacidades de las plantas y una fila para las demandas

de los almacenes, e insertar después sus valores numéricos específicos.

3. Cada celda que no se encuentre en la fila de requerimientos ni en la columna de

capacidad representa una ruta de embarque desde una planta hasta un almacén. Inserte

los costos unitarios en la esquina superior derecha de cada una de esas celdas.

Una vez que la tabla inicial ha quedado establecido, la meta es encontrar el patrón de

asignación de menor costo que satisfaga todas las demandas y agote todas las capacidades.

Tal patrón se encuentra aplicando el método de transporte, el cual garantiza que se hallará la

solución óptima.

Los métodos que brindan una solución aproximada son los siguientes:

Método esquina noroeste

El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar

problemas de transporte o distribución, mediante la consecución de una solución básica inicial

que satisfaga todas las restricciones existentes, sin que esto implique que se alcance el costo

óptimo total.
Encabezado: MODELO DE TRANSPORTE 7

Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es

utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy

elevado.

Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina

Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma

metodología de la esquina Noroeste, dado que podemos encontrar de igual manera el método

e la esquina Noreste, Sureste o Suroeste. (Salazar, 2016)

Método del costo mínimo

El método del costo mínimo o método de los mínimos costos es un algoritmo

desarrollado con el objetivo de resolver problemas de transporte o distribución, arrojando

mejores resultados que métodos como el de la esquina noroeste, dado que se enfoca en las

rutas que presentan menores costos.

El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores, dado

que se trata simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a

las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta

finalizar el método. (Salazar, 2016)

Método de aproximación Vogel

El método de aproximación de Vogel es un método heurístico de resolución de

problemas de transporte capaz de alcanzar una solución básica no artificial de inicio, este

modelo requiere de la realización de un número generalmente mayor de iteraciones que los

demás métodos heurísticos existentes con este fin, sin embargo, produce mejores resultados

iniciales que los mismos. (Salazar, 2016)


Encabezado: MODELO DE TRANSPORTE 8

Caso práctico 1

Una empresa del sector textil que opera en todo el Perú dispone de la siguiente

configuración:

 Dos plantas de fabricación en Lima y Arequipa, con capacidades de 900 y 1500

respectivamente.

 Cuatro almacenes de distribución que sirven a los clientes en sus respectivas zonas en

Loreto, Tumbes, Tacna y Huánuco con demandas de 700, 800, 500 y 400 unidades.

En los próximos años, la empresa espera un crecimiento de la demanda del orden del 25%,

lo cual ha llevado a la dirección de la misma a plantearse la apertura de una nueva fábrica. A

la vista de los criterios que la empresa estima importantes para la localización de la nueva

planta, existen dos alternativas a considerar: Cajamarca (alternativa 1) y Huancavelica

(alternativa 2) con capacidad de 600 ambas. La elección recaerá en aquella que convoque los

menores costos de transporte entre las fábricas y los almacenes, dando que ambas parecen ser

igualmente convenientes respecto a los otros factores. La siguiente tabla recoge los costos de

transporte unitarios entre cada origen y destino.

Tabla 1: Costos unitarios de transporte de la planta a los almacenes respectivos

Costos unitarios Loreto Tumbes Tacna Huánuco

Lima 6 4 2 6

Arequipa 2 3 7 5

Cajamarca 6 4 4 8

Huancavelica 6 3 4 2

Fuente: elaboración propia

Determinar cuál de las dos nuevas plantas a implementar genera menores costos de transporte.
Encabezado: MODELO DE TRANSPORTE 9

Datos

Tabla 2: Crecimiento de demanda en un 25% para cada almacén

Departamento Demanda

Loreto 875

Tumbes 1000

Tacna 625

Huánuco 500

Fuente: elaboración propia

Solución mediante el método esquina noroeste

Pasos para resolver el método:

1. Obtener la tabla inicial del problema de transporte.

2. Asignar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas unidades de

producto como sea posible.

3. Ajustar la oferta y demanda según corresponda y cancelar las celdas restantes de la

fila o columna que ya está satisfecha.

4. Trasladarse hacia la celda de la derecha (si se canceló la columna) o hacia la celda de

abajo (si se canceló la fila) y asignar tantas unidades como sea posible. Si es

la última celda disponible termina, en otro caso, continuar en el paso tres.

5. Interpretar la solución factible del modelo con el valor de las variables

6. Calcular los costos marginales de las celdas no básicas. Si los costos marginales son

cantidades positivas, la solución es óptima y el proceso termina. Si los costos

marginales son cantidades negativas, se requiere formar otra tabla.


Encabezado: MODELO DE TRANSPORTE 10

Solución

CAJAMARCA

Costos
Loreto Tumbes Tacna Huanuco OFERTA
Unitarios
6 4 2 6
Lima 875 25 900 25

2 3 7 5
Arequipa 975 525 1500 525

6 4 4 8
Cajamarca 100 500 600

3000
DEMANDA 875 1000 625 500
3000
975 100

CTT = 875 x 6 + 25 x 4 + 975 x 3 + 525 x 7 + 100 x 4 + 500 x 8


CTT = 13425

Ilustración 1: Desarrollo del método esquina Noroeste para la planta en Cajamarca.

Fuente: elaboración propia

HUANCAVELICA

Costos
Loreto Tumbes Tacna Huanuco OFERTA
Unitarios
6 4 2 6
Lima 875 25 900 25

2 3 7 5
Arequipa 975 525 1500 525

6 3 4 2
Huancavelica 100 500 600

3000
DEMANDA 875 1000 625 500
3000
975 100

CTT = 875 x 6 + 25 x 4 + 975 x 3 + 525 x 7 + 100 x 4 + 500 x 2


CTT = 10425

Ilustración 2: Desarrollo del método esquina Noroeste para la planta en Huancavelica.

Fuente: elaboración propia

Solución mediante el método de costo mínimo

Pasos para resolver el método:

1. De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe

arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve


Encabezado: MODELO DE TRANSPORTE 11

restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se

procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad

asignada a la celda.

2. En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después

del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la

restante se deja con demanda u oferta cero (0) según sea el caso.

3. Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o

columna, si este es el caso se ha llegado al final el método, "detenerse". La segunda es

que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1".

Solución

CAJAMARCA

Costos
Loreto Tumbes Tacna Huanuco OFERTA
Unitarios
6 4 2 6
Lima 275 625 900 275

2 3 7 5
Arequipa 875 625 1500 625

6 4 4 8
Cajamarca 100 500 600

3000
DEMANDA 875 1000 625 500
3000
375

100

CTT = 275 x 4 + 625 x 2 + 875 x 2 + 625 x 3 + 100 x 4 + 500 x 8


CTT = 10375

Ilustración 3: Desarrollo del método costo mínimo para la planta en Cajamarca.

Fuente: elaboración propia


Encabezado: MODELO DE TRANSPORTE 12

HUANCAVELICA

Costos
Loreto Tumbes Tacna Huanuco OFERTA
Unitarios
6 4 2 6
Lima 275 625 900

2 3 7 5
Arequipa 875 625 1500 625

6 3 4 2
Huancavelica 100 500 600 100

3000
DEMANDA 875 1000 625 500
3000
275

CTT = 275 x 4 + 625 x 2 + 875 x 2 + 625 x 3 + 100 x 3 + 500 x 2


CTT = 7275
Ilustración 4: Desarrollo del método costo mínimo para la planta en Huancavelica
Fuente: elaboración propia

Solución mediante el método de Vogel

Este método es el más cercano al óptimo, se obtendrán los menores costos con respecto a los

otros.

Pasos para resolver el método:

1. Obtener la tabla inicial del problema de transporte.

2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad i en

ambas.

3. Calcular la penalidad para toda fila y columna colocando este valor en la columna

y fila anexadas.

a) La penalidad es el valor absoluto de la diferencia de los dos costos menores por cada

fila y cada columna.

4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda conel menor

costo de la fila o columna de la penalidad seleccionada (los empates entre

penalidades de mayor valor se rompen arbitrariamente). En la celda de menor costo


Encabezado: MODELO DE TRANSPORTE 13

ubicada, asignar tantas unidades como sea posible y ajustar la oferta y demanda

correspondientes.

5. Cancelar la fila o columna que se haya satisfecho. Si sólo queda una fila o

columna sin asignación, distribuir las cantidades restantes de la oferta en las celdas

disponibles. En caso contrario, volver al paso 3.

6. Toda vez concluida la asignación de todas las unidades disponibles, calcular el costo del

modelo de transporte e interpretar la solución.

7. Calcular los costos marginales de las celdas no básicas. Si se tienen costos marginales

mayores o iguales a cero, la solución es óptima. En otro caso, se requiere ajustar la

asignación con otra tabla.

Solución

CAJAMARCA

Costos
Loreto Tumbes Tacna Huanuco OFERTA
Unitarios
6 4 2 6
Lima 625 275 900 2 2 2 2
2 3 7 5
Arequipa 875 400 225 1500 1 2 2 2
6 4 4 8
Cajamarca 600 600 0 0 4 0
3000
DEMANDA 875 1000 625 500
3000

4 1 2 1

0 1 2 1

0 1 0 1

0 1 0 1

CTT = 625 x 2 + 275 x 6 + 875 x 2 + 400 x 3 + 225 x 5 + 600 x 4


CTT = 9375

Ilustración 5: Desarrollo del método Vogel para la planta en Cajamarca. Fuente: elaboración propia
Encabezado: MODELO DE TRANSPORTE 14

HUANCAVELICA

Costos
Loreto Tumbes Tacna Huanuco OFERTA
Unitarios
6 4 2 6
Lima 275 625 900 2 2 2
2 3 7 5
Arequipa 875 625 1500 1 2 2
6 3 4 2
Huancavelica 100 500 600 1 1 1
3000
DEMANDA 875 1000 625 500
3000

4 0 2 3

0 0 2 3

0 0 2 1

CTT = 275 x 4 + 625 x 2 + 875 x 2 + 625 x 3 + 100 x 3 + 500 x 2


CTT = 7275

Ilustración 6: Desarrollo del método Vogel para la planta en Huancavelica. Fuente: elaboración propia

Se puede concluir que Huancavelica es la mejor localización para los 3 criterios empleados,

siendo el valor más cercano al óptimo 7275 soles (Método Vogel).