TECNOLOGICO SUPERIOR

DE ALVARADO

INGENIERA INDUSTRIAL



Materia:
INVESTIGACION DE OPERACIONES


Semestre-Grupo:
4B


Producto Acadmico:
REPORTE DE INVESTIGACION


TEMA:
TIPOS DE PROGRAMACION ENTERA


Presenta:
CELSO DE JESUS RAMON PEREZ

Docente:

ING.PERLA GUADALUPE PEREZ MONTIEL






H. Y G. ALVARADO, VER. FEBRERO-JULIO-2014





PROGRAMACION ENTERA


Un modelo de programacin entera es un modelo que contiene restricciones y una funcin
objetivo idnticas a las formuladas por planeacin lineal. La nica diferencia es que una o
ms de las variables de decisin tienen que tomar un valor entero en la solucin final.

un modelo de programacin entera est definida en esta forma:



Los modelos de programacin entera son una extensin de los modelos lineales en los
que algunas variables toman valores enteros. Con frecuencia las variables enteras solo
toman valores en 0-1, ya que este tipo de variables permiten representar condiciones
lgicas. Este tipo de modelos permite representar sistemas mucho ms complejos. A
cambio, la resolucin de los mismos se complica excesivamente. No se puede utilizar la
suavidad de las funciones para inferir el comportamiento de las mismas cerca del optimo.









TIPOS DE PROGRAMACION ENTERA


PROGRAMACION ENTERA PURA

Un modelo entero puro (PLE) es, como su nombre lo dice, un problema en el que exige
que todas las variables de decisin tengan valores enteros por ejemplo:
Min 6 x 1 + 5 x 2 + 4 x 3
s.a 108 x 1 + 92x2 + 58x3 >= 576
7 x 1 + 18x2 + 22x3 >= 83
x1 , x2 , x3 >= o y enteros

En un modelo entero puro, sin las restricciones adicionales de que x1 , x2 , x3 sean
enteros o sea las condiciones de integralidad seria un problema de programacin lineal.


EJEMPLO:






PROGRAMACION ENTERA MIXTA
En un problema de Programacin Lineal Entera Mixta, algunas variables deben ser
enteras y otras pueden ser enteras o no. Supongamos que un problema de Programacin
Lineal Entera Binaria contiene n + p variables, tales que n variables no puedan tomar ms
que valores enteros y que las otras p variables no puedan tomar ms que valores reales
no negativos; presentamos a continuacin un algoritmo de enumeracin. Ejemplo:
MIM W = X1 + Y1+ Y2
Sujeta a :


La solucin ptima es: X*1 = 1/2; Y*1 = 1; Y*2 = 0; W* = 3/2

EJEMPLO:



PROGRAMACION ENTERA BINARIA

En los problemas enteros binarios se restringe el valor de las variables a 0 1. Son de
particular inters debido a que se pueden usar las variables 0-1 para representar
decisiones dicotomicas (si no). Diversos problemas de asignacin, ubicacin de plantas,
produccin y elaboracin de cartera, son de programacin lineal entera 0-1.



EJEMPLO:










BIBLIOGRAFIA


http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/html/Capitulo%20VI/binari
o.htm
http://www.slideshare.net/krizx/modelos-de-programacion-entera

https://sites.google.com/site/unidaiiiprogramacionentera/3-tipos-de-modelos

http://www.est.uc3m.es/esp/nueva_docencia/comp_col_leg/ing_info/io/doc_generica/archi
vos/pe.pdf















CONCLUSIN


He llegado a la conclusin que la programacin entera es un procedimiento o algoritmo
matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs
de ecuaciones lineales donde las variables que definen al mismo son conocidas pero se
necesita encontrar la combinacin de las mismas que permitan optimizar un rendimiento,
maximizar un beneficio, minimizar costos o ambos. ya que de esta se derivan los tipos de
programacin como son:
Programacin entera pura: es un problema en el que exige que todas las variables den
por resultados valores enteros.
Programacin entera mixta: es un problema en el que solo requiere que algunas variables
tengan valores enteros mientras que otras pueden asumir cualquier numero no negativo.
Programacin entera binaria: estas son aquellas que solo tienen dos alternativas posibles
si la decisin es si o no donde los valores son de 0 a 1.