Direct Co

Es una empresa que vende mercancías, en este caso solo se consideran

unidades, pero lo más importantes son las cantidades y los precios en
base a los próximos 4 meses. Algunos datos a tener en cuenta son:
• La compañía puedemantener existencias suficientes para satisfacer la
demanda de cada mes.
• Puede tener más existencias adicionales para satisfacer la demanda
de dos o más meses seguidos.
• Sin embargo, los costos de retención existen, por lo que la empresa
pierde dinero por cada unidad que se almacena.
Direct Co
Datos importantes:
• Costos de retención: $1.20
• Precios de venta: $15, $12, $10 y $14 respectivamente
• Demanda: 100, 140, 210 y 180
• Costo de preparación de pedido: $200
• 4 meses
Propósito del caso:
Desarrollar un plan de compra que minimice los costos totales
de colocar un pedido, comprar y retener mercancía en
existencia.
Solución del diseño de Red
Meses Precio de Venta
El problema puede formularse como una red en la 1 $15
que los 5 nodos representen los meses 2 $12
correspondientes, teniendo en cuenta un inicio de 3 $10
mes. El punto es minimizar las compras, los 4 $14
pedidos y la mercancía en existencia.
Cuando se almacena existencias por más de un
Meses Demanda
mes los costos son de $1.20, sin embargo, los
1 100
costos por pedido son de $200. Para llevar la
información de una forma más práctica se harán 2 140
dos tablas. 3 210
4 180
La tabla precio de venta representa los valores de
i y la tabla demanda los valores de j.
Solución del diseño de Red

3968
Diseño de red 10286

7370

3968
4316

1 2 3 4 5
1700 1880 2300 2720

4652

7028
Solución con el algoritmo
Para no provocar confusión con el diseño de red, se puede representar
de forma escrita cada uno de los cálculos que corresponden al
algoritmo con un cuadro negro, mientras que la ruta se representará
con una línea roja de grosor espeso.
Solución del caso 10286

7370

3968
4316

[0,-] 1 2 3 4 5
1700 1880 2300 2720
[1,1700] [1,10286]
[1,3968] [1,7370]

[2,3580] [2,87728]
[2,5880]

[3,7896]
[3,6352]
4652
[4,8580]
7028
Conclusiones
Al conseguir la ruta más corta se obtiene como resultado el camino más
corto y óptimo: 1-2-3-5; puesto que es el resultado más pequeño de
todo, con tan solo 7896 dólares.
En definitive, se pudo alcanzar la solución del caso utilizando el
algoritmo Dijisktra. Esto se puede analizar a través del diseño de la red
que muestra la representación de la ruta más corta.