Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 564 vistas

    Problema Del Transbordo

    Cargado por

    Luis Colque
    El documento describe un problema de transbordo en una compañía que produce artículos en dos departamentos y los envía a cuatro líneas de empaque a través de dos centros de control de calidad. Se debe modelar el flujo óptimo de unidades entre los departamentos, centros de control y líneas de empaque para minimizar el tiempo total de producción, sujeto a las capacidades y demandas.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Problema Del Transbordo

    Cargado por

    Luis Colque
    564 vistas2 páginas
    El documento describe un problema de transbordo en una compañía que produce artículos en dos departamentos y los envía a cuatro líneas de empaque a través de dos centros de control de calidad. Se debe modelar el flujo óptimo de unidades entre los departamentos, centros de control y líneas de empaque para minimizar el tiempo total de producción, sujeto a las capacidades y demandas.

    Título original

    Problema del Transbordo.docx

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe un problema de transbordo en una compañía que produce artículos en dos departamentos y los envía a cuatro líneas de empaque a través de dos centros de control de calidad. Se debe modelar el flujo óptimo de unidades entre los departamentos, centros de control y líneas de empaque para minimizar el tiempo total de producción, sujeto a las capacidades y demandas.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    564 vistas2 páginas

    Problema Del Transbordo

    Cargado por

    Luis Colque
    El documento describe un problema de transbordo en una compañía que produce artículos en dos departamentos y los envía a cuatro líneas de empaque a través de dos centros de control de calidad. Se debe modelar el flujo óptimo de unidades entre los departamentos, centros de control y líneas de empaque para minimizar el tiempo total de producción, sujeto a las capacidades y demandas.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 2

    Problema del Transbordo La compaa X puede producir su principal artculo en dos departamentos diferentes.

    Cada departamento puede enviar lo producido al centro de control de calidad final A o al centro de control de calidad final B, desde los cuales se remite a cualquiera de las cuatro lneas del empaque y envo de que dispone la empresa. El departamento 1 tiene capacidad para producir 80 unidades por hora y el departamento 2 para producir mximo 60 unidades por hora. Segn las demandas esperadas, se ha programado que las lneas de empaque atiendan al menos las siguientes cantidades por hora: 30, 20, 40, 40 respectivamente. La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los diferentes movimientos de cada unidad del producto. DEPARTAMENTO P1 P2 10 12 9 11 CONTROL DE CALIDAD C1 C2 LINEA DE EMPAQUE Y ENVIO L1 L2 L3 L4 24 22 19 23 20 23

    El centro 1 de control de calidad, se demora 4 minutos para revisar un artculo y el centro 2 de control de calidad se demora 6 minutos. Cmo debe organizarse el flujo de las unidades entre los departamentos productivos y las lneas de empaque y envo, pasando por algunos de los centros de control de calidad, de tal forma que se obtenga un mnimo tiempo total de produccin?. Construccin del Modelo Para una mejor comprensin del problema elaboremos un diagrama descriptivo en el cual los nodos 1 y 2 representan los departamentos de produccin (P1 y P2), los nodos 3 y 4 representan los Centros de Control de Calidad (A, B) y los nodos del 5 al 8 representan las cuatro lneas de empaque (L1 a L4).

    Las variables de decisin se definirn como: Xij : unidades enviadas del nodo i al nodo j. Antes de escribir el modelo debemos aclarar que los valores representados con guin (-) en la tabla indican que entre ese Centro de Control de Calidad y esa lnea de empaque no hay

    envo posible, ya sea por decisiones administrativas o por incomunicacin entre ellos.. surge entonces la idea de no incluir esas variables en la funcin objetivo, pero esto conducira a tomar como cero el respectivo coeficiente objetivo y como se desea minimizar el costo, lo anterior llevara a que sea altamente conveniente aumentar el valor de las variables de decisin X36 y X38. Esto obviamente es un error, pues sabemos que esas variables deben valer cero al no existir comunicacin entre los nodos. Concluimos rpidamente que por el contrario debemos asignar a esas variables un coeficiente objetivo bien grande para obligar a que valgan cero. El modelo de Programacin Lineal ser: Minimizar: Costo Total = 10X13 + 9X14 + 12X23 + 11X24 + 24X35 + 1000X36 + 22X37 + 1000X38 + 19X45 + 23X46 + 20X47 + 23X48 Sujeta a: Capacidad de produccin de cada departamento X13 + X14 80 X23 + x24 60 Departamento P1 Departamento P 2

    Capacidad de Transbordo en cada centro X13 + X23 = X35 + X37 Centro Calidad A X14 + X24 = X45 + X46 + X47 + X48 Centro Calidad B Demanda mnima en cada lnea X35 + X45 30 X46 20 X37 + X47 40 X48 40 Con Xij 0 para todo ij. http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-ejercicios.html

    También podría gustarte