Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicios de Metodos de Transporte

    Cargado por

    Hannsel Cordon
    29 vistas12 páginas
    Este documento presenta diferentes métodos para resolver un problema de asignación de recursos entre varias ciudades origen y destino. Se proporcionan ejemplos de cómo calcular el costo mínimo, el método de Vogel y el método de banquillo. Se muestran tablas con saldos iniciales, demanda, asignaciones y penalizaciones para cada método.

    Descripción original:

    Se utiliza los Metodos de Esquina Noroeste, Costo Minimo, Vogel y Banquillo

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento presenta diferentes métodos para resolver un problema de asignación de recursos entre varias ciudades origen y destino. Se proporcionan ejemplos de cómo calcular el costo mínimo, el método de Vogel y el método de banquillo. Se muestran tablas con saldos iniciales, demanda, asignaciones y penalizaciones para cada método.

    Copyright:

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

    Ejercicios de Metodos de Transporte

    Cargado por

    Hannsel Cordon
    Este documento presenta diferentes métodos para resolver un problema de asignación de recursos entre varias ciudades origen y destino. Se proporcionan ejemplos de cómo calcular el costo mínimo, el método de Vogel y el método de banquillo. Se muestran tablas con saldos iniciales, demanda, asignaciones y penalizaciones para cada método.

    Copyright:

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

    Ejercicios

    a)
    b)

    Esquina Noroeste
    Ejercicio No. 1
    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    200 100 0
    9 7 5
    Denver 300
    100 200 0
    Demanda 300 200 200
    700
    Saldos 0 0 0

    CT 4200

    Costo Minimo
    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    100 200 0
    9 7 5
    Denver 300
    300 0
    Demanda 300 200 200
    700
    Saldos 0 0 0

    CT 3900

    Metodo de Vogel
    Destino
    Origen Boston Atlanta Houston Abasto Saldos Penalizacion 1 (Filas)
    5 2 3 1
    Detroid 100
    100 0
    8 4 3 1
    St Louis 300
    300
    9 7 5 2
    Denver 300
    300
    Demanda 300 200 200
    700
    Saldos 0 0 100
    Penalizacion 1 (Columnas)
    3 2 0

    Destino
    Origen Boston Atlanta Houston Abasto Saldos Penalizacion 2 (Filas)
    5 2 3
    Detroid 100
    100 0
    8 4 3 1
    St Louis 300
    200 100
    9 7 5 2
    Denver 300
    300
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Penalizacion 2 (Columnas)
    1 3 2

    Destino
    Origen Boston Atlanta Houston Abasto Saldos Penalizacion 3 (Filas)
    5 2 3
    Detroid 100
    100 0
    8 4 3 4
    St Louis 300
    200 100 0
    9 7 5 2
    Denver 300
    300
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Penalizacion 3 (Columnas)
    1 3

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    200 100 0
    9 7 5
    Denver 300
    100 200 0
    Demanda 300 200 200
    700
    Saldos 0 0 0

    CT 4500

    Metodo de Banquillo

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 (-) (+) 0
    8 4 3
    St Louis 300
    200 (+) 100 (-) 0
    9 7 5
    Denver 300
    100 200 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (Detroid)(Atlanta) = 1

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 (-) (+) 0
    8 4 3
    St Louis 300
    200 (+) 100 (-) 0
    9 7 5
    Denver 300
    100 (+) 200 (-) 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (Detroid)(Houston) = 4
    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    200 100 (-) (+) 0
    9 7 5
    Denver 300
    100 (+) 200 (-) 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (St Louis)(Houston) = 1

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    200 (-) 100 (+) 0
    9 7 5
    Denver 300
    (+) 100 (-) 200 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (Denver)(Boston) = -2

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    200 100 0
    9 7 5
    Denver 300
    100 200 0
    Demanda 300 200 200
    700
    Saldos 0 0 0

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    100 200 0
    9 7 5
    Denver 300
    100 200 0
    Demanda 300 200 200
    700
    Saldos 0 0 0

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 (-) (+) 0
    8 4 3
    St Louis 300
    100 (+) 200 (-) 0
    9 7 5
    Denver 300
    100 200 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (Detroid)(Atlanta) = 1
    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 (-) (+) 0
    8 4 3
    St Louis 300
    100 200 0
    9 7 5
    Denver 300
    100 (+) 200 (-) 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (Detroid)(Houston) = 2

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    100 (-) 200 (+) 0
    9 7 5
    Denver 300
    100 (+) 200 (-) 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (St Louis)(Houston) = -1

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    100 (+) 200 (-) 0
    9 7 5
    Denver 300
    100 (-) (+) 200 (-) 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (Denver)(Atlanta) = 2

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    100 200 0
    9 7 5
    Denver 300
    100 200 0
    Demanda 300 200 200
    700
    Saldos 0 0 0

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    200 100 0
    9 7 5
    Denver 300
    200 100 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 (-) (+) 0
    8 4 3
    St Louis 300
    200 (-) 100 (+) 0
    9 7 5
    Denver 300
    200 (+) 100 (-) 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (Detroid)(Atlanta) = 0

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 (-) (+) 0
    8 4 3
    St Louis 300
    200 100 0
    9 7 5
    Denver 300
    200 (+) 100 (-) 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (Detroid)(Houston) = 2

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    (+) 200 100 (-) 0
    9 7 5
    Denver 300
    200 (-) 100 (+) 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (St Louis)(Boston) = 1

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    200 (-) 100 (+) 0
    9 7 5
    Denver 300
    200 (+) 100 (-) 0
    Demanda 300 200 200
    700
    Saldos 0 0 0
    Costo Nominal (Denver)(Atlanta) = 1

    Solucion Final para costo optimo según Metodo de Banquillo

    Destino
    Origen Boston Atlanta Houston Abasto Saldos
    5 2 3
    Detroid 100
    100 0
    8 4 3
    St Louis 300
    200 100 0
    9 7 5
    Denver 300
    200 100 0
    Demanda 300 200 200
    700
    Saldos 0 0 0

    CT 3900
    a)
    b)

    Esquina Noroeste
    Ejercicio No. 2
    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    200 100 0
    10 10 8
    P2 500
    300 200 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0

    CT 11200

    Costo Minimo
    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    300 0
    10 10 8
    P2 500
    200 300 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0

    CT 11000

    Metodo de Vogel
    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos Penalizacion 1 (Filas)
    20 16 24 4
    P1 300
    300
    10 10 8 2
    P2 500
    300 200
    12 18 10 2
    P3 100
    100
    Demanda 200 400 300
    90
    Saldos 200 400 0
    Penalizacion 1 (Columnas)
    2 6 2

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos Penalizacion 2 (Filas)
    20 16 24 4
    P1 300
    300
    10 10 8 0
    P2 500
    200 300 0
    12 18 10 6
    P3 100
    100
    Demanda 200 400 300
    90
    Saldos 200 200 0
    Penalizacion 2 (Columnas)
    2 6

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos Penalizacion 3 (Filas)
    20 16 24 4
    P1 300
    200 100
    10 10 8 6
    P2 500
    200 300 0
    12 18 10
    P3 100
    100
    P3 100
    100
    Demanda 200 400 300
    90
    Saldos 200 0 0
    Penalizacion 3 (Columnas)
    8 2

    Capacidad
    Destino W1 W2 W3 Disponible Saldos
    Origen
    P1 20 16 24 300 0
    100 200
    P2 10 10 8 500 0
    200 300
    P3 12 18 10 100 0
    100
    Demanda 200 400 300 90
    Saldos 0 0 0

    CT 10800

    Metodo de Banquillo

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    200 100 (-) (+) 0
    10 10 8
    P2 500
    300 (+) 200 (-) 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P1)(W3)= 10

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    200 (-) 100 (+) 0
    10 10 8
    P2 500
    (+) 300 (-) 200 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P2)(W1)= -4
    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    200 (-) 100 (+) 0
    10 10 8
    P2 500
    300 (-) 200 (+) 0
    12 18 10
    P3 100
    (+) 100 (-) 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P3)(W1)= -4

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    200 100 0
    10 10 8
    P2 500
    300 (-) 200 (+) 0
    12 18 10
    P3 100
    (+) 100 (-) 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P3)(W2)= 6

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    200 100 0
    10 10 8
    P2 500
    300 200 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    100 200 0
    10 10 8
    P2 500
    200 300 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    100 200 (-) (+) 0
    10 10 8
    P2 500
    200 (+) 300 (-) 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P1)(W3)= 10
    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    100 (-) 200 (+) 0
    10 10 8
    P2 500
    (+) 200 (-) 300 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P2)(W1)= -4

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    100 (+) 200 (-) 0
    10 10 8
    P2 500
    200 300 0
    12 18 10
    P3 100
    100 (-) (+) 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P3)(W2)= 10

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    100 (+) 200 (-) 0
    10 10 8
    P2 500
    200 (+) 300 (-) 0
    12 18 10
    P3 100
    100 (-) (+) 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P3)(W3)= 4

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    100 200 0
    10 10 8
    P2 500
    200 300 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    300 0
    10 10 8
    P2 500
    100 100 300 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    (+) 300 (-) 0
    10 10 8
    P2 500
    100 (-) 100 (+) 300 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P1)(W1)= 4

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    300 (-) (+) 0
    10 10 8
    P2 500
    100 100 (+) 300 (-) 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P1)(W3)= 10

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    300 0
    10 10 8
    P2 500
    100 (+) 100 (-) 300 0
    12 18 10
    P3 100
    100 (-) (+) 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P3)(W2)= 6

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    300 0
    10 10 8
    P2 500
    100 (+) 100 300 (-) 0
    12 18 10
    P3 100
    100 (-) (+) 0
    Demanda 200 400 300
    90
    Saldos 0 0 0
    Costo Nominal (P3)(W3)= 0

    Solucion Final para costo optimo según Metodo de Banquillo

    Destino Capacidad
    Origen W1 W2 W3 Disponible Saldos
    20 16 24
    P1 300
    300 0
    10 10 8
    P2 500
    100 100 300 0
    12 18 10
    P3 100
    100 0
    Demanda 200 400 300
    90
    Saldos 0 0 0

    CT 10400

    También podría gustarte