Progra acion lineal entera

Páginas: 2 (253 palabras) Publicado: 14 de junio de 2010
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
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Progra Lineal
  • Programación Lineal Entera
  • Programación Lineal Entera
  • Modelos De Programación Lineal Entera
  • Problemas De Programacion Lineal Entera
  • Programacion Lineal Entera
  • Tarea N 4 Programaci n Lineal Entera
  • Ejercicios progra lineal

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS