Taller Punto No.

3 escuela
SpringfieldMGOP Javier
Arango-Javier
MicoltaFORMULACION:C
onjuntosÁreas
i∈I={1,2,3,4,5,6}Escuelas
j∈j={1,2,3}ParámetrosCanti
dad de estudiantes en el área
 {
ii=¿S¿ S1S2S3S4S5S

6} Capacidad máxima
de la escuela

jj=¿d¿ { }d1d2d3 Costo

del área i a la escuela jCi,

j [ C1,1C1,2C1,3….C1,

nC2,1C2,2C2,3… . C 2, n C3,
1C3,2C3,3… . C 3, n … .
… … . … … … … ..
… . C 1, n Cm,1Cm,2Cm ,

3….Cm,n . ] Funsion

objetivoMin Z=∑i.∑jCi, j Xi,

j Signo no negatividad
Xi, j ≥0∀i, j yk , j≥0∀k ,
jRestricciones de capacidad
de los estudiantes del área i de
los grados k1(sexto),
k2(Séptimo) yk3 (Octavo) en
las escuelas j∑ik1i, j +k2i,
j +k3i, j ≤∀j∑ik1i, j +k2i, j +k3i,
j ≤900∑ik1i, j +k2i, j +k3i,
j ≤1100∑ik1i, j +k2i, j +k3i,
j ≤1000 Restricción de
cantidad de estudiantes entre
30% y 36% de grado k en
escuela j∑iMinik , j∗yk ,
j≤d j∑iMaxk , j∗yk ,
j≤ d jResultadosLa
recomendación al consejo
directivo es asignar los grados
sexto, séptimo y