UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

INVESTIGACIÓN OPERATIVA

PROGRAMACIÓN LINEAL ENTERA

Prof. MARIA ELIZABETH PUELLES BULNES
mpuellesb@unmsm.edu.pe

NOV/2021
ETAPAS DEL MODELAMIENTO
 PROGRAMACION LINEAL
ENTERA
Es aquel cuya solución óptima tiene sentido
solamente si una parte o todas las variables de
decisión toman valores restringidos a números
enteros, permitiendo incorporar en el modelamiento
matemático algunos aspectos que quedan fuera del
alcance de los modelos de Programación Lineal.
PROGRAMACION LINEAL
ENTERA
PROGRAMACION LINEAL
ENTERA
PROGRAMACION LINEAL
ENTERA
ALGORITMO RAMIFICACION Y ACOTAMIENTO
(Branch & Bound)
ALGORITMO RAMIFICACION Y ACOTAMIENTO
(Branch & Bound)
ALGORITMO RAMIFICACION Y ACOTAMIENTO
(Branch & Bound)
ALGORITMO RAMIFICACION Y ACOTAMIENTO
(Branch & Bound)
 INDIVIDUAL
Ejercicio 1

ENCUENTRE LA SOLUCION OPTIMA DEL SIGUIENTE

PROGRAMA LINEAL, MOSTRAR EL PL Y LA FORMA
GRAFICA CADA RAMIFICACIÓN: