Programación dinámica probabilistica

Economía21,48 KB

1.- Cual es el modelo de optimización para obtener mejores soluciones de Comunicación?

A)Modelo De redes


2.- Cuál es el problema de la optimización de redes?

A)Programación Lineal


3.- Para qué tipo de problemas se utiliza el flujo de costo mínimo?

A)Distribución De una red


4.- En que propiedad se utilizan las variables de cada Solución básica factible

B) Propiedad de soluciones enteras


5.- ¿Es cuando el flujo a través de un arco en una sola Dirección, como en una calle de un sentido?

A)Arco Dirigido


6.- ¿Es una sucesión de arcos distintos que conectan Nodos?

B) Trayectoria


7.- ¿Tiene la propiedad de que el flujo que sale del nodo Supera al que entra a el?

A)Nodo Fuente


8.- ¿Satisface la conservación del flujo, es decir, el flujo que entra es igual al Que sale?

A)Nodo De trasbordo


9.- ¿Es una versión muy simplificada del método simplex para resolver problemas de Flujo de costo  mínimo?

B) El método simplex de redes


10.- ¿Una propiedad importante de este arco es que  Nunca forman ciclos no dirigidos?

A)Arcos Básicos


11.- ¿Una de Las aplicaciones más importantes de ésta teoría es ayudar a la gestión de Proyectos a gran escala o de un proyecto de investigación  y desarrollo?

A)La Teoría de redes


12.- Es una Red que se utiliza para representar un proyecto que consiste en cierto número De nodos, que se muestran como pequeños círculos o rectángulos y arcos como Flechas que van de algún nodo a otro.

A)Redes De proyecto


14.- ¿En cuál de las siguientes Situaciones podría aplicarse el árbol de expansión mínima?

A)Diseño De redes de telecomunicaciones


B)Diseños De transportes


C)Diseño De red de tuberías


D)Todas Las anteriores


15.- ¿Con que propiedad una red calificaría como un árbol de expansión mínima?

A)Si la Red tiene n nodos entonces debe tener N -1 ligaduras y ningún ciclo para calificar como árbol de expansión


B)Deben Unirse todos los nodos


C)No Debe tener ligaduras


D)Todas Las anteriores


16.- ¿En cuál de las siguientes Situaciones podría aplicarse el problema de flujo máximo?

A)Maximizar El flujo del petróleo por un sistema de tuberías


B)Maximizar El flujo de red de agua a través de un sistema de acueductos


C)Maximizar El flujo de vehículos por una red de transportes


D)Todas Las anteriores


1.- Es una técnica matemática útil para La toma de decisiones secuenciales interrelacionadas

B) Programación dinámica


2.- Que programación no cuenta con una formulación Matemática estándar del problema de programación dinámica

A)Programación Lineal


3.- Cada flecha muestra una política de decisión óptima (el mejor destino inmediato) desde ese estado, donde el número del lado del estado, Es el costo de ahí hasta el final.

C) Descripción grafica de la solución de Programación dinámica del problema de la diligencia


4.- Que es lo que proporciona la programación dinámica Para determinar la combinación optima de decisiones

B) Procedimientos sistemático


5.- Establece que una política óptima para las etapas Restantes es independiente de la política adoptada en etapas anteriores:

A.Principio De optimalidad


6.- Una manera de clasificar los problemas de Programación dinámica determinística es con base en:

D) La forma de la función objetivo


7.- En particular, los estados  pueden estar representados por una variable de Estado:

A)Discreta O continua


8.- Menciona para que nos ayuda la programación lineal

A)A Aclarar en que difiere la programación dinámica y programación matemática


9.- cual es el único supuesto que sirve para resolver los Problemas de distribución de esfuerzo

C) Aditividad


10.- ¿Cuál es el objetivo de los problemas de Distribución de esfuerzo?

B) Determinar cómo distribuir el Esfuerzo de manera eficaz


11.- ¿Para qué sirve la Programación Dinámica?

a.La Programación dinámica es útil para resolver un problema donde se deben tomar Una serie de decisiones interrelacionadas.


12.- ¿A qué se refiere con Dinámica Determinística?

A.Es el Caso probabilístico es en el cual existe una distribución de probabilidad del Valor



13.- ¿Cuáles son las Carácterísticas de un problema de Programación Dinámica?

A.La Decisión política de decisión  o  cierto número de estados asociados



14.- ¿Cuál es la principal carácterística de la Programación dinámica probabilística?

A)Que El valor asociado a los arcos es un valor probable


15.- ¿Cuál es la diferencia entre la programación Dinámica probabilística y la determinística?

C) El estado de la etapa siguiente no Depende del estado de la etapa actual


16.- La distribución de la probabilidad es:

D) Determinada por el estado y la Política de decisión de la etapa actual


17.- Al diagrama de la programación dinámica Probabilística también se le llama:

A)Árbol De decisión


1.- ¿Cuál es la función que representa las Ganancias de la empresa por producir y vender X unidades?

A)P(x)=xp (x)-cx


2.- Elige de la siguiente lista los Significados correctos de las siguientes literales L,Pj y B:

1.-Rendimiento mínimo aceptable

2.-Riesgo

3.-Precio de cada acción tipo j

4.- Covarianza de rendimiento

5.- Cantidad de dinero presupuestada Para la cartera

C) 1,3 Y 5


3.- Es simplemente un conjunto de puntos Tales que, para cada par de puntos de la colección, el segmento de recta que Los une está totalmente contenido en ella:

B) Conjunto Convexo


4.- Una función de este tipo siempre es Cóncava hacia abajo:

A)Función cóncava


5.- ¿Por qué se caracterizan los problemas de optimización restringida linealmente?

c) Por restricciones que se ajustan por completo a La programación lineal, de manera que todas las funciones de restricción son Lineales, pero la función objetivo f(x) es no lineal.


6.- ¿Cuándo surge la programación fraccional?

a)Cuando se maximiza la razón de la producción entre las Horas-hombres  empleadas (productividad), Dividido entre la desviación estándar de alguna medida desempeño.


7.- ¿Cuál es la idea básica del método de Newton?

d) Es aproximar f(x) a la vecindad de la solución De prueba inicial mediante una solución cuadrática y después maximizar (o Minimizar) la función para obtener la nueva solución de prueba y así iniciar la Siguiente iteración.


8.- Donde se utilizan los problemas de complementariedad

B) En teoría de juegos, problemas de equilibrio económico y problemas de Equilibrio en ingeniería


9.- ¿Es el procedimiento que identifica Y utiliza la dirección de movimiento, desde la solución de prueba actual, que Maximiza la tasa a la cual se incrementa f(x)?

C) Búsqueda del gradiente

10.- ¿Es el vector cuyos elementos son Las derivadas parciales respectivas evaluadas en x=x´?

D) El gradiente

11.- ¿Está diseñada para resolver Programas de optimización restringida con variables múltiples?

B) Método de Newton

12.- ¿Cuál es la función cuadrática de Aproximación  que se obtiene al truncar La serie de Taylor alrededor de la solución de prueba actual después del Término de la segunda derivada?

A)X= (x1,x2,……,xn)


13.- Tipos de algoritmos para resolver Problemas de programación convexa:

C) Algoritmo de gradiente, algoritmo Secuencial no restringido y algoritmo de aproximación secuencial


14.-Programas para solucionar Programaciones no lineales:

B) LINDO,LINGO,IF,OR,Y NOR


15.- ¿Es la técnica que sustituye el Problema original por una sucesión de problemas?

C) Minimización secuencial No restringida (sumt)


16.- ¿Para quéfunciona la programación Convexa?

d) Para resolver problemas Generales de programación donde una función se maximiza entonces es cóncava y Las funciones de restricción son convexas.


17.- ¿Qué es la regla de entrada?

D) Cuando se elige la variable básica Entrante


1.- ¿Es un procedimiento Que trata de descubrir una solución factible, pero no necesariamente una Solución óptima?

A) Método Heurístico


2.- ¿Qué procedimiento Se recomienda para problemas de programación no lineal que parecen difíciles?

B) Procedimiento de Mejora Local


3.- ¿Es un tipo General de métodos de solución que organiza la interacción entre los Procedimientos de mejora local y las estrategias de más alto nivel?

B

) Naturaleza de la Metaheurística


4.- ¿Proceso que se Detiene cuando ninguna inversión de un subviaje mejora la solución de prueba Actual?

A) Regla de Detención


5.- ¿Cómo se le conoce Una lista de tabú que registra estos movimientos?

A) Movimientos Tabú


6.- ¿Que implica Forzar la búsqueda por medio de la entrada en áreas de regíón que no se han Explorado con anterioridad?

A) Diversificación


7.- ¿Cuál es el Objetivo del problema del árbol de expansión mínima?

A) Minimizar Costo(o La longitud)


8.- ¿Que Implica la Exploración de una parte de la regíón factible con más intensidad de la usual Después de que se haya identificado como una parte particularmente promisoria Para encontrar en ella muy buena soluciones?

A) Intensificación


9.- ¿Qué es el Templado simulado?

A) Es otra Metaheurística que permite el proceso de búsqueda


10.- ¿Qué significa la Analogía con problema de optimización?}

D) Es la forma de Minimización de energía de la solución factible de un problema


11.- ¿Cuál es la Solución del problema del agente viajero?


A) Zn =65


12.- ¿En qué consiste El ejemplo de programación no lineal?

B) Maximizar a f(x)


13.- ¿Tiende a ser muy Eficaz para explorar diversas partes de la regíón factible y evolucionar de Manera gradual?

A) Algoritmos Genético


14.- ¿Qué involucra el Moderno campo de la genética?

B) Supervivencia del Más Apto


15.- ¿Los genes Corresponden a los enlaces en un viaje, entonces cada uno de los genes Herederos por un hijo debe provenir de uno de los padres?

C) Enlaces Heredados


16.- ¿Enlace que es Necesario para completar un subviaje inverso?

B) Subviaje Inverso Heredado


1.Como Su nombre lo indica, en estos juegos participan sólo dos adversarios o jugadores (que pueden ser ejércitos, equipos, empresas, etc.).

A)Juegos de dos personas y suma cero


2.Un Juego de dos personas se caracteriza por:

A)Los dos Jugadores, las estrategias de Cada uno de ellos y la matriz de pagos


3.Este Juego consiste nada más en que los dos jugadores muestran al mismo tiempo uno o Dos dedos

B) Pares y nones


4.Muestra La ganancia (positiva o negativa) del jugador 1, que resultaría con cada Combinación de estrategias de los dos jugadores.

D) Matriz De pagos


5.¿Cuál Es el nombre que recibe el pago para el jugador 1 cuando ambos jugadores operan De manera óptima?

B) Valor del juego


6.A Que se refiere que cada jugador debe jugar de tal manera que minimice su Pérdida máxima, siempre que el resultado de su elección no pueda ser Aprovechado por su oponente para mejorar su posición.

A)Al criterio minimax


7.¿Cuál Es la función del pago esperado?

A)extender el concepto del criterio minimax a juegos que no tienen punto silla


8.¿Cuál Es el criterio de minimax que se aplica al jugador?

B) Elegir la estrategia mixta que minimice la máxima pérdida que espera para sí Mismo


9.¿Cuál Es el criterio de maximin que se aplica al jugador?

C) maximizar El pago esperado mínimo para el jugador


10.¿Qué Se explica en el teorema minimax?

d) Si se permiten estrategias mixtas, el Par de estrategias que es óptimo de acuerdo con el criterio minimax proporciona Una solución estable.


11.¿Qué Implica el uso de una estrategia mixta?

A)elegir Y usar una estrategia pura, en forma aleatoria a partir de una distribución de Probabilidad específica


12.¿De Qué manera se garantiza que se logre el pago esperado óptimo?

c) elegir de manera aleatoria la Estrategia pura que debe usarse, a partir de la distribución de probabilidad de La estrategia mixta óptima.


13.¿Qué Tipo de procedimiento se utiliza en la teoría de juegos?

A) La De solución gráfica


B) Estrategia óptima


C) Estrategia pura


D) Estrategia mixta


14.¿Para Qué se utiliza la gráfica de pago esperado?

A) Para maximizar los pagos esperados


B) Para identificar el punto de equilibrio del pago esperado


C) Para identificar el punto que maximiza el mínimo pago esperado


D) Para obtener el promedio del pago esperado


15.¿Qué Otra variable se puede identificar en la gráfica del pago esperado?

A) El Promedio del pago


B) Las rectas del pago esperado


C) La Estrategia pura del jugador


D) La Estrategia mixta minimax del oponente


16.¿Cómo Se espera que sea el pago esperado?

A) Que sea superior al jugador 1


B) Que sea promedio ponderado apropiado


C) Que sea superior al jugador 2


D) Ninguno de los anteriores


17.¿Cómo Se resuelven los juegos de estrategias mixtas de forma sencilla?

A) Utilizando la gráfica de juegos


B) Si Se transforma en un problema de programación lineal


C) Aplicando el teorema minimax


D) Imponiendo el conjunto de igualdades lineales


18.¿A Qué se limita el problema de encontrar una estrategia mixta óptima?

A) A Las restricciones adicionales de las variables


B) Asegurar que las xi sean probabilidades


C) A Encontrar una solución factible de programación lineal


D) A Que más de dos rectas pasen por el punto maximin


19.¿Cómo Encuentran los jugadores su estrategia mixta óptima?

A) Resolviendo dos ecuaciones simultáneas en función de x


B) Asignando un peso cero para evitar que el pago esperado tenga un valor alto


C) Al Utilizar el promedio ponderado en las gráficas


D) Al Emplear el método símplex para resolver el problema de programación lineal


1.Es Una herramienta que proporciona un marco de trabajo y una metodología para la Toma de decisiones racional cuando los resultados son inciertos?

A)Análisis de decisiones


2.¿Cómo Se le conoce a la promoción de prueba de un nuevo producto para ver la reacción Del consumidor antes de tomar la decisión de proceder o no con la producción y Comercialización a gran escala del producto?

B) Experimentación


3.¿Cómo Divide el análisis la toma de decisiones?

C) Sin Experimentación y con experimentación


4.¿Cuál Es la herramienta útil para describir y analizar el proceso de decisiones Cuando debe tomarse una serie de ellas?

D) Los Arboles de decisión


5.¿Cómo Se le llama a los factores aleatorios que determinan que situación se Encontrara en el momento en el que se ejecute la acción?

A)Se Conoce como estado de la naturaleza


6.Es Una medida cuantitativa del valor de las consecuencias del resultado para el Tomador de decisiones?

B) El Pago


7.Se Usa para indicar el pago de cada combinación de opción y estado de naturaleza?

C) La Tabla de pago


8.Se Pueden ver como las estrategias disponibles para los respectivos jugadores Donde cada combinación de estrategias es un pago?

D) Las Opciones alternativas y los estados de la naturaleza


9.¿Cómo Se le conoce a la distribución de probabilidad en donde el estado de la Naturaleza es una variable aleatoria?

A)Las Distribución a priori


10.¿Cómo Se le llaman a las probabilidades de los respectivos estados de la materia?

B) Probabilidad A priori


11.Es Una manera conveniente de organizar los cálculos de manera intuitiva?

C) El Diagrama de árbol de probabilidad


12.Antes De realizar cualquier experimento que se debe de determinar?

D) Su Valor potencial


13.La Cantidad llamada valor esperado de la información perfecta ¿que proporciona?


A)Una Cota superior del valor potencial del experimento


14.¿Cómo Se abrevia el valor esperado de la información perfecta?


B) VEIP


15.¿Cómo Se abrevia el valor esperado de la experimentación?


C) VEE


16.¿Paraqué Se han desarrollado algunas técnicas graficas como los diagramas tornados?

D) Para Organizar los datos en un forma fácil de entender


17.Para Que es útil la herramienta visual de los árboles de decisión?

A)Para Analizar esta opción o cualquier serie de decisiones


1.¿Qué Es un proceso estocástico?

A)Es Una colección indexada de variables aleatorias


2.¿De Que dependen las propiedades a largo plazo de una cadena de Markov?

C) Dependen en gran medida de las Carácterísticas de sus estados y de la matriz de transición


3.¿Cuándo Una cadena de Markov es irreducible?

B) Cuando todos los estados se comunican


4.¿Cuándo Se dice que un estado es recurrente?

D) Si después de haber entrado a este Estado el proceso regresa a ese estado


5.¿Qué Es un estado transitorio?

A)Si Después de haber entrado a ese estado el proceso nunca regresa a el


6.¿Cuando Se llama a un estado absorvente?

B) Si después de haber entrado ahí el Proceso nunca sale de el


7.¿Qué Es el tiempo de primera posada?

D) Al ir del estado i al estado j


8.¿Qué Es una caminata aleatoria?

A)Es Una cadena de Markov si se encuentra en el estado i


9.¿Cuál Es el proceso que evoluciona el tiempo en una manera probabilística?

B) Se llaman procesos estocásticos


10.¿A Que se le considera un descenso en la cadena de Markov?

C) Cuando el nivel de inventarios se Mantiene igual


11.¿Cómo Se le llama al estado finito en una cadena de Markov?

D) Se le llama ergodicos


12.¿Cuándo Se dice que una cadena de Markov es ergodica?

B) Si todos los estados son ergodicos


13.¿Cuál Es la simbología de la probabilidad del estado estable?

C) El πj


14.¿Cómo Se puede interpretar a π j?

B) Como la fracción o porcentaje real


15.¿Qué Proporciona una ecuación de un estado estable?

A)Proporciona Un sistema de ecuaciones mas útiles para obtener la probabilidad


16.¿A Que se le llama cuando el nivel de inventarios se mantiene igual?

B) Descenso en la cadena de Markov


17.¿Cómo Se llama el “ir del estado i al estado j”?

D) Tiempo de primera pasada

Descargar

PDF Word HTML