INVESTIGACION DE OPERACIONES PROGRAMACION ENTERA Y TRANSPORTE Y ASIGNACION
La programación entera tiene que ver con la solución de problemas de programación matemática en las cuales alguna o todas las variables solo puedentomar valores enteros o negativos.
Un programa entero recibe el nombre de mixto o puro, dependiendo de si en ausencia de las condiciones de integridad o totalidad.
Uno de las dificultadesprincipales en los procedimientos del cálculo de 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 problemasenteros.
APLICACIONES DE LA PROGRAMACION ENTERA :
Algunas de estas aplicaciones se refieren a la formulación directa del problema, la contribución mas importante será el uso de estaprogramación para reformular modelos mal construidos.
En este caso la técnica másy7 conveniente puede utilizarse para resolver problemas que de otra manera pueden ser difícilmente abordados.Optimización de la combinació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 DE PROGRAMACION ENTERA:
METODO DE CORTE:
Utilizado para problemas lineales, enteros, comenzando por el óptimo continuo, que representan básicamente condiciones necesarias deintegridad.
METODO DE BUSQUEDA.
La idea basica es la de desarrollar pruebas sutiles que consideren solo una porción de los enteros factibles en forma explícita pero que tomen en cuentaautomáticamente los puntos restantes. El método más sobresaliente es la técnica de ramificar y acortar. Un caso especial de los métodos de búsquedas se aplica cuando todas las variables enteras son...
Regístrate para leer el documento completo.