Semana 4.4.1. Algoritmo de Transporte

¿Cuál es el objetivo principal del algoritmo de transporte?

• Maximizar los costos totales de transporte

• Optimizar la distribución de recursos desde múltiples puntos de origen a múltiples puntos de destino

• No tiene un objetivo específico

• Minimizar la cantidad de recursos disponibles

¿En qué sectores es amplia la aplicación del algoritmo de transporte?

• Arte y cultura

• Salud y bienestar

• Logística, cadena de suministro, gestión de operaciones y planificación de proyectos

• Educación y entretenimiento

¿Qué se hace en la fase inicial del algoritmo de transporte?

• Se asigna la mayor cantidad posible a la celda seleccionada

• Se crea una tabla de transporte inicial con ofertas, demandas y costos unitarios de transporte

• Se actualizan las ofertas, demandas y costos reducidos en la tabla de transporte

• Se selecciona la celda no asignada con el costo reducido más negativo

¿Qué representan los costos reducidos en el algoritmo de transporte?

• El costo total de transporte

• El costo adicional de transportar una unidad desde un origen o destino diferente al actual

• El costo de almacenamiento de los recursos

• El costo de producción de los recursos

¿Qué indica la tabla de asignaciones óptimas obtenida por el algoritmo de transporte?

• La cantidad de recursos asignados a cada tarea en la cadena de suministro

• La cantidad de recursos financieros invertidos en diferentes proyectos

• La cantidad a transportar desde cada origen a cada destino

• La cantidad de recursos disponibles en cada origen

¿Cuál es una ventaja del algoritmo de transporte?

• No se puede adaptar a diversas situaciones

• Es relativamente simple de entender y aplicar

• Converge a la solución óptima en un número infinito de pasos

• Complejidad extrema en su aplicación

¿En qué consiste la fase inicial del algoritmo de asignación?

• Se asigna la mayor cantidad posible a la celda seleccionada

• Se actualizan la disponibilidad de recursos, las necesidades de las tareas y los costos reducidos en la tabla de asignación

• Se selecciona la celda no asignada con el costo reducido más negativo

• Se crea una tabla de asignación inicial con recursos, tareas y costos o beneficios asociados

¿Qué se obtiene una vez que el algoritmo de asignación alcanza la solución óptima?

• Una lista de recursos disponibles

• Una lista de tareas pendientes

• Una tabla de asignaciones óptimas que indica qué recurso se debe asignar a cada tarea y en qué cantidad

• Una tabla de costos de producción

¿Cuál es una ventaja del algoritmo de asignación?

• No se puede adaptar a diversas situaciones

• Converge a la solución óptima en un número infinito de pasos

• Complejidad extrema en su aplicación

• Es relativamente simple de entender y aplicar

¿Qué se puede optimizar mediante el algoritmo de asignación?

• La asignación de recursos escasos a un conjunto de tareas o actividades

• La cantidad de recursos disponibles en cada origen

• La cantidad de recursos financieros invertidos en diferentes proyectos

• La distribución de recursos desde múltiples puntos de origen a múltiples puntos de destino