Evaluacion Nacional Metodos Corregida

5/12/2018 Evaluacion Nacional Metodos Corregida - slidepdf.com

http://slidepdf.com/reader/full/evaluacion-nacional-metodos-corregida-55a359099c6b2 1/20

Comenzado el: domingo, 11 de diciembre de 2011, 17:38

Completado el: domingo, 11 de diciembre de 2011, 18:18

Tiempo empleado: 40 minutos 11 segundos

Puntuación bruta: 10/20 (50 %)

Calificación: de un máximo de

Continuar

1Puntos: 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: Para saber que tan factibles son todos los métodosutilizados para generar una solución básica factible inicial se hadesarrollado un algoritmo que determina si el método es el queofrece el menor costo de envío. Dicho algoritmo se llama :

Seleccione una respuesta.

a. Costo mínimo

b. Vogel

c. Salto de la Piedra (stepping-stone) CORRECTO.

El agoritmo desarrollado Para saber que tan

factibles son todos los métodos de Costo

mínimo, NE y Vogel es el del salto de la

Piedra (Stepping-Stone)

d. Esquina Noroeste

CorrectoPuntos para este envío: 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á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.

IncorrectoPuntos para este envío: 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: ¿Cuándo los modelos de programación lineal entera lostipos de variables de decisión todas son enteras el modelo sedenomina? :


a. Completamente Entero (AILP) CORRECTO.

Los modelos de programación

lineal entera se puede clasificar en modelo completa

entro (AILP) cuando los tipos de variables de decisi

son enteras. Completamente Entero (AILP)

b. Mixto (MILP)



c. Binario (BILP)

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


4Puntos: 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 información. 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 deramificación y acotamiento ( o branch and bound ) comienza con: 1.Una relajación del problema ( considerar restricciones deintegralidad) 2. Construcción de un árbol con soluciones enteras sin

particionar el conjunto de soluciones factibles de modo de descartar soluciones fraccionarias. 3. Una relajación del problema ( noconsiderar restricciones de integralidad) 4.Construcción de un árbolcon soluciones enteras particionado el conjunto de solucionesfactibles de modo de descartar soluciones fraccionarias.


a. Marque A si 1 y 2 soncorrectas

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 ramificación y acotamiento ( o branch and

bound ) comienza con: Una relajación del problema ( no considerar restricciones de

integralidad) Y Construcción de un árbol con

soluciones enteras peticionando el conjunto

de soluciones factibles de modo de descartar soluciones fraccionarias.


5Puntos: 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: El método de aproximación de Vogel es una versiónmejorada de cual Método?


a. Esquina noroeste.

b. optimalidad INCORRECTO. El método de

aproximación de Vogel es una versiónmejorada del método de mínimos

c. Costo reducido

d. Costo menor. O

minimos


6Puntos: 1

Contexto: Este tipo de preguntas consta de dos proposiciones, así:una Afirmación y una Razón, Unidas por la palabra PORQUE. Elestudiante debe examinar la veracidad de cada proposición y la



relación teórica que las une. Para responder este tipo de preguntasse debe leer toda la pregunta y señalar la respuesta elegida deacuerdo con las siguientes instrucciones:

Marque A si la afirmación y la razón son VERDADERAS y la razónes una explicación CORRECTA de la afirmación.

Marque B si la afirmación y la razón son VERDADERAS, pero larazón NO es una explicación CORRECTA de la afirmación.

Marque C si la afirmación es VERDADERA, pero la razón es unaproposición FALSA.

Marque D si la afirmación es FALSA, pero la razón es una

proposición VERDADERA.

Enunciado: El tiempo de holgura ocurre en actividades no críticas yrepresenta la diferencia entre su tiempo de inicio más próximo y elde terminación más tardío.

Porque. En esas actividades una demora en su comienzo causaráuna demora en la fecha de terminación del proyecto completo.


a. Marque A si la afirmación y la razón sonVERDADERAS y la razón es una explicación

CORRECTA de la afirmación.

INCORRECTO. Por ser actividad nocrítica, 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 afirmación y la razón sonVERDADERAS, pero la razón NO es una

explicación CORRECTA de la afirmación.

c. Marque C si la afirmación es

VERDADERA, pero la razónes una proposición FALSA.

d. Marque D si la afirmación es FALSA, perola razón es una proposición 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 información.

Marque A si 1 y 2 son correctas.



Marque D si 3 y 4 son correctas.

Enunciado: El resultado final del método de la ruta crítica (CPM) esla construcción del programa de tiempo para el proyecto. Para lograr este objetivo de una manera conveniente, se hacen cálculosespeciales que producen la siguiente información :

1. Duración parcial necesaria para completar el proyecto

2. Categorización de las actividades del proyecto como no criticas

3. Duración total necesaria para completar el proyecto

4. Categorización de las actividades del proyecto como criticas y nocriticas


a. Marque A si 1 y 2

son correctas.

b. Marque B si 1 y 3

son correctas.

c. Marque C si 2 y 4son correctas.



d. Marque D si 3 y 4

son correctas.

CORRECTO:El resultado final del método de la ruta

crítica (CPM) es la construcción del programa de tiempo para el proyecto. Para lograr este objetivo de una manera

conveniente, se hacen cálculos especiales que producen

la siguiente información :Duración total necesaria para

completar el proyecto y Categorización de lasactividades 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.¿Cuándo los valores de las variables se restringen a enteros noreferimos a la Programación?


a. Lineal

b. Entera INCORRECTO.La programación entera se

aplica cuando los valores de las variables de

decisión se restringen a enteros

c. Probabilística

d. Deterministica


9Puntos: 1

Contexto: Este tipo de preguntas consta de dos proposiciones, así:una Afirmación y una Razón, Unidas por la palabra PORQUE. Elestudiante debe examinar la veracidad de cada proposición y larelación teórica que las une. Para responder este tipo de preguntas



se debe leer toda la pregunta y señalar la respuesta elegida deacuerdo con las siguientes instrucciones:




Marque D si la afirmación es FALSA, pero la razón es unaproposición VERDADERA.

Enunciado: El método menos eficaz para resolver un problema deprogramación entera es el de Branch & Bound PORQUE resuelveinicialmente el problema sin considerar las restricciones de númerosenteros y luego selecciona una de las variables que debe ser enteraagregando dos nuevas restricciones.


a. Marque A si la afirmación y la razón son

VERDADERAS y la razón es una explicaciónCORRECTA de la afirmación.

b. Marque B si la afirmación y la razón son

VERDADERAS, pero la razón NO es una


c. Marque C si la afirmación es VERDADERA, pero la razón es una proposición FALSA.

d. Marque D si la afirmación es FALSA, pero la

razón es una proposición VERDADERA.

CORRECTO El método más

conocido y eficaz hasta el

momento es el Branch & Bound(Cota y Ramificación). Este

método resuelve inicialmente el

problema sin considerar las

restricciones de números enteros.Luego se selecciona una de las

variables que debe ser entera

agregando dos nuevas



restricciones.


10Puntos: 1

Contexto: Este tipo de preguntas consta de dos proposiciones, así:una Afirmación y una Razón, Unidas por la palabra PORQUE. Elestudiante debe examinar la veracidad de cada proposición y larelación teórica que las une. Para responder este tipo de preguntasse debe leer toda la pregunta y señalar la respuesta elegida deacuerdo con las siguientes instrucciones:




Marque D si la afirmación es FALSA, pero la razón es unaproposición VERDADERA.

Enunciado: El modelo de asignación es un caso especial del modelode transporte, en el que los recursos se asignan a las actividades entérminos de uno a uno. Tal formulación podría ser resuelta con elalgoritmo de transporte, pero no es la recomendada PORQUEsufriría un severo problema de degeneración.




a. Marque A si la afirmación y la razón son



VERDADERAS, pero la razón NO es unaexplicación CORRECTA de la afirmación.

c. Marque C si la afirmación es

VERDADERA, pero la razón es una

proposición FALSA.

INCORRECTO Si aplicamos el

algoritmo de transporte en la

solución de un problema de

asignación se puede presentar un problema de degeneración.

d. Marque D si la afirmación es FALSA, pero

la razón es una proposición VERDADERA.


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


a. Programación entera.

b. Programación dinámica. CORRECTO El problema del

viajero es un ejemplo prototipo de

la Programación Dinámica.

c. CPM-PERT.

d. Modelo de transporte.




12Puntos: 1






Enunciado: Dos de los métodos utilizados para resolver unproblema de programación dinámica son:

1. Procedimiento de avance

2. Procedimiento de retroceso

3. Procedimiento del estado óptimo

4. Procedimiento de la descomposición multiplicativa


a. Marque A si 1 y 2 son correctas.

b. Marque B si 1 y 3 son correctas. INCORRECTO Existen dos métodos

fundamentales necesarios en el momento de

subdividir el problema en problemas más pequeños.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas.

Incorrecto



Puntos para este envío: 0/1.

13Puntos: 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: Un problema de programación No es entera cuandoalguna o todas sus variables toman valores:


a. Imaginarios

b. Fraccionarios CORRECTO. No es problema de programación entera cuando alguna

o todas sus variables no toman

valores enteros. Fraccionarios

c. Mixtos

d. Enteros


14Puntos: 1

Contexto: Este tipo de preguntas consta de una afirmaciónVERDADERA (tesis) y dos postulados también VERDADEROS,identificados con POSTULADO I y POSTULADO II. Se debeanalizar si los postulados se deducen lógicamente de la afirmación y

seleccionar la respuesta correcta, conforme a la siguienteinstrucción:

Marque A si de la tesis se deducen los postulados I y II.

Marque B si de la tesis se deduce el postulado I.



Marque C si de la tesis sólo se deduce el postulado II.

Marque D si ninguno de los postulados se deduce de la tesis.

Eninciado: Los modelos matemáticos en la investigación de

operaciones por lo general se componen de una función objetivo ysus respectivas restricciones que se pueden expresar en formacuantitativa.

Porque

Los modelos conocidos son los probabilísticos y los modelosdeterminísticos.

Seleccione una respuesta.a. Marque A si la afirmación y la razón son


INCORRECTO Las dos son

correctas pero la razón no es unaexplicación de la afirmación


VERDADERAS, pero la razón NO es una


c. Marque C si la afirmación es VERDADERA, pero la razón es una proposición FALSA.

d. Marque D si la afirmación es FALSA, pero la

razón es una proposición VERDADERA.


15Puntos: 1






Marque C si 2 y 4 son correctas. Marque D si 3 y 4 son correctas

Enunciado: Con la informacion suministrada en la tabla CPM-PERTla ruta critica y el valor de la misma esta dada por:

1. A-C-E-H

2. B-D-F-G

3. 15

4. 20


a. Marque A si 1 y 2 son

correctas.

b. Marque B si 1 y 3 soncorrectas.

INCORRECTO. Esta es la ruta formada por todas las holguras cero




d. Marque D si 3 y 4 son

correctas


16Puntos: 1


Enunciado:. Los modelos matemáticos se utilizan como:


a. Instrumento para analizar laidea central de un problema.

b. Herramienta para controlar el

comportamiento del sistema.

c. Herramienta para tomar decisiones.

CORRECTO Los modelos matemáticos se utilizancomo herramientas para tomar decisiones objetivas

tomar decisiones objetivas en de un sistema.

d. Instrumento que indica los

datos importantes para analizar lasalternativas.


17

Puntos: 1








Enunciado: Dos importantes modelos de redes existentes que seconocen son:

1. El problema de la producción máxima

2. El problema de asignación

3. El problema de la ruta más corta

4 El problema del fluijo máximo


a. Marque A si 1 y 2 son correctas. INCORRECTO Los Item 3 y 4 son dos de los

métodos utilizados en redes además del problema del flujo del costo mínimo y de la

planeación y control de proyectos.

b. Marque B si 1 y 3 son correctas.




18Puntos: 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 información.




Marque D si 3 y 4 son correctas. ¿Para aplicar la técnica derelajación en la programación entera se debe tener en cuenta lossiguientes criterios? 1.Relajar las variables como si fueran continuas2. Resolver la programación mixta entera lineal (MILP), como sifuera cualquier problema de programación lineal (LP) 3.Relajar las

variables como si fueran discontinuas y continuas 4. Resolver laprogramación mixta entera no lineal (MINLP), como si fueracualquier problema de programación lineal (LP)


a. Marque A si 1 y 2 son correctas. CORRECTO. La técnica de relajación enla programación entera tiene en cuenta los

siguientes criterios: Relajar las variables

como si fueran continuas Y Resolver la

programación mixta entera lineal (MILP),como si fuera cualquier problema de

programación líneal (LP)




Correcto

Puntos para este envío: 1/1.

19Puntos: 1




Enunciado: Para determinar el costo de envío y las cantidadesasignadas a cada casilla, lo primero que se debe hacer antes deempezar con el método de transporte seleccionado es:


a. Verificar el punto de equilibrio entre la oferta yla demanda.

CORRECTO Lo primero que sedebe hacer es Verificar el punto de

equilibrio entre la oferta y la

demanda.

b. Seleccionar la celda de la esquina noroeste(esquina superior izquierda)

c. Reducir al mínimo el costo de transporte ysatisfacer los requerimientos de los destinos.

d. Corregir los números del suministro y

requerimiento para reflejar lo que va quedando desuministro.


20Puntos: 1




Marque C si 2 y 4 son correctas Marque D si 3 y 4 son correctas.



Enunciado: Al completar en la tabla de CPM-PERT la columna deltiempo estimado y la columna de la holgura resulta:

1) 1. 3,4,3,5,5,6,7,4 2.

2) 4,3,3,5,6,7,4,5 3.

3) 4,0,4,0,5,4,0,0 4 .

4) 0,5,0,0,5,0,0,0


a. Marque A si 1 y 2 son correctas.


c. Marque C si 2 y 4 son correctas

d. Marque D si 3 y 4 son correctas. INCORRECTO. El tiempo estimado

corresponde al calculo de la suma del tiempo

optimista con cuatro veces el tiempo mas probable con el tiempo pesimista dividido

todo por seis. Con lo cual estos resultados



corresponden a lo solicitado.


Continuar

Usted se ha autentificado como JOSE GREGORIO APONTE (Salir )

Evaluacion Nacional Metodos Corregida

Documents

Transcript of Evaluacion Nacional Metodos Corregida