PROGRAMACIÓN LINEAL EN NÚMEROS ENTEROS
Cuando las variables de un problema de programación lineal sólo pueden tomar valores enteros. Para resolver estos problemas, de alta combinatoria y generalmente gran complejidad, se han propuesto diferentes métodos o algoritmos. R. Go-mory fue el primero en proponer un algoritmo para resolver problemas de programación lineal entera. Su método consiste en añadir una nueva restricción (o even-tualmente varias) al problema, elegida de tal modo que sólo las soluciones posibles enteras verifiquen dicha ecuación. El método heurístico branch and bound fue utilizado para resolver, entre otros, el clásico y discutido problema del viajante de comercio.
<< término anterior |
|
término siguiente >> |
|
|
|
Marcar ésta página de bookmark:
|
