métodos cuantitativos de los negocios

Capitulo 11 Modelo de redes

Autoevaluación
Antes de resolver la autoevaluación, consulte los objetivos de aprendizaje
al inicio del capítulo, las notas al margen y el glosario al final del capítulo.
Utilicé la solución al final del libro para corregir sus respuestas.
Estudié de nuevo las páginas que corresponden a cualquier pregunta cuya
respuesta sea incorrecta o al material con el que se sienta inseguro.
1. ¿Cuál técnica se utiliza para conectar todos los puntos de una red,
minimizando la distancia entre ellos?
a) flujo máximo
b) flujo mínimo
c) árbol de expansión mínima
d) ruta más corta
e) mayor expansión
2. El primer paso de la técnica del árbol de expansión mínima es
a) seleccionar el nodo con la mayor distancia a otro nodo.
b) elegir el nodo con la menor distancia a otro nodo.
c) seleccionar el nodo más cercano al origen.
d) elegir el cualquier arco que conecte dos nodos.
e) seleccionar cualquier nodo.
3. 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.
4. ¿En qué técnica se conecta el nodo más cercano con la solución
existente que aún no está conectada?
a) árbol máximo
b) ruta más corta
c) árbol de expansión mínima
d) flujo máximo
e) flujo mínimo
5. En la técnica de la ruta más corta, el objetivo es determinarla ruta de
un origen a un destino que pase por el menor número de otros nodos.
a) Verdadero
b) Falso
6. ¿De cuál técnica es un paso importante ajustar los números de la
capacidad del flujo en una trayectoria?
a) flujo máximo
b) flujo mínimo
c) árbol de expansión máxima
d) árbol de expansión mínima
e) ruta más corta
7. ¿Cuál de los siguientes se considera un problema de transbordo donde
tan solo hay un origen con oferta de 1?
a) problema del flujo máximo
b) problema del árbol de expansión mínima
c) problema del flujo mínimo
d) problema de la ruta más corta
8. Si el problema del flujo máximo se formula como un programa lineal, el
objetivo es
a) maximizar el flujo del destino al origen.
b) minimizar la distancia total.
c) minimizar el flujo del destino al origen.
d) encontrar la distancia más corta del origen al destino
9. Cuando se llega a la solución óptima con la técnica del flujo máximo, cada nodo estará
conectado con al menos otro nodo.

a) Verdadero

b) Falso

10. 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, viajan160,000
vehículos en una vía rápida del centro a un punto 15 millas al oeste.

¿Cuál de las técnicas estudiadas en el capítulo 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

11. El centro de cómputo en una universidad importante 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) árbol de expansión mínima

b) flujo máximo

c) ruta más corta

12. 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.

13. ______________ es una técnica que se utiliza para encontrar como una persona o un artículo
puede viajar de un lugar a otro minimizando la distancia total recorrida.

14. La técnica que permite determinar la cantidad máxima de un material que puede fluir por una
red se llama______________.

15. La técnica ______________ sirve para conectar todos los puntos de una red minimizando la
distancia entre ellos.

Preguntas para análisis

11-1 ¿Qué es la técnica del árbol de expansión mínima? ¿Qué clases de problemas se resuelven
con esta técnica de análisis cuantitativo?

11-2 Describa los pasos de la técnica del flujo máximo.

11-3 Dé varios ejemplos de problemas que se resuelvan con la técnica del flujo máximo.

11-4 ¿Cuáles son los pasos de la técnica de la ruta más corta?

1-5 Describa un problema que se resuelva con la técnica de la ruta más corta.

11-6 ¿Es posible obtener soluciones óptimas alternativas con la técnica de la ruta más corta? ¿Hay
una forma automática de saber si se tiene otra solución óptima?

11-7Describa cómo se modela el problema del flujo máximo como un problema de trasbordo.

11-8Describa cómo se modela el problema de la ruta más corta como un problema de trasbordo.