Metodo Caso Transporte Arizmendia .docx

Asignación

de

transporte

mediante

métodos de optimización para la empresa Agroindustrial Arizmendia.

Asignatura: Gestión de Transporte y Logística Sección: 580-590 Nombre del docente:

Juan José Collao Garday

Nombre de los integrantes del grupo:

Fecha de entrega: 27 noviembre de 2018

Contenido I.

Introducción .............................................................................................................................................................. 3

II.

Objetivo ..................................................................................................................................................................... 4

III. Desarrollo .................................................................................................................................................................. 5 IV. Conclusiones ............................................................................................................................................................ 11 V.

Referencias bibliográficas ........................................................................................................................................ 12

Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

2

I.

Introducción

El transporte de materias primas y mercancías es una de las actividades económicas más importantes para un negocio ya que permite movilizar mercancías desde los lugares donde se obtienen a lugares donde se requieren. Se trata de un servicio que vincula a la empresa con sus proveedores y con sus clientes, por lo tanto es una actividad esencial en la logística y en la cadena de suministro.

Tan importante es la gestión de transporte al interior de las organizaciones que en ocasiones esta actividad es la responsable de la incapacidad de la empresa para atender de forma adecuada a los clientes, convirtiéndose en una fuente de las quejas y devoluciones de productos por daños durante el transporte o el personal del almacén puede cargar los artículos incorrectos, todo lo cual puede frustrar a los clientes y eventualmente provocar su insatisfacción al grado de realizar sus compras futuras con un competidor.

El transporte también puede representar un costo significativo para la empresa, un costo que en ocasiones puede determinar si una transacción se traduce en un beneficio o en una perdida en función de los gastos de transporte generados por el cliente, para estos efectos existen modelos matemáticos que permiten una correcta toma de decisiones, los cuales pueden ser resueltos mediante los métodos de la esquina noroeste, método de Vogel y método de costo mínimo para el problema de transporte.

En el siguiente informe se evaluar los costos totales de distribución para determinar las rutas de transporte en las faenas agroindustriales de la empresa Arizmendia en la región de Valparaíso, la cual cuenta con 3 plantas faenadoras de cerdos, en la comuna de Quilpué, Villa Alemana y Limache. Esta empresa para poder procesar y mantener su producción, debe criar los cerdos en los distintos planteles (criaderos), que tiene distribuidos en la región. Dicho inconveniente, nos obliga a organizar la información de manera tal, que con aquellos datos podamos calcular el costo total de las operaciones necesarias en el transporte mediante los modelos matemáticos acordes, para determinar el resultado óptimo para la distribución final en las operaciones de transporte mediante esquemas y/o modelos.

Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

3

II.

Objetivos a. General:

Evaluar los costos totales de distribución para determinar las rutas de transporte en las faenas agroindustriales de la empresa Arizmendia en la región de Valparaíso.

b. Específicos: -

Organizar la información del problema en una matriz para la asignación de transporte

-

Calcular el costo total de las operaciones de transporte mediante modelos matemáticos válidos y pertinentes.

-

Determine el resultado óptimo para la distribución final en las operaciones de transporte mediante esquemas y/o modelos.

Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

4

III.

Desarrollo

Información de la problemática: La empresa Arizmendia, ubicada en la región de Valparaíso, cuenta con 3 plantas faenadoras de cerdos, en la comuna de Quilpué, Villa Alemana y Limache, sus planteles de crianza y engorda los tiene distribuidos en las comunas de Quillota, Petorca, San Felipe, La Ligua y Limache. Los datos con los que se cuentan son los siguientes:

Plantel

Producción Unidades de Cerdo

Quillota

2500

Petorca

1200

San Felipe

700

La Ligua

1500

Limache

2000

Plantas Faenadoras

Producción Unidades de Cerdo

Villa Alemana

3500

Limache

4000

Quilpué

2000

Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

5

Los Costos de cada una de las rutas por cerdo transportados se muestran en la tabla siguiente: Ruta

Costo

Ruta

Costo

Ruta

Costo

Quillota-Villa Alemana

32

Quillota-Limache

18

Quillota-Quilpué

39

Petorca-Villa Alemana

135

Petorca-Limache

123

Petorca-Quilpué

142

San Felipe-Villa Alemana

104

San Felipe-Limache

91

San Felipe-Quilpué

110

La Ligua-Villa Alemana

88

La Ligua-Limache

78

La Ligua-Quilpué

96

Limache-Villa Alemana

17

Limache-Limache

10

Limache-Quilpué

24

1. 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 enfocándose en las rutas que presentan menores costos asignando 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.

En este caso para realizar el método de costo mínimo es necesario que se encuentre balanceado entre la oferta y la demanda en este caso la demanda supera la oferta por tanto no es posible aplicar el método de costo mínimo. Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

6

2. Método de la 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. Este método tiene como ventaja, la rapidez de ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.

Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

7

3. Método de 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.

ORIGEN

-

Tabla 1, con penalización 15 (destino Villa Alemana) y penalización 32 (destino Limache)

Quillota Petorca San Felipe La ligua Limache Origen 6 Cantidad

Villa alemana Cantidad Costo x 32 x 135 x 104 1500 88 2000 17 x 0 3500 1500 0

17 15 56 16 -

DESTINO Limache Cantidad Costo 2500 18 800 123 700 91 x 78 x 10 x 0 4000 1500 800 0 PENALIZACIONES 10 8 60 13 32 123 123

Quilpué Cantidad Costo x 39 400 142 x 110 x 96 x 24 1600 0 2000 400 0

Cantidad 2500 1200 700 1500 2000 1600 9600

0 0 0 0 1600 0

0

14 12 13 10 7 0

14 12 13 10 7 -

PENALIZACIONES 14 12 12 19 13 13 19 10 10 -

19 -

123 -

24 15 57 14 32 142 -

COSTO TOTAL: $429.900

Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

8

-

Tabla 2, derivada de la tabla 1, ya que se elige la penalización de 15 (destino Villa Alemana) Y penalización 32 (destino Quilpué). DESTINO

ORIGEN

Villa alemana

Limache

Quilpué PENALIZACIONES

Cantidad

Costo

Cantidad

Costo

Cantidad

Costo

Cantidad

Quillota

x

32

2500

18

x

39

2500

0

14

14

14

-

-

-

-

Petorca

x

135

1200

123

x

142

1200

0

12

12

12

12

19

123

123

San Felipe

x

104

300

91

400

110

700

300

13

13

13

13

19

91

-

La ligua

1500

88

x

78

x

96

1500

0

10

10

10

10

-

-

-

Limache

2000

17

x

10

x

24

2000

0

7

7

-

-

-

-

-

Origen 6

x

0

x

0

1600

0

1600

0

0

-

-

-

-

-

-

Cantidad

3500

4000

2000

1500

1500

400

0

300

0

0

9600

0 PENALIZACIONES 17

10

24

15

8

15

56

60

57

16

13

14

-

32

32

-

32

-

-

91

-

COSTO TOTAL: $429.900

-

Tabla 2 derivación de tabla 1, con elección en la penalización 15 destino Quilpué DESTINO

ORIGEN

Villa alemana

Limache

Quilpué PENALIZACIONES

Cantidad

Costo

Cantidad

Costo

Cantidad

Costo

Cantidad

Quillota

x

32

2500

18

x

39

2500

0

Petorca

400

135

800

123

x

142

1200

800

San Felipe

x

104

700

91

x

110

700

La ligua

1500

88

x

78

x

96

1500

Limache

1600

17

x

10

400

24

2000

1600

Origen 6

x

0

x

0

1600

0

1600

0

Cantidad

3500

4000

2000

1900

1500

400

400

800

0

0

0

14

14

14

14

-

-

-

12

12

12

12

12

12

123

0

13

13

13

13

13

13

-

0

10

10

10

10

10

-

-

7

7

7

-

-

-

-

0

-

-

-

-

-

-

0

0

9600

PENALIZACIONES 17

10

24

15

8

15

15

60

-

56

13

-

16

32

-

31

123

-

135

123

-

COSTO TOTAL: $ 429.900

Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

9

Distribución final en las operaciones de transporte mediante esquemas y/o modelos. Interpretación de matriz Vogel con sus variables y costos.

Variables X1,2 X2,2 X2,3 X3,2 X4,1 X5,1 X6,3

Valor variable Costo * unidad 2.500 18 800 123 400 142 700 91 1.500 88 200 17 1.600 0

Total

Total 45.000 98.400 56.800 63.700 132.000 34.000 0 429.900

En la aplicación del método Vogel se utilizan tres iteraciones de las cuales obtenemos los mismos resultados $429.900. Ya con esta información procedemos a construir el modelo de distribución final, con los valores arrojados por el método y que reflejan de manera óptima los resultados.

IV.

Modelo de distribución Final

Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

10

V.

Conclusiones

2.- Como demuestra lo enunciado en la descripción este método no obtiene siempre la mejor solución, sin embargo presenta un cumplimiento de todas las restricciones y una rapidez de elaboración, lo cual es una ventaja en problemas con innumerables fuentes y destinos en los cuales no importa más que satisfacer las restricciones.

VI.

Recomendaciones

Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

11

VII.

Referencias bibliográficas

Asignación de transporte mediante métodos de optimización para la empresa Agroindustrial Arizmendia

12