Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. CASO DE LOTES
Al comenzar el año, un corredor de terrenos que negocia solamente con lotes
unifamiliares ha pagado su lote o no lo ha hecho. Si posee un lote, tiene tres
alternativas:
No hacer nada
Vender su lote y comprar otro
Solamente vender su lote
Si no tiene lote puede no hacer nada o comprar un nuevo lote. En la tabla siguiente
se relacionan las previsiones de precios netos de compra y venta de lotes para los
próximos cinco años. Si un lote permanece sin cambios durante un año completo,
existe un cargo por gestión de $ 10000.
Año 1 2 3 4 5
Compra 100 130 172 140 122
Venta 120 140 150 150 122
(en miles de dólares)
2. CASO DE VIAJES
Un estudiante que se acaba de graduar en Lima, esta planeando ir de vacaciones al
Cuzco. Dado que tiene poco dinero, desea determinar cual es la ruta aérea más
económica. Un aumento reciente en ciertas tarifas de avión ha complicado la labor
de encontrar la ruta más económica. El recién graduado ha investigado varias
opciones y ha listado la información que tiene:
a) Diagrama de red
Nodo Etiqueta
1 1 0 0,
2 2 1 d12 0 10 10 10, 1
3 3 max 2 d 23 , 1 d13 max 10 0 , 0 20 20 20, 1
4 4 1 d14 0 120 120 120,1
5 5 3 d 35 20 10 10 10,3
6 6 max 5 d 56 , 3 d 36 , 4 d 46 max10 0 , 20 10 , 120 130 30 30,3
7 7 max 3 d37 , 4 d 47 max 20 140 , 120 0 160 160,3
8 8 6 d 68 30 10 20 20,6
9 9 max 8 d89 , 6 d69 , 7 d79 max 20 0 , 30 22 ,160 172 20 20,8
10 10 max 6 d 610 , 7 d 710 max 30 150 , 160 0 180 180,6
11 11 9 d 911 20 (10) 10 10,9
12 12 max 11 d11 12 , 9 d 9 12 , 10 d10 12 max 10 0 , 20 10 , 180 140 40 40,10
13 13 max 9 d 913 , 10 d10 13 max 20 150 , 180 0 180 180,10
14 14 12 d12 14 40 (10) 30 30,12
15 15 max 14 d14 15 , 12 d12 15 , 13 d13 15 max 30 0 , 40 0 , 180 (122) 58 58,13
Estrategia:
Año 1: Comprar y vender
Año 2: Comprar y vender
Año 3: Solo vender
Año 4: No hacer nada Beneficio máximo = 20+10+150+0-122 = 58 (miles de dólares)
Año 5: Comprar
SOLUCION CASO DE VIAJES:
Formulación del Problema
Sea:
a) Lima =L
Ica =I
Arequipa =A
Puno =P
Cuzco =C
CASO DE VIAJES
Hugo, Luis y Paco usan mancomunadamente el automóvil de cada uno de ellos para
dirigirse al trabajo. Cada persona vive en los puntos 1, 2 y 7, respectivamente, de la
siguiente red:
3
1 2
10
1 4
9 3 5
7 13 7
9
4 7
5 6 10
7 5
8 3 4
6 9
2 8 1
Acuerdan encontrarse en el punto 10 de cada mañana a cierta hora y dirigirse a partir
de allí al trabajo en un solo automóvil. Los números sobre los arcos representan los
tiempos de recorrido (en minutos).