Documentos de Académico
Documentos de Profesional
Documentos de Cultura
5.- Un alumno debe seleccionar en total 10 cursos opcionales d cuatro departamentos distintos, y al menos un curso de cada departamento. Los 10 cursos se asignan a los cuatro departamentos en una forma que maximiza el conocimiento. El alumno mide el conocimiento en una escala de 100 puntos y llega a la tabla siguiente.
Depart I II III IV
1
25 20 40 10
2
50 70 60 20
3
60 90 80 30
Nmero de Cursos 4 5 6
80 100 100 40 100 100 100 50 100 100 100 60
7
100 100 100 70
Solucin:
Depart I II III IV 1
25 20 40 10
2
50 70 60 20
3
60 90 80 30
4
80 100 100 40
Nmero de Cursos 5 6 7
100 100 100 50 100 100 100 60 100 100 100 70
8
100 100 100 70
9
100 100 100 70
10
100 100 100 70
Sea:
Funcin objetivo: =
Sujeto a: 25 20 40 10 +50 +70 +60 +20 +60 +90 +80 +30 +80 +100 +100 +40 +100 +..+100 100 100 100 100
= 10 0 Utilizamos el algoritmo de viajero y incluyendo (TORA); tenemos 1 Paso: Si : =4 =2 = 100 = 100 = . = =0y
N0
=0 = = . = 0
=1
Por ende: Total de cursos = 10; con una capacidad de conocimiento revelada.