Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 4K vistas

    Metodo de Aproximacion de Russell

    Cargado por

    Josue Zuñiga Solis
    El método de Russell asigna cantidades de objetos de origenes a destinos de manera óptima minimizando costos. Consiste en equilibrar oferta y demanda, calcular costos máximos por fila y columna, asignar la máxima cantidad posible donde el costo reducido sea mayor, y repetir el proceso eliminando filas y columnas hasta completar la asignación. El costo total es la suma de los costos de distribución por las cantidades asignadas a cada destino.

    Copyright:

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

    Metodo de Aproximacion de Russell

    Cargado por

    Josue Zuñiga Solis
    4K vistas5 páginas
    El método de Russell asigna cantidades de objetos de origenes a destinos de manera óptima minimizando costos. Consiste en equilibrar oferta y demanda, calcular costos máximos por fila y columna, asignar la máxima cantidad posible donde el costo reducido sea mayor, y repetir el proceso eliminando filas y columnas hasta completar la asignación. El costo total es la suma de los costos de distribución por las cantidades asignadas a cada destino.

    Descripción original:

    Metidi

    Título original

    METODO DE APROXIMACION DE RUSSELL.docx

    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 método de Russell asigna cantidades de objetos de origenes a destinos de manera óptima minimizando costos. Consiste en equilibrar oferta y demanda, calcular costos máximos por fila y columna, asignar la máxima cantidad posible donde el costo reducido sea mayor, y repetir el proceso eliminando filas y columnas hasta completar la asignación. El costo total es la suma de los costos de distribución por las cantidades asignadas a cada destino.

    Copyright:

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

    Metodo de Aproximacion de Russell

    Cargado por

    Josue Zuñiga Solis
    El método de Russell asigna cantidades de objetos de origenes a destinos de manera óptima minimizando costos. Consiste en equilibrar oferta y demanda, calcular costos máximos por fila y columna, asignar la máxima cantidad posible donde el costo reducido sea mayor, y repetir el proceso eliminando filas y columnas hasta completar la asignación. El costo total es la suma de los costos de distribución por las cantidades asignadas a cada destino.

    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 5

    MÉTODO DE RUSSELL

    Consiste en asignar o distribuir diferentes cantidades de objetos desde


    unos orígenes hacía unos destinos buscando hacerlo de una manera
    óptima, es decir a un costo mínimo (o bien con una utilidad máxima).

     Se basa en Verificar que nuestra tabla este equilibrada, esto


    quiere decir que el número total de la oferta sea = al número total
    de la demanda.
     Elegir el máximo valor de costo de cada fila (U i=Max (Cij )) y de la
    columna (V j=Max (C ij ))
     Recalcular el valor las celdas utilizando de la siguiente forma
    Δij=¿ U i + V j - C ij
    En la casilla que haya tenido mayor valor de Δij, se hará la
    máxima asignación posible. Introducir a la base X ij =Min (a i , bi ¿
    Si a i< b j hágase b j=b j−ai y elimine la fila i
    Si a i> b j hágase a i=ai−b j y elimine la columna j
    Si a i=b j elimine la fila i o la columna j
    Esto agotará la oferta de la fila y/o la demanda de la columna.
     En el caso de haber varias casillas empatadas con el máximo
    valor de Δij, se seleccionará arbitrariamente una de ellas.
     Se elimina de la tabla aquella fila o columna que haya quedado
    satisfecha en el paso anterior y se recalcula aquella que no.
     Volvemos a ejecutar los pasos anteriores en forma secuencial
    hasta terminar las asignaciones de la tabla. El método termina
    cuando los a i y losb j son ceros.
     Cálculo de Z; el cálculo se z se hará de acuerdo a los métodos
    anteriores. Se encuentra al multiplicar los costos de distribución
    por las cantidades distribuidas en cada destino y sumando cada
    una.

    Ejemplo:
    Se tiene 3 frentes con material con tonel ajes diferentes de voladura( a i ¿ que
    necesitan transportar a 4 chancadoras cada una de estas con diferentes
    tonelajes de capacidad (b j). Determinar el costo mínimos necesario para el
    transporte del material por el método de RUSSELL, los costos en $/TM se
    detallan en el siguiente cuadro.

    D1 D2 D3 D4
    O1 17 20 13 12 70
    O2 15 21 26 25 90
    O3 15 14 15 17 115

    50 60 70 95

    D1 D2 D3 D4
    O1 17 20 13 12 70 20
    O2 15 21 26 25 90 26
    O3 15 14 15 17 115 17

    50 60 70 95
    17 21 26 25

    20 21 33 33
    28 26 26 26
    18 24 28 25

    Introducimos a la base la variable


    X 14 =min(70,95)=70 b 4=95-70=25

    Y elimine la fila 1

    Repetimos el proceso:
    D1 D2 D3 D4
    O1          0
    O2 15 21 26 25 90 26
    O3 15 14 15 17 115 17

    50 60 70 95
    15 21 26 25

           
    26 26 26 26
    17 24 28 25

    Introducimos a la base
    X 33=min(115 , 70)=70 a 3=115-70=45

    Y elimine la columna 3

    D1 D2 D3 D4
    O1         0
    O2 15 21   25 90 25
    O3 15 14   17 115 17

    50 60 0 95
    15 21 25

           
    25 25 25
    17 24 25

    Introducimos ala base


    X 21=min(90 , 5 0)=5 0 a 2=90-50=40

    Y elimine la columna 1
    D1 D2 D3 D4
    O1         0
    O2   21   25 90 25
    O3   14   17 115 17

    0 60 0 95
    21 25

           
      25   25
      24   25

    Introducimos ala base


    X 34 =min( 45 ,25)=25 a 3=45-25=20

    Y elimine la columna 4

    D1 D2 D3 D4
    O1         0
    O2   21     90 21
    O3   14     115 14

    0 60 0 0
    21

           
      21    
      21    

    Introducimos la base
    X 22=min(4 0 ,60)=40 a 2=60-40=20

    Y elimine la columna 2
    Introducimos la base
    X 32=min(20 , 20)=20 a 2=20-20=0

    La solución por lo tanto es:

    D1   D2   D3   D4  
    O1 17   20   13   12   70
                    70
    O2 15   21   26   25   90
        50   40        
    O3 15   14   15   17   115
            20   70   25

    50 60 70 95
    EL COSTO DE LA SOLUCION ES:
    Z=12x70+15x50+21x40+14x20+15x70+17x25=4185 $

    Bibliografía:

     https://es.scribd.com/doc/222814599/Metodo-de-Aproximacion-de-
    Russell
     Fundamentos de Investigación de operaciones para
    administración. -Juan Manuel Izar Landeta.
     https://es.slideshare.net/josekh89/problema-del-transporte
     Diapositivas de la Clase "Problemas de Transporte" del Curso
    Investigación de Operaciones I del Profesor Eduardo Quiroz de
    FIECS

    También podría gustarte