Metodoa Deterministicos Evaluacion Nacional
Enviado por becerrajulio • 16 de Marzo de 2014 • 4.469 Palabras (18 Páginas) • 446 Visitas
EVALUACIÓN NACIONAL No. 2 MÉTODOS DETERMINISTICOS 170/200
Evaluación Nacional 2012 – 2
170 / 200
Y eso que no se veían algunas
Question 1
Puntos: 1
Se desea dar solución al siguiente problema de transporte: Lo primero que se debe observar y analizar antes de empezar algún algoritmo para solucionarlo es: Imagen = P10201620122U2C1L11231011
Seleccione una respuesta.
a. Que sea una matriz cuadrada (n x n).
b. Que esté balanceada (Oferta igual a Demanda).
c. Que la cantidad de orígenes sea igual a los destinos.
d. Que algoritmo de solución para problemas de transporte se puede aplicar.
Question 2
Puntos: 1
La solución por el método del mínimo costo (mínimos) para el siguiente ejercicio es: Imgen = P10201620122U2C1L12131015
Seleccione una respuesta.
a. 320
b. 370
c. 400
d. 330
Question 3
Puntos: 1
Para resolver problemas de Programación Lineal Entera (PLE), se pueden utilizar varios métodos, entre ellos:Branch and Bound, método gráfico, redondeo, etc. Con resultados de confiabilidad variable, dependiendo del algoritmo seleccionado. El método del redondeo NO es aconsejable porque :
Seleccione una respuesta.
a. La solución redondeada siempre es acertada.
b. La solución redondeada no es necesariamente óptima.
c. La solución redondeada siempre falla.
d. La solución redondeada siempre presenta datos alejados de la realidad.
Question 4
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
d. X2 > igual a 6 , X2 < igual a 7
Question 5
Puntos: 1
La ruta crítica y duración total para el siguiente diagra CPM : Imagen = P10201620122U2C3L25342023
Seleccione una respuesta.
a. 0, 2, 1, 3 con una duración de 9.
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.
Question 6
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
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
Question 7
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.
b. Continuar con el dibujo de la red.
c. Organizar las actividades.
d. Dejar nodos sueltos.
Question 8
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: Se han desarrollado varios métodos para resolver un problema de transporte, dentro de los cuales, los comunes son:
1. Método de la Esquina Noroeste.
2. Método de Ramificar y Acotar (Branch and bound).
3. Método del mínimo costo o mínimos
4. Método Gráfico.
Seleccione una respuesta.
a. 1 y 2 son correctas
b. 1 y 3 son correctas
c. 2 y 4 son correctas
d. 3 y 4 son correctas
Question 9
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: 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. 1 y 2 son correctas
b. 1 y 3 son correctas
c. 2 y 4 son correctas
d. 3 y 4 son correctas
Question 10
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: En la siguiente tabla se muestran los costos correspondientes de transportar cierta mercancía de las fábricas 1, 2 y 3 hasta los almacenes 1, 2, 3 y 4:
Imagen = P10201620122U2C1L13241014
Utilizando el método de aproximación de Vogel se puede decir que el costo óptimo de los envíos es:
Seleccione una respuesta.
a. El costo total es de $480.
b. El costo total es de $520.
c. El costo total es de $500.
d. El costo total es de $420.
Question 11
Puntos: 1
3. Para un ejercicio Hipotético de PLE de MAXIMIZACION el cual dá como resultado en la solución continua lo siguiente : X1 = 45,3 X2 = 87,7 Z= 1430,5 . ¿Cuál de las soluciones siguientes
...