Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 71 vistas

    Act7 MDLI

    Cargado por

    Aldo Carreto
    Este documento presenta 4 problemas de transporte con múltiples restricciones. Cada problema describe una situación logística (distribución de refrescos, satisfacción de demanda energética, generación eléctrica) y proporciona tablas de costos. Se pide formular cada uno como un modelo de transporte, desarrollar las redes inicial y óptima, y resolver usando el algoritmo de transporte de costo mínimo.

    Copyright:

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

    Act7 MDLI

    Cargado por

    Aldo Carreto
    71 vistas11 páginas
    Este documento presenta 4 problemas de transporte con múltiples restricciones. Cada problema describe una situación logística (distribución de refrescos, satisfacción de demanda energética, generación eléctrica) y proporciona tablas de costos. Se pide formular cada uno como un modelo de transporte, desarrollar las redes inicial y óptima, y resolver usando el algoritmo de transporte de costo mínimo.

    Descripción original:

    Actividad metodologi de la investigacio

    Título original

    Act7.MDLI

    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 múltiples restricciones. Cada problema describe una situación logística (distribución de refrescos, satisfacción de demanda energética, generación eléctrica) y proporciona tablas de costos. Se pide formular cada uno como un modelo de transporte, desarrollar las redes inicial y óptima, y resolver usando el algoritmo de transporte de costo mínimo.

    Copyright:

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

    Act7 MDLI

    Cargado por

    Aldo Carreto
    Este documento presenta 4 problemas de transporte con múltiples restricciones. Cada problema describe una situación logística (distribución de refrescos, satisfacción de demanda energética, generación eléctrica) y proporciona tablas de costos. Se pide formular cada uno como un modelo de transporte, desarrollar las redes inicial y óptima, y resolver usando el algoritmo de transporte de costo mínimo.

    Copyright:

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

    Actividad 7.

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

    Nombre del alumno: Aldo Yosmar Carreto Radilla.


    Instrucciones: Lee cuidadosamente las preguntas y resolver con el método de
    transporte del Costo mínimo.

    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 para 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

    Capacidad semanal

    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
    Requerimiento semanal

    20𝑋11 + 45𝑋21 + 38𝑋31 ≤ 150


    35𝑋12 + 30𝑋22 + 40𝑋32 ≤ 300

    30𝑋13 + 42𝑋23 + 36𝑋33 ≤ 200


    40𝑋14 + 36𝑋24 + 35𝑋34 ≤ 250

    42𝑋15 + 38𝑋25 + 50𝑋35 ≤ 175

    0𝑋16 + 0𝑋26 + 0𝑋36 ≤ 125


    𝑥𝑖𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, 2, 3 𝑦 𝑗 = 1, 2, 3, 4, 5, 6

    b) Realice la red de transporte inicial de transporte y la óptima.

    Depositos
    Demanda
    Plantas
    Oferta
    Red de trasporte de la optima

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

    Debemos de agregar una columna ficticia a la tabla para satisfacer el


    requerimiento semanal.
    Resolviendo quedaría de la siguiente manera

    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 ≤ 275

    𝑥𝑖𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, 2, 3, 4 𝑦 𝑗 = 1, 2, 3

    b) Realice la red de transporte inicial de transporte y la optima


    Red de trasporte optima

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

    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.
    B. Realice la red de transporte inicial de transporte y la optima

    Red de trasporte óptima


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

    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. 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

    RESTRICCIONES
    SATISFACEN (OFERTA)
    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 (DEMANDA):

    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 + 𝑋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 transporte óptima

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

    También podría gustarte