Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 94 vistas

    Act6 MDLI

    Cargado por

    Aldo Carreto
    Este documento presenta 4 problemas de transporte con sus respectivas instrucciones, tablas de datos y preguntas para formular la función objetivo, restricciones y resolver usando el método de la esquina noroeste. Los problemas involucran la distribución de refrescos, satisfacer demandas de energía con diferentes fuentes, y suministrar electricidad a ciudades desde plantas de generación.

    Copyright:

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

    Act6 MDLI

    Cargado por

    Aldo Carreto
    94 vistas12 páginas
    Este documento presenta 4 problemas de transporte con sus respectivas instrucciones, tablas de datos y preguntas para formular la función objetivo, restricciones y resolver usando el método de la esquina noroeste. Los problemas involucran la distribución de refrescos, satisfacer demandas de energía con diferentes fuentes, y suministrar electricidad a ciudades desde plantas de generación.

    Descripción original:

    Actividad metodologia de la investigacion.

    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?

    Este documento presenta 4 problemas de transporte con sus respectivas instrucciones, tablas de datos y preguntas para formular la función objetivo, restricciones y resolver usando el método de la esquina noroeste. Los problemas involucran la distribución de refrescos, satisfacer demandas de energía con diferentes fuentes, y suministrar electricidad a ciudades desde plantas de generación.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    94 vistas12 páginas

    Act6 MDLI

    Cargado por

    Aldo Carreto
    Este documento presenta 4 problemas de transporte con sus respectivas instrucciones, tablas de datos y preguntas para formular la función objetivo, restricciones y resolver usando el método de la esquina noroeste. Los problemas involucran la distribución de refrescos, satisfacer demandas de energía con diferentes fuentes, y suministrar electricidad a ciudades desde plantas de generación.

    Copyright:

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

    Actividad 6.

    del bloque 2
    Unidad de Aprendizaje: Investigación de Operaciones
    Nombre de la Profesor: Lorena Alonso Guzmán

    Nombre del alumno: Carreto Radilla Aldo Yosmar.


    Instrucciones: Lee cuidadosamente las preguntas y resolver con el método de
    transporte de la esquina noroeste.
    1. Una fábrica de refrescos tiene tres plantas de embotellamiento con botellas
    etiquetadas genéricamente. El refresco es distribuido desde las tres plantas hacia
    cinco depósitos regionales. En la tabla siguiente se resumen los costos de
    distribución, así como las capacidades semanales las plantas y los requerimientos
    semanales para cada depósito, ambas establecidas en cientos de cajas. El cuerpo
    principal de la tabla contiene los costos de distribución en dólares por centenas de
    cajas. El problema es determinar el número de cajas que se distribuirán
    semanalmente desde cada planta hacia cada depósito de modo que se minimicen
    los costos de distribución total.
    a) Formule la función objetivo y el conjunto de restricciones para este modelo de
    transporte.
    𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 20𝑋11 + 35𝑋12 + 30𝑋13 + 40𝑋14 + 42𝑋15 + 45𝑋21 + 30𝑋22 +
    42𝑋23 + 36𝑋24 + 38𝑋25 + 38𝑋31 + 40𝑋32 + 36𝑋33 + 35𝑋34 +
    50𝑋35

    Restricciones
    20𝑋11 + 35𝑋12 + 30𝑋13 + 40𝑋14 + 42𝑋15 + 0𝑋16 ≤ 400
    45𝑋21 + 30𝑋22 + 42𝑋23 + 36𝑋24 + 38𝑋25 + 0𝑋26 ≤ 350
    38𝑋31 + 40𝑋32 + 36𝑋33 + 35𝑋34 + 50𝑋35 + 0𝑋36 ≤ 450
    Realice la red de transporte inicial de transporte y la óptima.

    Depositos
    Demanda
    Plantas
    Oferta

    Red de trasporte de la Optima.


    Depositos
    Demanda

    Plantas
    Oferta
    C) Resuelva haciendo uso del algoritmo señalado al inicio

    𝑍 = 20(150) + 35(250) + 30(50) + 42(200) + 36(100) + 35(150) + 50(175) + 0(125)


    = 39250

    2. La demanda excede a la oferta Cuando la demanda total excede a la oferta


    total, se crea “equilibrio” mediante la adición de un origen “ficticio” que tiene
    capacidad de oferta o suministro igual a la diferencia entre la oferta y la demanda
    totales (Las casillas en el renglón ficticio por lo regular tienen asignados
    coeficientes de función objetivo de 0). Suponga que la demanda en el destino 3 es
    igual a 275. Agregue un renglón ficticio con una oferta de 50 unidades, asigne
    costos de 0 a cada casilla en el renglón y resuelva.
    a) Formule la función objetivo y el conjunto de restricciones para este modelo
    de transporte.

    𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 20𝑋11 + 30𝑋12 + 10𝑋13 + 30𝑋21 + 40𝑋22 + 25𝑋23 + 35𝑋31


    + 15𝑋32 + 20𝑋33

    RESTRICCIONES
    Oferta
    20𝑋11 + 30𝑋12 + 10𝑋13 ≤ 100
    30𝑋21 + 40𝑋22 + 25𝑋23 ≤ 300
    35𝑋31 + 15𝑋32 + 20𝑋33 ≤ 100
    0𝑋41 + 0𝑋42 + 0𝑋43 ≤ 50

    Demanda
    20𝑋11 + 30𝑋21 + 35𝑋31 + 0𝑋41 ≤ 150
    30𝑋12 + 40𝑋22 + 15𝑋32 + 0𝑋42 ≤ 125
    10𝑋13 + 25𝑋23 + 20𝑋33 + 0𝑋43 ≤ 225
    𝑥𝑖𝑗 ≥ 0 𝑝𝑎𝑟𝑎:
    𝑖 = 1, 2, 3, 4
    𝑗 = 1, 2, 3
    b) Realice la red de transporte inicial de transporte y la optima

    ‘
    c) Resuelva haciendo uso del algoritmo señalado al inicio

    𝐹𝑂 = 20(100) + 30(50) + 40(125) + 25(125) + 20(100) + 0(50) = 13,625


    3. La compañía Energetic debe planear el sistema de energía de un nuevo edificio.
    Las necesidades de energía se refieren a las siguientes categorías: 1) electricidad,
    2) calentadores de agua y 3) calefactores de ambiente. Los requerimientos diarios
    de energía (medidos en las mismas unidades) del edificio son:

    Las tres fuentes posibles de energía son electricidad, gas natural y una unidad de
    celdas solares que se puede instalar en el techo. El tamaño de éste limita la
    cantidad de celdas solares a 30 unidades, pero no hay límite en la disponibilidad
    de electricidad y gas natural. Las necesidades de luz se pueden satisfacer sólo
    mediante la compra de energía eléctrica (a un costo de $50 por unidad). Las otras
    dos necesidades se pueden satisfacer mediante cualquier fuente o combinación
    de fuentes.
    El objetivo es minimizar el costo total de satisfacer las necesidades de energía.
    A. Formule este problema como uno de transporte mediante la construcción
    de la tabla de parámetros apropiada.

    Electricidad= 30 + 20 + 50= 100


    Gas natural= 20 + 50= 70

    Oferta de electricidad= 100


    Oferta de gas natural= 70
    Oferta de celdas solares= 30

    Demanda de luz=30
    Demanda de calentadores de agua= 20
    Demanda de calefactores de ambiente= 50
    B. Realice la red de transporte inicial de transporte y la óptima.

    Red de trasporte optima


    C. Resuelva haciendo uso del algoritmo señalado al inicio

    𝐹𝑂 = 50(30) + 150(20) + 150(50) + 0(70) + 0(30) = 12,000


    4. La comisión federal de electricidad (CFE) cuenta con cuatro plantas de
    generación para satisfacer la demanda diaria eléctrica en cuatro ciudades,
    Hidalgo, Veracruz, Tabasco y Puebla. Las plantas 1,2,3 y 4 pueden satisfacer 80,
    30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las
    ciudades de Hidalgo, Veracruz, Tabasco y Puebla son de 70, 40, 70 y 35 millones
    de Kw al día respectivamente. Los costos asociados al envío de suministro
    energético por cada millón de KW entre cada planta y cada ciudad son los
    registrados en la siguiente tabla.

    a) Formule la función objetivo y el conjunto de restricciones para este modelo


    de transporte.
    𝑀𝑖𝑛 𝑍 = 5𝑋11 + 2𝑋12 + 7𝑋13 + 3𝑋14 + 3𝑋21 + 6𝑋22 + 6𝑋23 + 1𝑋24 + 6𝑋31
    + 1𝑋32 + 2𝑋33 + 4𝑋34 + 4𝑋41 + 3𝑋42 + 6𝑋43 + 6𝑋44
    𝑅𝐸𝑆𝑇𝑅𝐼𝐶𝐶𝐼𝑂𝑁𝐸𝑆:
    Satisfacen:
    5𝑋11 + 2𝑋12 + 7𝑋13 + 3𝑋14 ≤ 80
    3𝑋21 + 6𝑋22 + 6𝑋23 + 1𝑋24 ≤ 30
    6𝑋31 + 1𝑋32 + 2𝑋33 + 4𝑋34 ≤ 60
    4𝑋41 + 3𝑋42 + 6𝑋43 + 6𝑋44 ≤ 45
    Necesidades:
    5𝑋11 + 3𝑋21 + 6𝑋31 + 4𝑋41 ≤ 70
    2𝑋12 + 6𝑋22 + 1𝑋32 + 3𝑋42 ≤ 40
    7𝑋13 + 6𝑋23 + 2𝑋33 + 6𝑋43 ≤ 70
    3𝑋14 + 1𝑋24 + 4𝑋34 + 6𝑋44 ≤ 35
    𝑥𝑖𝑗 ≥ 0 𝑝𝑎𝑟𝑎:
    𝑖 = 1, 2, 3, 4
    𝑗 = 1, 2, 3, 4
    b) Realice la red de transporte inicial de transporte y la optima.

    Red de trasporte de óptima.


    c) Resuelva haciendo uso del algoritmo señalado al inicio.

    𝑃𝑂 = 5(70) + 2(10) + 6(30) + 2(60) + 6(10) + 6(35) = 940

    También podría gustarte