Curso GRATUITO en ESPAÑOL sobre la optimización discreta

La optimización discreta es una categoría de optimización, ya que el concepto se utiliza en los campos de la informática y las matemáticas. A diferencia de la optimización continua o concreta, la optimización discreta usa solo enteros enteros en lugar de decimales para realizar la maximización de funciones, que es el propósito de toda optimización. Es posible dividir aún más la optimización discreta en programación entera y optimización combinatoria.

La tecnología de optimización es omnipresente en nuestra sociedad. Programa aviones y sus tripulaciones, coordina la producción de acero y organiza el transporte de mineral de hierro desde las minas hasta los puertos. La optimización despeja los mercados diarios y en tiempo real para entregar electricidad a millones de personas. Organiza intercambios renales y tratamientos contra el cáncer y ayuda a los científicos a comprender el tejido fundamental de la vida, controlar reacciones químicas complejas y diseñar medicamentos que pueden beneficiar a miles de millones de personas.

Esta clase es una introducción a la optimización discreta y expone a los estudiantes a algunos de los conceptos y algoritmos más fundamentales en el campo. Cubre la programación de restricciones, la búsqueda local y la programación de enteros mixtos desde sus cimientos hasta sus aplicaciones para problemas prácticos complejos en áreas como la programación, el enrutamiento de vehículos, la optimización de la cadena de suministro y la asignación de recursos.

¿Qué conocimientos puedes obtener?

1. Bienvenido
   • Estas conferencias y lecturas le brindan una introducción a este curso: su filosofía, organización y carga. También le dicen que las asignaciones son una parte importante de la clase. Esta semana cubre la organización común de entrada / salida de las asignaciones, cómo se califican y cómo tener éxito en esta clase.
2. Mochila
   • Estas conferencias introducen problemas de optimización y algunas técnicas de optimización a través del problema de la mochila, uno de los problemas más conocidos en el campo. Discute cómo formalizar y modelar problemas de optimización usando la mochila como ejemplo. Luego revisa cómo aplicar la programación dinámica y bifurcarse y vincularse al problema de la mochila, proporcionando la intuición detrás de estas dos técnicas fundamentales de optimización. También se discuten los conceptos de relajación y búsqueda.
3. Programación de restricciones
   • La programación de restricciones es una técnica de optimización que surgió del campo de la inteligencia artificial. Se caracteriza por dos ideas clave: Expresar el problema de optimización en un nivel alto para revelar su estructura y utilizar restricciones para reducir el espacio de búsqueda eliminando, de los dominios variables, valores que no pueden aparecer en las soluciones.
4. Busqueda local
   • La búsqueda local es probablemente la técnica de optimización más antigua e intuitiva. Consiste en partir de una solución y mejorarla realizando (típicamente) perturbaciones locales (a menudo llamadas movimientos). La búsqueda local ha evolucionado sustancialmente en las últimas décadas y se ha prestado mucha atención a qué movimientos explorar.

• 5. Programación lineal
  • La programación lineal ha sido y sigue siendo un caballo de batalla de la optimización. Consiste en optimizar un objetivo lineal sujeto a restricciones lineales, admite soluciones algorítmicas eficientes y, a menudo, es un bloque de construcción importante para otras técnicas de optimización.
• 6. Programación de enteros mixtos
  • La programación de enteros mixtos generaliza la programación lineal al permitir variables enteras, lo que cambia drásticamente la complejidad de los problemas pero también amplía significativamente las aplicaciones potenciales.
• 7. Temas avanzados: Parte I
  • Estas conferencias cubren algunos conceptos más avanzados de optimización. Introducen técnicas de programación de restricciones para la programación y el enrutamiento.
• 8. Temas avanzados: Parte II
  • Estas conferencias continúan cubriendo algunos conceptos más avanzados en optimización. Introducen la búsqueda de vecindario grande, que a menudo combina la programación de restricciones y la búsqueda local, y la generación de columnas que descompone un modelo de optimización en un problema maestro y de precios, utilizando variables más complejas.

¿Cómo obtengo el curso?

Este curso es ofrecido desde la plataforma de Coursera, es un curso que puedes obtener de manera gratuita bajo ciertas condiciones.

La primera opción es elegir la opción de “Curso gratuito sin certificado”, de esta manera podrás acceder al contenido del curso y finalizarlo, pero no podrás obtener un certificado de finalización avalado por la plataforma.

La segunda opción es elegir “auditar curso”, con esta opción podrás acceder al contenido de video del curso, pero no podrás realizar los exámenes ni obtener el certificado de finalización. Si no ves la opción de auditar curso, debes verificar en la parte de abajo usando el scroll (en forma de link).

Las opciones varían dependiendo el curso, pero con cualquiera de las dos podrás acceder gratuitamente al contenido. Por si fuera poco, algunos cursos tienen la opción de ayuda económica, con los cuales puedes solicitar dicho apoyo y ser acreedor de un curso de pago.

Para obtener el curso de manera gratuita da clic en el siguiente botón: