Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 27 vistas

    Plantilla de Industria

    Cargado por

    Ramiro Perez
    Este documento describe la aplicación de la teoría de grafos en ingeniería industrial. Explica conceptos básicos de grafos dirigidos y no dirigidos y cómo se pueden usar para resolver problemas. Luego presenta un ejemplo de usar un grafo para modelar la conexión de proyectos habitacionales a un acueducto municipal, encontrando la configuración óptima que minimice la distancia total. Finalmente, concluye que la programación de actividades es otro caso común donde los grafos son útiles, aunque presentan ciertas complejidades.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Plantilla de Industria

    Cargado por

    Ramiro Perez
    27 vistas7 páginas
    Este documento describe la aplicación de la teoría de grafos en ingeniería industrial. Explica conceptos básicos de grafos dirigidos y no dirigidos y cómo se pueden usar para resolver problemas. Luego presenta un ejemplo de usar un grafo para modelar la conexión de proyectos habitacionales a un acueducto municipal, encontrando la configuración óptima que minimice la distancia total. Finalmente, concluye que la programación de actividades es otro caso común donde los grafos son útiles, aunque presentan ciertas complejidades.

    Descripción original:

    presentacion.. plantilla,presentacion.. plantilla.presentacion.. plantilla

    Título original

    plantilla-de-industria

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe la aplicación de la teoría de grafos en ingeniería industrial. Explica conceptos básicos de grafos dirigidos y no dirigidos y cómo se pueden usar para resolver problemas. Luego presenta un ejemplo de usar un grafo para modelar la conexión de proyectos habitacionales a un acueducto municipal, encontrando la configuración óptima que minimice la distancia total. Finalmente, concluye que la programación de actividades es otro caso común donde los grafos son útiles, aunque presentan ciertas complejidades.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    27 vistas7 páginas

    Plantilla de Industria

    Cargado por

    Ramiro Perez
    Este documento describe la aplicación de la teoría de grafos en ingeniería industrial. Explica conceptos básicos de grafos dirigidos y no dirigidos y cómo se pueden usar para resolver problemas. Luego presenta un ejemplo de usar un grafo para modelar la conexión de proyectos habitacionales a un acueducto municipal, encontrando la configuración óptima que minimice la distancia total. Finalmente, concluye que la programación de actividades es otro caso común donde los grafos son útiles, aunque presentan ciertas complejidades.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 7

    APLICACIÓN DE TEORIA DE GRAFOS EN

    INGENIERIA INDUSTRIAL
    UNIV:Yauripara Miranda Edwin
    DOCENTE:Ing. Wilma Amusquivar Caballero
    GRAFOS

    Los grafos son un conjunto de puntos, de


    los cuales algún par de ellos está
    conectado por unas líneas. Si estas líneas
    son flechas, hablaremos de grafo dirigido
    (dígrafo), mientras que si son simples
    líneas estamos ante un grafo no dirigido.
    Que daremos a conoces en la Ingeniería
    Industrial
    SOLUCION DE UN PROBLEMA DE UN ARBOL
    DE EXPANCION MINIMA

    La ciudad de Cali cuenta con un nuevo plan


    parcial de vivienda el cual contará con la PASO1
    urbanización de más de 7 proyectos PASO 2
    habitacionales que se ubicarán a las afueras de PASO 3
    la ciudad. Dado que el terreno en el que se
    construirá no se encontraba hasta ahora dentro
    de las zonas urbanizables de la ciudad, el
    acueducto municipal no cuenta con la
    infraestructura necesaria para satisfacer las
    necesidades de servicios públicos en materia de
    suministro de agua.
    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
    SOLUCION EN suficiente para satisfacer las necesidades de
    UN GRAFO presión que necesita la red madre.
    Al actualizar los conjuntos quedan así:
    C2 = {1,2} y Č2 = {3,4,5,6,7,8}
    Ahora se procede a actualizar k ya que se procede a
    efectuar la siguiente iteración. Ahora se seleccionará un
    nuevo nodo j del conjunto Č2que presente el enlace (ramal
    o arco) de menor longitud con los nodos que se
    encuentran en el conjunto C2.

    Actualizando los conjuntos


    queda asi
    PASO 1
    PASO 2

    PASO 4

    PASO 3
    CONCLUSIONES
    La programación de actividades es un caso
    típico de aplicación de la teoría de grafos,
    aunque presenta ciertas peculiaridades, tales
    como que los arcos, que representan las
    actividades, están limitados por sus vértices
    extremos, acontecimientos, pero tienen un
    tiempo propio de inicio, además de su duración.
    Así, un cambio en una actividad afectará a otras
    dependiendo no sólo de sus relaciones
    topológicas (conexiones entre vértices), sino de
    sus tiempos de comienzo.
    BIBLIOGRAFIA
    https://www.ingenieriaindustrialonline.com/investigaci
    on-de-operaciones/teoria-de-redes/
    Teorias de grafo-aplicado hacia la industria

    También podría gustarte