Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 44 vistas

    2parcial SistemasIngenieria I

    Cargado por

    Luis Arandia Tapia
    El documento presenta 4 problemas de optimización relacionados con la distribución de bienes entre diferentes ubicaciones. El primer problema busca minimizar el costo de conectar sucursales bancarias a la oficina central a través de líneas telefónicas. El segundo problema utiliza el algoritmo de Dijkstra para resolver el primer problema. El tercer problema busca minimizar el costo de transporte al distribuir automóviles de 3 plantas a 2 centros de distribución. El cuarto problema formula un modelo de transporte para distribuir automóviles de 3 centros a 5

    Copyright:

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

    2parcial SistemasIngenieria I

    Cargado por

    Luis Arandia Tapia
    44 vistas1 página
    El documento presenta 4 problemas de optimización relacionados con la distribución de bienes entre diferentes ubicaciones. El primer problema busca minimizar el costo de conectar sucursales bancarias a la oficina central a través de líneas telefónicas. El segundo problema utiliza el algoritmo de Dijkstra para resolver el primer problema. El tercer problema busca minimizar el costo de transporte al distribuir automóviles de 3 plantas a 2 centros de distribución. El cuarto problema formula un modelo de transporte para distribuir automóviles de 3 centros a 5

    Descripción original:

    sis

    Título original

    2Parcial SistemasIngenieria i

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta 4 problemas de optimización relacionados con la distribución de bienes entre diferentes ubicaciones. El primer problema busca minimizar el costo de conectar sucursales bancarias a la oficina central a través de líneas telefónicas. El segundo problema utiliza el algoritmo de Dijkstra para resolver el primer problema. El tercer problema busca minimizar el costo de transporte al distribuir automóviles de 3 plantas a 2 centros de distribución. El cuarto problema formula un modelo de transporte para distribuir automóviles de 3 centros a 5

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    44 vistas1 página

    2parcial SistemasIngenieria I

    Cargado por

    Luis Arandia Tapia
    El documento presenta 4 problemas de optimización relacionados con la distribución de bienes entre diferentes ubicaciones. El primer problema busca minimizar el costo de conectar sucursales bancarias a la oficina central a través de líneas telefónicas. El segundo problema utiliza el algoritmo de Dijkstra para resolver el primer problema. El tercer problema busca minimizar el costo de transporte al distribuir automóviles de 3 plantas a 2 centros de distribución. El cuarto problema formula un modelo de transporte para distribuir automóviles de 3 centros a 5

    Copyright:

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

    UMSS-FCYT Sistemas de Ingeniería

    Examen Segundo Parcial – Verano 2021


    Apellidos, Nombres:
    Carrera: Ingeniería Civil

    1. El Premiere Bank ha decidido conectar terminales de computadora de cada sucursal a la computadora central
    de su oficina matriz mediante líneas telefónicas especiales con dispositivos de telecomunicaciones.
    No es necesario que la línea telefónica de una sucursal esté conectada directamente con la oficina matriz. La
    conexión puede ser indirecta a través de otra sucursal que esté conectada (directa o indirectamente) a la matriz.
    El único requisito es que exista alguna ruta que conecte a todas las sucursales con la ofi cina matriz.
    El cargo por las líneas telefónicas especiales es directamente proporcional a la distancia cableada, donde la
    distancia (en millas) entre cada par de oficinas es:

    La administración desea determinar qué pares de sucursales conectar directamente con las líneas telefónicas
    especiales para que todas queden conectadas (de modo directo o indirecto) a la oficina matriz con un costo total
    mínimo.
    a) Graficar la red asociada al problema
    b) Utilizar el algoritmo del árbol de mínima expansión para resolver el problema.

    Red: 5 pts.
    Solución: 5 pts. Total: 10 pts.

    2. Para el problema anterior, utilice el algoritmo de Dijkstra para determinar la solución.

    Procedimiento: 5 pts.
    Solución final: 5 pts. Total: 10 pts.

    3. MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleáns, y dos importantes centros de
    distribución en Denver y Miami. Las capacidades trimestrales de las tres plantas son 1000, 1500 y 1200
    automóviles, y las demandas de los dos centros de distribución durante el mismo periodo son de 2300 y 1400
    automóviles. La distancia en millas entre las plantas y los centros de distribución se presentan continuación.

    La compañía transportista cobra 8 centavos por milla por automóvil, redondeados al dólar más cercano.
    Se desea determinar el plan de distribución de manera que se minimice el costo del transporte.

    a) Formular el problema como un problema de transporte.


    b) Encontrar la distribución óptima mediante PL.

    Formulación del Problema: 5 pts.


    Solución final: 10 pts. Total: 15 pts.

    4. Tres centros de distribución envían automóviles a cinco concesionarios. El costo de envío depende de la distancia
    en millas entre los orígenes y los destinos, y es independiente de si el camión hace el viaje con cargas parciales
    o completas. En la tabla se resume la distancia en millas entre los centros de distribución y los concesionarios
    junto con las cifras de oferta y demanda mensuales dadas en número de automóviles. Una carga completa
    comprende 18 automóviles. El costo de transporte por milla de camión es de $25.

    a) Formule el modelo de transporte asociado


    b) Determine la solución factible inicial mediante el método de costo mínimo

    Formulación del Problema: 5 pts.


    Solución final: 10 pts. Total: 15 pts.

    21/02/2021

    También podría gustarte