Arriba:Tutorial Anterior:Problema del Vendedor Viajero

Recursividades no sumativas

No se requiere que la recursividad sea aditiva. Este es un ejemplo de recursividad multiplicativa.

Un estudiante está tomando tres asignaturas. Es importante que las apruebe todas. Si la probabilidad de reprobar Francés es tex2html_wrap_inline1154 , la probabilidad de reprobar Inglés es tex2html_wrap_inline1156 , y la probabilidad de reprobar Estadística es tex2html_wrap_inline1158 , luego la probabilidad de reprobar las tres asignaturas es tex2html_wrap_inline1160 . El definió que estudiaría 4 horas. ¿Cómo podría minimizar su probabilidad de reprobar todas sus asignaturas?
La tabla 6. muestra la probabilidad de reprobar cada curso, dadas las horas de estudio dedicadas.

table530
Tabla 6: Probabilidades de reprobación del estudiante.

(¿Qué tipo de estudiante es?) Sea el nivel 1 estudiar Francés, nivel 2 estudiar Inglés y nivel 3 estudiar Estadística. El estado corresponderá al número de horas estudiando para cada nivel más los otros niveles. Sea tex2html_wrap_inline1084 la probabilidad de reprobar t más todos los cursos que siguen, suponiendo x horas disponibles. Sea tex2html_wrap_inline1168 , la probabilidad de reprobar el curso t dadas k horas invertidas en él.

El estado final es:

displaymath1174

La recursividad es:

displaymath1176

Resolviendo la recursividad se tiene:
 

Nivel 3.

 

 

tabular544

Nivel 2.

 

 

tabular549

La forma óptima de asignar el tiempo entre estudiar Inglés y Estadística es gastar todo el tiempo en Estadística.
 
 

Nivel 1.

 

 

tabular554

La estrategia óptima es gastar una hora en Francés y tres en Estadística. La probabilidad de reprobar los tres cursos es cercana al 29%.
 
 




Arriba:Tutorial Anterior:Problema del Vendedor Viajero