Ayudantía 2(P)

Vista previa del material en texto

Pauta Ejercicio 2 (Propuesto) 
 
a) 
Conjuntos 
𝑃 = conjunto de practicantes 
𝐸 = conjunto de escuelas 
𝐶 = conjunto de cursos 
𝐶𝑒 = conjunto de cursos que pertenecen a la escuela 𝑒 
 
Parámetros 
𝐻𝑝𝑐 = distancia entre el domicilio del practicante 𝑝 y el curso 𝑐 (es decir, a la escuela del curso 𝑐) 
𝑀𝑒 = máximo de practicantes para la escuela 𝑒 
 
 
Variables 
𝑥𝑝𝑐 = variable que toma valor 1 si el practicante 𝑝 es asignado a la escuela 𝑒 y 0 si no. 
 
Función objetivo 
𝑀𝑖𝑛 ∑ ∑ 𝐻𝑝𝑐 ⋅ 𝑥𝑝𝑐
𝑐∈𝐶𝑒𝑝∈𝑃
 
Restricciones 
Asignación a 3 cursos distintos durante el año 
∑ 𝑥𝑝𝑐
𝑐∈𝐶
= 3 ∀𝑝 ∈ 𝑃 
Asignación a escuelas distintas 
∑ 𝑥𝑝𝑐
𝑐∈𝐶𝑒
= 1 ∀𝑝 ∈ 𝑃, 𝑒 ∈ 𝐸 
Máximo de practicantes por colegio 
∑ ∑ 𝑥𝑝𝑐
𝑐∈𝐶𝑒𝑝∈𝑃
≤ 𝑀𝑒 ∀ 𝑒 ∈ 𝐸 
 
b) 
Parámetros 
𝑁𝑐 = número de alumnos del curso 𝑐 
𝐴𝑒 = número de alumnos de la escuela 𝑒 
Restricción de máximo de estudiantes cubiertos por practicantes 
∑ ∑ 𝑁𝑐 ⋅ 𝑥𝑝𝑐
𝑐∈𝐶𝑒𝑝∈𝑃
≤ 0,4 ⋅ 𝐴𝑒 ∀ 𝑒 ∈ 𝐸 
 
c) 
Conjuntos 
𝑇 = conjunto de tipos de escuela 
𝐶𝑡 = conjunto de cursos pertenecientes a una escuela del tipo 𝑇 
Restricción de asignación de practicantes a escuelas de distinto tipo 
∑ 𝑥𝑝𝑐
𝑐∈𝐶𝑡
= 1 ∀𝑝 ∈ 𝑃, 𝑡 ∈ 𝑇 
 
d) 
Conjuntos 
𝐶𝑉 = conjunto de cursos realizados en escuelas vespertinas 
𝑃𝑀 = conjunto de practicantes mujeres 
Restricción de prohibición de practicantes mujeres en cursos de escuelas vespertinas 
∑ 𝑥𝑝𝑐
𝑐∈𝐶𝑉
= 0 ∀𝑝 ∈ 𝑃𝑀