Professional Documents
Culture Documents
Entera
M. Sc. Ing. Carlos Eduardo Mendoza Santos.
PLANTEAMIENTO DE
PROBLEMAS ENTEROS MIXTOS
(PEM)
• 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
es:
Planteamiento de problemas enteros
mixtos (PEM)
• Los
métodos de solución desarrollados para este
modelo son los siguientes.
• Algoritmo entero-mixto de Gomory
• Algoritmo de Land-Doig.
ALGORITMO ENTERO – MIXTO DE
GOMORY
Max z=2x1+10x2 + x3
S.a.
X1+3X2+2X3<=25 =>X1+3X2+2X3+S3=25
Max Z=-2X1-10X2 - X3
2X1+X2+7X3+S2=20
X1+3X2+2X3+S3=25
ALGORITMO ENTERO – MIXTO DE
GOMORY
• Paso 2: Resolver por el método simplex
• Paso 3: Método Gomory
Identificar que las soluciones sean fraccionarias y positivas
Se observa que S3 tiene el valor fraccionario más pequeño con un
solución de 5/2
Se toma toda la restricción de la variable elegida
ALGORITMO ENTERO – MIXTO DE
GOMORY
• Paso 4. Es necesario descomponer todas las fracciones mayores a
uno en enteros y fracciones menores a uno eliminando las variables
en cero.
• Se obtiene:
ALGORITMO ENTERO – MIXTO DE
GOMORY