INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN TEXMELUCAN

INGENIERÍA INDUSTRIAL

MATERIA:
Investigación de operaciones 1

DOCENTE:
Nelly Islas Solís

ALUMNO: PEDRO CAVITA GUTIERREZ

Mapa conceptual: Programación entera

GRADO Y GRUPO: 4 C
Fecha de Entrega: 02/mayo/2020
 Programación

Se divide

Programacion lineal Programación Entera

Programación Entera Programación Entera Pura

¿Que es? Objetivo elementos Metodologia ¿Que es? Sotfware
Mixta (PEM) (PEP)
Función Objetivo Variables Restricciones
Un algoritmo a través Definir criterio de la Identificar y definir Identificar y definir Plantear funcion
del cual se pueden funcion variables restriccuines objetivo
resolver situaciones
reales en las que se
Optimizar, es decir, La Programación Entera es
maximizar o minimizar Las variables de Nos referimos a todo
pretende identificar y funciones lineales en La función objetivo decisión, son en teoría, aquello que limita la un conjunto de técnicas de
resolver dificultades En esta categoría
para aumentar la
varias variables reales tiene una estrecha factores controlables libertad de los valores la Investigación Operativa
con restricciones relación con la del sistema que se está que pueden tomar las encontramos aquellos Geogebra
productividad lineales pregunta general que modelando, y como tal, variables de decisión Las cuales se siguen para poder que permiten solución a
respecto a los se desea responder estas pueden tomar
En esta variante del modelos de Programación Tora
recursos diversos valores llegar ala solución del problema una variante para el
Programa Lineal, todas las Entera que consideran
posibles, de los cuales Programa Lineal cuando
se precisa conocer su
variables de decisión son exclusivamente variables
valor óptimo, que las variables
contribuya con la
positivas de decisión que adoptan
consecución del de decisión no pueden
y solamente algunas de valores enteros o binarios
objetivo de la función
general del problema.
tomar valores
fraccionarios ellas deben ser enteras