PROGRAMACIÓN ENTERA

-

 

     En algunos casos se requiere que la solución óptima se componga de valores 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 la solución obtenida considerando las variables reales. Muchas veces la solución del programa lineal truncado esta lejos de ser el óptimo entero, por lo que se hace necesario usar algún algoritmo para hallar esta solución de forma exacta. El 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 cada variable de decisión (acotar) que al ser evaluado independientemente (ramificar) lleva al óptimo entero.

Comentarios

Publicar un comentario

Entradas populares de este blog

EJERCICIOS

-
Imagen
  EJERCICIO 1._  Programación lineal en la elaboración de medicinas      Se dispone de 600g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las grandes pesan 40g y las pequeñas 30g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeñas que de las grandes. Cada pastilla grande proporciona un beneficio de 2€ y la pequeña de 1 €. ¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea el máximo. SOLUCIÓN   Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las grandes pesan 40 g y las pequeñas 30 g.  Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeñas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 € y la pequeña de 1 €.  ¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea máximo?  1 Elección de las incógnitas. x = Número de pastillas grandes y = Número de pastillas ...
Leer más

APLICACIONES

-
Imagen
     La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación  de operaciones  pueden plantearse como problemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos                                                                mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. Hi...
Leer más