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
VERDADERAS y la razn es una explicacin
CORRECTA de la afirmacin.
INCORRECTO. Por ser actividad no
crtica, 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 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