Want to create interactive content? It’s easy in Genially!
Programación Entera
Luna Bucio Emma María
Created on April 15, 2024
Start designing with a free template
Discover more than 1500 professional designs like these:
Transcript
Programación Entera
Las variables de desición deben ser enteras.
Es un tipo de programación lineal en la que las variables de desición deben ser enteras.
Ejemplo:
Problema de la mochila:
Supongamos que iremos de campamento, y a nuestra mochila queremos meter n objetos distintos.Antes de empacar debemos considerar:
- La mochila tiene un espacio limitado.
- Cada uno de los objetos nos aporta cierto beneficio.
- Queremos maximizar el beneficio.
Un problema de programación entera (PE) es parecido al de la imágen, se debe específicar que la solución óptima debe expresarse cin números enteros
Una aplicación de la programación entera
PEB
PEB
Usos de la PEB
Un ejemplo
Programación Entera Binaria
- Ánálisis de inversión
- Elección de sitio
- Despacho de envíos
- Programación de actividades interrelacionadas
- Aplicación a líneas aéreas
Para ejemplificar mejor, revise el video que se muestra al hacer clic en el botón de abajo
Cuando las variables de desición representan "si" o "no"
Ver
Ver
PEB
Cuando las variables además de ser enteras, solo pueden tomar valores de 0 o 1 hablamos de un problema de programación entera binaria. Son problemas en los que las variables de desición representan si (con 1) y no (con 0).