Optimización de una función lineal sujeta a

restricciones lineales
Definición
Variables de decisión enteras
Permite la resolución de problemas con
restricciones de enteros

Aborda una amplia gama de problemas del Transporte y logística

mundo real Importancia
Planificación de la producción
Optimiza la asignación eficiente de recursos
Gestión de proyectos
Contribuye a la toma de decisiones en
diversas industrias Programación Aplicaciones
Áreas donde las variables deben ser
Distribución de recursos
números enteros
Lineal Entera Telecomunicaciones
Branch and Bound (Ramificación y
Acotamiento) Diseño de redes

Branch and Cut (Ramificación y Corte) Tipos de Métodos Problemas de asignación

Cutting Plane (Plano de Corte)

Integer Lifting (Elevación Entera) George Dantzig

Leonid Khachiyan

Contribuyentes Destacados Robert Jeroslow

A. H. Land

Laurence A. Wolsey