Nacional Corregida Metodos Deterministicos 102016
-
Upload
deveron74185 -
Category
Documents
-
view
120 -
download
5
Transcript of Nacional Corregida Metodos Deterministicos 102016
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?.
Seleccione una respuesta.
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
Puntos para este envío: 1/1.
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.
Seleccione una respuesta.
a. De la tesis se deducen los postulados I y II CORRECTO: de la tesis se deducen los postulados I y II.
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
Correcto
Puntos para este envío: 1/1.
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.
Seleccione una respuesta.
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
Puntos para este envío: 1/1.
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.
Seleccione una respuesta.
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
Puntos para este envío: 0/1.
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.
Seleccione una respuesta.
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
Puntos para este envío: 1/1.
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.
Seleccione una respuesta.
a. De la tesis se deducen los postulados I y II
INCORRECTO: ninguno de los postulados se deduce de la tesis.
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 8
Puntos: 1
La solución por el método del mínimo costo (mínimos) para el siguiente ejercicio es:
Seleccione una respuesta.
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
Puntos para este envío: 0/1.
Question 9
Puntos: 1
La ruta crítica y duración total para el siguiente diagraCPM :
Seleccione una respuesta.
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
Puntos para este envío: 0/1.
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.
Seleccione una respuesta.
a. Marque A si 1 y 2 son correctas.
b. Marque B si 1 y 3 son correctas.
CORRECTO: 1 y 3 son correctas: tiempo más probable: 1. Tiempo requerido para completar una actividad cuando todo marcha a la perfección.
c. Marque C si 2 y 4 son correctas.
d. Marque D si 3 y 4 son correctas.
Correcto
Puntos para este envío: 1/1.
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:
Seleccione una respuesta.
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
Puntos para este envío: 0/1.
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.
Seleccione una respuesta.
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
Puntos para este envío: 0/1.
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.
Seleccione una respuesta.
a. Marque A si 1 y 2 son correctas.
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.
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
Puntos para este envío: 1/1.
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á:
Seleccione una respuesta.
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
Puntos para este envío: 1/1.
Question 15
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: Al crear el diagrama de red en un problema de CPM; si dos actividades tienen evento inicial y final igual se debe:
Seleccione una respuesta.
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
Puntos para este envío: 1/1.
Question 16
Puntos: 1
Para solucionar el problema planteado:
Seleccione una respuesta.
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
Puntos para este envío: 1/1.
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.
Seleccione una respuesta.
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
Puntos para este envío: 1/1.
Question 18
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: Dentro de las reglas para el desarrollo de la prueba de optimalidad en problemas de transporte, se encuentran:
Seleccione una respuesta.
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
Puntos para este envío: 1/1.
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:
Seleccione una respuesta.
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
Puntos para este envío: 0/1.
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.
Seleccione una respuesta.
a. Marque A si 1 y 2 son correctas.
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.
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
Puntos para este envío: 1/1.
Principio del formulario
Final del formulario
Usted se ha autentificado como JAIRO ALONSO SIERRA (Salir)
102016
6603 Finalizar revisión