Gestin de la Produccin y Operaciones.

Modelo Asignacin de Salas de Clases.

Profesor: Luis Pacheco.

Pedro Quintanilla.
Samuel Merino.
Juan Barrientos.

MII 2017.
Introduccin

La asignacin de horarios de clases es un problema complejo debido a la

cantidad de restricciones que presenta y el criterio con el que se aplican. La
asignacin de horarios de clases y salones universitarios, es un sistema experto
que reproduce el conocimiento adquirido tras aos de manejar procesos
acadmicos.
En el presente trabajo, realizaremos una propuesta para asignacin de
salas de clase en base a la malla curricular de la carrera Ingeniera civil
Industrial de la Universidad Andres Bello (2007).
El problema de asignacin de salas de Clases se define como: Un
problema de asignacin sujeto a un conjunto de restricciones y recursos
disponibles en un espacio de tiempo, de tal manera que satisfaga en la medida
de lo posible un conjunto de objetivos deseables.
Formulacin del problema.

Se requiere la Asignacin de salas de clase para toda la Carrera de Ingeniera Civil industrial. La cual se
compone de las siguientes Asignaturas. En total la carrera dura 6 aos y se encuentra dividida por semestres.
 Modelo matemtico para la asignacin de salas de clase.

A continuacin se presenta un modelo matemtico con el objetivo de maximizar la asignacin de salas de

clase.
Considerando C cursos con sesiones cada uno (c = 1,..., C)

Variable binaria toma valor igual a 1 si una sesin del curso c es programada en el bloque horario p y un valor
igual a 0 en caso contrario.
El sub conjunto subconjunto de cursos que no debe ser programado en un mismo bloque horario total de
bloques horario P.

Nmero mximo de sesiones que pueden ser programadas en el bloque horario p = 1,, P.

= (1.1)
=1 =1

s.a.

Asegura que cada curso tenga programadas sus
= = 1 , , , (1.2) sesiones
=1

C
Impone que, en cada bloque horario no se
ycp lp p = 1 , , P, (1.3) programen ms sesiones que el nmero total de
c=1 salas de clase disponibles en el bloque horario p ( )

Evita los conflictos horarios entre cursos que deben

ycp 1 ; = 1 , , , (1.4) ser inscritos por un mismo grupo de estudiantes
dentro de un mismo periodo acadmico.

ycp {0 , 1} = 1 , , ; = 1 , , (1.5)
Las Salas disponibles en la Universidad Andres Bello, sede Antonio Varas son las
siguientes:

La imagen anterior, hace referencia a las salas y laboratorios disponibles, adems de su

capacidad. Tanto en el edificio A1 como A2.
 En Resumen, la malla completa de la carrera es posible organizarla segn la tabla
siguiente. Cada color representa un semestre de la carrera. La sumatoria de mdulos de cada
asignatura, es mostrada en las columnas Total mdulos sala y Total mdulos laboratorio.

Mdulos Semanales
Total
Total
Asignatura Catedra Ayudanta Laboratorio Mdulos
Mdulos Lab
Sala
Algebra 6 2 0 8 0
Calculo I 6 2 0 8 0
Qumica 4 2 0 6 0
LAB de Qumica 0 0 2 0 2
Intro a la Ingeniera 2 0 0 2 0
Formacin General I 2 2 0 4 0
Calculo II 6 2 0 8 0
Intro a la Fsica 4 2 0 6 0
Modelo Experimental I 0 0 4 0 4
Elementos de la Compu 4 0 2 4 2
Formacin General II 2 0 0 2 0
Algebra Lineal 6 2 0 8 0
Calculo Varias Variables 6 2 0 8 0
Mecnica 4 2 0 6 0
Modelo Experimental II 0 0 4 0 4
Modelamiento y Prog 4 0 2 4 2
Ecuaciones Diferenciales 6 2 0 8 0
Probabilidades y esta. 6 2 0 8 0
Sistemas dinmicos 4 2 0 6 0
Estructura de datos 4 0 2 4 2
Formacin General III 2 0 0 2 0
Calculo Numrico 6 2 0 8 0
Termodinmica 4 2 0 6 0
Electromagnetismo 4 2 0 6 0
Modelo Experimental III 0 0 4 0 4
Base de datos 4 0 2 4 2
Formacin General IV 2 0 0 2 0
Investigacin De operaci. 4 2 0 6 0
Redes elctricas 4 2 0 6 0
Anlisis de datos 3 2 2 5 2
Teora de sistemas 4 2 0 6 0
Formacin General V 2 0 0 2 0
Economa I 4 2 0 6 0
Investigacin De opera. II 4 2 0 6 0
Contabilidad y finanzas 4 2 0 6 0
Sistemas de inves de gest 4 2 0 6 0
Teora Organizacional 4 0 0 4 0
Economa II 4 2 0 6 0
Ingeniera Econmica 4 2 0 6 0
Gestion Operaciones I 4 2 0 6 0
Simulacin de proce. 4 0 2 4 2
Tec de sistemas de Info 3 0 0 3 0
Evaluacion de proyectos 4 2 0 6 0
Gestion Operaciones II 4 2 0 6 0
Marketing 3 0 0 3 0
Electivo formacion Pro I 4 0 0 4 0
Electivo formacion Pro II 3 0 0 3 0
Admin de RR.HH. 3 0 0 3 0
Taller de negocios 3 0 0 3 0
Planificacion Estrategica 3 0 0 3 0
Finanzas Corp. 4 2 0 6 0
Electivo formacion pro III 4 0 0 4 0
Electivo formacion pro IV 3 0 0 3 0
Taller de habilidades gen. 3 0 0 3 0
Taller de titulo I 5 0 0 5 0
Electivo formacion pro V 4 0 0 4 0
Electivo formacion pro VI 3 0 0 3 0
Electivo formacion pro VII 3 0 0 3 0
Taller de titulo II 6 0 0 6 0
Electivo formacion pro
3 0 0 3 0
VIII
 La asignacin de salas la distribuimos segn la cantidad mdulos necesarios para cada
asignatura. Cada mdulo es de 45 minutos. Existen recesos para cambios de salas entre cada
mdulo. El horario de la carrera es Diurno.

A2 SAL201 A2 SAL202 A2 SAL203 A2 SAL204 A2 SAL205 A2 SAL207 A2 SAL208

Modulo 1 08:30 - 09:15 Electromagn Formacin Evaluacion Electivo
Modulo 2 09:25 - 10:10 Algebra Algebra Lineal etismo General V de formacion
Modulo 3 10:20 - 11:05
Investigacin Finanzas
Modulo 4 11:15 - 12:00 Ecuaciones Economia I Marketing
12:10 - 12:55
Calculo I De operaci. Corp.
Modulo 5 Diferenciales
Intro a la
Modulo 6 13:05 - 13:50 Calculo Sistemas de Electivo
Fsica Probabilidad Gestion
Numerico inves de formacion
Modulo 7 14:00 - 14:45 es y esta. Operaciones II
Lunes

gest pro VIII

Modulo 8 14:55 - 15:40 Quimica Formacion
Modulo 9 15:50 - 16:35 General II
16:45 - 17:30
Taller de
Modulo 10 Simulacion de
17:40 - 18:25
Mecanica titulo I
Modulo 11 proce.
Modulo 12 18:35 - 19:20
19:00 - 19:45
Modulo 13
Modulo 14 19:46 - 20:30
20:40 - 21:25
Modulo 15
21:26 - 22:10
Modulo 16

A2 SAL201 A2 SAL202 A2 SAL203 A2 SAL204 A2 SAL205 A2 SAL207 A2 SAL208

Modulo 1 08:30 - 09:15 Electromagn
Sistemas de Finanzas
Modulo 2 09:25 - 10:10 Algebra Algebra Lineal etismo
10:20 - 11:05
inves de gest Corp.
Modulo 3
11:15 - 12:00
Redes
Modulo 4 Simulacion de Electivo
Ecuaciones electricas
Modulo 5 12:10 - 12:55 Quimica proce. formacion
13:05 - 13:50
Diferenciales
Modulo 6 Ingenieria Electivo
14:00 - 14:45
Gestion
Modulo 7 Economica formacion
Martes

Calculo Operaciones II
Modulo 8 14:55 - 15:40 Economia I Tec de
15:50 - 16:35
Numerico
Modulo 9 sistemas de Taller de
Modulo 10 16:45 - 17:30 Formacio Electivo Info titulo I
17:40 - 18:25
Modulo 11 n General formacion Pro I
18:35 - 19:20
Modulo 12
Modulo 13 19:00 - 19:45

Modulo 14 19:46 - 20:30

Modulo 15 20:40 - 21:25

21:26 - 22:10
Modulo 16
 A2 SAL201 A2 SAL202 A2 SAL203 A2 SAL204 A2 SAL205 A2 SAL207 A2 SAL208
Modulo 1 08:30 - 09:15 Termodinam Investigaci
09:25 - 10:10
Algebra Algebra Lineal Redes Taller de
Modulo 2 ica n De opera.
10:20 - 11:05
electricas titulo II
Modulo 3 Ecuacione Intro a la II
11:15 - 12:00
Mecanica
Modulo 4 s Ingenieria Gestion
12:10 - 12:55
Contabilidad y Admin de
Modulo 5 Calculo Formacion Termodinam Operacione
13:05 - 13:50
finanzas RR.HH.
Modulo 6 Varias General I ica sI
Modulo 7 14:00 - 14:45 Variables Evaluacion de Electivo
Miercoles
14:55 - 15:40
Probabilidades y Calculo II
Modulo 8 proyectos formacion
15:50 - 16:35
Calculo esta.
Modulo 9
16:45 - 17:30
Numerico Intro a la Planificacion
Modulo 10
Fsica Estrategica
Modulo 11 17:40 - 18:25
Ingenieria Investigacin De
18:35 - 19:20 Economic operaci. Taller de
Modulo 12 a negocios
19:00 - 19:45
Modulo 13
Modulo 14 19:46 - 20:30
20:40 - 21:25
Modulo 15
21:26 - 22:10
Modulo 16

A2 SAL201 A2 SAL202 A2 SAL203 A2 SAL204 A2 SAL205 A2 SAL207 A2 SAL208

08:30 - 09:15
Modulo 1 Sistemas Termodinam Taller de
Teoria de
Modulo 2 09:25 - 10:10 Calculo I dinamicos ica habilidades
10:20 - 11:05
sistemas
Modulo 3 Electromagnetis Estructura de gen.
Modulo 4 11:15 - 12:00 mo datos Electivo
Contabilidad y
Modulo 5 12:10 - 12:55 Calculo II Base de formacion
13:05 - 13:50
finanzas
Modulo 6 datos pro VII
14:00 - 14:45
Analisis de datos
Taller de
Calculo
Modulo 7 negocios
Varias Taller de
14:55 - 15:40 Teoria Economia II Electivo
Jueves

Variables titulo II
Modulo 8 Organizacional formacion pro
Modulo 9 15:50 - 16:35 III
Elemento
16:45 - 17:30 Modelamiento y Electivo Electivo
s de la
Prog formacion formacion pro
Compu
Modulo 10 Pro II VI
17:40 - 18:25
Modulo 11
Modulo 12 18:35 - 19:20

Modulo 13 19:00 - 19:45

Modulo 14 19:46 - 20:30

Modulo 15 20:40 - 21:25

21:26 - 22:10
Modulo 16
 A2 SAL201 A2 SAL202 A2 SAL203 A2 SAL204 A2 SAL205 A2 SAL207 A2 SAL208
Modulo 1 08:30 - 09:15 Formacion Sistemas
Teoria de
Modulo 2 09:25 - 10:10 Calculo I General I dinamicos Economia II
10:20 - 11:05
sistemas
Modulo 3 Base de
11:15 - 12:00
Calculo Varias
Modulo 4 datos Electivo
Variables
Modulo 5 12:10 - 12:55 Investigacin formacion
Calculo II Formacin
13:05 - 13:50
Ecuaciones De opera. II Taller de
General IV
Modulo 6 Diferenciales negocios
Viernes
14:00 - 14:45
Modulo 7 Estructura de Teoria
Mecanica Intro a la Fsica
Modulo 8 14:55 - 15:40 datos Gestion Organizacio
Modulo 9 15:50 - 16:35 Investigac Modelamiento y Elementos Operaciones I nal
Modulo 10 16:45 - 17:30 in De Prog de la Compu Electivo
Modulo 11 17:40 - 18:25 Analisis Ingenieria Evaluacion Electivo formacion
18:35 - 19:20
Modulo 12 de datos Economica de proyectos formacion pro pro IV
Modulo 13 19:00 - 19:45
19:46 - 20:30
Modulo 14
Modulo 15 20:40 - 21:25
21:26 - 22:10
Modulo 16

La cantidad mxima de salas de clases utilizadas para esta asignacin es de 6 salas.

Utilizadas Disponibles
A2 SAL201 A2 SAL201 A2 SAL208 A2 SAL306 A2 SAL403 A2 SAL502 A1 SAL005 A1 SAL405
A2 SAL202 A2 SAL202 A2 SAL301 A2 SAL307 A2 SAL404 A2 SAL504 A1 SAL301
A2 SAL203 A2 SAL203 A2 SAL302 A2 SAL308 A2 SAL405 A1 SAL001 A1 SAL401
A2 SAL204 A2 SAL204 A2 SAL303 A2 SAL309 A2 SAL406 A1 SAL002 A1 SAL402
A2 SAL205 A2 SAL205 A2 SAL304 A2 SAL401 A2 SAL407 A1 SAL003 A1 SAL403
A2 SAL207 A2 SAL207 A2 SAL305 A2 SAL402 A2 SAL408 A1 SAL004 A1 SAL404
 La asignacin de salas de laboratorio se distribuye de la siguiente
manera.

A2 COM401 A2 COM501 A1 COM301 A1 COM302

Modulo 1 08:30 - 09:15 Modelo
Modulo 2 09:25 - 10:10 Experimental I
10:20 - 11:05
Modulo 3
11:15 - 12:00
Modulo 4 Modelo
Modulo 5 12:10 - 12:55 Experimental II
Modulo 6 13:05 - 13:50
14:00 - 14:45
Simulacion de proce.
Modulo 7
Lunes

14:55 - 15:40
Modulo 8
Modulo 9 15:50 - 16:35

Modulo 10 16:45 - 17:30

17:40 - 18:25
Modulo 11
18:35 - 19:20
Modulo 12
Modulo 13 19:00 - 19:45

Modulo 14 19:46 - 20:30

Modulo 15 20:40 - 21:25

21:26 - 22:10
Modulo 16

A2 COM401 A2 COM501 A1 COM301 A1 COM302

Modulo 1 08:30 - 09:15 Modelo Analisis de
Modulo 2 09:25 - 10:10 Experimental I datos
10:20 - 11:05
Modulo 3 Elementos de la Base de
11:15 - 12:00
Modulo 4 Compu datos
Modulo 5 12:10 - 12:55 Modelo
Modulo 6 13:05 - 13:50 Experimental II
14:00 - 14:45
Modulo 7
Martes

14:55 - 15:40
Modulo 8
15:50 - 16:35
LAB de Quimica
Modulo 9
Modulo 10 16:45 - 17:30
17:40 - 18:25
Modulo 11
18:35 - 19:20
Modulo 12
Modulo 13 19:00 - 19:45

Modulo 14 19:46 - 20:30

Modulo 15 20:40 - 21:25

21:26 - 22:10
Modulo 16
 A2 COM401 A2 COM501 A1 COM301 A1 COM302
Modulo 1 08:30 - 09:15

09:25 - 10:10
Estructura de datos
Modulo 2
10:20 - 11:05
Modulo 3
11:15 - 12:00
Modulo 4
Modulo 5 12:10 - 12:55

Modulo 6 13:05 - 13:50

14:00 - 14:45
Modulo 7
Miercoles

14:55 - 15:40
Modulo 8
Modulo 9 15:50 - 16:35

Modulo 10 16:45 - 17:30

17:40 - 18:25
Modulo 11
18:35 - 19:20
Modulo 12
Modulo 13 19:00 - 19:45

Modulo 14 19:46 - 20:30

Modulo 15 20:40 - 21:25

21:26 - 22:10
Modulo 16
 A2 COM401 A2 COM501 A1 COM301 A1 COM302
Modulo 1 08:30 - 09:15 Modelamiento y
Modulo 2 09:25 - 10:10 Prog
10:20 - 11:05
Modulo 3
11:15 - 12:00
Modulo 4
Modulo 5 12:10 - 12:55

Modulo 6 13:05 - 13:50

14:00 - 14:45
Modulo 7
Jueves

14:55 - 15:40
Modulo 8
Modulo 9 15:50 - 16:35

Modulo 10 16:45 - 17:30

17:40 - 18:25
Modulo 11
18:35 - 19:20
Modulo 12
Modulo 13 19:00 - 19:45

Modulo 14 19:46 - 20:30

Modulo 15 20:40 - 21:25

21:26 - 22:10
Modulo 16

A2 COM401 A2 COM501 A1 COM301 A1 COM302

Modulo 1 08:30 - 09:15

Modulo 2 09:25 - 10:10

10:20 - 11:05
Modulo 3
11:15 - 12:00
Modulo 4
Modulo 5 12:10 - 12:55

Modulo 6 13:05 - 13:50

14:00 - 14:45
Modulo 7
Viernes

14:55 - 15:40
Modulo 8
Modulo 9 15:50 - 16:35

Modulo 10 16:45 - 17:30 Modelo

Modulo 11 17:40 - 18:25 Experimental III
18:35 - 19:20
Modulo 12
Modulo 13 19:00 - 19:45

Modulo 14 19:46 - 20:30

Modulo 15 20:40 - 21:25

21:26 - 22:10
Modulo 16

La cantidad mxima de salas de clases utilizadas para esta asignacin es de 2 Laboratorios.

Utilizadas Disponibles
A2 COM401 A1 COM301 A1 COM303 A1 COM305
A2 COM501 A1 COM302 A1 COM304