programacion entera
Existen múltiples aplicaciones de modelos de Programación Entera como apoyo a la toma de decisiones. Algunas aplicaciones típicas son problemas delocalización de instalaciones, inclusión de costos fijos, problemas de asignación, problemas de ruteo vehicular, etc.
Modelos de Programación Entera
Problema Asignación: Una universidad está programandolas clases para el próximo semestre académico y requiere buscar la mejor asignación posible de profesores a los distintos cursos que se deben dictar. Considere que existen 5 profesores: A, B, C, D, Ey 5 cursos (asignaturas): C1, C2, C3, C4, C5. Adicionalmente, los profesores han manifestado sus preferencias por dictar los distintos cursos en una escala de 1 a 10, donde 10 es la máxima puntuacióny 1 la mínima puntuación o preferencia. Se asume que cada profesor es apto para dictar cualquier curso, independiente del puntaje de su preferencia. La siguiente tabla resume las puntuaciones queasigna cada profesor a cada curso:
PROFESORES
CURSOS
A
B
C
D
E
C1
5
8
5
9
7
C2
7
2
3
6
8
C3
9
10
8
9
8
C4
8
7
9
7
8
C5
6
9
9
10
5
Se ha establecido como criterioque cada profesor debe dictar sólo un curso y a la vez que cada curso obviamente debe tener un profesor. En base a lo anterior se desea encontrar la asignación de profesores que maximize el total delas preferencias.
Variables de Decisión:
Función Objetivo: Maximizar el total de las preferencias de los profesores
Donde P(i,j) corresponde a una forma sintética de resumir los parámetros delmodelo, es decir, P(i,j) es la preferencia del profesor i (en una escala de 1 a 10) por dictar el curso j. Por ejemplo, P(D,C3)=9.
Restricciones:
Verifique utilizando Solver de Excel que la...
Regístrate para leer el documento completo.