Nacional Corregida Metodos Deterministicos

102016_METODOS DETERMINISTICOS

Usted está aquí

Evaluaciones Nacionales - 2012 - 2

/ ►102016

/ ►Cuestionarios

/ ►Evaluación Nacional 2012 - 2

/ ► Revisión del intento 1

Evaluación Nacional 2012 - 2

Revisión del intento 1

Principio del formulario

Final del formulario

Comenzado el miércoles, 12 de diciembre de 2012, 10:08

Completado el miércoles, 12 de diciembre de 2012, 11:40

Tiempo empleado

1 hora 32 minutos

Puntos 12/20

Calificación 120 de un máximo de 200 (60%)

Question 1

Puntos: 1

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

Enunciado: Para saber que tan factibles son todos los métodos de transporte como la Esquina Noroeste, Costo mínimo y Vogel se ha desarrollado la prueba de optimalidad que determina si el método es el que ofrece el menor costo de envío. TESIS: Es importante que se tenga en cuenta que la prueba de optimalidad siempre se debe aplicar sea cual fuere la elección del método aplicado a un ejercicio o problema así se tenga la prueba de degeneramiento con menor valor,

6603 Finalizar revisión

esta solo lo ubica en una posición de ventaja para entender que el proceso está muy cercano al óptimo.

POSTULADO I: La prueba de optimalidad se lleva a cabo mediante el cálculo de los costos de envío, 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

INCORRECTO: Ninguno de los postulados se deduce de la tesis, la prueba de optimalidad consiste en verificar si una solución obtenida es óptima o no.

b. De la tesis se deduce el postulado I

c. De la tesis sólo se deduce el postulado II

d. Ninguno de los postulados se deduce de la tesis

Incorrecto

Puntos para este envío: 0/1.

Question 2

Puntos: 1

Existen varias técnicas para desarrollar un problema de Programación Lineal Entera (PLE). De las siguientes técnicas ¿Cuál no corresponde o no sirve para desarrollar problemas de PLE?.


a. Enumeración Implícita.

b. Relajación.

c. Método de la esquina Noroeste.

CORRECTO: El método de la esquina Noroeste es un algoritmo para solucionar problemas de transporte y no sirve para solución de PLE.

d. Branch and Bound (Ramificar y Acotar).

Correcto


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 conclusión 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 más tardío de terminación de una actividad; TTI, tiempo más tardío de inicio de una actividad; C, tiempo estimado de duración de la actividad C).

POSTULADO I: La holgura nos sirve para saber que tanto tiempo se puede aplazar la actividad sin que afecte la duración 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 duración del proyecto.


a. De la tesis se deducen los postulados I y II CORRECTO: de la tesis se deducen los postulados I y II.




Correcto


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

Enunciado: Algunos métodos utilizados para resolver un problema de transporte son:

1. Método de aproximación de Vogel.

2. Método del Costo mínimo.

3. Método de Programación cuadrática.

4. Método de Branch and Bound.


a. 1 y 2 son correctas

CORRECTO: Dentro de los métodos para solucionar problemas con el modelo de transporte se encuentran la aproximación de Vogel y del costo mínimo.

b. 1 y 3 son correctas

c. 2 y 4 son correctas

d. 3 y 4 son correctas

Correcto


Question 5

Puntos: 1

El método método de aproximación de Vogel proporciona una mejor solución 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 mínimo costo adicional en que se incurre por no hacer una asignación en la celda que tiene el menor costo en esa columna o Fila.


a. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación.

b. La afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación.

c. La afirmación es VERDADERA, pero la razón es una proposición FALSA.

INCORRECTO: la afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación.

d. La afirmación es FALSA, pero la razón es una proposición VERDADERA.

Incorrecto


Question 6

Puntos: 1

En la solución de problemas de Programación Lineal Entera (PLE) por el método de ramificar, se crean subproblemas en las ramas, según algunos criterios que determinan si se continúa avanzando o no por dicha rama. Un subproblema puede llegar a NO tener sucesores por los siguientes motivos:

1. El subproblema tiene una solución entera..

2. El subproblema tiene una solución No entera..

3. El subproblema tiene una solución no entera pero con un valor de la función objetivo peor que el de la solución candidata actual...

4. El subproblema tiene al menos una variable entera.


a. Marque A si 1 y 2 son correctas.

b. Marque B si 1 y 3 son correctas.

CORRECTO: 1 y 3 son correctas: 1. El subproblema tiene una solución entera. 3. El subproblema tiene una solución no entera pero con un valor de la función objetivo peor que el de la solución candidata actual.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas.

Correcto


Question 7

Puntos: 1

TESIS : Los Parámetros son valores constantes que actúan como coeficientes al lado derecho de las variables tanto en la función objetivo como en las restricciones y que se basan en datos tecnológicos de los problemas.

POSTULADO I: las restricciones son impuestas sobre los valores de las variables de decisión, casi siempre en forma de ecuaciones o desigualdades.

POSTULADO II: la función objetivo puede ser Maximizar o Minimizar.


a. De la tesis se deducen los postulados I y II

INCORRECTO: ninguno de los postulados se deduce de la tesis.




Incorrecto


Question 8

Puntos: 1

La solución por el método del mínimo costo (mínimos) para el siguiente ejercicio es:


a. 320

b. 370

c. 400 INCORRECTO:La solución del ejercicio por el método del minimo costo o mínimos es 330.

d. 330

Incorrecto


Question 9

Puntos: 1

La ruta crítica y duración total para el siguiente diagraCPM :


a. 0, 2, 1, 3 con una duración de 9.

INCORRECTO: Resolviendo la ruta crítica es 0, 1, 3 con una duración de 10.

b. 0, 2, 1 , 3 con una duración de 10.

c. 0, 1, 3 con una duración de 10.

d. 0, 1, 3 con una duración de 14.

Incorrecto


Question 10

Puntos: 1

El tiempo más probable y optimista corresponden a las siguientes definiciones:

1. Tiempo requerido para completar una actividad cuando todo marcha a la perfección.

2. Tiempo requerido para completar una actividad bajo las condiciones más desfavorables.

3. Tiempo requerido para concluir una actividad en circunstancias normales.

4. Tiempo requerido para concluir una actividad en condiciones favorables.




CORRECTO: 1 y 3 son correctas: tiempo más probable: 1. Tiempo requerido para completar una actividad cuando todo marcha a la perfección.



Correcto


Question 11

Puntos: 1

La fórmula (m+n)-1, donde m = Nro. De filas y n = Nro. De columnas, se utiliza para saber si la solución a un problema de transporte es:


a. Óptima.

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 representación gráfica de la red.

b. Degenerada.

c. Desbalanceada.

d. Ficticia.

Incorrecto


Question 12

Puntos: 1

En un problema de asignación donde se requiere maximizar es importante dar inicio a la técnica escogiendo el mayor valor de toda la matriz con el fin de restársela a todos los demás valores y así mismo, PORQUE en asignación la matriz debe tener el mismo número de filas y columnas antes de proceder a cualquier otro paso.


a. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación.

b. La afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación.

c. La afirmación es VERDADERA, pero la razón es una proposición FALSA.

d. La afirmación es FALSA, pero la razón es una proposición VERDADERA.

INCORRECTO: la afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación.

Incorrecto


Question 13

Puntos: 1

Para determinar la validez de un modelo requiere de una evaluación. Los criterios utilizados para esa evaluación son:

1. La experimentación del modelo.

2. La comparación 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 información ajustada al modelo.



CORRECTO : 1 y 2 son correctas. 1. La experimentacion del modelo es el criterio de evaluación de validez Y 2. La comparación de los resultados del modelo con los resultados obtenidos en la realidad.




Correcto


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 mensajería que cuenta con varias bodegas, centros de acopio y oficinas de despacho; utilizando el método de costo mínimo se conseguirá:


a. Aumentar el control sobre pérdidas de tiempo y desperdicios.

b. Obtener la mayor ganancia en el negocio de encomiendas.

c. Minimizar el costo de envío y simultáneamente se satisface las necesidades de cada cliente

CORRECTO: Minimizar el costo de envío y simultáneamente se satisface las necesidades de cada cliente.

d. Maximizar la capacidad de carga y descarga de cada bodega de la empresa

Correcto


Question 15

Puntos: 1


Enunciado: Al crear el diagrama de red en un problema de CPM; si dos actividades tienen evento inicial y final igual se debe:


a. Colocar un nodo ficticio.

CORRECTO: la solución a 2 actividiades que inician en un mismo nodo y terminan en uno igual final es crear un nodo ficticio intermedio

b. Continuar con el dibujo de la red.

c. Organizar las actividades.

d. Dejar nodos sueltos.

Correcto


Question 16

Puntos: 1

Para solucionar el problema planteado:


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


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

Enunciado: Todo modelo requiere de una evaluación que determina su validez. Los criterios utilizados para esa evaluación son:

1. La experimentación del modelo.

2. La comparación 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 información ajustada al modelo.


a. 1 y 2 son correctas

CORRECTO: La experimentacion del modelo es el criterio de evaluación de validez Y B. La comparación 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


Question 18

Puntos: 1


Enunciado: Dentro de las reglas para el desarrollo de la prueba de optimalidad en problemas de transporte, se encuentran:


a. Las piedras serán las cantidades asignadas a cada casilla de la tabla.

CORRECTO: La prueba de optimalidad por salto de la piedra.

b. Primero se soluciona el problema relajado y se obtiene una solución.

c. Si xi toma un valor no entero entre k y k+1 se consideran dos subproblemas añadiendo al problema original las restricciones xi< igual a k y xi > igual a k+1.

d. Si su valor para la función objetivo es mejor que el de cualquier otra solución entera ya obtenida se convierta en solución candidata.

Correcto


Question 19

Puntos: 1

Si la solución básica inicial, para un programa de Programación Lineal Entera (PLE) es :

Z = 35,83 X1=8,57 X2=6,48, y se desea encontrar la solución OPTIMA por el método de Ramificar y Acotar (R y A) tomando como primera variable de acotación a X2, la primera ramificación es:


a. X2 < igual a 6 , X2 > igual a 7

b. X1 < igual a 6 , X1 > igual a 7

c. X1 > igual a 6 , X2 < igual a 7

INCORRECTO: La primera ramificación tomando como vaiable inicial a X2 es: X2 < igual a 6 , X2 > igual a 7.

d. X2 > igual a 6 , X2 < igual a 7

Incorrecto


Question 20

Puntos: 1

Un problema de “asignación”, debe cumplir con unas condiciones para poderlo resolver. ¿Cuáles 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 programación 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 máquina se le asigne una tarea específica.

3. Tiempo requerido para completar una actividad bajo las condiciones mas desfavorables.

4. Tiempo requerido para concluir una actividad en condiciones favorables.



CORRECTO : 1 y 2 son correctas: 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 programación 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 máquina se le asigne una tarea específica.




Correcto


Principio del formulario

Final del formulario

Usted se ha autentificado como JAIRO ALONSO SIERRA (Salir)

102016

6603 Finalizar revisión

Nacional Corregida Metodos Deterministicos

Documents

Transcript of Nacional Corregida Metodos Deterministicos