investigacion



NOMBRE DEL ALUMNO:

No.DE CONTROL:

CARRERA: INGENIERIA INDUSTRIAL

GRUPO: 501 E

ASIGNATURA: INVESTIGACION DE OPERACIONES

DOCENTE: ING, MIGUEL ANGEL LOPEZ VELAZQUEZ

TITULO DEL TRABAJO: UNIDAD III
15/11/2014

INDICE

INTRODUCCION……………………………………………………….…...…3

ARBOL DE DECISION………………………………………………….…...….4

PASOS PARAEL ANALISIS DEL ARBOL DE DECISION………….…....5-7

MODELOS DE DECISION…………………………………………………..8-29

BIBLIOGRAFIAS……………………………………………………………..…30


INTRODUCCIÓN

Un árbol de decisión es un modelo de predicción utilizado en el ámbito de la inteligencia artificial. Dada una base de datos se construyen diagramas de construcciones lógicas, muysimilares a los sistemas de predicción basados en reglas, que sirven para representar y categorizar una serie de condiciones que ocurren de forma sucesiva, para la resolución de un problema.
Un árbol de decisión tiene unas entradas las cuales pueden ser un objeto o una situación descrita por medio de un conjunto de atributos y a partir de esto devuelve una respuesta la cual en últimas es una decisiónque es tomada a partir de las entradas. Los valores que pueden tomar las entradas y las salidas pueden ser valores discretos o continuos. Se utilizan más los valores discretos por simplicidad, cuando se utilizan valores discretos en las funciones de una aplicación se denomina clasificación y cuando se utilizan los continuos se denomina regresión.
Un árbol de decisión es una forma gráfica yanalítica de representar todos los eventos (sucesos) que pueden surgir a partir de una decisión asumida en cierto momento.
Nos ayudan a tomar la decisión “más acertada”, desde un punto de vista probabilístico, ante un abanico de posibles decisiones. Permite desplegar visualmente un problema y organizar el trabajo de cálculos que deben realizarse.
Terminología
Nodo de decisión: Indica que una decisiónnecesita tomarse en ese punto del proceso. Está representado por un cuadrado.
Nodo de probabilidad: Indica que en ese punto del proceso ocurre un evento aleatorio. Está representado por un círculo.
Rama: Nos muestra los distintos caminos que se pueden emprender cuando tomamos una decisión o bien ocurre algún evento aleatorio





ÁRBOL DEDECISIÓN

Un árbol de decisión lleva a cabo un test a medida que este se recorre hacia las hojas para alcanzar así una decisión. El árbol de decisión suele contener nodos internos, nodos de probabilidad, nodos hojas y arcos. Un nodo interno contiene un test sobre algún valor de una de las propiedades. Un nodo de probabilidad indica que debe ocurrir un evento aleatorio de acuerdo a la naturalezadel problema, este tipo de nodos es redondo, los demás son cuadrados. Un nodo hoja representa el valor que devolverá el árbol de decisión y finalmente las ramas brindan los posibles caminos que se tienen de acuerdo a la decisión tomada.
En el diseño de aplicaciones informáticas, un árbol de decisión indica las acciones a realizar en función del valor de una o varias variables. Es unarepresentación en forma de árbol cuyas ramas se bifurcan en función de los valores tomados por las variables y que terminan en una acción concreta. Se suele utilizar cuando el número de condiciones no es muy grande (en tal caso, es mejor utilizar una tabla de decisión).


LOS ÁRBOLES DE DECISIÓN LOS ÁRBOLES DE DECISIÓN SON
ADECUADOS CUANDO:

Las instancias del concepto son representadas por paresatributo-valor
La función objetivo tiene valores de salida discretos
Las descripciones del objeto son disyuntivas
El conjunto de aprendizaje tiene errores
El conjunto de aprendizaje es incompleto.

PASOS PARA EL ANÁLISIS DEL ÁRBOL DE DECISIÓN
1) Definir el problema.
2) Dibujar el árbol de decisión.
3) Asignar probabilidades a los eventos aleatorios.
4) Estimar los resultados para cada...