operaciones2

UNIVERSIDAD CATOLICA DE HONDURAS
NUESTRA SEÑORA REINA DE LA PAZ
(CAMPUS DIOS ESPÍRITU SANTO)
TEMAS:
PROGRAMACIÓN ETÉREA ,
MÉTODO DE RAMIFICACIÓN Y ACOTE
ARBOLES DE DECISIÓN.
CATEDRA:
INVESTIGACIÓN DE OPERACIONES II
INGENIERA:
CINTHIA GUILLEN
INTEGRANTES:
JENNIFER MICHELL HERNANDEZ
ROCIO ESTAFANIA ARCE
DOUGLAS ALBERTO MALDONADO
NELSON LUNA
ROGER POMPILIO MORENO
GRUPO #3CHOLUTECA, CHOLUTECA 20 DE MARZO DEL AÑO 2013
INTRODUCCION:
En el presente informe daremos a conocer lo que es la programación etérea, método de ramificación y acote, también del tema árboles de decisión como calcularlos su definición y el uso de cada uno de ellos; como dibujar un árbol de decisión evaluarlos y sacar su resultado.














OBJETIVOS GENERALES:
Dar a conocer laprogramación etérea, método de ramificación y acote.
Dar a conocer los arboles de decisión.

OBJETIVOS ESPECÍFICOS:
Explicar la programación etérea, método de ramificación y acote; Al igual los árboles de decisión.
Analizar la importancia de estos temas y poderlos comprender.





PROGRAMACION LINEAL ENTERA

Sus pioneros fueron Wagner (1950) y Manne (1959). Tradicionalmente estosmodelos se han considerado como subclases de la programación lineal, sin embargo, las variables de decisión que aparecen en ellos sólo toman valores enteros, por lo que realmente deben considerarse como problemas de programación entera. El número de modelos lineales enteros y sus métodos de solución es en la actualidad bastante extenso, lo que nos ha llevado a hacer una selección considerandoaquellos que creemos más interesantes y que aparecen con mayor frecuencia en la realidad.
Un aspecto notable de los métodos de solución de estos problemas, que caen dentro de la clase denominada de modelos combinatorios, es la complejidad computacional. Un enfoque primitivo de resolución consiste en evaluar cada posible solución, es decir, cada una de las combinaciones de valores enteros para lasvariables del problema. En este caso incluso en un problema pequeño como podría ser con diez variables y diez valores para cada variable tendría un número grande (diez mil millones) de posibles soluciones, lo que hace necesario planteamientos de solución inteligentes. Estos se han dirigido por una parte hacia los "métodos exactos", es decir, aquellos que conducen a una solución óptima exacta para elproblema combinatorio empleando técnicas que reduzcan la búsqueda de soluciones (caso del método simplex). Por otra parte, se han propuesto un buen número de "métodos heurísticos", sin una base matemática formal, pero que, basados esencialmente en la intuición, conducen a una solución próxima a la óptima y lo que es más deseable, en una cantidad razonable de tiempo. Más concretamente, lo hacen entiempo polinomial, frente a muchos métodos exactos para problemas combinatorios que lo hacen en tiempo exponencial, siendo por tanto poco aplicables éstos últimos a problemas de tamaño grande.
Si se requiere que todas las variables sean enteras, se dice que se habla de Programación Lineal Entera Pura; si se necesita que algunas de las variables de decisión sean números enteros, se tiene un problemade Programación Lineal Entera Mixta.

En algunas aplicaciones, sólo se permite que todas las variables tomen valores de cero o uno, hablamos en estos casos de Programación Lineal Entera Binaria (Digital); si se requiere que solamente algunas de las variables tomen valores de cero o uno, se tiene un problema de Programación Lineal Entera Binaria Mixta.
Para resolver problemas de ProgramaciónLineal Entera, se utilizan varios algoritmos como son: Ralph Gomory, Ramificación y Acotamiento, Enumeración Exhaustiva o Enumeración Explícita, Enumeración Implícita, Aditivo de Egon Balas y Algoritmos Heurísticos.

La programación lineal también conocida como optimización lineal, es la maximización o minimización de una función lineal sobre un poliedro convexo definido por un conjunto de...