Please enable JavaScript.

Coggle requires JavaScript to display documents.

Modelo para la determinación de la ruta más corta y considerando los…

- - - - filas que representen
        fuentes y columnas que representen destinos
        
        luego el algoritmo debe de iniciar en la
        celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).
        
        Pasos:
        
        PASO 0: verificar si el problema es balanceado.
        
        PASO 1: En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad asignada a la celda.
        
        PASO 2: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar
        y la restante se deja con demanda u oferta cero (0) según sea el caso.
        
        PASO 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo
        renglón o columna, si este es el caso se ha llegado al final el método, "detenerse". La segunda es que quede más de un renglón o columna, si este es el caso iniciar
        nuevamente el "Paso 1".
- - - - Si se satisfacen de forma simultánea una
        fila y una columna, sólo se tacha uno de los dos
        
        Luego se busca la celda no tachada con el costo unitario mínimo y se repite el proceso hasta que queda sin tachar exactamente una fila o una columna
        
        Pasos:
        
        PASO 0: verificar si el problema es balanceado.
        
        PASO 1: De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad asignada a la celda.
        
        PASO 2: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
        después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar
        y la restante se deja con demanda u oferta cero (0) según sea el caso.
        
        PASO 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo
        renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
        La segunda es que quede más de un renglón o columna, si este es el caso iniciar
        nuevamente el "Paso 1".
- - - - cualquier sistema real puede balancearse artificialmente convirtiéndolo a un
        problema con igual oferta y demanda
        
        Si existe un exceso de oferta se utiliza un destino ficticio para
        absorber la cantidad excedente.
      - Pasos:
        
        PASO 0: Evalúe una penalización para cada renglón (columna) restando el elemento de costo más pequeño en el renglón (columna) del siguiente elemento de costo más pequeño en el mismo renglón (columna).
        
        PASO 1: Identifique el renglón o columna con la penalización mayor, rompiendo arbitrariamente los empates. Asigne tanto como sea posible a la variable con el costo mínimo en el renglón o columna,
        
        PASO 2: Si exactamente un renglón o columna esta sin tachar pare o deténgase. Si
        únicamente un renglón (columna) con oferta (demanda) positiva permanece sin estar tachada, determine las variables básicas por el método de costo mínimo (asignar tanto como sea posible a la variable con el costo unitario más pequeño).
        En cualquier otro caso
        calcule las penalizaciones para los renglones y columnas no tachadas y vaya al paso dos.
        
        Nota: el número de variables básicas tiene que ser m + n – 1
- - - - Etiquetas Temporales
      - Etiquetas Permanentes
  - - - Evaluar de todos los nodos con etiquetas temporales, cual posee la distancia más
        corta en la etiqueta. Marcarlo como Etiqueta Permanente (para esto puede usar un
        asterisco o lo que sea).
        
        Etiquetar todos los nodos a los que se pueda llegar desde el último nodo con etiqueta
        permanente, si ya tienen una etiqueta temporal, esta se reevalúa con respecto a la
        distancia del nodo permanente con que se está trabajando. Si la distancia que da (o sea
        la distancia de la etiqueta permanente + la distancia al nodo evaluado) es menor que la que tiene en la etiqueta ésta es cambiada por una nueva etiqueta con la distancia calculada
        a la de la etiqueta permanente.
        
        Se chequean todas las etiquetas temporales existentes, la que tenga la distancia
        más pequeña se marca como etiqueta permanente y se repite el paso anterior hasta que todas las etiquetas sean permanentes.