yeison alejandro

Yeison Alejandro
Otalvaro Avendaño
Investigacion de
operaciones 2

yeison alejandro

PROGRAMACIÓN
LINEAL ENTERA

yeison alejandro
yeison alejandro

yeison alejandro
yeison alejandro

permite
incorporar en el yeison alejandro Un modelo de
modela miento Programación Entera es
matemático aquel cuya solución
algunos aspectos ¿Qué es la óptima tiene sentido
que quedan fuera Programación solamente si una parte o
del alcance de los Entera? todas las variables de
modelos de decisión toman valores
Programación restringidos a números
Lineal enteros

yeison alejandro

Los modelos de Programación Entera se pueden clasi car en

2 grandes áreas: Programación Entera Mixta (PEM) y
Programación Entera Pura (PEP), mixtos, Binarios, Directo,
Codi cado, transformado.

yeison alejandro yeison alejandro

yeison alejandro

yeison alejandro Entera Mixa:

Ejemplo aplicaciones:
esta categoría pertenecen *Problema de Asignación
aquellos problemas de Entera pura:
Ejemplo aplicaciones: optimización que consideran *Problema de Corte de Rollos
variables de decisión enteras o En esta categoría encontramos
*Incorporación de Costos Fijos binarias pero no de forma aquellos modelos de Programación *Selección de Invitados a una Boda
exclusiva. De esta forma un Entera que consideran
*Problemas de Localización y problema de PEM puede exclusivamente variables de decisión *Programación de la Explotación
Transporte considerarse como un híbrido que adoptan valores enteros o Forestal
entre distintas categorías de binarios. Un ejemplo de ello son las
*Problema de Generación Eléctrica modelamiento, siendo un caso siguientes aplicaciones *Problema de la Mochila
típico aquel que considera la
mezcla de variables enteras y
variables continuas

yeison alejandro
yeison alejandro
yeison alejandro
yeison alejandro Codi cado Transformado

Directo Cuando se trata de un problema que Cuando el problema no incluye

Binarios contiene además de variables enteras, pero para ser tratado
Si el problema de decisión involucra aspectos cuantitativos, alguna analíticamente requiere el uso de
las variables sólo pueden tomar los consideración de tipo cualitativos, y
valores cero o uno. variables enteras. variable enteras
por ello para tratar este tipo de “arti ciales”
aspectos se requiere el uso de variable
enteras o
binarias.

yeison alejandro

Resolucion de
problemas de PLE

yeison alejandro

yeison alejandro

yeison alejandro
En esta sección se desarrollan dos
métodos de resolución de
problemas de programación lineal
entera. El primero de ellos esta
EJEMPLOS
diseñado para problemas de
programación lineal entera binaria
(únicamente con variables 0,1) y el
segundo para problemas de
carácter general, es decir para PLE
puros o mixtos.

yeison alejandro

yeison alejandro
yeison alejandro

yeison alejandro

Es importante destacar que las aplicaciones

de la Programación Entera no reemplaza la
versatilidad que ofrece el disponer de
modelos de Programación Lineal. Más aún,
se pueden considerar estas categorías de
modelamiento matemático como
complementarias en el ámbito de la
Investigación de Operaciones.