Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Transporte

    Cargado por

    Santiago Quiroz Lopera
    4 vistas3 páginas
    El documento presenta un problema de asignación para satisfacer la demanda de 4 productos (A1, A2, A3, A4) con 3 fábricas (F1, F2, F3). Se muestran las capacidades y costos unitarios de producción, y se calcula una asignación inicial con un costo de $15,600. Luego, se presenta una segunda asignación con un costo menor de $15,050, la cual no es degenerada.

    Descripción original:

    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?

    Denunciar este documento
    El documento presenta un problema de asignación para satisfacer la demanda de 4 productos (A1, A2, A3, A4) con 3 fábricas (F1, F2, F3). Se muestran las capacidades y costos unitarios de producción, y se calcula una asignación inicial con un costo de $15,600. Luego, se presenta una segunda asignación con un costo menor de $15,050, la cual no es degenerada.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    4 vistas3 páginas

    Transporte

    Cargado por

    Santiago Quiroz Lopera
    El documento presenta un problema de asignación para satisfacer la demanda de 4 productos (A1, A2, A3, A4) con 3 fábricas (F1, F2, F3). Se muestran las capacidades y costos unitarios de producción, y se calcula una asignación inicial con un costo de $15,600. Luego, se presenta una segunda asignación con un costo menor de $15,050, la cual no es degenerada.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 3

    Fi/Aj A1 A2 A3 A4 Cap

    F1 30 25 40 20 100
    F2 29 26 35 40 250
    F3 31 33 37 30 150
    Necesidad 100 150 200 50 500

    Fi/Aj A1 A2 A3 A4 Cap
    F1 100 ---------------- --------------- --------------- 0
    F2 --------------- 150 100 --------------- 0
    F3 --------------- --------------- 100 50 0
    Necesidad 0 0 0 0 500

    Zmin=30(100)+26(150)+35(100)+37(100)+30(50)=15600

    Fi Aj Cantidad Costo
    F1 A1 100 30
    F2 A2 150 26
    F2 A3 100 35
    F3 A3 100 37
    F3 A4 50 30
    TOTAL ------------------- 500 15600

    Degenerado: Si #Envios <> (n+m)-1 - 5<>6

    Valor min Z

    Fi/Aj A1 A2 A3 A4 Cap
    F1 30 25 40 20 100
    F2 29 26 35 40 250
    F3 31 33 37 30 150
    Necesidad 100 150 200 50 500
    Fi/Aj A1 A2 A3 A4 Cap
    F1 50 50 0
    F2 100 100 50 0
    F3 150 0
    Necesidad 0 0 0 0 500

    25(50)+20(50)+29(100)+26(100)+35(50)+37(150)=15050

    Fi Aj Cantidad Costo
    F1 A2 50 25
    F1 A4 50 20
    F2 A1 100 29
    F2 A2 100 26
    F2 A3 50 35
    F3 A3 150 37
    TOTAL ------------------- 500 15050

    Degenerado NO

    Voget

    Fi/Aj A1 A2 A3 A4 Cap Penalizacion


    F1 30 25 40 20 100 5
    F2 29 26 35 40 250 35
    F3 31 33 37 30 150 37
    Necesidad 100 150 200 50 500
    Penalizacion 2 6 2 10

    Fi/Aj A1 A2 A3 A4 Cap
    F1 50 50 0
    F2 100 100 50 0
    F3 150 0
    Necesidad 0 0 50 0
    25(50)+20(50)+29(100)+26(100)+35(50)+37(150)=15050

    Fi Aj Cantidad Costo
    F1 A2 50 25
    F1 A4 50 20
    F2 A1 100 29
    F2 A2 100 26
    F2 A3 50 35
    F3 A3 150 37
    TOTAL ------------------- 500 15050

    También podría gustarte