COLAS (M/M/1)

ÁRBOL DE DECISIONES

ÁRBOL DE DECISIONES

ÁRBOL DE DECISIONES

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ón que 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 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 naturaleza del 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.

CRITERIO DE DECISIÓN HURWICZ:

Según Hurwicz, toda aquella toma de decisión se verá regida por la idea de que cualquier resultado proveniente de ésta será a bien para la persona física o moral.

Esto no se tomará como una constante en todas las situaciones que se presenten debido a que no sería útil ni aplicable en la vida real, lo que pone al individuo a emplear su criterio de modo que evalúe ambas caras de las probabilidades de las ganancias como el resultado de su decisión pero con un enfoque optimista.

CRITERIO DE DECISIÓN SAVAGE

DENTRO del modo de manejar los estados de decisión existe un factor que probablemente tienda a variar, como lo es la seguridad de una toma de decisión, situación que genera inconformidades con los hechos y comparaciones con lo que pudo ser, acarreando al individuo insatisfacciones así como ideas encontradas que quedarían fuera de contexto ya que la decisión ha sido tomada. Así Savage creó un modo de criterio que se antepone a estas situaciones, precaviendo el arrepentimiento en el individúo ya sea antes o después de la toma de decisión, evaluando las pérdidas y ganancias se escoge de entre ellas el mínimo arrepentimiento siendo éste la plena convicción de que se trata de lo mínimo que se está dispuesto a perder pero de igual manera será con toda firmeza lo que máximo a jugarse.

MODELO OPTIMISTA

Considera que el medio ambiente es propicio y la cantidad de dinero que  puede perderse es pequeña en comparación con la utilidad que pueda alcanzarse.

El procedimiento consiste en determinar el resultado de mayor valor para cada alternativa y registrarlo en una lista y luego elegir el valor máximo

MODELO PESIMISTA

El TD es pesimista con respecto a los estados de la naturaleza o considera que de acuerdo a su inseguridad económica debe evitar pérdidas altas aún a riesgo de posiblemente perder altas utilidades.  El procedimiento consiste en determinar el resultado de menor valor para cada alternativa y registrarlo en una lista y luego elegir el valor máximo.

PRACTICA

Un estudiante desea repartir los proximos 5 días para visitar cuatro lugares de gran influencia turistica, si se podría medir el grado de satisfacción  por visita se tendría el siguiente cuadro:

PROBLEMA

PROGRAMACIÓN DINÁMICA DETERMINISTICA

Problema 3

Considere el problema de programacion de la produccion de un producto las 3 semanas siguientes. El costo unitario de produccion es de $100 para las 2 primeras semanas y $150 para las dos ultimas. Las demas semanales son 5,3 y 8 unidades respectivamente y tienen que ser satisfechas. Las plantas pueden producir un maximo de 7 semanales, Ademas, se oueden emplear horas extras durante 2 ultimas semanas, esto incrementa la produccion en 2 unidades por semana, pero el costo de produccion sube en $20 por unidad extra. El exceso de produccion se puede almacenar a un costo unitario de $3 por semana. Si al inicio se tiene 1 unidad de inventario y se desea tener al final 2 unidades¿cual debe ser el plan de producción?

PROGRAMACIÓN DINÁMICA DETRMINISTICA

Cierto estudiante desea destinar los 7 días de la semana próxima a estudiar cuatro cursos. Necesita al menos un día para cada curso y el puntaje que puede lograr se da en la siguiente tabla:

¿Cuantos días debe estudiar cada curso para logra un puntaje

PROGRAMACIÓN DINÁMICA

EJERCICIOS DE PROGRAMACIÓN ENTERA

Problema 3.- Un problema de instalación  Un problema que afronta todos los días un electricista consiste en decidir qué  generadores conectar. El electricista en cuestión tiene tres generadores con las características que se muestran en la tabla 3. Hay dos periodos en el día. En el primero se necesitan 2900 megawatts. En el segundo. 3900 megawatts. Un generador que se conecte para el primer periodo  puede  ser usado en el segundo sin causar un nuevo gasto de conexión. Todos los generadores principales (como lo son A, B y C de la figura ) son apagados al término del día. Si se usa el generador A  también puede usarse el generador C,no se usa generador B si se usa generador A.  Formule este problema como un PLEM.

EJERCICIOS DE PROGRAMACIÓN ENTERA

Problema 2.- Programación en una aerolínea.  Alpha Airline desea programar no más de un vuelo desde Chicago hasta cada una de las siguientes ciudades: Columbus, Denver, Los Ángeles y Nueva  York. Los horarios  de salida disponible son 8, 10 y 12 de la mañana. Alpha arrienda los aviones al costo de $5000 hasta las 10, y de $3000 después de las 10 y está en posibilidad de arrendar cuando mucho 2 por horario de salida. En la tabla 2 se presenta la aportación a las utilidades en miles de dólares esperadas por vuelo  antes de los costos de arrendamiento. Elabore un modelo para una programa que maximice las utilidades, si además se debe cumplir con lo siguiente:

a)      Si sale un vuela a Columbus a las 8 a.m. ya no debe salir un vuelo a Denver a las 10 a.m..

b)      Si sale un avión a los Ángeles a las 10 a.m. también debe salir un vuelo a Columbus a las 12 m.

c)      Saldrá un vuelo hacia Nueva York solo si sale antes un vuelo hacia Columbus.

EJERCICIOS DE PROGRAMACIÓN ENTERA

Problema 1.-

Una firma elabora dos productos, A y C. La capacidad de la línea A es de 7 unidades diarias. Cada unidad de C requiere 4 horas de secado, y hay un total de 22 horas disponibles al día para secado. Además, cada unidad de A requiere 2 horas de pulido y cada una de C, 3 horas. Diariamente hay un total de 19 horas de pulido disponibles. Las unidades A producen una utilidad de $1 y $3 las unidades de C, cada una. La firma quiere determinar el plan de producción diario que maximice la utilidad. Los productos A y C sólo se pueden fabricar en cantidades enteras.  El costo de alquiler de una secadora es de $150 y de una pulidora es de $300, además se desea  elaborar solo uno de los productos A ó C. Formule el plan como PLE.

EXPRESIONES LÓGICAS

RUTA CORTA PRACTICA CALIFICADA

FLUJO MAXIMO..PRACTICA CALIFICADA

PROGRAMACIÓN ENTERA:VARIABLES (ENTERAS,BINARIAS Y CONTINUAS)

PROGRAMACIÓN ENTERA

PERT

TRABAJO PERT 13/04/2011