Enciclopedia de Economia
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
 
 
 

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 >>
PROGRAMACIÓN LINEAL
PROGRAMACIÓN LINEAL ESTOCÁSTICA

 

Marcar ésta página de bookmark:

 
 

 

  Otros términos : LIQUIDAR | COMBINACIÓN DE OPCIONES | DPO

Temas | Nuestro proyecto | Contacto | Imprenta