Ejercicio 3

9.3-2 En un pequeo aeropuerto que est creciendo, la compaa area local piensa comprar un
tractor nuevo para mover el tren de carros que llevan y traen el equipaje de los aviones. Dentro de
tres aos se instalar un nuevo sistema mecanizado de transporte de equipaje, por lo que despus
no se necesitar el tractor. No obstante, tendr una carga de trabajo pesada y los costos de
operacin y mantenimiento aumentarn rpido con el tiempo y podra resultar costeable
reemplazarlo en uno o dos aos. La siguiente tabla proporciona los costos descontados netos
totales asociados con la compra del tractor en uso ms costos de operacin y mantenimiento) al
final del ao i y si se reemplaza al final del ao j (en donde el momento presente es el ao 0).
j
1
2
3
0 $8000 $18000 $31000
1
$10000 $21000
2
$12000
El problema es determinar en qu momento (si existe) debe reemplazarse el tractor para
minimizar el costo total durante los tres aos.
a) Formule ste como un problema de la ruta ms corta.
b) Utilice el algoritmo descrito en la seccin 9.3 para resolver este problema de la ruta ms
corta.
c) Formule y resuelva el modelo en hoja de clculo.

a)
Los nodos son los aos
Cij = Costo (en miles de dlares) de utilizar el mismo tractor al final de ao i al final del ao j

1
10
8
18
0

21

12

31

b) Aplicando el algoritmo de la ruta ms corta

Objetivo de la n-sima iteracin: encontrar el n-simo nodo ms cercano al origen. (Este
paso se repetir para n = 1, 2, . . . hasta que el n-simo nodo ms cercano sea el nodo
destino.)

Datos de la n-sima iteracin: n 1 nodos ms cercanos al origen que se encontr en las

iteraciones previas, incluida su ruta ms corta y la distancia desde el origen. (Estos
nodos y el origen se llaman nodos resueltos; el resto son nodos no resueltos.)
Candidatos para n-simo nodo ms cercano: cada nodo resuelto que tiene conexin
directa por una ligadura con uno o ms nodos no resueltos proporciona un candidato, esto
es, el nodo no resuelto que tiene la ligadura ms corta. (Los empates proporcionan
candidatos adicionales.)
Clculo del n-simo nodo ms cercano: para cada nodo resuelto y sus candidatos, se suma
la distancia entre ellos y la distancia de la ruta ms corta desde el origen a este nodo
resuelto. El candidato con la distancia total ms pequea es el n-simo nodo ms cercano
los empates proporcionan nodos resueltos adicionales, y su ruta ms corta es la que
genera esta distancia.

Nos queda la siguiente tabla

n
1
2
3

Nodos resueltos
conectados
directamente a nodos
no resueltos
0
1
2
0
1
2

Nodo no
resuelto ms
cercano
conectado
1
2
2
3
3
3

Distancia total
involucrada

n-simo
nodo ms
cercano

8
18
8+10=18
31
8+21=29
18+12=30

Distancia
mnima

ltima
conexin

1
2
2

8
18

01
02
12

29

13

Despus de comprar un nuevo tractor, reemplazarlo al final del ao 1 y luego mantener el nuevo
proyecto a fines del ao 3, por un costo total de 29.000
c) Al resolverlo en hoja de clculo (EXCEL) nos da lo siguiente:

De
0
0
0
1
1
2

A
1
2
3
2
3
3

Costo total=
Con lingo

En ruta
Costo
1
$
8,000
0
$
18,000
0
$
31,000
0
$
10,000
1
$
21,000
0
$
12,000
$29000

Nodos Siguiente nodo

0
1
1
0
2
0
3
-1

=
=
=
=

Oferta/Demanda
1
0
0
-1

Restricciones por nodo

min = 8*X01+18*X02+31*X03+10*X12+21*X13+12*X23;
! Restricciones por nodo;
X01+X02+X03=1;
X01=X12+X13;
X02=X23;
X03+X13+X23=1;
Global optimal solution found.
Objective value:
Infeasibilities:
Total solver iterations:
Variable
X01
X02
X03
X12
X13
X23
Row
1
2
3
4
5

29.00000
0.000000
0
Value
1.000000
0.000000
0.000000
0.000000
1.000000
0.000000
Slack or Surplus
29.00000
0.000000
0.000000
0.000000
0.000000

Reduced Cost
0.000000
0.000000
2.000000
0.000000
0.000000
1.000000
Dual Price
-1.000000
-18.00000
10.00000
0.000000
-11.00000