Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 56 vistas

    Ejercicio 10-17

    Cargado por

    Michelle Jácome Fonseca
    El resumen es el siguiente: El documento presenta un problema de optimización para asignar carros vacíos de carbón entre varias localidades para minimizar los costos de transporte. La solución óptima implica enviar: 35 carros de Morgantown a Coal Town por $30, 30 carros de Youngstown a Coal Valley por $20, 5 carros de Youngstown a Coal Town por $80, 25 carros de Youngstown a Coal Junction por $10, 5 carros de Pittsburg a Coal Town por $40, y 20 carros de Pittsburg a Coal Sburg por $30, para un costo

    Copyright:

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

    Ejercicio 10-17

    Cargado por

    Michelle Jácome Fonseca
    56 vistas3 páginas
    El resumen es el siguiente: El documento presenta un problema de optimización para asignar carros vacíos de carbón entre varias localidades para minimizar los costos de transporte. La solución óptima implica enviar: 35 carros de Morgantown a Coal Town por $30, 30 carros de Youngstown a Coal Valley por $20, 5 carros de Youngstown a Coal Town por $80, 25 carros de Youngstown a Coal Junction por $10, 5 carros de Pittsburg a Coal Town por $40, y 20 carros de Pittsburg a Coal Sburg por $30, para un costo

    Descripción original:

    operativa

    Título original

    EJERCICIO 10-17

    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?

    El resumen es el siguiente: El documento presenta un problema de optimización para asignar carros vacíos de carbón entre varias localidades para minimizar los costos de transporte. La solución óptima implica enviar: 35 carros de Morgantown a Coal Town por $30, 30 carros de Youngstown a Coal Valley por $20, 5 carros de Youngstown a Coal Town por $80, 25 carros de Youngstown a Coal Junction por $10, 5 carros de Pittsburg a Coal Town por $40, y 20 carros de Pittsburg a Coal Sburg por $30, para un costo

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    56 vistas3 páginas

    Ejercicio 10-17

    Cargado por

    Michelle Jácome Fonseca
    El resumen es el siguiente: El documento presenta un problema de optimización para asignar carros vacíos de carbón entre varias localidades para minimizar los costos de transporte. La solución óptima implica enviar: 35 carros de Morgantown a Coal Town por $30, 30 carros de Youngstown a Coal Valley por $20, 5 carros de Youngstown a Coal Town por $80, 25 carros de Youngstown a Coal Junction por $10, 5 carros de Pittsburg a Coal Town por $40, y 20 carros de Pittsburg a Coal Sburg por $30, para un costo

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 3

    EJERCICIO 10-17

    La Krampf Lines Rilway Company se especializa en el manejo de carbn. El


    viernes 13 de abril, Krampf tena carros vacos en las siguientes localidades en
    las cantidades indicadas:

    POBLACION OFERTA DE CARROS


    Morgantown 35
    Youngstown 60
    Pittsburgh 25

    Para el lunes 16 de abril, las siguientes localidades necesitaran carros de carbn,


    segn el orden siguiente:

    POBLACION OFERTA DE CARROS


    Coal Valley 30
    Coaltown 45
    Coal Junction 25
    Coalsburg 20

    Con base en la tabla de distancias entre ciudades por ferrocarril, el despachador


    construye una tabla de millaje para las localidades anteriores. El resultado se
    muestra en la tabla.

    COAL VALLEY COALTOWN COAL JUNCTION COALSBURG


    MORGANTOWN 50 30 60 70
    YOUNGSTOWN 20 80 10 90
    PITTSBURGH 100 40 80 30

    Minimizando las millas totales que los carros recorren para llegar a las nuevas
    localidades, calcule el mejor envo de carros de carbn. Use la regla de la
    esquina noroeste y el mtodo MODI.
    SOLUCIN:

    COAL
    COAL VALLEY COALTOWN COALSBURG Capacidad
    JUNCTION
    50 30 60 70
    MORGANTOWN 35 5 0
    30 5
    20 80 10 90
    YOUNGSTOWN 60 20 0
    40 20
    100 40 80 30
    PITTSBURGH 25 20 0
    5 20
    Demanda 30 0 45 40 0 25 5 0 20 0 120

    COAL
    COAL VALLEY COALTOWN COALSBURG Capacidad
    JUNCTION
    50 30 60 70
    MORGANTOWN 35
    30 5
    20 - 80 + 10 90
    YOUNGSTOWN 60
    40 ( -5 ) 20 ( +5 )
    100 + 40 - 80 30
    PITTSBURGH 25
    ( +5 ) 5 ( -5 ) 20
    Demanda 30 45 25 20 120

    Z(MIN) = 6050 m+n-1 = #envios


    6 = 6

    50 30 -40 110 c1 = 10 50 30 60 70 0 0 -100 40


    100 80 10 160 c2 = 60 - 20 80 10 90 = 80 0 0 70
    170 150 80 30 c3 = 130 100 40 80 30 70 110 0 0
    b1 = 40 b2 = 20 b3 = -50 b4 = 100

    COAL
    COAL VALLEY COALTOWN COALSBURG Capacidad
    JUNCTION
    - 50 + 30 60 70
    MORGANTOWN 35
    30 ( -30 ) 5 ( +30 )
    + 20 - 80 10 90
    YOUNGSTOWN 60
    ( +30 ) 35 ( -30 ) 25
    100 40 80 30
    PITTSBURGH 25
    5 20
    Demanda 30 45 25 20 120

    Z(MIN) = 5500 m+n-1 = #envios


    6 = 6
    50 30 -40 20 c1 = 10 50 30 60 70 0 0 -100 -50
    100 80 10 70 c2 = 60 - 20 80 10 90 = 80 0 0 -20
    60 40 -30 30 c3 = 20 100 40 80 30 -40 0 -110 0
    b1 = 40 b2 = 20 b3 = -50 b4 = 10

    COAL
    COAL VALLEY COALTOWN COALSBURG Capacidad
    JUNCTION
    50 30 60 70
    MORGANTOWN 35
    35
    20 80 10 90
    YOUNGSTOWN 60
    30 5 25
    100 40 80 30
    PITTSBURGH 25
    5 20
    Demanda 30 45 25 20 120

    Z(MIN) = 3100 m+n-1 = #envios


    6 = 6

    -30 30 60 20 c1 = 10 50 30 60 70 -80 0 0 -50


    20 8 10 70 c2 = 60 - 20 80 10 90 = 0 0 0 -20
    -20 40 70 30 c3 = 20 100 40 80 30 -120 0 -10 0
    b1 = -40 b2 = 20 b3 = 50 b4 = 10

    RESPUESTA:

    Se debe realizar los siguientes envos de carros de carbn para obtener un


    mnimo costo de $3100:

    35 carros de carbn de Morgantown hacia Coal Town a un costo de $30


    30 carros de carbn de Youngstown hacia Coal Vallen a un costo de $20
    5 carros de carbn de Youngstown hacia Coal Town a un costo de $80
    25 carros de carbn de Youngstown hacia Coal Junction a un costo de
    $10
    5 carros de carbn de Pittsburg hacia Coal Town a un costo de $40
    20 carros de carbn de Pittsburg hacia Coal Sburg a un costo de $30

    También podría gustarte