Modelo transporte método programación lineal.

Presentado por:

Lina María Pacheco Gómez ID: 524424

Ana Milena Sierra Peñalosa ID: 288395
Cristian Mauricio Ortiz Díaz ID: 417488

Corporación Universitaria Minuto de Dios

Investigación de Operaciones.
Facultad de Ingeniería
Noviembre 2018.
 INTRODUCCION

Cuando una empresa inicia su actividad productiva debe plantearse cómo ha de llevar

sus productos desde sus centros de producción hasta el consumidor final. La distribución

de los productos que comercialice la empresa, así como otras variables hará que la

logística sea más o menos compleja y por lo tanto los costes en los que incurrirá la

organización sean mayores o menores.

Con este trabajo vamos a intentar averiguar no solo las unidades de producto que

debemos distribuir desde cada punto de origen hacia cada punto de demanda, sino también

con qué estructura incurriremos en los mínimos costes posibles. Para ello nos serviremos de

herramientas del campo matemático y de programación lineal que nos puedan resultar útiles

para afrontar la distribución física de los productos que generan las empresas
 Tabla de Contenidos

Capítulo 1 Introducción ..................................................... Error! Bookmark not defined.

Capítulo 2 Planteamiento del problema ............................................................................. 4
2.1 Descripción del problema. ............................................................................................. 4
Capítulo 3 Objetivos ........................................................................................................... 4
3.1 Objetivo General............................................................................................................ 4
3.2 Objetivo Específicos. ..................................................................................................... 4
Capítulo 4 Marco teorico ................................................... Error! Bookmark not defined.
Capítulo 5 Modelación ...................................................... Error! Bookmark not defined.
Resultados.......................................................................... Error! Bookmark not defined.
Conclusiones...................................................................... Error! Bookmark not defined.
 Capítulo 2

Planteamiento del problema

2.1 Descripción del problema.

Uno de los principales recursos intangibles y de mayor importancia en cualquier

proyecto es el tiempo para transportar cierto producto; puesto que de allí se puede conducir

a una planeación más realista sujeta a restricciones que aplicando cierto ajuste con llevaran

a la optimización de procesos y reducción de costos ya sea en insumos o a su vez en mano

de obra, esta última es la que abordamos en este documento.

Capítulo 3

Objetivos

3.1 Objetivo General.

Diseñar un modelo de la red de distribución y transporte de La Empresa de automóviles

que minimice los costos de transporte y de operación de los centros de distribución.

3.2 Objetivo Específicos.

 Diagnosticar la situación actual de la red de distribución y transporte de La Empresa.

 Diseñar un (1) modelo de localización de centros de distribución, buscando minimizar

los costos logísticos, y optimización de la red de distribución y transporte, con los recursos

actuales que La Empresa tiene.

 Capítulo 4
Marco teórico

Características de los problemas de distribución y transporte:

El problema de distribución y transporte define el reto en términos de minimizar los

costos a lo largo de la cadena de suministro, desde los puntos de origen (plantas) hacia los

centros de distribución o puntos de entrega final (destinos), y para lograrlo toma

importancia que la red de transporte que interconectara los nodos sea definida con criterios

de eficiencia y eficacia, de tal manera que logre la efectividad en el transporte del producto.

En investigación de operaciones, la solución al problema de transporte se realiza a través de

modelos matemáticos de programación lineal.

 Programación lineal (PL)

Según (Arya, Lardner, 2002) la programación lineal, básicamente permite definir un

modelo matemático que optimiza la función objetivo en términos de maximizar/minimizar

el resultado, en (Richard, Jacobs, Aquilano, 2007) se explica como el producto de la

relación y los alcances/restricciones de las variables consideradas en el modelo propuesto

para resolver. Entre los siglos XVII y XVIII, se comenzó a cimentar lo que seria los inicios

de la programación lineal, grandes estudiosos de las matemáticas dentro de los cuales se

destaca Newton, siempre estuvieron interesados en la solución de funciones con

condicionales; pero fue el matemático Jean Baptiste-Joseph Fourier (1768-1830) quien

delinearía lo que hoy conocemos como programación lineal, y su potente aplicación.

Koopmans y Kantarovitch, entre los años 1941 y 1942 plantean el primer problema del

transporte soportado en el modelo de programación lineal, este avance marca a partir de

entonces el desarrollo vertiginoso de este modelo matemático, en muchos campos de

aplicación. 18 La aplicación de la programación lineal (PL) permite resolver

Capítulo 5

Modelación

Wolf Motor automóviles tiene tres plantas, los Ángeles, Ditroid y New Orleans y dos

centros de distribución principales, Dember y Miami. Las capacidades de las tres plantas

son de Los Ángeles 1000, Ditroid 1500 y New Orleans 1200 unidades de automóviles. La

capacidad de los centros de distribución Dember 2300 y Miami es de 1400. La compañía de

camiones encargada del transporte de automóviles cobra 8 centavos de dólar por milla de

automóvil las distancias entre ciudades se establecen en la siguiente tabla:

Origen / Destino Denver Miami

Los ángeles 1000 2690

Detroid 1250 1350

New Orleans 1275 850

 Diagrama de distribución
Esto produce en costo por automóvil a razón de 8 centavos por milla recorrida.
Produce los costos siguientes, que representan a Cij del modelo original:

Estos valores los obtenemos multiplicando los valores iniciales por 0.8. Para obtener las
cantidades de millas recorridas, luego obtendremos el costo total del transporte de un
automóvil.
Función Objetivo

Restricciones
 Resultados

Conclusiones