Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 257 vistas

    Tarea VI de Investigacion de Operaciones 1

    Cargado por

    EDDY SOSA
    Este documento presenta un resumen de cuatro modelos de optimización de redes: el modelo de minimización de redes o problema del árbol de mínima expansión, el modelo de la ruta más corta, el modelo del flujo máximo y el modelo del flujo de costo mínimo. También describe un caso de estudio sobre la ruta más corta, el árbol de expansión mínima y el flujo de costo mínimo entre plantas y almacenes.

    Copyright:

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

    Tarea VI de Investigacion de Operaciones 1

    Cargado por

    EDDY SOSA
    257 vistas4 páginas
    Este documento presenta un resumen de cuatro modelos de optimización de redes: el modelo de minimización de redes o problema del árbol de mínima expansión, el modelo de la ruta más corta, el modelo del flujo máximo y el modelo del flujo de costo mínimo. También describe un caso de estudio sobre la ruta más corta, el árbol de expansión mínima y el flujo de costo mínimo entre plantas y almacenes.

    Título original

    tarea VI de Investigacion de Operaciones 1

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un resumen de cuatro modelos de optimización de redes: el modelo de minimización de redes o problema del árbol de mínima expansión, el modelo de la ruta más corta, el modelo del flujo máximo y el modelo del flujo de costo mínimo. También describe un caso de estudio sobre la ruta más corta, el árbol de expansión mínima y el flujo de costo mínimo entre plantas y almacenes.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    257 vistas4 páginas

    Tarea VI de Investigacion de Operaciones 1

    Cargado por

    EDDY SOSA
    Este documento presenta un resumen de cuatro modelos de optimización de redes: el modelo de minimización de redes o problema del árbol de mínima expansión, el modelo de la ruta más corta, el modelo del flujo máximo y el modelo del flujo de costo mínimo. También describe un caso de estudio sobre la ruta más corta, el árbol de expansión mínima y el flujo de costo mínimo entre plantas y almacenes.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 4

    Universidad abierta para adultos

    UAPA
    Tema:
    Tarea VI
    Asignatura:
    Investigación de Operaciones I
    Participante:
    Eddy Manuel Sosa Campos
    Matricula:
    13-2399
    Facilitador:
    Ing. José L. Taveras
    Fecha:
    12 de abril 2020
    Después de buscar y gestionar la información y haber leído y
    estudiado los contenidos de la unidad, realiza las siguientes
    actividades:

    1. Realiza un reporte de lectura crítico y reflexivo acerca de los


    modelos de optimización de redes y su terminología.

    Los problemas de optimización de redes se pueden representar en términos


    generales a través de uno de estos cuatro modelos:
     Modelo de minimización de redes (Problema del árbol de mínima
    expansión).
     Modelo de la ruta más corta.
     Modelo del flujo máximo.
     Modelo del flujo del costo mínimo.

    Modelo de minimización de redes


    El modelo de minimización de redes o problema del árbol de mínima expansión
    tiene que ver con la determinación de los ramales que pueden unir todos los
    nodos de una red, tal que minimice la suma de las longitudes de los ramales
    escogidos. No se deben incluir ciclos en la solución del problema.

    Para crear el árbol de expansión mínima tiene las siguientes características:


    1. Se tienen los nodos de una red, pero no las ligaduras. En su lugar se
    proporcionan las ligaduras potenciales y la longitud positiva para cada una
    si se inserta en la red. (Las medidas alternativas para la longitud de una
    ligadura incluyen distancia, costo y tiempo.)
    2. Se desea diseñar la red con suficientes ligaduras para satisfacer el
    requisito de que haya un camino entre cada par de nodos.
    3. El objetivo es satisfacer este requisito de manera que se minimice la
    longitud total de las ligaduras insertadas en la red.

    Una red con n nodos requiere sólo (n-1) ligaduras para proporcionar una
    trayectoria entre cada par de nodos. Las (n-1) ligaduras deben elegirse de tal
    manera que la red resultante forme un árbol de expansión. Por tanto, el
    problema es hallar el árbol de expansión con la longitud total mínima de sus
    ligaduras.
    2. Analiza e interpreta una solución de casos acerca de la ruta
    más corta, del árbol de expansión mínima, flujo de costo
    mínimo y máximo entre otros, su solución utilizando
    modelos de optimización de redes.
    Modelo de la ruta más corta
    Considere una red conexa y no dirigida con dos nodos especiales llamados
    origen y destino. A cada ligadura (arco no dirigido) se asocia una distancia no
    negativa. El objetivo es encontrar la ruta más corta (la trayectoria con la mínima
    distancia total) del origen al destino.
    Se dispone de un algoritmo bastante sencillo para este problema. La esencia
    del procedimiento es que analiza toda la red a partir del origen; identifica de
    manera sucesiva la ruta más corta a cada uno de los nodos en orden
    ascendente de sus distancias (más cortas), desde el origen; el problema queda
    resuelto en el momento de llegar al nodo destino.

    Problema del flujo de costo mínimo


    La DISTRIBUTION UNLIMITED CO. Fabricará el mismo nuevo producto en dos
    plantas distintas y después tendrá que enviarlo a dos almacenes. La red de
    distribución disponible para el envío de este producto se muestra en la figura,
    donde A y B son las fábricas, D y E son los almacenes y C es el centro de
    distribución. Las cantidades que deben enviarse desde A y B se muestran a la
    izquierda, y las cantidades que deben recibirse en D y E se muestran a la
    derecha. Cada flecha representa un canal factible de envío. A puede enviar
    directamente a D y tiene tres rutas posibles (A C E, A B C E y A D
    E) para mandar bienes a E. La fábrica B tiene solo una ruta a E (B C E)
    y una a D (B C E D). El costo por unidad enviada a través de cada canal
    se muestra al lado de la flecha. También, junto a A B  y C E se muestran
    las cantidades máximas que se pueden enviar por estos canales. Los otros
    canales tienen suficiente capacidad para manejar todo lo que las fábricas
    pueden enviar.
    La decisión que debe tomarse se refiere a cuánto enviar a través de cada canal
    de distribución. El objetivo es minimizar el costo total de envío.
    Formulación:
    Minimizar

    Sujeto a:

    También podría gustarte