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.

Número de Cursos
Depart
1 2 3 4 5 6 ≥7
I 25 50 60 80 100 100 100
II 20 70 90 100 100 100 100
III 40 60 80 100 100 100 100
IV 10 20 30 40 50 60 70

¿Cómo debe seleccionar los cursos el alumno?

Solución:

Número de Cursos
Depart
1 2 3 4 5 6 7 8 9 10
I 25 50 60 80 100 100 100 100 100 100
II 20 70 90 100 100 100 100 100 100 100
III 40 60 80 100 100 100 100 100 100 100
IV 10 20 30 40 50 60 70 70 70 70

Sea: = El número de cursos por departamento

i = 1,2,3,4 (del departamento i)

j = 1,2,3,…..,9, 10 (# de cursos j)

Función objetivo:

=
Sujeto a:

25 +50 +60 +80 +100 +……………..+100 100

20 +70 +90 +100 +…………….+100 100

40 +60 +80 +100 +…………….+100 100

10 +20 +30 +40 +……………….+70 100

= 10

Utilizamos el algoritmo de viajero y incluyendo (TORA); tenemos

1° Paso:

Si : =4 = 100 = …. = =0
N0
=2 = 100 =0y = = ……. = 0

2° Paso :

Si: = =0y =3 = 270

= …… =0

3° Paso:

Si: = = =0 y = = 400

= …… =0

4° Paso: por ser el último paso =1

= 1 x 10 = 10

Solución Óptima:

2 cursos de I
3 cursos de III
4 cursos de III
1 cursos de IV

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