Evaluacion Nacional Metodos Deterministicos Corregida

8/14/2019 Evaluacion Nacional Metodos Deterministicos Corregida

1/11

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 mtodosutilizados para generar una solucin bsica factible inicial se hadesarrollado un algoritmo que determina si el mtodo es el queofrece 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 delsalto de la Piedra (Stepping-Stone)

d. Esquina Noroeste

CorrectoPuntos para este envo: 1/1.

2Puntos: 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 preguntaEnunciado: Cuando la oferta total no es igual a la demanda total, se

dice que el modelo de transporte est


a. En equilibrio. INCORRECTO. Cuando la oferta total no es igual a la demanda

total,


2/11

se dice que el modelo de transporte est : Desequilibrado

b. Desequilibrado

c. En el punto critic

d. En el punto intermedio.

IncorrectoPuntos para este envo: 0/1.

3Puntos: 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 lostipos de variables de decisin todas son enteras el modelo sedenomina? :


a. Completamente Entero (AILP) CORRECTO. Los modelos de

programacin lineal entera se puede

clasificar en modelo completamente

entro (AILP) cuando los tipos devariables 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.

4Puntos: 1


3/11

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 deacuerdo 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 deramificacin y acotamiento ( o branch and bound ) comienza con: 1.Una relajacin del problema ( considerar restricciones deintegralidad) 2. Construccin de un rbol con soluciones enteras sin

particionar el conjunto de soluciones factibles de modo de descartarsoluciones fraccionarias. 3. Una relajacin del problema ( noconsiderar restricciones de integralidad) 4.Construccin de un rbolcon soluciones enteras particionado el conjunto de solucionesfactibles de modo de descartar soluciones fraccionarias.


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.


5Puntos: 1


4/11

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 preguntaEnunciado: 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


6Puntos: 1

Contexto: Este tipo de preguntas consta de dos proposiciones, as:

una Afirmacin y una Razn, Unidas por la palabra PORQUE. Elestudiante debe examinar la veracidad de cada proposicin y larelacin terica que las une. Para responder este tipo de preguntasse debe leer toda la pregunta y sealar la respuesta elegida deacuerdo con las siguientes instrucciones:

Marque A si la afirmacin y la razn son VERDADERAS y la raznes una explicacin CORRECTA de la afirmacin.

Marque B si la afirmacin y la razn son VERDADERAS, pero larazn NO es una explicacin CORRECTA de la afirmacin.

Marque C si la afirmacin es VERDADERA, pero la razn es unaproposicin FALSA.


5/11

Marque D si la afirmacin es FALSA, pero la razn es unaproposicin VERDADERA.

Enunciado: El tiempo de holgura ocurre en actividades no crticas yrepresenta la diferencia entre su tiempo de inicio ms prximo y elde terminacin ms tardo.

Porque. En esas actividades una demora en su comienzo causaruna demora en la fecha de terminacin del proyecto completo.


a. Marque A si la afirmacin y la razn sonVERDADERAS y la razn es una explicacin

CORRECTA de la afirmacin.

INCORRECTO. Por ser actividad nocrtica, se tiene un tiempo de holgura

y un retraso en la misma no va a

causar retraso en todo el proyecto.

b. Marque B si la afirmacin y la razn sonVERDADERAS, pero la razn NO es una

explicacin CORRECTA de la afirmacin.

c. Marque C si la afirmacin esVERDADERA, pero la razn es una

proposicin FALSA.

d. Marque D si la afirmacin es FALSA, pero

la razn es una proposicin VERDADERA.


7Puntos: 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 deacuerdo con la siguiente informacin.

Marque A si 1 y 2 son correctas.




6/11

Marque D si 3 y 4 son correctas.

Enunciado: El resultado final del mtodo de la ruta crtica (CPM) esla construccin del programa de tiempo para el proyecto. Para lograreste objetivo de una manera conveniente, se hacen clculosespeciales 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


a. Marque A si 1 y 2 son correctas.

b. Marque B si 1 y 3 son correctas.


d. Marque D si 3 y 4 son correctas. CORRECTO:El resultado final del mtodo dela ruta crtica (CPM) es la construccin del

programa de tiempo para el proyecto. Para

lograr este objetivo de una maneraconveniente, se hacen clculos especiales que

producen la siguiente informacin :Duracin

total necesaria para completar el proyecto yCategorizacin de las actividades del proyecto

como criticas y no criticas


8Puntos: 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.


7/11

Cundo los valores de las variables se restringen a enteros noreferimos a la Programacin?


a. Lineal

b. Entera INCORRECTO.La programacin

entera se aplica cuando los valores de

las variables de decisin se restringen aenteros

c. Probabilstica

d. Deterministica


9Puntos: 1

Contexto: Este tipo de preguntas consta de dos proposiciones, as:una Afirmacin y una Razn, Unidas por la palabra PORQUE. Elestudiante debe examinar la veracidad de cada proposicin y la

relacin terica que las une. Para responder este tipo de preguntasse debe leer toda la pregunta y sealar la respuesta elegida deacuerdo con las siguientes instrucciones:






8/11

Enunciado: El mtodo menos eficaz para resolver un problema deprogramacin entera es el de Branch & Bound PORQUE resuelveinicialmente el problema sin considerar las restricciones de nmerosenteros y luego selecciona una de las variables que debe ser entera

agregando dos nuevas restricciones.


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 unaexplicacin 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 larazn es una proposicin VERDADERA.

CORRECTO El mtodo msconocido y eficaz hasta el momento

es el Branch & Bound (Cota y

Ramificacin). Este mtodoresuelve inicialmente el problema

sin considerar las restricciones de

nmeros enteros. Luego se

selecciona una de las variables que

debe ser entera agregando dosnuevas restricciones.


10Puntos: 1

Contexto: Este tipo de preguntas consta de dos proposiciones, as:

una Afirmacin y una Razn, Unidas por la palabra PORQUE. Elestudiante debe examinar la veracidad de cada proposicin y larelacin terica que las une. Para responder este tipo de preguntasse debe leer toda la pregunta y sealar la respuesta elegida deacuerdo con las siguientes instrucciones:


9/11





Enunciado: El modelo de asignacin es un caso especial del modelode transporte, en el que los recursos se asignan a las actividades en

trminos de uno a uno. Tal formulacin podra ser resuelta con elalgoritmo de transporte, pero no es la recomendada PORQUEsufrira un severo problema de degeneracin.


a. Marque A si la afirmacin y la razn son

VERDADERAS y la razn es una


b. Marque B si la afirmacin y la razn sonVERDADERAS, pero la razn NO es una


c. Marque C si la afirmacin esVERDADERA, pero la razn es una

proposicin FALSA.

INCORRECTO Si aplicamos elalgoritmo 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.IncorrectoPuntos para este envo: 0/1.

11Puntos: 1


10/11

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 modelopertinente es:


a. Programacin entera.

b. Programacin dinmica. CORRECTO El problema del

viajero es un ejemplo

prototipo de la ProgramacinDinmica.

c. CPM-PERT.

d. Modelo de transporte.


12Puntos: 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 deacuerdo con la siguiente informacin.

Marque A si 1 y 2 son correctas.



Marque D si 3 y 4 son correctas.

Enunciado: Dos de los mtodos utilizados para resolver unproblema de programacin dinmica son:


11/11

1. Procedimiento de avance

2. Procedimiento de retroceso

3. Procedimiento del estado ptimo

4. Procedimiento de la descomposicin multiplicativa


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 desubdividir el problema en problemas ms

pequeos.


d. Marque D si 3 y 4 son correctas.


13

Puntos: 1Contexto: 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

Evaluacion Nacional Metodos Deterministicos Corregida

Documents

Transcript of Evaluacion Nacional Metodos Deterministicos Corregida