En este repositorio están algunos de mis apuntes (los mejorcitos 😅) de la asignatura de Heurística y Optimización del grado de Ingeniería Informática para el curso 2022/23.

Esto es un esfuerzo para recopilar apuntes de calidad que faciliten el estudio de la asignatura, que regularmente suspende más del 50% del alumnado.

¡Se buscan apuntes! Si tienes apuntes buenos y crees que podrías contribuir ¡Ábreme un issue o ponte en contacto conmigo! El crédito irá a ti.

¡Hagamos que no sea un quebradero de cabeza encontrar apuntes buenos para esta asignatura!

(Con nota de calidad, o cómo de orgulloso estoy de ellos)

• Algoritmo Simplex
• Interpretación del problema (Interpretación de la solución y los recursos)
• Resolución del problema dual
• Sacar el problema dual del problema primal
• Modelización de una tarea de programación lineal

• Algoritmo Davis-Putnam
• Algoritmo Davis-Putnam-Logemann-Loveland

• Introducción y teoría, modelización
• Grafos de restricciones
• Consistencia (arco y camino consistencia)
• Instanciaciones totales y soluciones factibles
• Hayar una instanciación total factible de un modelo

• Formas canónica, simétrica y estándar
• Resolución gráfica
• Programación entera

• Modelización de un problema

• Todo, no me siento cómodo subiendo mis apuntes de búsqueda, no están suficientemente probados.

• Igual que Búsqueda

Estos apuntes representan muchas horas de trabajo y estudio, pero no garantizo que no haya ningún error, y no me hago responsable de ellos. Si detectas alguno, por favor ponte en contacto comigo para poder emitir una corrección.

Asegurate de utilizar los ejercicios de exámenes anteriores de apoyo, por lo general vienen muy bien explicados, y la asignatura no se puede aprobar sin hacerlos.

Aunque necesites la piedra de rosetta para descifrarlas, las diapositivas de teoría también pueden ayudar con algunas de las cosas que faltan.

Si esto te ha ayudado de cualquier manera ¡Porfa hazmelo saber 😊!

Mucha fuerza, y mucha suerte soldado 🫡