Progra acion lineal entera

Investigaci´n de Operaciones I o
Tarea 3: Modelamiento, Resoluci´n y An´lisis de Problemas de o a Programaci´n Lineal Entera oRodrigo Amaro Reveco 2530017-3 Fernanda Mattar Catal´n a 2530027-0

16 de noviembre de 2009

1.
1.1.

Asignaci´n de Horarios deClases o
Modelo de Programaci´n Lineal Entera. o
Variables, Xijk que representa el numero de bloque i en la sala j asignado a laasignatura k, es de tipo binaria ya que tendr´ el valor uno (1) si es que fue asigando el bloque y cero(0) en otro a caso. Por lotanto, el modelo obtenido a resolver es de tipo de progrmaci´n lineal entera binaria. o Funci´n Objetivo, o
5 4 9

El modelo planteadoes el siguiente,

minz =
i=1 j=1 k=1

Xijk

Restricciones, • Restriccion Asignatura 1,
5 4

Xij1 = 1
i=1 j=1

•Restriccion Asiganutar 2,
5 4

Xij2 = 1
i=1 j=1

• Restriccion Asiganutar 3,
5 4

Xij3 = 1
i=1 j=1

• Restriccion Asiganutar 4,5 4

Xij4 = 1
i=1 j=1

1

• Restriccion Asiganutar 5,
5 4

Xij5 = 1
i=1 j=1

• Restriccion Asiganutar 6,
5 4

Xij6= 1
i=1 j=1

• Restriccion Asiganutar 7,
5 4

Xij7 = 1
i=1 j=1

• Restriccion Asiganutar 8,
5 4

Xij8 = 1
i=1 j=1

•Restriccion Asiganutar 9,
5 4

Xij9 = 1
i=1 j=1

• Restriccion Profesor 1 en el bloque 1,
4

X1j1 + X1j2 + X1j8 + X1j9