Programación Lineal Entera y Binaria

TEMA PROGRAMACION LINEAL ENTERA Programación lineal entera - caso particular de la PPL - donde las vbs de decisión toma valores enteros - Ejemplos: asignación de coches, personas, maquinas, etc ¿CÓMO RESOLVER UN PPLE? Dado un PPLE lo resolvemos como PPL Si solución óptima es: - entera, entonces será también la solución óptima del PPLE. - al menos una vb toma valor no entero, entonces aplicar la restricción de nº enteros a las vbs Programación lineal entera binaria - caso particular de la PPLE - utiliza variables binarias (0–1) para representar decisiones dicotómicas (no o si). Ej: asignación recursos, ubicación de plantas, etc.