Modelos de transporte y asignación

VARIABLE DE HOLGURA

Orígenes o destinos (nodos) ficticios que ayudan a equilibrar la red del modelo de transporte

PUNTOS DE ORIGEN

Fabricas, plantas, etc. Cualquier fuente que cuente con una oferta de productos o servicios.

PUNTOS DE DESTINO

Bodegas, centros de distribución, etc. Cualquier centro que solicite una demanda de productos o servicios.

NODOS

Fuente o destino de la mercancía en un modelo de transporte. Los nodos son puntos relevantes donde se origina, procesa o recibe el producto.

RED

Representación visual del modelo de transporte. Contiene m fuentes y n destinos

ARCO

Unión entre dos nodos (origen-destino). Representa una ruta por la que se envía un bien y a esta se le asocia un costo unitario.

MPL

Modelo de Programación Lineal. Establece los elemento matemáticos del problema de transporte.

PLANTEAMMIENTO EQUILIBRADO

La oferta total es igual a la demanda total

PROBLEMA DE TRANSBORDO

Es un problema de transporte que aparte de nodos de origen y destino, cuenta con puntos de paso o transbordo, los cuales reciben y envían bienes a otros nodos.

PROBLEMA DE TRANSPORTE

Busca determinar la cantidad de bienes que se deberán enviar de cada fuente a cada destino, de tal manera que se minimice el costo total del transporte.

PROBLEMA DE ASIGNACION

Es un caso especial del problema de transporte en el que los asignados son recursos destinados a realizar tareas.

MODELO DUAL DE TRANSPORTE

Sirve de base al método de multiplicadores para obtener los valores duales Ui y Vj

PROBLEMA DE SELECCION

Es un problema de asignación que en lugar de minimizar costos, busca maximizar calificaciones.