Diapositivas de Programaci n Entera
Facultad de Ingeniería - IPI
INVESTIGACIÓN DE
OPERACIONES
Laura Alejandra Bonilla Ramos
Programación
Entera
Programación Entera
Una limitaciónimportante de la PL es que requiere
que las variables de decisión puedan tomar valores
no enteros (supuesto de divisibilidad).
Laura Alejandra Bonilla Ramos
Programación Entera
ProgramaciónEntera
En muchos problemas prácticos, las variables de
decisión sólo tienen sentido real si su valor es
entero:
asignación
de
personas,
máquinas,
vehículos, etc.
Laura Alejandra Bonilla RamosProgramación Entera
Programación Entera
Un problema de programación entera (PE) difiere de
uno de PL en que exige valores enteros. El modelo
matemático de la PE es el mismo que el de PL conla
restricción adicional de que las variables deben
tener valores enteros.
Laura Alejandra Bonilla Ramos
Programación Entera
Programación Entera
Otra área de aplicación de la PE, es lade los
problemas que incluyen decisiones del tipo sí o no:
¿debe emprenderse un determinado proyecto?
¿Debe hacerse cierta inversión? ¿Debe localizarse
una instalación en un sitio enparticular?
Laura Alejandra Bonilla Ramos
Programación Entera
Programación Entera
Las variables de este tipo se llaman binarias
(variables 0-1). A los problemas que hacen
referencia a este tipode variables se les conoce
como problemas de Programación Entera Binaria
(PEB).
Laura Alejandra Bonilla Ramos
Programación Entera
Un problema de PE
Laura Alejandra Bonilla RamosProgramación Entera
Un problema de PE
Laura Alejandra Bonilla Ramos
Programación Entera
Un problema de PE
Laura Alejandra Bonilla Ramos
Programación Entera
Un problema de PE
LauraAlejandra Bonilla Ramos
Programación Entera
Un problema de PE
Laura Alejandra Bonilla Ramos
Programación Entera
Un problema de PE
Laura Alejandra Bonilla Ramos
Programación Entera
Regístrate para leer el documento completo.