MAPA CONCEPTUAL
INTRODUCCIÓN Y
CASOS DE APLICACIÓN.
_No siempre es admisible que las
variables de un PL tomen valores
continuos,existenexisten:
• Decisiones dicotómicas (si
-no)
• Decisiones que deben tomarse
en unidades discretas
MÉTODO GRÁFICO DE
PROGRAMACIÓN ENTERA.
Este método nos permite
graficar las rectas
correspondientes a
lasrestricciones de tal
modo que delimita la
región factible de solución
MÉTODO DE RAMIFICACIÓN
Y ACOTACIÓN.
Consiste en una enumeración
en árbol en el cual el espacio de
las variables enteras se divide
de forma sucesiva dando lugar
a problemas lineales que se
resuelven en cada nodo del
árbol
MODELOS DE
PROGRAMACIÓN ENTERA
Un hechizo de la antigua
sabiduría, un modelo de
programación entera refleja
ataduras y similares a los
tejidos en la programación
lineal.
MÉTODO HEURÍSTII
BINARIOS.
Es una técnica de búsqueda
directa que utiliza reglas
favorables prácticas para
localizar soluciones
mejoradas.