Taller de investigacion

Solo disponible en BuenasTareas
  • Páginas : 3 (734 palabras )
  • Descarga(s) : 0
  • Publicado : 16 de diciembre de 2010
Leer documento completo
Vista previa del texto
¿Qué es programación entera y para qué sirve?
La programación entera es una rema de la programación lineal ya que en algunos casos se requiere que la solución óptima se componga devalores enteros para algunas de las variables. La resolución de este problema se obtiene analizando las posibles alternativas de valores enteros de esas variables en un entorno alrededor de lasolución obtenida considerando las variables reales. Muchas veces la solución del programa lineal truncado está lejos de ser el óptimo entero, por lo que se hace necesario usar algúnalgoritmo para hallar esta solución de forma exacta. La programación entera sirve para problemas que necesitan valores enteros ya que si redondearas tales valores estos no serian óptimos y laprogramación entera sirve para encontrar la solución más óptima y con valores enteros. En la programación entera existen los siguientes métodos de solución:
MÉTODO DE RAMIFICAR Y ACOTAREl más famoso es el método de 'Ramificar y Acotar' o Branch and Bound por su nombre en inglés. El método de Ramificar y Acotar parte de la adición de nuevas restricciones para cadavariable de decisión (acotar) que al ser evaluado independientemente (ramificar) lleva al óptimo entero.
Ejemplo:

Zmax=x1+ 5x2+7x3+ 3x4
s.a=7x1+ 3x2+2x3+ 4x4≤15
8x1+ 2x2+3x3+5x4≤17
x1 ≤4
x2 ≤4
x3≤1
x4≤1

-------------------------------------------------
x1=0, x2=4, x3=1, x4=0.25, Z=27.75
x4 ≤0x4≥1

x1=0.14, x2=4, x3=1, x4=0, x1=0, x2=3, x3=1, x4=1,
Z=27.14 Z=25...
tracking img