Evaluacin Nacional 2011 2

METODOS DETERMINISTICOS

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: Para saber que tan factibles son todos los mtodos utilizados para generar una solucin bsica factible inicial se ha desarrollado un algoritmo que determina si el mtodo es el que ofrece el menor costo de envo. Dicho algoritmo se llama : Seleccione una respuesta.
a. Costo mnimo b. Vogel c. Salto de la Piedra (stepping-stone) CORRECTO. El agoritmo desarrollado Para saber que tan factibles son todos los mtodos de Costo mnimo, NE y Vogel es el del salto de la Piedra (Stepping-Stone) d. Esquina Noroeste

Correcto
Puntos para este envo: 1/1.

2 Puntos: 1 Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: Cuando la oferta total no es igual a la demanda total, se dice que el modelo de transporte est Seleccione una respuesta.
a. En equilibrio. INCORRECTO. Cuando la oferta total no es igual a la demanda total,

se dice que el modelo de transporte est : Desequilibrado b. Desequilibrado c. En el punto critic d. En el punto intermedio.

Incorrecto
Puntos para este envo: 0/1.

3 Puntos: 1 Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta. Enunciado: Cundo los modelos de programacin lineal entera los tipos de variables de decisin todas son enteras el modelo se denomina? : Seleccione una respuesta.
a. Completamente Entero (AILP) CORRECTO. Los modelos de programacin lineal entera se puede clasificar en modelo completamente entro (AILP) cuando los tipos de variables de decisin todas son enteras. Completamente Entero (AILP)

b. Mixto (MILP) c. Binario (BILP) d. Mixto y Binario (MILP) y (BILP)

Correcto
Puntos para este envo: 1/1.

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. Marque A si 1 y 2 son correctas. Marque B si 1 y 3 son correctas. Marque C si 2 y 4 son correctas. Marque D si 3 y 4 son correctas. Enunciado: El algoritmo de ramificacin y acotamiento ( o branch and bound ) comienza con: 1. Una relajacin del problema ( considerar restricciones de integralidad) 2. Construccin de un rbol con soluciones enteras sin particionar el conjunto de soluciones factibles de modo de descartar soluciones fraccionarias. 3. Una relajacin del problema ( no considerar restricciones de integralidad) 4.Construccin de un rbol con soluciones enteras particionado el conjunto de soluciones factibles de modo de descartar soluciones fraccionarias. 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. INCORRECTO.El algoritmo de ramificacin y acotamiento ( o branch and bound ) comienza con: Una relajacin del problema ( no considerar restricciones de integralidad) Y Construccin de un rbol con soluciones enteras peticionando el conjunto de soluciones factibles de modo de descartar soluciones fraccionarias.

Incorrecto
Puntos para este envo: 0/1.

5 Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: El mtodo de aproximacin de Vogel es una versin mejorada de cual Mtodo? Seleccione una respuesta.
a. Esquina noroeste. b. optimalidad INCORRECTO. El mtodo de aproximacin de Vogel es una versin mejorada del mtodo de mnimos

c. Costo reducido d. Costo menor. O minimos

Incorrecto
Puntos para este envo: 0/1.

6 Puntos: 1 Contexto: Este tipo de preguntas consta de dos proposiciones, as: una Afirmacin y una Razn, Unidas por la palabra PORQUE. El estudiante debe examinar la veracidad de cada proposicin y la relacin terica que las une. Para responder este tipo de preguntas se debe leer toda la pregunta y sealar la respuesta elegida de acuerdo con las siguientes instrucciones: Marque A si la afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. Marque B si la afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. Marque C si la afirmacin es VERDADERA, pero la razn es una proposicin FALSA.

Marque D si la afirmacin es FALSA, pero la razn es una proposicin VERDADERA. Enunciado: El tiempo de holgura ocurre en actividades no crticas y representa la diferencia entre su tiempo de inicio ms prximo y el de terminacin ms tardo. Porque. En esas actividades una demora en su comienzo causar una demora en la fecha de terminacin del proyecto completo. Seleccione una respuesta.
a. Marque A si la afirmacin y la razn son INCORRECTO. Por ser actividad no VERDADERAS y la razn es una explicacin crtica, se tiene un tiempo de holgura CORRECTA de la afirmacin. y un retraso en la misma no va a causar retraso en todo el proyecto. b. Marque B si la afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. c. Marque C si la afirmacin es VERDADERA, pero la razn es una proposicin FALSA. d. Marque D si la afirmacin es FALSA, pero la razn es una proposicin VERDADERA.

Incorrecto
Puntos para este envo: 0/1.

7 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. Marque A si 1 y 2 son correctas. Marque B si 1 y 3 son correctas. Marque C si 2 y 4 son correctas.

Marque D si 3 y 4 son correctas. Enunciado: El resultado final del mtodo de la ruta crtica (CPM) es la construccin del programa de tiempo para el proyecto. Para lograr este objetivo de una manera conveniente, se hacen clculos especiales que producen la siguiente informacin : 1. Duracin parcial necesaria para completar el proyecto 2. Categorizacin de las actividades del proyecto como no criticas 3. Duracin total necesaria para completar el proyecto 4. Categorizacin de las actividades del proyecto como criticas y no criticas 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:El resultado final del mtodo de la ruta crtica (CPM) es la construccin del programa de tiempo para el proyecto. Para lograr este objetivo de una manera conveniente, se hacen clculos especiales que producen la siguiente informacin :Duracin total necesaria para completar el proyecto y Categorizacin de las actividades del proyecto como criticas y no criticas

Correcto
Puntos para este envo: 1/1.

8 Puntos: 1 Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.

Cundo los valores de las variables se restringen a enteros no referimos a la Programacin? Seleccione una respuesta.
a. Lineal b. Entera INCORRECTO.La programacin entera se aplica cuando los valores de las variables de decisin se restringen a enteros

c. Probabilstica d. Deterministica

Correcto
Puntos para este envo: 1/1.

9 Puntos: 1 Contexto: Este tipo de preguntas consta de dos proposiciones, as: una Afirmacin y una Razn, Unidas por la palabra PORQUE. El estudiante debe examinar la veracidad de cada proposicin y la relacin terica que las une. Para responder este tipo de preguntas se debe leer toda la pregunta y sealar la respuesta elegida de acuerdo con las siguientes instrucciones: Marque A si la afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. Marque B si la afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. Marque C si la afirmacin es VERDADERA, pero la razn es una proposicin FALSA. Marque D si la afirmacin es FALSA, pero la razn es una proposicin VERDADERA.

Enunciado: El mtodo menos eficaz para resolver un problema de programacin entera es el de Branch & Bound PORQUE resuelve inicialmente el problema sin considerar las restricciones de nmeros enteros y luego selecciona una de las variables que debe ser entera agregando dos nuevas restricciones. Seleccione una respuesta.
a. Marque A si la afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. b. Marque B si la afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. c. Marque C si la afirmacin es VERDADERA, pero la razn es una proposicin FALSA. d. Marque D si la afirmacin es FALSA, pero la razn es una proposicin VERDADERA. CORRECTO El mtodo ms conocido y eficaz hasta el momento es el Branch & Bound (Cota y Ramificacin). Este mtodo resuelve inicialmente el problema sin considerar las restricciones de nmeros enteros. Luego se selecciona una de las variables que debe ser entera agregando dos nuevas restricciones.

Correcto
Puntos para este envo: 1/1.

10 Puntos: 1 Contexto: Este tipo de preguntas consta de dos proposiciones, as: una Afirmacin y una Razn, Unidas por la palabra PORQUE. El estudiante debe examinar la veracidad de cada proposicin y la relacin terica que las une. Para responder este tipo de preguntas se debe leer toda la pregunta y sealar la respuesta elegida de acuerdo con las siguientes instrucciones:

Marque A si la afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. Marque B si la afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. Marque C si la afirmacin es VERDADERA, pero la razn es una proposicin FALSA. Marque D si la afirmacin es FALSA, pero la razn es una proposicin VERDADERA. Enunciado: El modelo de asignacin es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en trminos de uno a uno. Tal formulacin podra ser resuelta con el algoritmo de transporte, pero no es la recomendada PORQUE sufrira un severo problema de degeneracin. Seleccione una respuesta.
a. Marque A si la afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. b. Marque B si la afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. c. Marque C si la afirmacin es VERDADERA, pero la razn es una proposicin FALSA. INCORRECTO Si aplicamos el algoritmo de transporte en la solucin de un problema de asignacin se puede presentar un problema de degeneracin.

d. Marque D si la afirmacin es FALSA, pero la razn es una proposicin VERDADERA.

Incorrecto
Puntos para este envo: 0/1.

11 Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: 4. Para resolver el problema del viajero el modelo pertinente es: Seleccione una respuesta.
a. Programacin entera. b. Programacin dinmica. CORRECTO El problema del viajero es un ejemplo prototipo de la Programacin Dinmica.

c. CPM-PERT. d. Modelo de transporte.

Correcto
Puntos para este envo: 1/1.

12 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. Marque A si 1 y 2 son correctas. Marque B si 1 y 3 son correctas. Marque C si 2 y 4 son correctas. Marque D si 3 y 4 son correctas. Enunciado: Dos de los mtodos utilizados para resolver un problema de programacin dinmica son:

1. Procedimiento de avance 2. Procedimiento de retroceso 3. Procedimiento del estado ptimo 4. Procedimiento de la descomposicin multiplicativa Seleccione una respuesta.
a. Marque A si 1 y 2 son correctas. b. Marque B si 1 y 3 son correctas. INCORRECTO Existen dos mtodos fundamentales necesarios en el momento de subdividir el problema en problemas ms pequeos. c. Marque C si 2 y 4 son correctas. d. Marque D si 3 y 4 son correctas.

Incorrecto
Puntos para este envo: 0/1.

13 Puntos: 1 Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones r