Professional Documents
Culture Documents
Ingeniería Industrial
Alumno:
Condado Rodríguez Alejandro
Hernández Rodríguez Mayra Yesenia
Lopez Ramirez marely
Número y nombre de equipo: los tres tristes tigres
REPORTE DE PRÁCTICA
___________________________
Número y Nombre de la Práctica
Investigación deGrupo:
Semestre: 5to
operaciones II
______504-B______
Materia:
Ingeniería Industrial
________________________________
Contenido
Objetivo-------------------------------------------- 3
Introducción-------------------------------------- 4
Materiales ---------------------------------------- 7
Desarrollo-----------------------------------------8-13
Conclusiones-------------------------------------14-15
Referencias ----------------------------------------16
pág. 2
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
pág. 3
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
Objetivo de la práctica
El objetivo de la práctica es de que el alumno aprenda a identificar los arboles de
expansión mínima y satisfacer este requisito de manera que se minimice la longitud total
pág. 4
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
Introducción
consiste en enlazar todos los nodos de la red de forma directa y/o indirecta con el objetivo
pág. 5
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
Marco Teórico
todos los vértices y algunas (posiblemente todas) de las aristas de G. Al ser creado un
árbol no existirán ciclos, además debe existir una ruta entre cada par de vértices.
Un grafo puede tener muchos árboles de expansión, veamos un ejemplo con el siguiente
grafo:
En la imagen anterior se puede observar que el grafo dado posee 3 árboles de expansión,
dichos arboles cumplen con las propiedades antes mencionadas como son unir todos los
pág. 6
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
Dado un grafo conexo, no dirigido y con pesos en las aristas, un árbol de expansión
mínima es un árbol compuesto por todos los vértices y cuya suma de sus aristas es la de
menor peso. Al ejemplo anterior le agregamos pesos a sus aristas y obtenemos los arboles
de expansiones siguientes:
pág. 7
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
winQSB
Word
Power point
pág. 8
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
I. Desarrollo de la práctica
PROBLEMA PLANTEADO
La ciudad de Cali cuenta con un nuevo plan parcial de vivienda el cual contará con la
ciudad. Dado que el terreno en el que se construirá no se encontraba hasta ahora dentro
un nodo de acueducto madre, el cual cuenta con las conexiones de las unidades de
vivienda propias de cada proyecto (es decir que cada nodo madre solo necesita estar
conectado con un ducto madre del acueducto municipal para contar con su suministro).
El acueducto municipal al ver la situación del plan parcial debe de realizar las obras
correspondientes a la instalación de ductos madres que enlacen todos los nodos del plan
con el nodo Meléndez (nodo que se encuentra con suministro de agua y que no pertenece
ductos implica obras de excavación, mano de obra y costos de los ductos mismos, por lo
cual optimizar la longitud total de los enlaces es fundamental. Las distancias existentes
(dadas en kilómetros) correspondientes a las rutas factibles capaces de enlazar los nodos
del plan parcial se presentan a continuación. Además, la capacidad de bombeo del nodo
Meléndez es más que suficiente para satisfacer las necesidades de presión que necesita
la red madre
pág. 9
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
pág. 10
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
pág. 11
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
pág. 12
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
Solución:
El árbol de expansión mínima representa las tuberías que conectan a todas las
ciudades sin hacer ciclos, utilizando 21 km. de tuberías.
pág. 13
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
la red para llegar a todos los nodos de la red, de manera tal que se minimiza
camino entre dos poblaciones puede pasar por una o más poblaciones
adicionales.
longitud total de los arcos o ramales sea mínima y satisfacer este requisito
pág. 14
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
programa resulta ser más fácil y menos tedioso que en este caso el único
hacerlo de forma manual con este programa se realiza de forma más rápida.
pág. 15
:
Instituto Tecnológico Superior de Edición
Unidad:
Acayucan No. 1
Materia:
Ingeniería Industrial
Fuentes Consultadas
https://jariasf.wordpress.com/2012/.../arbol-de-
expansion-minima-algoritmo-de-krusk...
https://www.academia.edu/6268497/1_C._%C3%81
RBOL_DE_EXPANSI%C3%93N_M%C3%8DNIMA
pág. 16