TEORIA DE LA DECISION

1. Para resolver un problema de programación entera con el enfoque gráfico, se recomienda seguir los siguientes pasos:

A. Encuéntrese el conjunto factible de la relajación PL del problema de PLE.

B. Identifíquese los puntos enteros dentro del conjunto determinado en el paso (A).

C. Encuéntrese, entre los puntos determinados en el paso (B), el que optimiza la función objetivo.

D. Todos los anteriores

2. En un PLEM

A. La función objetivo es lineal

B. Todas las variables de decisión deben ser enteras

C. Algunos coeficientes deben ser enteros, otros no

D. Todo lo anterior

3. El problema de programación entera Binaria.

A. Requiere que las variables de decisión tengan valores entre 0 y 1.

B. Requiere que todas las restricciones tengan coeficientes entre 0 y 1.

C. Requiere que las variables de decisión tengan coeficientes entre 0 y 1.

D. Requiere que las variables de decisión sean iguales a 0 o l.

4. Si todas las variables de decisión requieren soluciones enteras, el problema es

A. Un tipo de problema de programación entera pura.

B. Un tipo de problema del método símplex.

C. Un tipo de problema de programación entera mixta.

D. Un tipo de problema de Gorsky.

5. En un problema de programación entera mixta

A. Algunos enteros deben ser pares y otros impares.

B. Algunas variables de decisión deben requerir tan solo resultados enteros y otras deben permitir resultados continuos.

C. Se combinan diferentes objetivos aun cuando en ocasiones tengan prioridades relativas establecidas.

D. Todas las Anteriores

6. El primer paso de la técnica del flujo máximo es

A. Seleccionar cualquier nodo.

B. Elegir cualquier trayectoria de inicio a fin con algún flujo.

C. Seleccionar la trayectoria con el flujo máximo.

D. Elegir la ruta con el flujo mínimo.

E. Seleccionar la ruta donde el flujo que llega a cada nodo es mayor que el flujo que sale de cada nodo.

7. El centro de cómputo en CECAR está instalando nuevos cables de fibra óptica para una red de cómputo en todo el campus. ¿Cuál de las técnicas estudiadas ayudaría a determinar la menor cantidad de cable necesario para conectar 20 edificios en el campus?

A. Arbol de expansión mínima

B. Flujo máximo

C. Ruta más corta

D. Ninguna de las anteriores.

8. Una ciudad grande planea que haya retrasos durante las horas de máxima afluencia, cuando los caminos se cierran por mantenimiento. En un día de la semana normal, viajan 160,000 vehículos en una vía rápida del centro a un punto 15 millas al oeste. ¿Cuál de las técnicas de optimización de redes le ayudaría a los planeadores de la ciudad, a determinar si otras rutas cuentan con la capacidad suficiente para todo el tráfico?

A. La técnica del árbol de expansión mínima

B. La técnica del flujo máximo

C. La técnica de la ruta más corta

D. Ninguna de las Anteriores.

9. En un problema del árbol de expansión mínima, se encuentra la solución óptima cuando

A. El nodo inicial y el nodo final están conectados por una trayectoria continua.

B. El flujo desde nodo inicial es igual al flujo que llega al nodo final.

C. Todos los arcos se seleccionaron como parte del árbol.

D. Se conectaron todos los nodos y son parte del árbol.

10. La compañía ASERVIN S.A.S tiene un técnico de computadoras responsable de las reparaciones de las 20 computadoras de la empresa. Cuando una de estas se descompone, se llama al técnico para que

...