Source: https://e-guia.ull.es/matematicas/query.php?codigo=299342203
Timestamp: 2018-05-27 01:35:30+00:00

Document:
ASIGNATURA: Optimización CÓDIGO: 299342203
- Grupo: Teoría y G1 y G2 de PA/PE
- Lugar Tutoría: Despacho nº 100. DEIOC. Cuarta planta del edificio de departamental de Matemáticas y Física.
- Horario Tutoría: Del 11 de septiembre al 22 de diciembre: martes y miércoles de 8 a 11. Del 8 de enero al 29 de enero: lunes y martes de 9:00 a 12:00 horas. Del 30 de enero al 18 de mayo: lunes y miércoles, de 8:30 a 9:30 y de 11:00 a 12:00, y viernes de 9 a 11. Del 21 de mayo hasta el final: lunes y martes de 9:00 a 12:00 horas. Los cambios puntuales serán comunicados a través del aula virtual.
- Bloque formativo al que pertenece la asignatura: Matemática discreta y optimización
Programación Lineal. Introducción a la Programación Entera.
- Profesor: Carlos Gónzález Martín
- Tema 1: Fundamentos de la Investigación Operativa
Historia. Campos de aplicación. Metodología
- Tema 2: Formalización de modelos
Modelos de Programación Lineal. Modelos de Programación Entera y Combinatoria.
Módulo II: Programación Lineal
- Tema 3: Conceptos básicos
Conjuntos afines. Conjuntos convexos. Poliedros. Propiedades de los poliedros. Representación de poliedros.
- Tema 4: El Método del Simplex
Fundamentos. El Método del Simplex. Tablas. Determinación de una solución básica inicial. Reglas para eliminar
- Tema 5: Método del Simplex Revisado
Elementos esenciales para la aplicación del Método del Simplex. Tablas inversas
- Tema 6: Dualidad. Método Simplex Dual
Problema dual. Propiedades. Teorema de dualidad. Factibilidad dual. Método Simplex Dual. Otros métodos.
- Tema 7: Programación Paramétrica
Problemas con costos paramétricos. Problemas con recursos paramétricos.
- Tema 8: Análisis de Sensitividad
Modificación de costos. Modificación de recursos. Adición de restricciones. Adición de variable. Modificación de
- Tema 9: Problemas con variables acotadas
Formulación y propiedades. El método del Simplex para variables acotadas.
Módulo III: Aplicaciones de Programación Lineal
- Tema 10: Problemas de Programación Entera
Problemas de la mochila. Problemas de emparejamiento. Problemas de recubrimiento. Problemas de localización.
Problemas del viajante.
- Tema 11: Métodos generales de Programación Entera
Métodos de ramificación y acotación. Métodos de hiperplanos de corte.
Las clases teóricas se dedicarán al estudio de los distintos contenidos. En las clases de problemas se plantearán y resolverán ejercicios en los que se aplicarán los conceptos y técnicas explicados previamente. En las prácticas en laboratorios de informática se aplicarán herramientas computacionales para resolver distintos problemas de Programación Lineal y de Programación Entera.
La asignatura participa en el programa de apoyo a la docencia presencial mediante herramientas TIC (Modalidad A)
Se incluyen 3 horas on line: 1.5 horas de docencia virtual con videotutoriales o videos en formato píldora y 1.5 para la realización de cuestionarios on line.
Clases teóricas 30.00 30.00 60 [CB1], [CB2], [CB5], [CE3], [CE6], [CE7], [CE8]
Clases prácticas (aula / sala de demostraciones / prácticas laboratorio) 21.00 21 [CE3], [CE6], [CE7], [CE8]
Preparación de exámenes 37.50 37.5 [CB5]
Realización de exámenes 3.00 3 [CB2]
Prácticas de informática / Laboratorios 6.00 6 [CB5]
Otros (seguimientos, seminarios y tutorías) 22.50 22.5 [CB2]
Bazaraa, M. S.; Jarvis, J.J. y Sherali, H. D. (2010). “Linear Programming and Network Flows” (cuarta edición). John Wiley [BULL]
González Martín, C. y Sedeño Noda, A. (2003). “Programación Lineal. Introducción a la Programación Entera y a la Programación Combinatoria”. Fotocopias Campus. [BULL]
Hillier, F. S. y Lieberman, G. J. (2006). “Introducción a la Investigación de Operaciones” (octava edición). McGraw Hill [BULL]
- Complemento Solver de EXCEL (Microsoft Office)
- Complemento Microsoft Solver Foundation de EXCEL (Microsoft Office)
Se evaluará la participación y el rendimiento del estudiante en las clases teóricas y prácticas. Se realizará una prueba de aula (examen escrito) con un peso de un 70% en la calificación final. La parte prácticas/evaluación continua tendrá un peso del 30% en la calificación final.
En detalle, el sistema de evaluación comprende:
a) Una prueba de aula (examen escrito), de desarrollo teórico-práctico, que supone el 70% de la calificación final (en cada convocatoria).
b) La parte prácticas/evaluación continua, que supone el 30% de la calificación final y consta de:
b1) Las prácticas obligatorias de laboratorio de informática. Se pondera la asistencia a las prácticas de laboratorio (7,5%)
b2) La entrega de informes de prácticas y la realización de cuestionarios (12,5%).
b3) La realización de pruebas escritas de respuesta corta (10%).
Los alumnos que no hayan superado la parte práctica/evaluación continua, deben realizar un examen práctico que supone el 30% de la calificación final. Este examen tendrá lugar en cada convocatoria.
La calificación final será la máxima entre la obtenida en el examen final y la misma ponderada con la obtenida en la evaluación continua, según lo especificado en el párrafo anterior.
Pruebas objetivas [CB1], [CB2], [CB5], [CE3], [CE6], [CE7] - Adecuación a lo solicitado
- Nivel de aplicabilidad 70%
Pruebas de respuesta corta [CE3], [CE6], [CE7], [CE8] - Adecuación a lo solicitado
- Nivel de aplicabilidad 10%
Informes memorias de prácticas [CE8] - Adecuación a lo solicitado
- Nivel de aplicabilidad 12.5%
Asistencia [CB1], [CB2], [CB5] Adecuación a lo solicitado 7.5%
Saber formalizar modelos de Programación Lineal. Conocer los fundamentos de los métodos de resolución de problemas de Programación Lineal. Conocer y saber aplicar el Método del Simplex (en sus distintas variantes). Conocer algunas aplicaciones de la Programación Lineal. Saber plantear modelos de Programación Entera. Conocer los métodos generales de Programación Entera. Saber utilizar técnicas computacionales para resolver problemas de Programación Lineal y de Programación Entera.
La asignatura se estructura en tres módulos: Fundamentos, Programación Lineal y Aplicaciones de la Programación Lineal. En las clases de aula el esquema general de actuación consiste en el planteamiento de distintos problemas, la formulación y la demostración de las propiedades pertinentes, la introducción y estudio de métodos de resolución adecuados, la aplicación de estos a distintos casos y la prolongación del trabajo a casos reales. En las prácticas de laboratorio (semanas 7, 8, 9, 13, 14 y 15) se utiliza el software adecuado para resolver problemas de Programación Lineal y de Programación Entera.
Semana 1:	 1,2 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. 3.00 3.00 6
Semana 2:	 2,3 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. 4.00 5.00 9
Semana 3:	 3 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Videotutoriales y vídeos en fomato píldora (on line). 3.00 6.00 9
Semana 4:	 4 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. 4.00 4.00 8
Semana 5:	 4 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Videotutoriales y vídeos en fomato píldora (on line). Seguimiento. 4.00 4.00 8
Semana 6:	 5 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Videotutoriales y vídeos en fomato píldora (on line). 4.00 4.00 8
Semana 7:	 6 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Realización de prácticas. 4.00 4.00 8
Semana 8:	 6 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales.Realización de prácticas.Evaluación mediante cuestionario on line. 4.00 4.00 8
Semana 9:	 7,8 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Realización de prácticas 4.00 4.00 8
Semana 10:	 8 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Prueba de respuesta corta. 4.00 4.00 8
Semana 11:	 8 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Seguimiento. 4.00 4.00 8
Semana 12:	 9 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Tutoría. 4.00 5.00 9
Semana 13:	 10,11 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Realización de prácticas. Evaluación mediante cuestionario on line. 3.00 4.00 7
Semana 14:	 11 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Realización de prácticas. 4.00 4.00 8
Semana 15:	 11 Introducción de conceptos. Planteamiento y demostración de propiedades. Resolución de problemas. Aplicación a casos reales. Realización de prácticas. Evaluación mediante cuestionario on line. 4.00 4.00 8
Semanas 16 a 18:	 Prueba objetiva 3.00 27.00 30

References: resolución 
 resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución 
 Resolución