INVESTIGACION OPERATIVA
Enviado por Nicolas Nally • 23 de Junio de 2020 • Examen • 1.210 Palabras (5 Páginas) • 212 Visitas
- Los posibles recorridos entre la vivienda de una persona y su trabajo se representan en la siguiente red, donde el nodo 1 es donde vive y el nodo 7 donde trabaja. En cada calle aparece el tiempo aproximado para recorrerla.
Encuentre el recorrido que le llevará menos tiempo.
[pic 2]
CAMINO MÍNIMO – ALGORITMO DE DIJKSTRA
-------------------------------------------------------------
Tiempo de proceso = 0 segundos
Arcos calculados desde el nodo origen (1) hasta el nodo destino (7):
* 1 ----(3) --- 2
* 2 ----(2) --- 3
* 3 ----(2) --- 5
* 5-----(2) ---7
Costo total = 9
Matriz de Arcos con coste mínimo:
N1\N2 1 2 3 4 5 6 7 |
1 0 1 0 0 0 0 0 |
2 0 0 1 0 0 0 0 |
3 0 0 0 0 1 0 0 |
4 0 0 0 0 0 0 0 |
5 0 0 0 0 0 0 1 |
6 0 0 0 0 0 0 0 |
7 0 0 0 0 0 0 0 |
RESPUESTA: El recorrido de menos tiempo es el que une los nodos 1, 2, 3, 5 y 7. El cual da como resultado 9 minutos de duración.
- Una compañía adquiere de un proveedor externo un repuesto que se utiliza en la producción de equipos estereofónicos. La compañía espera fabricar aproximadamente 100.000 equipos que utilizan este repuesto, durante el año. La demanda es aproximadamente constante. El costo asociado a pedidos es de $25 por cada uno. La política de costo de inventario es cargar el 20% del costo de compra como costo anual de conservación de inventario. El precio que la compañía paga por cada repuesto es $ 6.25. No se admite ruptura.
a) Determinar la cantidad óptima de pedido de la compañía, de tal manera de minimizar los costos.
b) En el óptimo, ¿cuál es la diferencia entre el costo de pedido total y el costo de almacenamiento total?
D= demanda anual del articulo = 100.000 equipos.
K= Costo de un pedido= $ 25 cada uno.
P= conservación de inventario anual= 0,20 20%
B= Costo por repuesto= $6,25
H= b*p= $6,25 * 0,2= $ 1,25 por año
a) Q=[pic 3][pic 4][pic 5][pic 6][pic 7]
[pic 8][pic 9]
Respuesta: La cantidad óptima de pedido es de 2.000 unidades.
b) Costo anual de pedidos:
CAP= ½ * Q * H
½ * 2.000* 1,25 = 1.250
Costo anual de almacenamiento (CAA):
CAA= Q * D/Q
25 * 100.000 / 2.000 = 1.250
Respuesta: En el óptimo, los valores del costo de pedido total y el costo de almacenamiento total son iguales $1.250.
...