Please enable JavaScript.

Coggle requires JavaScript to display documents.

ESQUINA NOROESTE imagen, imagen, imagen, imagen, imagen, imagen, imagen,…

- - - - Tabla de disponibilidades, requerimientos y costos.
      - Calcular diferencia del costo más pequeño y el segundo más pequeño para cada fila y columna (penalización).
      - Escoger la mayor penalización, con empate arbitrariamente.
      - Asignar lo máximo posible en la casilla con menor costo en la fila o columna,
        escogiendo el punto 3.
      - Asignar cero en las otras casillas de las filas o columnas donde la disponibilidad o
        requerimiento queda satisfecho.
      - Repetir los pasos del 2 al 5 sin tener en cuenta las filas o columnas satisfechas hasta que
        todas las casillas queden asignadas.
    - - Más elaborado, más técnico y dispendioso
        
        Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones
        
        Generalmente nos deja cerca al óptimo
  - - - Diagrama de flujo de algoritmo más sencillo.
        
        Asignación de la mayor cantidad de unidades posibles a la celda menos costosa.
  - - - Aleja del óptimo.
      - Tiene en cuenta los costos para asignaciones.
- - - - Algoritmo
        
        Tabla de ofertas
        
        Iniciar en la fila uno y columna uno
        
        Asignar lo máximo posible
        
        Actualizar la oferta y la demanda y rellenar con ceros el resto
        
        Moverse a la derecha o hacia abajo según disponibilidad
        
        Características
        
        Sencillo y fácil de hacer
        
        No tienen en cuenta los costos para hacer las asignaciones
        
        Generalmente nos deja lejos del óptimo