Está en la página 1de 4

La programacin dinmica se diferencia de la programacin lineal en A. B. C. D. E.

que esta resuelve modelos lineales que optimiza el valor de las variables que utiliza variables discretas que encuentra una buena solucin que se genera mediante iteraciones.

La compaa XYZ, tiene el problema de optimizar sus utilidades, minimizar el cambio en su planta de personal, minimizar el ocio de sus equipos y satisfacer el 80% de la demanda sin utilizar ms del 30% de su capacidad en horas extra. Para resolvrsete problema se recomienda utilizar A. B. A. B. C. programacin lineal programacin dinmica programacin meta programacin fraccional programacin simple.

En un proyecto nuevo se utiliza como tcnica en la determinacin de tiempos por actividad. A. B. C. D. E. PERT-CPM PERT Pronsticos mtodo Delphi CPM.

En el algoritmo Gray Kidd, el factor determinante en la decisin de proyectos es A. B. C. D. E. la ruta crtica. la ruta subcrtica el recurso disponible el recurso necesario el flujo.

La probabilidad Markoviana es equivalente a A. generar la probabilidad condicional de un evento que depende el estado actual. B. obtener la probabilidad absoluta de un evento futuro, dado cualquier evento pasado y su estado actual. C. establecer la probabilidad condicional de un evento futuro, dado cualquier evento futuro y su estado actual. D. Obtener la probabilidad condicional de un evento pasado, dado cualquier evento futuro y su estado actual. E. Establecer la probabilidad absoluta de un evento actual, dado cualquier evento pasado y futuro.

La programacin lineal estudia A. la optimizacin de funciones lineales B. la optimizacin de funciones que satisfacen los puntos contenidos en un conjunto polidrico. C. El mejoramiento continuo de funciones que satisfacen un conjunto convexo. D. El ptimo de un conjunto de restricciones lineales. E. La optimizacin de una funcin lineal que satisface un conjunto de restricciones lineales. Una solucin bsica factible est definida en un programa lineal como A. aquella que cumple con ser un conjunto generador y pertenecer a la regin factible. B. la solucin que es linealmente independiente y se satisface las restricciones del problema. C. aquella que forma base y pertenece al conjunto polidrico conformado por las restricciones. D. las variables que forman un conjunto generador y cuya solucin es linealmente independiente. E. la solucin que cumple con el conjunto de restricciones linealmente dependientes. La solucin a un programa lineal es acotada. A. siempre y cuando la regin factible es acotada. B. si el gradiente de la funcin y una direccin extrema del conjunto polidrico tiene el mismo ngulo. C. Cuando el gradiente de la funcin objetivo es perpendicular al hiperplano que representa la funcin objetivo. D. Si alguna direccin extrema forma un ngulo agudo con el gradiente de la funcin objetivo. E. Cuando la regin factible es convexa y forma un ngulo perpendicular con el gradiente de la funcin objetivo. Un proceso estocstico se define como A. una coleccin de variables aleatorias que toman valores a lo largo del tiempo. B. una coleccin de probabilidades condicionales que indican la evolucin del sistema. C. una coleccin de probabilidades condicionales que indican la evolucin del sistema. D. una coleccin de variables aleatorias que toman valores en un instante especfico en el tiempo. E. una coleccin de probabilidades condicionales que toman valor a lo largo del tiempo. Las probabilidades de estado estable en una cadena de Markov A. representa el estado estable en la cadena. B. son las probabilidades de encontrar el proceso en cierto estado en el largo plazo. C. dependen del estado inicial es el que se encuentra el sistema. D. son las probabilidades de pasar de un estado a otro cuando el sistema se encuentra en un estado estable. E. dependen del estado estable en el que se encuentra el sistema.

En una cadena de Markov en estado es absorbente A. B. C. D. E. cuando la probabilidad de salir de ese estado es igual a 1. cuando la probabilidad de permanecer en ese estado es igual a 1. cuando la probabilidad de entrar a ese estado es igual a 1. cuando la probabilidad total en ese estado es igual a 1. cuando la probabilidad de cambiar de estado es igual a 1.

Se define un equilibrio de Nash como A. B. C. D. E. la mejor opcin para uno de los jugadores. La mejor opcin para todos los jugadores. El estado al que tiende es sistema en el largo plazo. La opcin que estabiliza el sistema. La opcin con la que los jugadores ganan exactamente lo mismo.

Un supuesto de la teora de juegos es que A. B. C. D. E. uno de los jugadores es racional. el jugador ms racional domina el juego. los juegos deben ser justos. todos los jugadores son racionales. el azar domina los juegos.

La probabilidad condicional de un evento futuro que depende del estado actual es A. B. C. D. E. la probabilidad en estado estable. la probabilidad transitoria. la probabilidad en estado variable. la probabilidad transitoria estable. la probabilidad del estado actual.

En el mtodo simplex se tiene una variable candidata para entrar a la base cuando se est minimizando. A. B. C. D. E. si el vector de costos reducidos es mayor que cero. si al menos un componente del vector costos reducidos es menor que cero. si el vector de costos reducidos es igual que cero. si al menos un componente del vector de costo reducido es mayor que cero. si en presencia de degeneracin el vector de lado derecho es cero.

SELECCIN MLTIPLE CON MLTIPLE RESPUESTA A. B. C. D. E. Si 1 y 2 son correctas Si 2 y 3 son correctas Si 3 y 4 son correctas Si 2 y 4 son correctas Si 1 y 3 son correctas

Las condiciones de optimilidad de Karush Kuhn Tucker, se cumplen en el caso de minimizacin cuando. 1. se cumple con factibilidad primal y factibilidad dual y holgadura complementaria. 2. las soluciones bsicas y los costos reducidos son mayores que cero. 3. el vector de lado derecho es mayor que cero y todas las restricciones se satisfacen. 4. la holgadura del problema primal y la variable dual asociada aq las restricciones del problema primal no son cero. PREGUNTA DE ANLISIS DE RELACIN A. Si la afirmacin y la razn son verdaderas y la razn es una explicacin correcta de la afirmacin. B. Si la afirmacin y la razn son verdaderas, pero la razn no es una explicacin correcta de la afirmacin C. Si la afirmacin es verdadera, pero la razn es una proposicin falsa D. Si la afirmacin es falsa, pero la razn es una proposicin verdadera E. Si tanto la afirmacin como la razn son proposiciones falsas. La funcin objetivo de un programa lineal se maximiza cuando este adquiere su mayor valor PORQUE El hiperplano que la representa se desplaza en la direccin del gradiente. Un punto extremo, correspondiente a un conjunto polidrico, representa una solucin bsica factible. PORQUE Una solucin degenerada equivale a un punto extremo representado por diferentes soluciones bsicas factibles. El mtodo de dos fases se acerca ms rpido al ptimo que el mtodo de penalizacin. PORQUE Encuentra una solucin bsica factible cualquiera, sin tener cuenta la funcin objetivo del programa lineal original.