Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 17 vistas

    Met de Ardalan y Met de La Med

    Cargado por

    Jordan Leon
    El documento presenta dos métodos para resolver problemas de localización: el método heurístico y el método de la mediana. El método heurístico involucra la construcción de una tabla de costos ponderados para ubicar clínicas en cuatro barrios de manera que minimice los costos de viaje. El método de la mediana se usa para ubicar una nueva sucursal de una empresa para transportar carga a cinco sucursales existentes, encontrando la ubicación óptima mediante el cálculo de las coordenadas x e y que dividen el peso ac

    Copyright:

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

    Met de Ardalan y Met de La Med

    Cargado por

    Jordan Leon
    17 vistas4 páginas
    El documento presenta dos métodos para resolver problemas de localización: el método heurístico y el método de la mediana. El método heurístico involucra la construcción de una tabla de costos ponderados para ubicar clínicas en cuatro barrios de manera que minimice los costos de viaje. El método de la mediana se usa para ubicar una nueva sucursal de una empresa para transportar carga a cinco sucursales existentes, encontrando la ubicación óptima mediante el cálculo de las coordenadas x e y que dividen el peso ac

    Título original

    MET_DE_ARDALAN_Y_MET_DE_LA_MED (1)

    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 documento presenta dos métodos para resolver problemas de localización: el método heurístico y el método de la mediana. El método heurístico involucra la construcción de una tabla de costos ponderados para ubicar clínicas en cuatro barrios de manera que minimice los costos de viaje. El método de la mediana se usa para ubicar una nueva sucursal de una empresa para transportar carga a cinco sucursales existentes, encontrando la ubicación óptima mediante el cálculo de las coordenadas x e y que dividen el peso ac

    Copyright:

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

    Met de Ardalan y Met de La Med

    Cargado por

    Jordan Leon
    El documento presenta dos métodos para resolver problemas de localización: el método heurístico y el método de la mediana. El método heurístico involucra la construcción de una tabla de costos ponderados para ubicar clínicas en cuatro barrios de manera que minimice los costos de viaje. El método de la mediana se usa para ubicar una nueva sucursal de una empresa para transportar carga a cinco sucursales existentes, encontrando la ubicación óptima mediante el cálculo de las coordenadas x e y que dividen el peso ac

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 4

    MÉTODO HEURÍSTICO DE ARDALAN1

    Ejemplo: Un consorcio médico desea establecer dos clínicas para prestarle


    atención médica a los habitantes de cuatro barrios del Condado de Off Tackle, en
    Ohio. Suponga también que los sitios que se están estudiando se hallan en cada
    barrio y que la población de cada uno de éstos está uniformemente distribución
    dentro de los límites de la comunidad. Además, suponga que se ha determinado el
    posible uso de clínicas por parte de los habitantes de los barrios y que se han
    desarrollado factores de ponderación que reflejan la importancia relativa de
    atender a los miembros de la población de cada comunidad. El objetivo del
    problema es hallar las dos clínicas que puedan atender a todas las comunidades
    al menor costo ponderado de viaje-distancia.

    DESDE EL MILLAS A LA CLÍNICA POB. DEL BARRIO PONDERACIÓN


    BARRIO A B C D (000) RELATIVA DE LA POB.
    A 0 11 8 12 10 1.1
    B 11 0 1 7 8 1.4
    0
    C 8 10 0 9 20 0.7
    D 9.5 7 9 0 12 1.0

    SOLUCIÓN:
    1. Construir una tabla con ponderación de población-distancia a partir de los
    datos iniciales, multiplicando la distancia por la población por el factor de
    ponderación relativa.

    DESDE EL A LA CLÍNICA
    BARRIO A B C D
    A 0 121 88 132
    B 123.2 0 112 78.4
    C 112 140 0 126
    D 114 84 108 0

    2. Sumar las cantidades de cada columna. Escoger el barrio que implique el


    menor costo y ubicar allí una instalación.

    DESDE EL A LA CLÍNICA
    BARRIO A B C D
    A 0 121 88 132
    B 123.2 0 112 78.4
    C 112 140 0 126
    D 114 84 108 0
    SUMAS 349.2 345 308 336.4

    1
    [ CITATION Ric01 \l 2058 ]
    Se elige el barrio C como primera ubicación.

    3. Para cada fila, comparar el costo de cada entrada de columna con las
    clínicas de barrio ya ubicadas. Si el costo es menor, no se debe cambiar. Si el
    costo es mayor, reducirlo al menor de los sitios ya seleccionados.

    DESDE EL A LA CLÍNICA
    BARRIO A B C D
    A 0 88 88 88
    B 112 0 112 78.4
    C 0 0 0 0
    D 108 84 108 0
    SUMAS 220 172 308 166.4

    Se elige el barrio D como segunda ubicación.

    4. Si se desea tener ubicaciones adicionales, seleccionar el barrio con el


    menor costo entre los ya seleccionados.

    5. Repetir el paso 3 reduciendo cada entrada de fila que sea superior a la


    entrada de la columna que se acaba de seleccionar.

    DESDE EL A LA CLÍNICA
    BARRIO A B D
    A 0 88 88
    B 78.4 0 78.4
    C 0 0 0
    D 0 0 0
    SUMAS 78.4 88 166.4

    Se sigue repitiendo los pasos 4 y 5 hasta seleccionar el número deseado de


    ubicaciones.
    El problema ha quedado resuelto para las cuatro posibles ubicaciones. Escoger
    primero C, luego D, después A y a continuación B.
    MÉTODO DE LA MEDIANA2
    EJEMPLO: Una empresa de maquinado tiene cinco sucursales, ubicadas en (3, 3),
    (3, 7), (8, 4), (12, 3) y (14, 6), respectivamente. Se va a instalar una nueva
    sucursal con los siguientes números esperados de carga por semana transportada
    a las planta a existentes: 80, 80, 40, 100 y 60. El material se transporta a lo largo
    de las calles que tienen un patrón paralelo. Encontrar las coordenadas de la
    ubicación óptima de la nueva sucursal.

    SUCURSAL UBICACIÓN CARGA POR SEMANA


    S1 (3, 3) 80
    S2 (3, 7) 80
    S3 (8, 4) 40
    S4 (12, 3) 100
    S5 (14, 6) 60

    SOLUCIÓN:
    1. Primero se jerarquiza las coordenadas x en valor creciente y se acumula los
    pesos (carga por semana)

    SUCURSAL COORD. X CARGA POR SEMANA ACUMULADO


    S1 3 80 80
    S2 3 80 160
    S3 8 40 200
    S4 12 100 300
    S5 14 60 360

    El valor óptimo de la coordenada x se encuentra dividiendo el peso acumulado


    total entre 2 e identificando la primera ubicación para el cual el peso acumulado
    sobrepase a este valor. En este caso es 360/2=180, esto ocurre en x=8, cuando el
    peso acumulado es 200. Así, la x óptima es igual a 8.

    2. Se usa el mismo procedimiento para encontrar el valor óptimo de la


    coordenada y.

    SUCURSAL COORD. Y CARGA POR SEMANA ACUMULADO


    2
    [ CITATION Ste14 \l 2058 ]
    S1 3 80 80
    S4 3 100 180
    S3 4 40 220
    S5 6 60 280
    S2 7 80 360

    Si el peso acumulado hubiera sobrepasado 180, entonces el valor óptimo sería


    y=3 y esa sería una solución única; pero en este caso se presentan óptimos
    múltiples porque el valor del peso acumulado es exactamente igual a la mitad del
    peso acumulado total. Así que, todos los valores de y en el intervalo cerrado [3, 4]
    son óptimos.

    3. La ubicación óptima de la nueva instalación x=8 y y=cualquier valor del


    intervalo[3, 4]

    4
    En esta zona es donde
    se puede ubicar la
    3 instalación

    8 X

    También podría gustarte