"Ao de la Promocin de la Industria Responsable y del Compromiso Climtico".

Facultad de Ingenieria Industrial

E.A.P. Ingenieria Industrial

Investigacin operativa 2
Problema del camino mas corto

Profesora:
Mg. Rosmeri Mayta Huatuco

Alumna:
Higa Carrillo, Tereza Mineko

Cdigo:
11170251

Seccin:
2


2014

UNIVERSIDAD
NACIONAL MAYOR DE
SAN MARCOS
UNMSM - FII Investigacin operativa 2

P

g
i
n
a
1

Modelo de reemplazo de equipo
Variacin del problema de la diapositiva 40
Acabo de comprar (en el tiempo 0) un automvil nuevo por $12 000. El costo de
mantener un automvil durante un ao depende de su edad al comienzo del ao,
como se da en la tabla 1. Para evitar costos de mantenimiento de un automvil ms
viejo puedo dar como adelanto mi automvil y comprar uno nuevo. El precio que reciba
al cash como adelanto depende de esperar al momento de la transaccin (ver tabla 2).
Para los clculos supondremos que en el ao base me cuesta $12 000 comprar el
auto nuevo pero cada ao varia 10% anual. Mi meta es minimizar el costo incurrido
durante los prximos 5 aos.
Plantee el problema como camino ms corto y calcule la trayectoria ms corta.

Tabla 2
Edad auto
Costo al dar el
precio
1 7000
2 6000
3 2000
4 1000
5 0

Tabla 1
Edad auto
Costo anual de
mantenimiento
0 2000
1 4000
2 5000
3 9000
4 12000
UNMSM - FII Investigacin operativa 2

P

g
i
n
a
2

Solucin:
Debido a que el costo de compra de del automvil varia 10% cada ao respecto al
ao base debemos calcular estos valores:


Edad auto


0

1

2

3

4
Porcentaje de aumento (%)


---

10

20

30

40
Costo compra ($)

12 000

13 200

14 400

15 600

16 800

Anlisis partiendo del ao 1:

( )

( )

( )

( )
Anlisis partiendo del ao 2:

( )

( )

( )
Anlisis partiendo del ao 3:

( )

( )
Anlisis partiendo del ao 4:

( )
Anlisis partiendo del ao 5:
UNMSM - FII Investigacin operativa 2

P

g
i
n
a
3

Nuestra red queda de la siguiente manera:
1 2 3 4 7000 8200 9400
12000
21000
31000
5 10600
44000
13200
22200
6 11800
32200
15600
14400
23400

Realizamos el anlisis del camino ms corto siguiendo el algoritmo del etiquetado:

* +

* +

* +

* +

*
+

Hallamos la solucion yendo de atrs hacia adelante:
,

-
UNMSM - FII Investigacin operativa 2

P

g
i
n
a
4

1 2 3 4
21000
5 6
23400


Como podemos observar el costo mnimo es: 44 400