Tecnológico Nacional de México
Instituto Tecnológico Gustavo A. Madero
Ingeniería Industrial
INVESTIGACIÓN DE OPERACIONES
Profesor José Israel Zavala Rojas
Proyecto Unidad 3
Alondra Noemí Domínguez Baca
Sean Paul Domínguez
Yessenia Sánchez Martínez
Melanie Jaqueline Sosa Lozano
Como sabemos, un programa de números enteros es un modelo cuya solución óptima es significativa si
algunas de las variables de decisión toman valores que están vinculados a números enteros, lo que permite
incluir algunos elementos en el modelo matemático. del programa lineal.
Dicho esto, los algoritmos de resolución de PE son diferentes a los utilizados en los modelos LP, donde
destacan, entre otros, los algoritmos de generación y acotación, ramificación y corte, corte plano, relajación
lagrangiana, etc. El modelo PE se divide en dos partes: programación entera pura (PEM) y programación
entera pura (PEP).
Siguiendo con el problema anterior, tenemos la siguiente maximización
Z=2X1+X2+X3
Sujeto a:
3X1+X2+X3≤5
X1+X2+2X3≤7
X1+x2+x3≤2
X1, X2, X3≥0
Considerando que solo son tres restricciones, el modelo queda algo así:
Para resolverlo por el método de PE insertamos lo siguiente:
Esto con tal de delimitar la solución a la maximización y a las variables.
Y nos arroja el siguiente resultado:
Posteriormente, para encontrar la solución a las variables, insertamos la siguiente fórmula:
Esto para cada una de las variables que tenemos.
Posteriormente vemos que nos arrojan los siguientes resultados:
Ahora, aplicando la herramienta “solver” que se encuentra en la pestaña “Datos”, tenemos la siguiente
estructura:
Estableciendo como objetivo la celda E2, las restricciones de las celdas E3, E4, y E5 menores igual a sus
correspondientes: F3, F4 y F5. Y finalmente dando clic en “Aceptar” nos lleva a la siguiente solución:
