Programación dinámica probabilistica
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?