Ir al contenido principal

EPFLx: Optimization: principles and algorithms - Linear optimization

Introduction to linear optimization, duality and the simplex algorithm.

5 semanas
6–8 horas por semana
A tu ritmo
Avanza a tu ritmo
Gratis
Verificación opcional disponible

Hay una sesión disponible:

Una vez finalizada la sesión del curso, será archivadoAbre en una pestaña nueva.
Comienza el 18 abr

Sobre este curso

Omitir Sobre este curso

Introduction to linear optimization, duality and the simplex algorithm.

De un vistazo

  • Institution EPFLx
  • Subject Matemáticas
  • Level Introductory
  • Prerequisites

    The course assumes no prior knowledge of optimization. It relies heavily on linear algebra (matrices, rank, pivoting, etc.)

    The knowledge of the programming language Python is an asset to learn the details of the algorithms. However, it is possible to follow the course without programming at all.

  • Language English
  • Video Transcript English
  • Associated skillsAlgorithms

Lo que aprenderás

Omitir Lo que aprenderás

The course is structured into 5 sections.

  • Formulation: you will learn from simple examples how to formulate, transform and characterize an optimization problem.
  • Constraints: you will learn how to represent the constraints of a linear optimization problem, both from a geometric and algebraic point of views.
  • Duality: you will learn how to derive a companion problem called the "dual".
  • Optimality conditions: you will learn sufficient and necessary conditions for an optimal solution.
  • Simplex method: you will learn an algorithm to solve a linear optimization problem.

¿Te interesa este curso para tu negocio o equipo?

Capacita a tus empleados en los temas más solicitados con edX para Negocios.