Arboles De Decision
Páginas: 6 (1392 palabras)
Publicado: 25 de octubre de 2012
TEMA 4 – INSTRUMENTOS DE PLANIFICACION, PROGRAMACION Y CONTROL
ARBOLES DE DECISION:
Los arboles de decisión constituyen un importante instrumento de planificacion. Sus elementos son los siguientes:
• Nudos (vertices) – representan situaciones en las que hay que tomar una decision (decisionales) o en las que el decisor se enfrenta a diferentes estados de la naturaleza (aleatorios)• Ramas (aristas) – Si parten de nudos decisionales representan alternativas de decision. Si parten de nudos aleatorios representan diiferentes estados de la naturaleza (entre los que no se puede elegir.)
• Camino – Sucesion de aristas. Al final de cada camino se reseña el resultado que corresponderia a esa sucesion de decisiones y sucesos.
Notas importantes:
• El valor asociado a un nudoaleatorio es la E(x) de los valores situados al final de las ramas que parten de el.
• El valor asociado a un nudo decisional es el mejor de los valores en los que tienen destino las ramas que parten de el.
• El primer nudo es siempre decisional.
VALOR ESPERADO DE LA INFORMACION PERFECTA
La informacion perfecta es aquella en la que la probabilidad de que sea correcta es el 100%.
ElVEIP es E(x) del valor de la informacion.
PROGRAMACION LINEAL
Todo problema de programacion lineal consiste en una funcion de objetivo lineal que se ha de maximizar o minimizar y un conjunto de restricciones de carácter tambien lineal. Los pasos a seguir para resolver un problema de programación lineal son:
1.- Representar las ecuaciones que se obtienen al establecer lasrestricciones como si fueran igualdades y siempre en el primer cuadrante (las variables no pueden ser negativas)
2.- Representar la función objetivo tomando un valor arbitrario cualquiera para Z
3.- Trazar paralelas a esta ultima recta tan alejadas como sea posible del origen de coordenadas, hasta determinar la mas lejana que tenga algun puntoo perteneciente a la regio de soluciones posibles. Si elproblema fuera de minimizacion habria que trazar las paralelas lo mas proximas al origen de coordenadas.
4.- Determinar el punto de esa paralela que se encuentra en el area de soluciones posibles. Las coordenadas de ese punto son las soluciones. Si hubiera varios puntos el problema tendria varias soluciones.
EL METODO PERT
El metodo Pert es un instrumento alservicio de la toma de decisiones que permite la planificacion, ejecucion y control de proyectos que requieren la coordinacion de un gran numero de actividades entre las que existen relaciones de precedencia y que se han de realizar en un tiempo limitado y con medios tambien limitados.
El metodo Pert aparece en 1957 y en 1958 se aplica al programa de misiles balisticos de la Marina americana.En la misma fecha las Fuerzas Aereas elaboran un metodo muy semejante denominado PEP y tambien en 1958, la empresa Du Pont creo una tecnica muy similar denominada CPM (Critical Path Method) con el que tambien se alcanzaron buenos resultados. Casi simultaneamente un ingeniero llamado Bernard Roy desarrollo un metodo dual del PERT que se conoce como Metodo de los potenciales.
Las diferenciasbasicas entre las principales tecnicas son:
A – DIFERENCIAS DE NOTACION:
Pert se llama suceso a lo que en el Cpm se llaama nudo.
Pert se llama actividad lo que en el Cpm se llamo trabajo
Pert se llama holgura lo que en el Cpm se llama flotantes.
Pert se llama early lo que en el Cpm se llama mas bajo de iniciacion.
Pert se llama last lo que en el Cpm se llama mas alto de iniciacion
B –DIFERENCIAS FORMALES
La diferencia formal esta en la forma de asignacion de tiempos. En el metodo Pert se utlizan tres estimaciones de tiempo y en el CPM una sola.
La diferencia mas importante entre ambos metodos es que Kelley establecio la relacion entre el coste y la duracion de cada actividad. En el Pert se tomas las duraciones de las actividades para un coste dado, mientras que el Cpm se...
ARBOLES DE DECISION:
Los arboles de decisión constituyen un importante instrumento de planificacion. Sus elementos son los siguientes:
• Nudos (vertices) – representan situaciones en las que hay que tomar una decision (decisionales) o en las que el decisor se enfrenta a diferentes estados de la naturaleza (aleatorios)• Ramas (aristas) – Si parten de nudos decisionales representan alternativas de decision. Si parten de nudos aleatorios representan diiferentes estados de la naturaleza (entre los que no se puede elegir.)
• Camino – Sucesion de aristas. Al final de cada camino se reseña el resultado que corresponderia a esa sucesion de decisiones y sucesos.
Notas importantes:
• El valor asociado a un nudoaleatorio es la E(x) de los valores situados al final de las ramas que parten de el.
• El valor asociado a un nudo decisional es el mejor de los valores en los que tienen destino las ramas que parten de el.
• El primer nudo es siempre decisional.
VALOR ESPERADO DE LA INFORMACION PERFECTA
La informacion perfecta es aquella en la que la probabilidad de que sea correcta es el 100%.
ElVEIP es E(x) del valor de la informacion.
PROGRAMACION LINEAL
Todo problema de programacion lineal consiste en una funcion de objetivo lineal que se ha de maximizar o minimizar y un conjunto de restricciones de carácter tambien lineal. Los pasos a seguir para resolver un problema de programación lineal son:
1.- Representar las ecuaciones que se obtienen al establecer lasrestricciones como si fueran igualdades y siempre en el primer cuadrante (las variables no pueden ser negativas)
2.- Representar la función objetivo tomando un valor arbitrario cualquiera para Z
3.- Trazar paralelas a esta ultima recta tan alejadas como sea posible del origen de coordenadas, hasta determinar la mas lejana que tenga algun puntoo perteneciente a la regio de soluciones posibles. Si elproblema fuera de minimizacion habria que trazar las paralelas lo mas proximas al origen de coordenadas.
4.- Determinar el punto de esa paralela que se encuentra en el area de soluciones posibles. Las coordenadas de ese punto son las soluciones. Si hubiera varios puntos el problema tendria varias soluciones.
EL METODO PERT
El metodo Pert es un instrumento alservicio de la toma de decisiones que permite la planificacion, ejecucion y control de proyectos que requieren la coordinacion de un gran numero de actividades entre las que existen relaciones de precedencia y que se han de realizar en un tiempo limitado y con medios tambien limitados.
El metodo Pert aparece en 1957 y en 1958 se aplica al programa de misiles balisticos de la Marina americana.En la misma fecha las Fuerzas Aereas elaboran un metodo muy semejante denominado PEP y tambien en 1958, la empresa Du Pont creo una tecnica muy similar denominada CPM (Critical Path Method) con el que tambien se alcanzaron buenos resultados. Casi simultaneamente un ingeniero llamado Bernard Roy desarrollo un metodo dual del PERT que se conoce como Metodo de los potenciales.
Las diferenciasbasicas entre las principales tecnicas son:
A – DIFERENCIAS DE NOTACION:
Pert se llama suceso a lo que en el Cpm se llaama nudo.
Pert se llama actividad lo que en el Cpm se llamo trabajo
Pert se llama holgura lo que en el Cpm se llama flotantes.
Pert se llama early lo que en el Cpm se llama mas bajo de iniciacion.
Pert se llama last lo que en el Cpm se llama mas alto de iniciacion
B –DIFERENCIAS FORMALES
La diferencia formal esta en la forma de asignacion de tiempos. En el metodo Pert se utlizan tres estimaciones de tiempo y en el CPM una sola.
La diferencia mas importante entre ambos metodos es que Kelley establecio la relacion entre el coste y la duracion de cada actividad. En el Pert se tomas las duraciones de las actividades para un coste dado, mientras que el Cpm se...
Leer documento completo
Regístrate para leer el documento completo.