INVENTARIO_UAP

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

Cmo debe seleccionar los cursos el alumno?

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:

= El nmero de cursos por departamento i = 1,2,3,4 (del departamento i) j = 1,2,3,..,9, 10 (# de cursos j)

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

+.+100 +.+100 +.+70

= 10 0 Utilizamos el algoritmo de viajero y incluyendo (TORA); tenemos 1 Paso: Si : =4 =2 = 100 = 100 = . = =0y
N0

=0 = = . = 0

2 Paso : Si: = =0y =3 = 270 = 3 Paso: Si: = = =0 y = = 400 = =0 =0

4 Paso: por ser el ltimo paso = 1 x 10 = 10

=1

Solucin ptima: 2 3 4 1 cursos de cursos de cursos de cursos de I III III IV

Por ende: Total de cursos = 10; con una capacidad de conocimiento revelada.