Diferentes modelos de la Programación Entera by Miguel Angel Cruz Cisneros https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd Comparaciones y Contrastes en-us 2022-04-19 16:01:29 UTC 2025-11-14 23:50:12 UTC hello@padlet.com https://padlet.net/icons/png/1f4c8.png Programación entera fitzpatrick03k https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148855640 Los modelos de programación entera son una extensión de los modelos lineales en los que algunas variables toman valores enteros. ]]> 2022-04-19 16:09:58 UTC https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148855640 Los métodos de solución desarrollados para este modelo son los siguientes fitzpatrick03k https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148884733 Método de plano de corte .
Algoritmo fraccional de Gomory
Algoritmo entero puro de Gomory
Método de bifurcación y acotación
Algoritmo de Land-Doig
]]> 2022-04-19 16:28:00 UTC https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148884733 Problema entero (PE) fitzpatrick03k https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148898548
Es una variante del Programa Lineal, para el cual todas las variables de decisión además de cumplir la condición de no negatividad deben ser todas enteras. Por consiguiente el modelo matemático generalizadas.
]]> 2022-04-19 16:36:45 UTC https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148898548 Problema entero mixto (PEM). fitzpatrick03k https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148901064 En esta variante del Programa Lineal, todas las variables de decisión son positivas y solamente algunas de ellas deben ser enteras. Por lo tanto el modelo matemático generalizado.]]> 2022-04-19 16:38:20 UTC https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148901064 Los métodos de solución desarrollados para este modelo son los siguientes. fitzpatrick03k https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148902062 Algoritmo entero-mixto de Gomory 
Algoritmo de Land-Doig
]]> 2022-04-19 16:39:00 UTC https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148902062 Problema entero cero uno o binario (PECU) fitzpatrick03k https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148903887 Esta   variante   del   Programa   Lineal,   suele   utilizarse   para modelar   problemas   con actividades que deben o no ejecutarse. Por analogia con el sistema de los números binarios, las variables de decisión toman un único valor entero entre O y 1. ]]> 2022-04-19 16:40:09 UTC https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148903887 Los métodos de solución desarrollados fitzpatrick03k https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148905129 Método de bifurcación y Acotación . 
Método aditivo de Balas
]]> 2022-04-19 16:40:44 UTC https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148905129 fitzpatrick03k https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148980125 Es importante destacar que las aplicaciones de la Programación Entera no reemplaza la versatilidad que ofrece el disponer de modelos de Programación Lineal. Más aún, se pueden considerar estas categorías de modelamiento matemático como complementarias en el ámbito de la Investigación de Operaciones.]]> 2022-04-19 17:26:31 UTC https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148980125 fitzpatrick03k https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148981401 Programación Entera imponen un desafío mayor al momento de la resolución en comparación a las propiedades simplificadoras que están asociadas a los problemas de Programación Lineal. De esta forma se espera que el tomador de decisiones sea capaz de evaluar la relación rigurosidad del modelado con el costo (complejidad) de la resolución del mismo.]]> 2022-04-19 17:27:14 UTC https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148981401 fitzpatrick03k https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148982878 En este sentido los algoritmos de resolución de los modelos de Programación Entera difieren a los utilizados en los modelos de Programación Lineal, destacándose entre ellos el Algoritmo de Ramificación y Acotamiento (o Branch & Bound), Branch & Cut, Planos Cortantes, Relajación Lagrangeana, entre otros.]]> 2022-04-19 17:28:13 UTC https://padlet.com/fitzpatrick03k/z4h28v99kjjifkcd/wish/2148982878