You are on page 1of 15

102016_METODOS DETERMINISTICOS Usted est aqu Evaluaciones Nacionales - 2012 - 2 / 102016 / Cuestionarios / Evaluacin Nacional 2012 - 2 / Revisin del

l intento 1 Evaluacin Nacional 2012 - 2 Revisin del intento 1 Principio del formulario
6603

Finalizar revisin

Final del formulario Comenzado el Completado el mircoles, 12 de diciembre de 2012, 10:08 mircoles, 12 de diciembre de 2012, 11:40

Tiempo empleado 1 hora 32 minutos Puntos Calificacin Question 1 Puntos: 1 Contexto: Este tipo de preguntas consta de una afirmacin VERDADERA (tesis) y dos postulados tambin VERDADEROS, identificados con POSTULADO I y POSTULADO II. Se debe analizar si los postulados se deducen lgicamente de la afirmacin Enunciado: Para saber que tan factibles son todos los mtodos de transporte como la Esquina Noroeste, Costo mnimo y Vogel se ha desarrollado la prueba de optimalidad que determina si el mtodo es el que ofrece el menor costo de envo. TESIS: Es importante que se tenga en cuenta que la prueba de optimalidad siempre se debe aplicar sea cual fuere la eleccin del mtodo aplicado a un ejercicio o problema as se tenga la prueba de degeneramiento con menor valor, 12/20 120 de un mximo de 200 (60%)

esta solo lo ubica en una posicin de ventaja para entender que el proceso est muy cercano al ptimo. POSTULADO I: La prueba de optimalidad se lleva a cabo mediante el clculo de los costos de envo, para cada celda asignada. POSTULADO II: La prueba de optimalidad finaliza cuando todos los costos relativos son valores postivos. Seleccione una respuesta. a. De la tesis se deducen los postulados I y II b. De la tesis se deduce el postulado I c. De la tesis slo se deduce el postulado II d. Ninguno de los postulados se deduce de la tesis Incorrecto Puntos para este envo: 0/1. Question 2 Puntos: 1 Existen varias tcnicas para desarrollar un problema de Programacin Lineal Entera (PLE). De las siguientes tcnicas Cul no corresponde o no sirve para desarrollar problemas de PLE?. Seleccione una respuesta. a. Enumeracin Implcita. INCORRECTO: Ninguno de los postulados se deduce de la tesis, la prueba de optimalidad consiste en verificar si una solucin obtenida es ptima o no.

b. Relajacin. c. Mtodo de la esquina Noroeste. CORRECTO: El mtodo de la esquina Noroeste es un algoritmo para solucionar problemas de transporte y no sirve para solucin de PLE.

d. Branch and Bound (Ramificar y Acotar). Correcto Puntos para este envo: 1/1. Question 3 Puntos: 1 TESIS: La holgura se define como la cantidad de tiempo que se puede demorar una actividad respecto a la fecha de conclusin total del proyecto. Para hallar la ruta critica la determinamos por holguras, para cada actividad H= (TRT-TTI)-C. (de donde H, holgura; TRT, tiempo ms tardo de terminacin de una actividad; TTI, tiempo ms tardo de inicio de una actividad; C, tiempo estimado de duracin de la actividad C). POSTULADO I: La holgura nos sirve para saber que tanto tiempo se puede aplazar la actividad sin que afecte la duracin total del proyecto. A cada actividad del proyecto se le debe calcular su respectiva holgura; POSTULADO II: Las actividades criticas tienen holgura cero (0) y como tal no se pueden aplazar porque as mismo afecta la duracin del proyecto. Seleccione una respuesta. a. De la tesis se deducen los postulados I y II CORRECTO: de la tesis se deducen los postulados I y II.

b. De la tesis se deduce el postulado I c. De la tesis slo se deduce el postulado II d. Ninguno de los postulados se deduce de la tesis Correcto Puntos para este envo: 1/1. Question 4 Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente informacin. Enunciado: Algunos mtodos utilizados para resolver un problema de transporte son: 1. Mtodo de aproximacin de Vogel. 2. Mtodo del Costo mnimo. 3. Mtodo de Programacin cuadrtica. 4. Mtodo de Branch and Bound. Seleccione una respuesta. a. 1 y 2 son correctas b. 1 y 3 son correctas c. 2 y 4 son correctas d. 3 y 4 son correctas Correcto Puntos para este envo: 1/1. Question 5 Puntos: 1 El mtodo mtodo de aproximacin de Vogel proporciona una mejor solucin inicial que el criterio de la esquina noroeste PORQUE Este criterio no toma en cuenta los costos unitarios en forma efectiva ya que la diferencia representa el mnimo costo adicional en que se incurre por no hacer una asignacin en la celda que tiene el menor costo en esa columna o Fila. Seleccione una respuesta. a. La afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. CORRECTO: Dentro de los mtodos para solucionar problemas con el modelo de transporte se encuentran la aproximacin de Vogel y del costo mnimo.

b. La afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. c. La afirmacin es VERDADERA, pero la razn es una proposicin FALSA. d. La afirmacin es FALSA, pero la razn es una proposicin VERDADERA. Incorrecto Puntos para este envo: 0/1. Question 6 Puntos: 1 En la solucin de problemas de Programacin Lineal Entera (PLE) por el mtodo de ramificar, se crean subproblemas en las ramas, segn algunos criterios que determinan si se contina avanzando o no por dicha rama. Un subproblema puede llegar a NO tener sucesores por los siguientes motivos: 1. El subproblema tiene una solucin entera.. 2. El subproblema tiene una solucin No entera.. 3. El subproblema tiene una solucin no entera pero con un valor de la funcin objetivo peor que el de la solucin candidata actual... 4. El subproblema tiene al menos una variable entera. Seleccione una respuesta. a. Marque A si 1 y 2 son correctas. INCORRECTO: la afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin.

b. Marque B si 1 y CORRECTO: 1 y 3 son correctas: 1. El subproblema tiene una solucin 3 son correctas. entera. 3. El subproblema tiene una solucin no entera pero con un valor de la funcin objetivo peor que el de la solucin candidata actual. c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas.

Correcto Puntos para este envo: 1/1. Question 7 Puntos: 1 TESIS : Los Parmetros son valores constantes que actan como coeficientes al lado derecho de las variables tanto en la funcin objetivo como en las restricciones y que se basan en datos tecnolgicos de los problemas. POSTULADO I: las restricciones son impuestas sobre los valores de las variables de decisin, casi siempre en forma de ecuaciones o desigualdades. POSTULADO II: la funcin objetivo puede ser Maximizar o Minimizar. Seleccione una respuesta. a. De la tesis se deducen los postulados I y INCORRECTO: ninguno de los postulados se deduce de la tesis. II b. De la tesis se deduce el postulado I c. De la tesis slo se deduce el postulado II

d. Ninguno de los postulados se deduce de la tesis Incorrecto Puntos para este envo: 0/1. Question 8 Puntos: 1 La solucin por el mtodo del mnimo costo (mnimos) para el siguiente ejercicio es:

Seleccione una respuesta. a. 320

b. 370

c. 400

INCORRECTO:La solucin del ejercicio por el mtodo del minimo costo o mnimos es 330.

d. 330

Incorrecto Puntos para este envo: 0/1. Question 9 Puntos: 1 La ruta crtica y duracin total para el siguiente diagraCPM :

Seleccione una respuesta. a. 0, 2, 1, 3 con una duracin de INCORRECTO: Resolviendo la ruta crtica es 0, 1, 3 con una duracin de 10. 9. b. 0, 2, 1 , 3 con una duracin de 10. c. 0, 1, 3 con una duracin de 10. d. 0, 1, 3 con una duracin de 14. Incorrecto Puntos para este envo: 0/1. Question 10 Puntos: 1

El tiempo ms probable y optimista corresponden a las siguientes definiciones: 1. Tiempo requerido para completar una actividad cuando todo marcha a la perfeccin. 2. Tiempo requerido para completar una actividad bajo las condiciones ms desfavorables. 3. Tiempo requerido para concluir una actividad en circunstancias normales. 4. Tiempo requerido para concluir una actividad en condiciones favorables. Seleccione una respuesta. a. Marque A si 1 y 2 son correctas. b. Marque B si 1 y 3 son correctas. c. Marque C si 2 y 4 son correctas. d. Marque D si 3 y 4 son correctas. Correcto Puntos para este envo: 1/1. Question 11 Puntos: 1 La frmula (m+n)-1, donde m = Nro. De filas y n = Nro. De columnas, se utiliza para saber si la solucin a un problema de transporte es: Seleccione una respuesta. INCORRECTO:Al crear el diagrama de red en un problema de CPM; si dos actividades tienen evento inicial y final igual se debe es crear un nodo ficticio y si no no cumple con una de las reglas primordiales para la representacin grfica de la red. CORRECTO: 1 y 3 son correctas: tiempo ms probable: 1. Tiempo requerido para completar una actividad cuando todo marcha a la perfeccin.

a. ptima.

b. Degenerada.

c. Desbalanceada.

d. Ficticia. Incorrecto Puntos para este envo: 0/1. Question 12 Puntos: 1 En un problema de asignacin donde se requiere maximizar es importante dar inicio a la tcnica escogiendo el mayor valor de toda la matriz con el fin de restrsela a todos los dems valores y as mismo, PORQUE en asignacin la matriz debe tener el mismo nmero de filas y columnas antes de proceder a cualquier otro paso. Seleccione una respuesta. a. La afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. b. La afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. c. La afirmacin es VERDADERA, pero la razn es una proposicin FALSA. d. La afirmacin es FALSA, pero la razn es una proposicin VERDADERA. Incorrecto Puntos para este envo: 0/1. Question 13 Puntos: 1 Para determinar la validez de un modelo requiere de una evaluacin. Los criterios utilizados para esa evaluacin son: INCORRECTO: la afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin.

1. La experimentacin del modelo. 2. La comparacin de los resultados del modelo con los resultados obtenidos en la realidad. 3. La rapidez con la que se aplica el modelo. 4. La realidad de la informacin ajustada al modelo. Seleccione una respuesta. a. Marque A si 1 y CORRECTO : 1 y 2 son correctas. 1. La experimentacion del modelo es el 2 son correctas. criterio de evaluacin de validez Y 2. La comparacin de los resultados del modelo con los resultados obtenidos en la realidad. b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas.

Correcto Puntos para este envo: 1/1. Question 14 Puntos: 1 Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta. Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado:7. En el caso de una empresa de mensajera que cuenta con varias bodegas, centros de acopio y oficinas de despacho; utilizando el mtodo de costo mnimo se conseguir: Seleccione una respuesta. a. Aumentar el control sobre prdidas de tiempo y desperdicios. b. Obtener la mayor ganancia en el negocio

de encomiendas. c. Minimizar el costo de envo y CORRECTO: Minimizar el costo de envo y simultneamente se satisface las necesidades simultneamente se satisface las necesidades de cada cliente. de cada cliente d. Maximizar la capacidad de carga y descarga de cada bodega de la empresa Correcto Puntos para este envo: 1/1. Question 15 Puntos: 1 Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta. Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: Al crear el diagrama de red en un problema de CPM; si dos actividades tienen evento inicial y final igual se debe: Seleccione una respuesta. a. Colocar un nodo ficticio. b. Continuar con el dibujo de la red. c. Organizar las actividades. d. Dejar nodos sueltos. CORRECTO: la solucin a 2 actividiades que inician en un mismo nodo y terminan en uno igual final es crear un nodo ficticio intermedio

Correcto Puntos para este envo: 1/1. Question 16 Puntos: 1 Para solucionar el problema planteado:

Seleccione una respuesta. a. A.

b. B.

c. C. CORRECTO: Se debe agregar una fila ficiticia con costos cero (0) y un valor de 20 en la oferta para completar 100 que es lo demandado. d. D.

Correcto Puntos para este envo: 1/1. Question 17 Puntos: 1 Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente informacin. Enunciado: Todo modelo requiere de una evaluacin que determina su validez. Los criterios utilizados para esa evaluacin son: 1. La experimentacin del modelo. 2. La comparacin de los resultados del modelo con los resultados obtenidos en la realidad 3. La rapidez con la que se aplica el modelo. 4. La realidad de la informacin ajustada al modelo. Seleccione una respuesta. a. 1 y 2 son correctas CORRECTO: La experimentacion del modelo es el criterio de evaluacin de validez Y B. La comparacin de los resultados del modelo con los resultados obtenidos en la realidad.

b. 1 y 3 son

correctas c. 2 y 4 son correctas d. 3 y 4 son correctas Correcto Puntos para este envo: 1/1. Question 18 Puntos: 1 Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta. Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: Dentro de las reglas para el desarrollo de la prueba de optimalidad en problemas de transporte, se encuentran: Seleccione una respuesta. a. Las piedras sern las cantidades asignadas a cada casilla de la tabla. b. Primero se soluciona el problema relajado y se obtiene una solucin. c. Si xi toma un valor no entero entre k y k+1 se consideran dos subproblemas aadiendo al problema original las restricciones xi< igual a k y xi > igual a k+1. d. Si su valor para la funcin objetivo es mejor que el de cualquier otra solucin entera ya obtenida se convierta en solucin candidata. Correcto Puntos para este envo: 1/1. Question 19 Puntos: 1 CORRECTO: La prueba de optimalidad por salto de la piedra.

Si la solucin bsica inicial, para un programa de Programacin Lineal Entera (PLE) es : Z = 35,83 X1=8,57 X2=6,48, y se desea encontrar la solucin OPTIMA por el mtodo de Ramificar y Acotar (R y A) tomando como primera variable de acotacin a X2, la primera ramificacin es: Seleccione una respuesta. a. X2 < igual a 6 , X2 > igual a 7 b. X1 < igual a 6 , X1 > igual a 7 c. X1 > igual a 6 , X2 < INCORRECTO: La primera ramificacin tomando como vaiable inicial a X2 es: X2 < igual a 6 , X2 > igual a 7. igual a 7 d. X2 > igual a 6 , X2 < igual a 7 Incorrecto Puntos para este envo: 0/1. Question 20 Puntos: 1 Un problema de asignacin, debe cumplir con unas condiciones para poderlo resolver. Cules de las siguientes condiciones pertenecen a esos requerimientos?: 1. Cada elemento del primer grupo debe asignarse a exactamente un elemento del segundo grupo, cada elemento del segundo grupo debe asignarse a exactamente un elemento del primer grupo. 2. Su forma de programacin es lineal, se basa en tablas, se solucionan problemas de manera repetitiva (sumas y restas) para minimizar o maximizar, requiere que a cada trabajador o mquina se le asigne una tarea especfica. 3. Tiempo requerido para completar una actividad bajo las condiciones mas desfavorables. 4. Tiempo requerido para concluir una actividad en condiciones favorables. Seleccione una respuesta. CORRECTO : 1 y 2 son correctas: 1. Cada elemento del primer grupo debe a. Marque A si 1 y asignarse a exactamente un elemento del segundo grupo, cada elemento 2 son correctas. del segundo grupo debe asignarse a exactamente un elemento del primer

grupo. 2. Su forma de programacin es lineal, se basa en tablas, se solucionan problemas de manera repetitiva (sumas y restas) para minimizar o maximizar, requiere que a cada trabajador o mquina se le asigne una tarea especfica. b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas.

Correcto Puntos para este envo: 1/1. Principio del formulario


6603

Finalizar revisin

Final del formulario Usted se ha autentificado como JAIRO ALONSO SIERRA (Salir) 102016