EJEMPLOS DE TEORIA DE DECISIONES

ARBOL DE DECISIONES

Examen de Dinamica

PROGRAMACION DINAMICA -- RESUMEN

RESUMEN DE PROGRAMACION ENTERA

PROGRAMACIÓN ENTERA
INVESTIGACION DE OPERACIONES II

AUTOR :TAHA

 La programación entera tiene que ver con la solución de problemas de programación matemática en los cuales algunas o todas las variables  solo pueden tomar  valores enteros o negativos .un programa entero recibe el nombre de mixto o puro, dependiendo de si alunas o todas la variables  están confinadas  a valores enteros .si en ausencia de las condiciones  de integridad o totalidad las funciones de objetivo y de restricciones  son lineales , el modo resultante recibe el nombre de programación lineal entero.

Aunque varios algoritmos  finitos se han desarrollado par l programa de enteros, ninguno de esto métodos  es uniformente  eficiente  desde el punto de vista computacional, particularmente en cuanto aumenta el tamaño del problema. por consiguiente , a diferencia de los programas lineales  donde problemas muy graves  se han resuelto en un tiempo razonable , los algoritmos enteros han sido erráticos  en el comportamiento de resolución.

 Una de las dificultades principales en los procedimientos de 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 problemas enteros. Aunque se han desarrollado algoritmos donde, comenzando  con un problema donde todos los coeficientes son enteros, nunca se necesita manejar fracciones con lo que se elimina el error de redondeo de la maquina, esta ventaja se obtiene solo a expensas de la convergencia extremadamente lenta del algoritmo.

METODOS DE PROGRAMACION ENTERA:

·      METODO DE CORTE: 

Utilizado para problemas lineales, enteros, comenzando por el optimo continuo, que representan básicamente condiciones necesarias de integridad.

·      METODO DE BUSQUEDA.

La idea básica es la de desarrollar  pruebas sutiles que consideren solo una porción de los  enteros factibles en forma explícita pero que tomen en cuenta automá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 aplican cuando todas la variables enteras son binarias.

DIAGRAMA PERT CPM

TRABAJO DE PERT CPM

PERT CPM

BIENVENIDOS AL BLOG DE INVESTICACION DE OPERACIONES II

AQUI SE ENCONTRARA  DIVERSOS TEMAS DEL CURSO