Scribd
Cargar
101 vistas1 página

Cuadro Sinóptico

La programación entera pura se utiliza en problemas donde todas las decisiones son representadas por números enteros, mientras que la programación entera mixta permite variables continuas. La programación binaria se limita a valores 0 o 1, ideal para decisiones tipo sí/no. Los métodos de solución incluyen ramificación y acotamiento, corte de planos y algoritmos híbridos, aplicados en áreas como planeación de producción, asignación de recursos y programación de horarios.

Cargado por

chavezjuliocessar27
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
101 vistas1 página

Cuadro Sinóptico

La programación entera pura se utiliza en problemas donde todas las decisiones son representadas por números enteros, mientras que la programación entera mixta permite variables continuas. La programación binaria se limita a valores 0 o 1, ideal para decisiones tipo sí/no. Los métodos de solución incluyen ramificación y acotamiento, corte de planos y algoritmos híbridos, aplicados en áreas como planeación de producción, asignación de recursos y programación de horarios.

Cargado por

chavezjuliocessar27
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Todas las variables deben ser enteras.

Programación Entera Pura Se usa en problemas donde todas las decisiones


a tomar se representan con números enteros.
Tipos de Programación
Entera Programación Algunas variables son enteras y otras pueden ser
Entera mixta continuas (es decir, no necesariamente enteras).

Las variables solo pueden tomar valores 0


Programación Binariá o 0-1
o 1, es útil para tomar decisiones tipo
sí/no.

Divide el problema en subproblemas y

Modelos de
Ramificación y acotamiento descarta soluciones no viables mediante
Branch and Bound) acotaciones.

programacion Métodos de Solución Corte de planos Agrega restricciones para reducir la región de
soluciones y mejorar la búsqueda.
entera Algoritmos hibridos Combinan heurísticas y métodos exactos para
mayor eficiencia en problemas complejos.

Definición
Es una rama de la programación
Determina la cantidad exacta de productos a fabricar
lineal donde algunas o todas Planeación de producción
considerando recursos y demanda.
las variables de decisión
deben tomar valores enteros Asignación de recursos Optimiza la distribución de recursos limitados en diversas
actividades.
Optimizar (maximizar o minimizar) Aplicaciones Programación de horarios
Mejora la asignación de turnos de trabajo o clases.
una función objetivo, sujeta a Diseño de redes Minimiza costos o maximiza eficiencia en transporte,
restricciones lineales, con
telecomunicaciones o energía.
variables enteras

También podría gustarte