Modelo de Programación Entera

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Modelo de Programación Entera por Mind Map: Modelo de Programación Entera

1. ¿Qué Es?

1.1. Un modelo de Programación 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.

2. Objetivo

2.1. En este sentido los algoritmos de resolución de los modelos de Programación Entera difieren a los utilizados en los modelos de Programación Lineal, destacándose entre ellos el Algoritmo de Ramificación y Acotamiento (o Branch & Bound), Branch & Cut, Planos Cortantes, Relajación Lagrangeana, entre otros.

3. Se clasifica en dos grandes areas:

3.1. Programación Entera Mixta (PEM) Programación Entera Pura (PEP).

4. Programación Entera Mixta (PEM)

4.1. Programación Entera Mixta (PEM) A esta categoría pertenecen aquellos problemas de optimización que consideran variables de decisión enteras o binarias pero no de forma exclusiva. De esta forma un problema de PEM puede considerarse como un híbrido entre distintas categorías de modelamiento, siendo un caso típico aquel que considera la mezcla de variables enteras y variables continuas (estas últimas características de los modelos de Programación Lineal). A modo de ejemplo los siguientes artículos que hemos abordado en el Blog dan cuenta de modelos de Programación Entera Mixta: 1ºIncorporación de Costos Fijos 2ºProblemas de Localización y Transporte 3ºProblema de Generación Eléctrica

5. Programación Entera Pura (PEP).

5.1. En esta categoría encontramos aquellos modelos de Programación Entera que consideran exclusivamente variables de decisión que adoptan valores enteros o binarios. Un ejemplo de ello son las siguientes aplicaciones: 1ºProblema de Asignación 2ºProblema de Corte de Rollos 3ºSelección de Invitados a una Boda 4ºProgramación de la Explotación Forestal 5ºProblema de la Mochila