Programacion Entera
Páginas: 3 (655 palabras)
Publicado: 20 de junio de 2012
PROGRAMACIÓN ENTERA: P.E.
Programación Lineal con la restricción adicional de que los valores de las variables de decisión son enteros. (Vs suposición de divisibilidad)
* P.E Pura: Todas lasvariables de decisión tienen valores enteros.
* P.E Mixta (PEM): Algunas de las variables de decisión tienen valores enteros. Las demás toman valores reales o continuos (cumplen con lasuposición de divisibilidad).
La programación entera tiene que ver con la solución de problemas de programación matemática en a las cuales algunas o todas las variables solo pueden tomar valores enteroso negativos.
Un programa entero reside el nombre de mixto o puro, dependiendo de si en ausencia de las condiciones de integridad o totalidad.
Uno de las dificultades principales en losprocedimientos del cálculo e la programación entera es el efecto que tiene el error de redondeo que se genera a partir del uso inevitable de la computadora digital para resolver problemas enteros.
*APLICACIONES DE LA PROGRAMACION ENTERA :
Alunas de estas aplicaciones se refieren a l a formulación directa del problema, la contribución mas importante será el uso de esta programación parareformular modelos mal construidos.
En este caso la técnica mas conveniente puede utilizarse para resolver problenas que de otra manera pueden ser dificilmente abordados.
* Optimización de lacombinación de cifras comerciales en una red lineal de distribución de agua.
* Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con afluencias caracterizadas porcorresponder a una determinada frecuencia.
* Soporte para toma de decisión en tiempo real para operación de un sistema de obras hidráulicas.
* Solución de problemas de transporte.
METODOS DEPROGRAMACION ENTERA:
* METODO DE CORTE:
Utilizado para problemas lineales, enteros, comenzando por el óptimo continuo, que representan básicamente condiciones necesarias de integridad.
* METODO...
Programación Lineal con la restricción adicional de que los valores de las variables de decisión son enteros. (Vs suposición de divisibilidad)
* P.E Pura: Todas lasvariables de decisión tienen valores enteros.
* P.E Mixta (PEM): Algunas de las variables de decisión tienen valores enteros. Las demás toman valores reales o continuos (cumplen con lasuposición de divisibilidad).
La programación entera tiene que ver con la solución de problemas de programación matemática en a las cuales algunas o todas las variables solo pueden tomar valores enteroso negativos.
Un programa entero reside el nombre de mixto o puro, dependiendo de si en ausencia de las condiciones de integridad o totalidad.
Uno de las dificultades principales en losprocedimientos del cálculo e la programación entera es el efecto que tiene el error de redondeo que se genera a partir del uso inevitable de la computadora digital para resolver problemas enteros.
*APLICACIONES DE LA PROGRAMACION ENTERA :
Alunas de estas aplicaciones se refieren a l a formulación directa del problema, la contribución mas importante será el uso de esta programación parareformular modelos mal construidos.
En este caso la técnica mas conveniente puede utilizarse para resolver problenas que de otra manera pueden ser dificilmente abordados.
* Optimización de lacombinación de cifras comerciales en una red lineal de distribución de agua.
* Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con afluencias caracterizadas porcorresponder a una determinada frecuencia.
* Soporte para toma de decisión en tiempo real para operación de un sistema de obras hidráulicas.
* Solución de problemas de transporte.
METODOS DEPROGRAMACION ENTERA:
* METODO DE CORTE:
Utilizado para problemas lineales, enteros, comenzando por el óptimo continuo, que representan básicamente condiciones necesarias de integridad.
* METODO...
Leer documento completo
Regístrate para leer el documento completo.