Asig 1 27 Sep
Recinto de Arecibo
Programa Graduado de Administración de Empresas
José R. Nieves Moya BADM 5010 (martes)
4 de octubre de 2011Métodos Cuantitativos
Dr. José F. Candelaria
Asignación #1 (capítulo 11)
Resolver los siguientes Ejercicios:
11-1 ¿Cuál es la técnica de árbol de mínimaexpansión? ¿Qué tipos de problemas pueden ser resueltos mediante esta técnica de análisis cuantitativo? La técnica de árbol mínimo de expansión consiste en conectar todos los puntos de una red junta yminimizar la distancia entre ellos. Se ha aplicado, por ejemplo, por las compañías telefónicas para conectar un número de teléfono; minimizando la longitud total del cable telefónico.
Hay cuatropasos para el problema de árbol de mínima expansión.
1. Seleccione cualquier nodo de la red.
2. Conectar este nodo con el nodo más cercano que minimiza la distancia total.
3. Teniendo en cuentatodos los nodos que están ahora conectados, encontrar y conectar el nodo más cercano que no está conectado. Si hay un empate para el nodo más cercano, seleccione uno arbitrariamente. Un empate sugiereque puede haber más una solución óptima.
4. Repita el tercer paso hasta que todos los nodos están conectados.
11-2 ¿Describir los pasos de la técnica de flujo máximo? El problema de flujo de máximaimplica determinar la máxima cantidad de material que puede derivarse de un punto (el origen) a otro (el receptor) en una red. Por ejemplo de este tipo de problema incluyen determinar el númeromáximo de coches que puede fluir a través de un sistema de carreteras, la máxima cantidad de un líquido que puede fluir a través de una serie de tuberías y la cantidad máxima de datos que pueden fluir através de una red informática.
Los cuatro pasos de técnica de flujo máximo son:
1. Elija cualquier trazado desde el principio (fuente) hasta el final (receptor) con algún flujo. Si no hay caminos...
Regístrate para leer el documento completo.