16 de

PORTAFOLIOS DE INVESTIGACIÓN DE OPERACIONES octubre de

2013

PROBLEMA 5.

Un alumno debe seleccionar en total 10 cursos opcionales de cuatro departamentos

distintos, y al menos un curso de cada departamento. Los 10 cursos se asignan a los 4
departamentos en una forma que maximiza el conocimiento. El alumno mide el
conocimiento en una escala de 10 puntos, y llega a la tabla siguiente:

Número de cursos
Departamento 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
Variables:

Restricciones:

Etapa 1

( )
1 25 25 1
2 50 50 2
3 60 60 3
4 80 80 4
5 100 100 5
6 100 100 6
7 100 100 7
 16 de
PORTAFOLIOS DE INVESTIGACIÓN DE OPERACIONES octubre de
2013

Etapa 2

( )
2 45 45 1
3 70 95 95 2
4 80 120 115 120 2
5 100 130 140 125 140 3
6 120 150 150 150 125 150 2,3,4
7 120 170 170 160 150 125 170 2,3
8 120 170 190 180 160 150 125 190 3

Etapa 3

( )
3 85 85 1
4 135 105 135 1
5 160 155 175 175 3
6 180 180 175 145 180 1,2
7 190 200 200 195 145 200 2,3
8 210 210 220 220 195 145 220 3,4
9 230 230 230 240 220 195 145 240 4

Etapa 4

( )
4 95 95 1
5 145 105 145 1
6 185 175 115 185 1
7 190 195 165 125 195 2
8 20 200 205 175 135 210 1
9 230 220 210 215 185 145 230 1
10 250 240 230 220 225 195 155 250 1

Solución óptima: