Teoría de redes

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

1

I II III IV

2

3

Número de Cursos 4 5 6

≥7

25

50

60

80

100

100

100

20

70

90

100

100

100

100

40

60

80

100

100

100

100

10

20

30

40

50

60

70

¿Cómo debe seleccionar los cursos el alumno?

Solución: Depart I II III IV

Sea:

1

2

3

Número de Cursos 5 6 7

4

8

9

10

25

50

60

80

100

100

100

100

100

100

20

70

90

100

100

100

100

100

100

100

40

60

80

100

100

100

100

100

100

100

10

20

30

40

50

60

70

70

70

70

= 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

20

+70

+90

+100

+…………….+100

100

40

+60

+80

+100

+…………….+100

100

10

+20

+30

+40

+……………….+70

100

100

= 10 0 Utilizamos el algoritmo de viajero y incluyendo (TORA); tenemos 1° Paso: Si :

=4

= 100

= …. =

=2

= 100

=0y

=0

N0

=

= ……. = 0

2° Paso : Si:

=

=0y

=3

= 270 = ……

=0

3° Paso: Si:

=

=

=0 y

=

= 400 = ……

4° Paso: por ser el último paso

=0

=1

= 1 x 10 = 10

Solución Ó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.