Programación Entera. Introducción: Como ya se vio el método simplex supone que todas variables son continuas y generalmente da soluciones reales, sin embargo, en muchos casos prácticos las variables de decisión tienen un sentido real si su valor es entero....
More
Programación Entera. Introducción: Como ya se vio el método simplex supone que todas variables son continuas y generalmente da soluciones reales, sin embargo, en muchos casos prácticos las variables de decisión tienen un sentido real si su valor es entero. Ejemplos: *Asignación de personal *Maquinas *Vehiculos *etc. Cuando las variables solo toman valores enteros, se trata de un problema de programación entera. Tipos de modelos enteros 1.-Entero Puro Todas las variables son enteras. Incluye variables de decisión, variables de holgura, variables artificiales y también otro que se genere. Ejemplos: *Problema de trasporte *Problema de inventarios *Problemas de trasbordo *Problema de flujo máximo *Problema de arborescencia de ruta mas corta *Problema de flujo a costo mínimo Ejemplo: Max Z= 3 X1 + 5 X2 s.a. 2 X1 + X2 <=4 X1 + 6 X2 <=12 X1, X2 >=0 X1,X2 ∈ Z
Less