El perfume


INVESTIGACIÓN PROGRAMACION LINEAL ENTERA

Con el término Programación lineal entera, (PLE), nos referiremos al siguiente tipo de problemas: problemas que formalmente son problemas deprogramación lineal, max =
min Z = Ax = b; x _ 0 pero en los que algunas variables están restringidas a tomar
valores enteros.
Por ejemplo, x1 _ 0; x2 _ 0 y entera, X3 2 f0; 1g, x1 una variable como las quehemos
manejado hasta ahora, x2 una variable entera no negativa y x3 una variable binaria, que
toma únicamente dos valores, 0 _o 1.
Como veremos en los apartados siguientes los problemas deprogramación lineal entera
nos van a permitir modelar muchas mas situaciones que la programación lineal, pero a
cambio la resolución de los problemas será mucho mas costosa, presentaran, en general,
uncosto computacional mucho mas elevado que el de la programación lineal.
CLASIFICACIÓN DE LOS PROBLEMAS LINEALES ENTEROS.
Atendiendo al tipo de variables:
Enteros puros: son aquellos en que todas lasvariables únicamente
pueden tomar valores enteros. también se distinguen dentro de estos los
problemas totalmente enteros como aquellos en que tanto las variables
como todos los coeficientes queintervienen en el problema han de ser
enteros.
Mixtos: son aquellos en los que hay al mismo tiempo variables
continuas y variables que sólo pueden tomar valores enteros.
Binarios: las variables sólopueden tomar los valores cero o uno.
Atendiendo al criterio del tipo de problema:
Directo: Si el problema de decisión involucra variables enteras.
Codificado: Cuando se trata de un problema quecontiene además de
aspectos cuantitativos, alguna consideración de tipo cualitativos, y por ello
para tratar este tipo de aspectos se requiere el uso de variable enteras o
binarias.
Transformado:Cuando el problema no incluye variables enteras,
pero para ser tratado analíticamente requiere el uso de variable enteras
“artificiales”.
2
MÉTODOS DE RESOLUCIÓN
Aunque en un principio pueda...