Programación Combinatoria
(Curso Académico 2023 - 2024)

Mostrar Todo Ocultar Todo

• CG1 - Conocer la naturaleza, métodos y fines de los distintos campos de la Matemática junto con cierta perspectiva histórica de su desarrollo.
• CG2 - Reconocer la presencia de la Matemática subyacente en la Naturaleza, en la Ciencia, en la Tecnología y en el Arte. Reconocer a la Matemática como parte integrante de la Educación y la Cultura.
• CG5 - Preparar para posteriores estudios especializados, tanto en una disciplina matemática como en cualquiera de las ciencias que requieran buenos fundamentos matemáticos.

• CB3 - Que los estudiantes tengan la capacidad de reunir e interpretar datos relevantes (normalmente dentro de su área de estudio) para emitir juicios que incluyan una reflexión sobre temas relevantes de índole social, científica o ética.

• CE6 - Proponer, analizar, validar e interpretar modelos de situaciones reales sencillas, utilizando las herramientas matemáticas más adecuadas a los fines que se persigan.
• CE8 - Utilizar aplicaciones informáticas de análisis estadístico, cálculo numérico y simbólico, visualización gráfica, optimización u otras para experimentar en Matemáticas y resolver problemas.

Tema 1: Introducción a la Optimización Combinatoria. Problemas Clásicos
1.1 Introducción a la Optimización Combinatoria
1.2 Problemas Clásicos de Optimización Combinatoria (asignación, transporte, etc.)
1.3 Problemas de localización

Tema 2: Problemas de rutas
2.1 Problema del viajante de comercio
2.2 Variantes del problema del viajante de comercio
2.3 Problemas con carga de mercancía
2.4 Problemas con varios vehículos
2.5 Métodos de resolución del problema del viajante de comercio y otros problemas de optimización combinatoria

Tema 3: Problemas de logística: telecomunicaciones, planificación y cadena de suministros
3.1 Problemas de telecomunicaciones
3.2 Problemas de planificación
3.3 Problemas de cadenas de suministros

Uso de vocabulario en inglés en la presentación de los principales conceptos y otros contenidos de la asignatura.
Enunciado en inglés de algunos ejercicios propuestos.
Consulta de bibliografía y otros contenidos (páginas webs, manuales, vídeos, etc.) en inglés.
Presentación (total o parcialmente) de informes de prácticas de laboratorio en inglés.

Cada alumno recibirá 30 horas de clases teóricas/magistrales donde se introducirán los conceptos básicos, se describirán problemas y se explicaran métodos de resolución de los problemas de Programación Combinatoria, y 27 horas de clases de prácticas en el aula o en el laboratorio informático. Durante las prácticas de aula se propondrán problemas para que el alumno adquiera destreza en el planteamiento y técnicas de resolución de problemas de Programación Combinatoria. Mientras que, en las prácticas informáticas, se empleará algún programa que permita resolver problemas de rutas, flujos, localización y logísticos, como pueden ser Python y las librerías para resolver modelos de programación entera mixta.
La actividad presencial se completa con 3 horas de realización de pruebas evaluativas.
Además de la actividad presencial, el alumno debe realizar un trabajo autónomo para preparar las clases teóricas y prácticas, así como para la preparación de las pruebas de evaluación.

Actividades formativas	Horas presenciales	Horas de trabajo autónomo	Total horas	Relación con competencias
Clases teóricas	30,00	0,00	30,0	[CB3], [CG5], [CG2], [CG1]
Clases prácticas (aula / sala de demostraciones / prácticas laboratorio)	27,00	0,00	27,0	[CE8], [CE6], [CB3]
Estudio/preparación de clases teóricas	0,00	34,00	34,0	[CB3], [CG5], [CG2], [CG1]
Estudio/preparación de clases prácticas	0,00	33,50	33,5	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]
Preparación de exámenes	0,00	22,50	22,5	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]
Realización de exámenes	3,00	0,00	3,0	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]
Total horas
Total ECTS

“Programación Matemática”, Ed. Diaz de Santos, J.J. Salazar González (2001). (ISBN:84-7978-504-7).

“The Traveling Salesman Problem and its variations”, Gregory Gutin, Abraham P. Punnen (2002)
“Vehicle routing: Problems, Methods, and Applications”. Second Edition. Paolo Toth, Daniele Vigo. MOS-SIAM Series on Optimization. 2014.
“Logistics”, David Bloomberg, Stephen LeMay y Joe B. Hanna (2002). (ISBN 978-0130101945)
“Combinatorial Optimization. Theory and Algorithms”, Bernhard Korte, Jens Vygen (2010). (ISBN 3-540-67226-5).

Google Colab (para programar en Python). https://colab.research.google.com/notebooks/intro.ipynb
Plataforma de docencia virtual de la universidad

El procedimiento de evaluación está regulado por lo dispuesto en la Memoria de Modificación del Grado en Matemáticas (febrero de 2019) y por el vigente Reglamento de Evaluación y Calificación (REC) de la ULL.

En la primera convocatoria, la adquisición de conocimientos y competencias se verificará mediante dos modalidades de evaluación: continua o única. Todo el alumnado está sujeto a evaluación continua, salvo quienes se acojan a la evaluación única. Para que el estudiante pueda optar a la evaluación única deberá comunicarlo a través del procedimiento habilitado en el aula virtual de la asignatura antes de la finalización del periodo de docencia del segundo cuatrimestre.

* Modalidad evaluación continua:
La evaluación continua está constituida por las siguientes pruebas:
- Prácticas de laboratorio: Constituye un 30% de la nota final de la asignatura. Se planteará al alumnado 3 problemas reales (10% de la nota final cada uno) que deberán resolver por medio de programas informáticos. Para evaluarlo se tendrá en cuenta el código (junto con los comentarios) entregado y la capacidad para modificarlo cuando se cambian ligeramente las condiciones del problema.
- Participación del alumno en las sesiones presenciales: Supone un 10% de la nota final. Se evaluará la participación del alumno en clases (ejercicios realizados, contestación de preguntas, participación en las clases de laboratorio, etc.).
- Pruebas escritas teórico/prácticas. A lo largo del cuatrimestre se realizarán 3 pruebas escritas (que podemos denominar seguimientos) de los contenidos teórico-prácticos de la asignatura. Estas pruebas supondrán el 60% de la nota de la asignatura (20% cada prueba).

Se reflejará la calificación en el acta desde que el alumnado se presente, al menos, a las actividades cuya ponderación compute el 60% de la evaluación continua. En caso contrario será calificado en el acta con un “No presentado”, a no ser que haya optado por la evaluación única.

*Modalidad evaluación única: 
Realización del examen en la fecha que el Centro ha fijado para esta modalidad. Se establece que en la evaluación única NO se mantiene ninguna de las pruebas de evaluación continua. Los estudiantes que se evaluén por esta modalidad, además del examen de desarrollo (70% de la nota final), deben realizar una prueba que permita evaluar la capacidad para resolver problemas de optimización combinatoria mediante una herramienta informática (30% de la nota final).

En la segunda convocatoria: los alumnos que no superaron la asignatura por la modalidad continua en la primera convocatoria, tienen la posibilidad de recuperar la parte de pruebas escritas teórico/prácticas o seguimientos no superados. En todo caso, todos los alumnos tienen la opción de superar la asignatura por la modalidad de evaluación única, con las mismas particularidades que las reflejadas en la primera convocatoria. Ambas se realizarán en la fecha y hora que el Centro le ha asignado dentro del periodo oficial destinado a las dos evaluaciones de la segunda convocatoria.

El alumnado que se encuentre en la quinta o posteriores convocatorias y desee ser evaluado por un Tribunal, deberá presentar una solicitud a través del procedimiento habilitado en la sede electrónica, dirigida a la Decana de Ciencias. Dicha solicitud deberá realizarse con una antelación mínima de diez días hábiles al comienzo del periodo de exámenes.

Tipo de prueba	Competencias	Criterios	Ponderación
Pruebas de desarrollo	[CE6], [CB3], [CG5], [CG2], [CG1]	Demostrar la capacidad de plantear, resolver y extraer conclusiones de los problemas planteados. Enmarca a las tres pruebas teórico/practicas de la Evaluación continua, cada una con una ponderación del 20%. Nota: En la Evaluación única este apartado tiene un peso de un 70% (debido a que las Técnicas de observación no se recogen en la Evaluación única).	60,00 %
Técnicas de observación	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]	Demostrar la capacidad de observación y crítica de modelos, métodos de resolución, etc., en problemas de optimización combinatoria planteados en las clases teóricas y prácticas. Nota: Este apartado solo se considera para aquellos alumnos que se evaluán por Evaluación continua.	10,00 %
Pruebas de ejecución de tareas reales y/o simuladas	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]	Demostrar la iniciativa, creatividad y destreza en el planteamiento y resolución de problemas prácticos de  optimización combinatoria. Demostrar la habilidad en el uso de herramientas computacionales en la resolución de problemas de optimización combinatoria. Enmarca a los 3 problemas reales (10% de la nota final cada uno) que deberán resolver, por medio de programas informáticos, en la Evaluación continua. Nota: En el caso de Evaluación única se realizará una prueba en las fechas fijada para esta modalidad, en el que se demuestren estas destrezas.	30,00 %

Con carácter general, el alumno durante el cuatrimestre recibe cada semana dos horas de teoría y dos horas de clases prácticas. Las clases prácticas se dividen entre clases prácticas en el aula (que también llamamos clases de problemas) y clases prácticas en el aula de informática. Aproximadamente, de las 27 clases prácticas, 12 serán clases de problemas y 15 clases prácticas en el aula de informática. Además, a pesar de que las clases teóricas suponen la mitad de la docencia presencial, la asignatura es eminentemente práctica por lo que las horas de teoría serán ilustradas con ejemplos prácticos.
A continuación se muestra el Cronograma de la asignatura junto con las pruebas evaluativas de la evaluación continua. El examen para el caso de la modalidad de evaluación única ha sido fijado por el Centro.
La distribución de los temas y de actividades de enseñanza aprendizaje por semana es orientativo, puede sufrir cambios según las necesidades de organización docente.
Se recomienda que el trabajo autónomo del alumno se realice semanalmente de forma proporcional a la docencia presencial.

Semana	Temas	Actividades de enseñanza aprendizaje	Horas de trabajo presencial	Horas de trabajo autónomo	Total
Semana 1:	Tema 1.	Presenciales: 4 horas teóricas.	4.00	4.00	8.00
Semana 2:	Tema 1.	Presenciales: 2 horas teóricas + 2 horas de problemas.	4.00	6.00	10.00
Semana 3:	Tema 1.	Presenciales: 2 horas teóricas + 2 horas de prácticas en aula de informática.	4.00	6.00	10.00
Semana 4:	Tema 1.	Presenciales: 2 horas teóricas.	2.00	2.00	4.00
Semana 5:	Tema 1.	Presenciales: 1 horas teórica + Primer Seguimiento + 2 horas de problemas.	4.50	8.00	12.50
Semana 6:	Tema 1-2.	Presenciales: 2 horas teóricas + 2 horas de prácticas en aula de informática (y entrega de práctica1).	4.50	6.00	10.50
Semana 7:	Tema 2.	Presenciales: 2 horas teóricas + 2 horas de problemas.	4.00	6.00	10.00
Semana 8:	Tema 2.	Presenciales: 2 horas teóricas + 2 horas de prácticas en aula informática.	4.00	6.00	10.00
Semana 9:	Tema 2.	Presenciales: 1 horas teórica + Segundo Seguimiento + 2 horas de problemas.	4.50	8.00	12.50
Semana 10:	Tema 2.	Presenciales: 2 horas teóricas + 2 horas de prácticas en aula de informática (y entrega de la práctica 2).	4.50	6.00	10.50
Semana 11:	Tema 3.	Presenciales: 2 horas teóricas + 2 horas de problemas.	4.00	6.00	10.00
Semana 12:	Tema 3.	Presenciales: 2 horas teóricas + 2 horas de prácticas en aula informática.	4.00	6.00	10.00
Semana 13:	Tema 3.	Presenciales: 1 hora teórica + Tercer Seguimiento + 2 horas de problemas.	4.50	8.00	12.50
Semana 14:	Tema 3.	Presenciales: 2 horas teóricas + 2 horas de prácticas en aula informática	4.00	6.00	10.00
Semana 15:	Tema 3.	Presenciales: 3 horas de prácticas en aula informática (y entrega de la Práctica 3)	3.50	6.00	9.50
Semana 16 a 18:		Realización de la prueba de convocatoria (en caso de evaluación única, con 3 horas de duración).	0.00	0.00	0.00
Total			60.00	90.00	150.00