Julius Candelario Barragn

A00512077

Diseo y mejoramiento de sistemas logsticos

Leopoldo Morales Gmez

Decisiones sobre distribucin.

20 de agosto del 2016

Planteamiento del problema.

El siguiente problema es un modelo de red el cual sus elementos principales son

los nodos que estn unidos por ramas y ests tienen el valor que representa ya

sea la distancia, dinero o tiempo. La resolucin consiste en encontrar la ruta ms

corta, barata o de menor cantidad desde el nodo que es llamada inicio hasta el

nodo que es asignada final.

Este Problema de nodos cosiste en resolver la ruta que tenga la menor cantidad

de minutos que tiene origen en el nodo A y el nodo destino es el nodo J, para su

resolucin hay que utilizar un mtodo que se basa en ir combinando los nodos y
cerrar el nodo si es el que tiene la menor cantidad comparado con otros nodos,

aqu la resolucin.

AB=90

AC=138

ABC=90+38=158

AD=348

ABE=174

ACF=228

ABEI =258

AD=348

AC F=228

AD=348

ACD=294

ABEI=258

ACFH=288
AD=348

ACD=294

ABEIJ=384

ACFH=288

AD=348

ACD=294

ACFHG=336

ABEIJ=384

ACFHJ=414

ACFHGJ=486

ABEIJ=384

En este modelo consiste en ir tachando los nodos que tengan el acumulado menor

y seguir copiando los antiguos nodos hasta descartarlos, para posibles

combinaciones que pueden tener menores cantidades comparado con otros

nodos.

El mtodo tambin debera dar la misma resolucin comenzando desde el final en

este caso desde el nodo J para eso aqu est la resolucin siguiendo el mismo

mtodo comenzado desde el inicio.

JI=126

JH=126

JIE= 126+RUTA (E)=126+94=210

JHG=126+RUTA (G)= 126+48= 174

JIE=210

JHGD=174+RUTA (D)=174+48=222

JIEB=210+RUTA (B)=210+84=294

JHGD=222

JHGF=174+RUTA (F)=172+132=306

JIEB=294

JHGDC=222+RUTA(C)=222+156=378

JHGF=306

JIEBA=294+RUTA(A)=294+90=384

JHGDCA=378+RUTA(C)=378+138=516

JHGFCA=306+RUTA(C)+RUTA(A)=306+90+138=534
 Conclusin

A pesar que existen muchos softwares o incluso mtodos a mano para resolver

este tipo de problema, que es un modelo de optimizacin lineal, hemos encontrado

la resolucin de este problema utilizando el procedimiento en ir tachando nodos y

en ir arrastrando combinaciones los cuales mientras ms se avance pueden ser la

ruta ms corta. Se ha comprobado que este mtodo da el mismo resultado

utilizando el mismo procedimiento pero aplicado desde el punto de inicio nodo A

y desde el punto de destino nodo B, el resultado fue 384 con la combinacin de I

Iniciando desde el nodo A= ABEIJ. Resultado mnimo=384.

Iniciando desde el nodo J=JIEBA. Resultado mnimo=384.

Referencias

Supply Chain Logistics Management/ Bowersox Closs Bixby Cooper /2007

Mc Graw Hill

Modelos de Optimizacin lineal, USA SIT- Accesed septiembre 18 del 2016

http://home.ubalt.edu/ntsbarsh/Business-stat/opre/SpanishD.htm