Aprendizaje basado en problemas

Una tarde de verano, siete bandidos que estuvieron tomando

toda la maana tuvieron una discusin sobre quin era el
mejor tirador. Como no pudieron ponerse de acuerdo se
batieron a duelo. Salieron tambalendose y tomaron
posiciones tal como se muestra en el diagrama. Sus nombres
eran Al, Beto, Cuco, Domingo, Esteban, Franco y Gus.
Como puede observarse en la figura, cada hombre poda
dispararle a otros dos nicamente, de manera que sin moverse
comenzaron a disparar. Domingo fue el primero en caer
muerto debido a un tiro de Al. Cuando termin la batalla el
nico vivo era Al. Con esta informacin descubra quin y en
que orden fueron cayendo los seis hombres.
 A B

D
F
E
 Si iniciamos al revs,
es decir, por el ltimo
A B difunto, tenemos que:
Al debi liquidar a
C Esteban, por que de
otra forma Esteban lo
G hubiese ultimado a l.

Entonces, Esteban
D dispar, previamente,
sobre Beto
F
E Beto, antes, haba
dado cuenta de Franco
Franco, a su vez, haba
disparado, previamente,
sobre Cuco
El orden de la mortandad fue: 1o Domingo, 2o Gus,
Cuco, finiquit a Gus.
3o Cuco, 4o Franco, 5o Beto, 6o Esteban y el
sobreviviente fue Al.
 El ejemplo anterior nos sirve para ilustrar una tcnica
matemtica llamada Programacin Dinmica

La Programacin dinmica es una tcnica muy til para

resolver una infinidad de problemas tan diversos como:
redes de comunicacin y transporte, inventarios, asignacin
de tareas, de ejecutivos, planeacin de actividades
secuenciales... E incluso programacin entera... con la nica
condicin de que sean secuenciales, en etapas y que cada
etapa afecte la anterior...

Puede, usted, pensar en una situacin laboral o personal

en la que se involucren secuencias de eventos?
Le propongo la siguiente:
Usted es el entrenador de un equipo de natacin y van a competir en
relevos combinados. Dispone de 4 nadadores, pero los tiempos que
cada uno hace en 50 mts, en cada uno de los estilos es diferente, de
hecho la siguiente tabla detalla esta situacin:

Estilo de nado (tiempo en seg)

Nombre Libre Dorso Mariposa Pecho
Julio 29 34 35 37
ngel 28 29 37 39
Benjamn 29 32 33 37
Carlos 30 35 32 35

En este caso tenemos 4 etapas y la forma en que asignemos un

nadador afecta la manera de acomodar los otros.