INSTITUTO TECNOLOGICO DE NOGALES

CADENA DE SUMINISTROS
ENSAYO
LA PROGRAMACION DINAMICA APLICADA A
PROBLEMAS DE REDES.

MAESTRO: MARTIN GUERRERO

ALUMNOS:
MADERO PACHECO VICTOR ALFONSO.
MARTINEZ VALENZUELA GERARDO.
QUIONES VALENZUELA MARIA DEL ROSARIO.

H.NOGALES, SONORA A 26 DE AGOSTO DE 2016.

1

INDICE
Introduccin..

La programacin dinmica aplicada a problemas de redes...

El problema de la mochila de knapsack....

La ruta ms corta

Conclusin..

10

INTRODUCCION
2

Actualmente en la era tecnolgica tan globalizada y tan competitiva por la que

estn pasando y a la cual las empresas de hoy en da se estn enfrentando, es
necesario buscar formas y mtodos de cmo lograr optimizar los recursos con los
que la empresa cuente, y sobre todo estar a la par o por encima de los dems
competidores

(COMPETENCIA)en

todo

momento,

mejorando

en

calidad,

minimizando costos y agilizando los procesos de la cadena de suministros, desde

que los proveedores van a entregar la materia prima, durante su transformacin
dentro de la planta y hasta la entrega del producto final para el cliente, ya que son
factores estratgicos con los que una empresa de hoy en da debe de contar y
estar implementando continuamente, siendo esta la nica forma de que se logre
permanecer dentro del mercado comercial y se consiga mantener al cliente actual
e incluso obtener nuevos prospectos y potenciales clientes, que al final de cuentas
es quien hace que una empresa se mantenga en el mercado.
A continuacin se proporcionan mtodos con un procedimiento sistemtico para
encontrar la combinacin de decisiones que maximice la efectividad total en una
cadena, al descomponer el problema en etapas, las que pueden ser completadas
por una o ms formas, y enlazando cada etapa a travs de estrategias que
generen valor a la cadena que emplea cada organizacin y poder competir en el
mercado.

LA PROGRAMACIN DINMICA APLICADA A PROBLEMAS DE REDES

3

La programacin dinmica es un mtodo el cual se utiliza para darle solucin a

una serie de decisiones que se deben tomar en una cadena tomando la solucin
ms ptima a ella. Proporciona un procedimiento sistemtico para encontrar la
combinacin a decisiones que maximice la efectividad total, enlazando cada una
de sus partes, desde la seleccin del proveedor, mercadotecnia, proceso
productivo, y hasta que llegue al cliente el producto.
Comnmente resuelve el problema por etapas, en donde cada etapa interviene
exactamente una variable de optimizacin, a continuacin se presenta una forma
representativa de este modelo:

Es
un

proceso de distribucion de mercancias por parte de un proveedor en el cual se le

presentan las diversas rutas que este puede tomar, la programacion dinamica le
ayudara a este a escoger la ruta mas corta disminuyendo costos.

Los resultados se resumen de la siguiente manera:

Si toma la ruta B la siguiente ms corta seria la F la siguiente seria I

con un total de 13.

Si toma la ruta C la ms corta despus de esta es F y por ltimo la I

con un recorrido de 11.

Si toma la ruta D la opcin ms eficiente como lo fue anteriormente lo
sigue siendo F y por ltimo la I con un total de 11.

Por lo cual tanto la ruta C como la D son ptimas y las ms cortas para la
distribucin de su producto. Es un ejemplo solamente, dado que se podra dar en
el ejemplo el proceso de un producto buscando maximizar la produccin por cierto
tiempo, o economizar gastos en la cadena de valor entre otros.

EL PROBLEMA DE LA MOCHILA DE KNAPSACK

5

Es un mtodo el cual ayuda a optimizar cierta capacidad limitada existentes

seleccionando las opciones o recursos con mayor importancia.
Esta suele ser utilizada en diversas ocasiones como en los sistemas de apoyo a
las fianzas para encontrar el mejor equilibrio entre el capital y rendimiento
financiero, en la carga del barco o avin: todo el equipaje debe ser llevado, sin ser
sobrecargado, en la transportacin de mercanca en fletes entre otros.
Las principales variantes relacionadas con este problema son el problema con
cantidad de productos limitada, problema con cantidad de productos ilimitada,
eleccin mltiple, eleccin de un producto de diferentes categoras, como un
problema relacionado con el peso de los productos, como un problema
relacionado con el monto econmico, entre otros.
Como siguiente se pondr un ejemplo buscando la manera ms efectiva de
seleccionar pallets dentro del siguiente embarque, la empresa prioriza a los pallets
segn las ganancias que estas aporten.

CAJA TRAILER 30
TONELADAS
CAPACIDAD
Opciones:
1: pallet con un costo de 8 millones y un peso de 24 toneladas.
2: Pallet con un costo de 4 millones y un peso de 2 toneladas.
3: Pallet con un costo de 20 millones y un peso de 8 toneladas.
4: Pallet con un costo de 1 milln y un peso de 1 tonelada.
5: Pallet con un costo de 4 millones y un peso de 4 toneladas.
Los resultados son los siguientes:

La primera opcin es rechazada debido a que el primer pallet solo da una

ganancia de 8 millones y abarca casi en su totalidad la capacidad del triler.

La segunda opcin podran acomodarse hasta 15 pallets dentro del triler
teniendo ganancias por 60 millones lo cual representa un 75% ms de valor

que el primer pallet, por lo cual la primera opcin es eliminada.

La tercera opcin sera el poder acomodar 3 pallets con un peso total de 24
toneladas y generando un costo de 60 millones, y dejando un espacio de 6
toneladas que pueden aprovecharse complementndose con la opcin 2
siendo 6 toneladas por 12 millones, por lo cual se generara una ganancia

neta con esta combinacin de 72 millones.

La cuarta opcin serian 30 pallets con una ganancia de 30 millones netos,
lo cual no genera tantas ganancias como la tercera opcin por lo cual este

lote de pallets es rechazado.

La quinta opcin sera poder acomodar como mximo 7 pallets, con
ganancias por 28 millones y queda un margen disponible de 2 toneladas el
cual se puede complementar con la opcin 2 generando ganancias netas
por 32 millones, por lo cual esta opcin es rechazada.

Siendo la opcin 2 y 3 las ms viables, serian las que generaran mayores

ganancias a la empresa.

LA RUTA MS CORTA

Es un mtodo de programacin lineal, que permite buscar la solucin a un

problema de optimizacin que resulte de una combinatoria y de diferentes
aplicaciones, el objetivo de este mtodo esta en encontrar rutas cortas o de menor
costo, segn sea el caso.
El problema de la Ruta ms Corta es fundamental y de suma importancia en
muchas reas tales como investigacin de operaciones, ciencia de la computacin
e ingeniera y una de las razones son las siguientes:

La amplia variedad de aplicaciones prcticas como es el envo de algn

material entre dos puntos especficos de la forma ms eficiente, econmica
o rpida.

APLICACIONES
En cuanto a sus aplicaciones este modelo tiene muchas aplicaciones en la vida
prctica, dentro de las que podemos mencionar:

Transporte,
Horarios de operadores telefnicos
Planeacin de trfico urbano
Trasbordo
En las redes elctricas
Diseo de rutas de vehculos
Telecomunicaciones
Planeacin de inventarios
Planeacin de produccin

Este mtodo es muy importante ya que por medio de este modelo se pueden
resolver de manera rpida, ya que pueden formularse como modelos de redes
obteniendo soluciones enteras sin necesidad de restricciones (aunque en algunos

casos pudieran tenerlas), asimismo se puede decir que no importa que tan grande
sea el problema se puede resolver por pequeos algoritmos.
Es decir, dentro de la cadena de suministro se considera una herramienta de suma
importancia y que debe de ser aplicada en cualquier empresa, ya que permitir la
optimizacin de los recursos de la empresa, permitir tener un proceso ms
eficiente y eficaz para el cliente, sino que bajara costos de produccin en la
cadena de suministro lo cual dar un valor agregado al producto.

CONCLUSION

Para la cadena de suministros son de gran utilidad estas 3 herramientas ya que le

agregan valor tanto a la cadena de suministro, como al producto final, ayudando
as a tener una mejor resolucin y una mejor toma de decisiones al presentarse
algn problema a lo largo de la cadena de valor, y por otra parte se reducirn
costos de produccin y se optimizaran de manera ms eficiente los recursos con
los que se cuente en la empresa, se agilizaran procesos, y entregas para el cliente
y lo mejor se tendr un equilibrio entre el capital de la empresa y el rendimiento de
la empresa.

10