Asignatura Investigación de Operaciones

Curso 2016-2017
Departamento de Inteligencia Artificial e Infraestructura de Sistemas Informáticos (DIAISI)

Datos generales

Total de horas: 70 horas

Evaluación final: Examen final
Semanas del curso: 14 semanas (5 horas semanales), 7 quincenas (10 horas a la quincena, 5
clases a la quincena).

Distribución de clases
 En la quincena: 2 C, 3 CP (Semana impar C, CP; semana par C, CP, CP).
 14 C (28 horas) y 21 CP (42 horas).
 En las últimas CP de las semana 4, 8 y 12 se usan como PP.
 Cubrimiento: Alejandro Rosete (2C), Eduardo Sánchez (1CP), Josman Vincens (2CP)

Los temas a tratar en cada una de las semanas son los que se muestran en la tabla siguiente. En
cada CP habrá una pregunta escrita.

Semana/ Páginas Ejercicios

Temas a tratar del libro
1: Introducción a la Investigación Tomo 1, p. CP 1.1
de Operaciones y la Programación 1-31 Región factible: 3.1.4-7, 3.4.6-10
lineal
2: Método gráfico p. 28-68 CP 2.1
Resolver: 3.1.1-6, 3.1.8-9, 3.2.1-3, 3.4.3-6

CP 2.2
Seminario: Ver orientaciones
3: Método simplex. Esencia. p. 81-99 CP 3.1
Álgebra. Forma tabular. 4.1.1-4, 4.2.1-3, 4.3.1-9, 4.4.1-10, Ej. Cap. 3
4: Método simplex (excepciones). p. 95-128 CP 4.1
Análisis post-óptimo. Terminar anteriores. Hacer análisis post-
óptimo.

CP 4.2
PP1
5: Dualidad y otros temas de PL p. 103-285 CP 5.1
Seminario: Ver orientaciones
6: Problemas de transporte Tomo 2, p. CP 6.1
303-352 Modelo, Inicio: 8.1.1-8 (a), 8.2.1-4, 8.3.1-4

CP 6.2
Resolver, optimalidad: 8.2.5-19
7: Problemas de redes p. 353-372 CP 7.1
 9.2.1, 9.3.1-4, 9.4.1-4, 9.5.1-4
8: Otros problemas de redes p. 372-395 CP 8.1
9.6.1-3, 9.7.1-8, 9.8.1-12

CP 8.2
PP2
9: Programación dinámica p. 424-458 CP 9.1
(Modelar+Sol) 10.2.1-4, 10.3.1-24
10: Programación entera p. 494-511 CP 10.1
(Modelado) (Modelar) 12.1.1-4, 12.2.1-7, 12.3.1-11

CP 10.2:
Escribir variante de texto dado modelo
11: Programación entera (Solución) p. 511-542 CP 11.1
(Solución) 12.4.1-3, 12.5.1-8, 12.6.1-11
12: Programación No Lineal. p. 558- CP 12.1
Metaheurísticas. 606, + del Seminario. Ver orientaciones.
Libro
digital CP 12.2
(563-599) PP3
13: Árboles de decisión Tomo 3, p. CP 13.1
864-877 20.4.1-5
14: Integración de conocimientos

Las secciones del libro y los ejercicios se corresponden con el libro básico de Hillier y
Lieberman.

Otros aspectos

 El sistema de evaluación incluye 3 Pruebas Parciales (PP). Adicionalmente, hay

Preguntas Escritas (PE) en las CP.
 Para tener derecho al examen final hay que tener aprobada la primera prueba parcial (o
revalidarla con un trabajo que se orienta) y al menos una de las otras pruebas parciales.
Igualmente, debe tenerse aprobada al menos la mitad de las evaluaciones sistemáticas.
 Por la importancia del tema de programación lineal, los que desaprueben el primer TC
tendrán que hacer un ejercicio individualizado, como forma de aprobar el tema que le
da derecho al examen final y tendrán que entregar (y discutir) su solución. Esto puede
discutirse en el día de la consulta, programando a los estudiantes para hacerlo antes de
la PP2.
 Para consulta se pretende usar el viernes en la tarde, que puede coincidir con el día de
la clase práctica (2da) y usarse como complemento, igualmente puede servir para ese
día resolver la prueba parcial que se hizo en la mañana. Se hará semanalmente, rotando
a los profesores.