TEORIA DE COLAS

a.       Un taller de lava-carros puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora. Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1

b.       A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3 minutos. Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1

c.       Una tienda de alimentación es atendida por una persona. Aparentemente el patrón de llegadas de clientes durante los sábados se comporta siguiendo un proceso de Poisson con una tasa de llegadas de 10 personas por hora. A los clientes se les atiende siguiendo un orden tipo FIFO y debido al prestigio de la tienda, una vez que llegan están dispuestos a esperar el servicio. Se estima que el tiempo que se tarda en atender a un cliente se distribuye exponencialmente, con un tiempo medio de 4 minutos.

d.       En una fábrica existe una oficina de la Seguridad Social a la que los obreros tienen acceso durante las horas de trabajo. El jefe de personal, que ha observado la afluencia de obreros a la ventanilla, ha solicitado que se haga un estudio relativo al funcionamiento de este servicio. Se designa a un especialista para que determine el tiempo medio de espera de los obreros en la cola y la duración media de la conversación que cada uno mantiene con el empleado de la ventanilla. Este analista llega a la conclusión de que durante la primera y la última media hora de la jornada la afluencia es muy reducida y fluctuante.

ARBOL DE DESICIONES

ARBOL DE DESICIONES

RIESGO

CERTEZA

INCERTIDUMBRE

examen de programación dinamica

1, un estudiante desea repartir los proximos 5 dias para visitar cuatro lugares de gran influencia turistica , si se podria medir el grado de satisfaccion por visita se tendria el siguiente cuadro

DINAMICA PROBABILISTICA

Problema 4
Un sistema eléctrico consta de tres componentes, los componentes funcionan independientemente unos de los otros. Se tiene un presupuesto de $1000, y el componente 1 cuesta $200/unidad, el componente 2 cuesta $200/unidad y el componente 3 cuesta $300/unidad. ¿Cuántas unidades de cada componente se debe comprar para maximizar la probabilidad de funcionamiento?

Solución:

DINAMICA DETERMINISTA

PROBLEMA 3
Considere el problema de programación de la producción de un producto las 3 semanas siguientes. El costo unitario de producción es de $100 para las 2 primeras semanas y $150 para las dos últimas. Las demás semanales son 5,3 y 8 unidades respectivamente y tienen que ser satisfechas. Las plantas pueden producir un máximo de 7 semanales. Además, se pueden emplear horas extras durante 2 últimas semanas, esto incrementa la producción en 2 unidades por semana, pero el costo de producción sube en $20 por unidad extra. El exceso de producción 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?

solución :

PROGRAMCION DINAMICA

programacion dinamica

Arbol de desiciones

El análisis de decisión brinda información sobre las diferencias entre las alternativas definidas, y genera sugerencias de nuevas y mejores alternativas. Usamos números para cuantificar valores e incertidumbres subjetivos, lo cual nos permite comprender la situación de decisión. Los resultados numéricos deben reconvertirse para generar información cualitativa. Toda decisión necesita un decisor responsable. El decisor tiene varias alternativas, y debe elegir una. El objetivo del decisor es elegir la mejor alternativa. Después de que se ha tomado una decisión,, pueden producirse eventos sobre los que el decisor no tiene control. Cada combinación de alternativas elegida, seguida por un evento, conduce a un resultado con algún valor mesurable. Los gerentes toman decisiones en situaciones complejas. Las matrices de árbol de decisiones y pago describen estas situaciones y añaden estructura a los problemas.

Elementos de los modelos de análisis de decisión

·         Hay un decisor responsable individual. Por ejemplo, el CEO de una compañía que quizás deba rendir cuentas ante los accionistas.

·         Un número finito de eventos (futuros) posibles, llamados Estados de la Naturaleza, es decir un conjunto de escenarios posibles. Los estados de la naturaleza se identifican y agrupan en el conjunto S; los miembros se denotan como s. el conjunto S es un grupo de conjuntos mutuamente excluyentes. Es decir, solo puede ocurrir un estado de la naturaleza. ¿Qué puede hacer la naturaleza?

·         Un conjunto finito de alternativas posibles de decisión. Hay una acción a, miembro del conjunto A, que puede ser adoptada por el decisor. Solo puede adoptar una. ¿Qué puedo hacer? Una buena decisión requiere buscar un conjunto más rico de alternativas que las que se presentaron inicialmente o que las aceptadas TRADICIONALMENTE. Sea breve en la parte de la lógica y la razón de su decisión. Es probable que existan mil cosas en un automóvil, pero usted no las necesita todas para tomar la decisión. Con media docena es suficiente.

·         La manera más sencilla de formular el problema de decisión es usando una matriz de beneficios (tabla). Hay una matriz de beneficios X bien definida, monetaria (y luego de utilidad) sobre dos conjuntos de dominio dimensionales A y S. las filas y las columnas se asignan a las alternativas de decisión posibles y a los estados posibles de la naturaleza, respectivamente. Normalmente no es tarea sencilla construir esta matriz; por lo tanto puede requerir algo de práctica.

Fuentes de error en la toma de decisiones

La fuente principal de errores en los problemas de toma de decisiones arriesgadas son las presunciones falsas, no tener una estimación exacta de las probabilidades, depender de la expectativa, dificultades en medir la función de utilidad, y los errores de pronóstico.

Existen tipos diferentes de modelos de decisión que ayudan a analizar distintos escenarios dependiendo de la cantidad y el grado de conocimiento que tengamos. Los tres tipos más ampliamente utilizados son:

1.     Decisión tomada con pura incertidumbre,

2.    Decisión tomada con riesgo,

3.    Decisión tomada comprando información (empujando el problema hacia el  “polo” determinista)

En las decisiones tomadas con pura incertidumbre, el decisor no tiene ningún  conocimiento, ni siquiera de la probabilidad de ocurrencia de cualquier estado de la naturaleza. En estas situaciones, el comportamiento del decisor se basa puramente en su actitud hacia la incógnita. Algunos de estos comportamientos son los optimistas, los pesimistas y los de arrepentimiento entre otros.

o   Optimista: El vaso esta medio lleno

o   Pesimista: El vaso esta medio vacio

o   Gerente: El vaso es el doble de la grande de lo necesario.

La persona pública (es decir el gerente) tiene que tener cierto conocimiento de los estados naturales, para poder predecir las probabilidades de cada estado. De lo contraio no podrá tomar una buena decisión que sea razonable y defendible.

Comportamiento según los tipos de personalidad y la toma de decisiones con pura incertidumbre

·         Pesimismo, o Conservador (maxi min). Hipótesis de mínima. Las cosas malas siempre me suceden a mí.

·         Optimista, Agresivo (maximax). Las cosas buenas siempre me suceden a mí.

·         Coeficiente de Optimismo (índice de Hurwicz). A mitad de camino: Ni demasiado optimista ni demasiado pesimista.

·         Mínimo arrepentimiento: (Perdida de Oportunidad de Savage). Odio las lamentaciones. Debo minimizar las situaciones deplorables. Mi decisión debe ser tal que válgala pena repetirla. Solo debería hacer las cosas que siento que podría repetir con placer. Este es, posiblemente, el mejor criterio a aplicar en las situaciones donde debe tomarse una decisión que puede generar problema u oportunidades.

·         El arrepentimiento es el beneficio o el rédito de la que hubiera sido la mejor decisión, dadas las circunstancias, menos el beneficio de la decisión tomada concretamente, dadas las circunstancias.

PROGRAMACION DINAMICA

Richard Bellman biografía

Richard Bellman

 Su padre fue John James Bellman y su madre fue Perla Saffian. Ambos lados de la familia vino de ascendencia judía, tanto con el padre de Juan Bellman haber emigrado de Rusia y el padre de Perla Saffian haber emigrado de Polonia. A pesar de la ascendencia judía, la familia que nació en Richard era agnóstica.

La Gran Depresión se inició en 1929, cuando Richard tenía nueve años, y por 1932 una cuarta parte de los trabajadores en los Estados Unidos estaban desempleados. La depresión de la década de 1930 vio los bajos salarios y había mucho antisemitismo. John Bellman fue arruinado por la depresión, pero a pesar de grandes dificultades, a ver Richard obtener una buena educación. Richard se reunió por primera vez las matemáticas a la edad de once años cuando estudió Schultze del álgebra elemental y avanzado. Fue encantado no sólo con este primer encuentro con las matemáticas, sino como un niño disfrutaba otras actividades tales como leer ávidamente, que ronda los museos de Nueva York, gasto y happy hours en la calle 42 la Biblioteca Pública.

Richard asistió Abraham Lincoln High School en Brooklyn, donde representó a su escuela de matemáticas en el equipo y en su último año fue recompensado con el logro de los primeros puestos entre todos los alumnos de las escuelas de Nueva York. Después de High School Bellman entró en el City College de Nueva York en enero de 1937. En esta etapa que había hecho su mente para convertirse en un físico teórico y tomó cursos en el Colegio con eso en mente. En 1938 se trasladó del City College de Brooklyn College donde ahora decidió hacer matemáticas su principal área de estudio. Representó a Brooklyn College en los tres hombres en el equipo de Lowell Putman la competencia matemática en su dos últimos años del Brooklyn College. He graduated with a BA in mathematics in 1941 and in September of that year he entered Johns Hopkins University in Baltimore to undertake postgraduate studies.

Los Estados Unidos entró en la Segunda Guerra Mundial después de los japoneses atacaron la flota americana en Pearl Harbour el 7 de diciembre de 1941. Para el 11 de diciembre, los Estados Unidos estaban en guerra con Alemania. Bellman izquierda principios de la Universidad Johns Hopkins en 1942 para asumir una posición como instructor militar en Electrónica en la Universidad de Wisconsin. Si bien la enseñanza de la electrónica como parte de los esfuerzos de la guerra, se llevó a cabo sus propios estudios en matemáticas y obtuvo una Maestría de Wisconsin en 1943. Continua la guerra para llevar a cabo su trabajo con la enseñanza, Bellman siguiente fue a la Universidad de Princeton, donde enseñó en el Programa de Formación Especializada del Ejército. Pudo continuar el trabajo de realizar postgrado en matemáticas, pero en diciembre de 1944, fue redactado en el ejército y asignado o el Proyecto Manhattan en Los Álamos. Allí trabajó en los problemas de la física teórica hasta su descarga en 1946.

Bellman regresó inmediatamente a Princeton donde completó sus estudios de doctorado bajo Lefschetz 's supervisión. Su tesis doctoral sobre la estabilidad de las ecuaciones diferenciales se preocupa con el comportamiento de las soluciones reales de las ecuaciones diferenciales como la variable independiente no tiende a infinito. El plan fue presentado a finales de ese año de Princeton y fue galardonado con el doctorado Los resultados de su tesis apareció en el libro de estabilidad teoría de ecuaciones diferenciales que publicó en 1953. Un revisor alabó su:

... lúcida y atractiva forma de presentación.

Permaneció en Princeton como Asistente de Profesor de Matemáticas después de la concesión de su doctorado, pero en 1948 dejó de ocupar el puesto de Profesor de Matemáticas en la Universidad de Stanford. Durante el verano siguiente se trabajó en la RAND Corporation. Él escribió:

Yo estaba muy ansioso por ir a RAND en el verano de 1949. Me convertí amigable con Ed Paxson y le preguntó qué era RAND interested in Sugirió que trabajo en los procesos de decisión multietápico. Empecé después de esa sugerencia.

Después de un segundo período de tiempo en el RAND, Bellman pasó un año en uso de licencia de Stanford, que trabaja en Princeton sobre la investigación H-bomba. Si bien se comenzó a reflexionar sobre si debe permanecer en Stanford, donde estaba trabajando en el tema que más amaba, a saber, la teoría de los números de análisis, o si debe tomar una posición en RAND en Los Ángeles.

PROGRAMACION DINAMICA