click below
click below
Normal Size Small Size show me how
Transporte
Modelado matemático
Term | Definition |
---|---|
Fuente | Origen, punto de donde se inicia la distribución. Asociado con lo disponible o las capacidades. |
Destino | Cliente, lugar de llegada de los pdtos. Asociado con los pedidos o requerimientos. |
Objetivo del modelo de transporte | La satisfacción de todos los requerimientos establecidos por los destinos al menor costo según las rutas posibles. |
Métodos heurísticos manuales de transporte. | ENO, VOGEL, RUSSEL, ETC. |
Información que tiene un problema de transporte | Puntos de oferta (i), puntos de demanda(j), costo unitario en cada posibilidad de traslado (Cij), rutas posibles (Xij)que vienen a ser el número de variables del problema. |
Características del modelo matemático de transporte. | FO: sumatoria de variables (tantas como rutas posibles tenga la red de distribución inicial asociadas con sus costos unitarios de traslado. Restricciones de oferta: tantas como nodos de oferta existan. Restricciones demanda: tantas como clientes |
Signo de restricciones de oferta | <= |
Signo de restricciones de demanda | = o >= |
¿Qué función tiene el método Steeping Stone? | Optimizar la solución propuesta. |
Característica de los métodos manuales de transporte. | Encuentran una primera solución factible que debe ser optimizada por Steeping Stone. u otro método. |
Asignación | Modelo particular de transporte en el cual todas las ofertas y demandas son =1. |
Transbordo | Modelo particular de transporte en el cual los intermediarios dan lugar a restricciones de transbordo en las cuales se restan los despachos de los ingresos y se iguala a cero. |
Característica diferenciadora de los modelos de transporte. | Los coeficientes tecnológicos = 1 |
Condición inicial para iniciar métodos de desarrollo de transporte. | balancear oferta y demanda. |
Condición necesaria para aplicar método húngaro. | Matriz perfecta. |
¿Qué es el método húngaro? | Método manual de solución de un problema de asignación. |
Describa los pasos que se realizan al resolver el método Vogel. | Encontrar por cada fila y columna la diferencia entre los costos menores. Identificar la mayor de ellas. En la fila o columna correspondiente identificar el menor costo. Asignar la cantidad menor entre oferta y demanda. |
Describa los pasos para realizar Steeping Stone. | En celdas no asignadas encontrar Cij-Ui-Vj. Identificar el valor más negativo. Formar desde allí un polígono cerrado con horizontales y diagonales. Intercalar signos + y - en esquinas del polígono. Mover el menor valor (de celdas donadoras) Costear. |
Describa el procedimiento del método Russel. | Ui es el mayor costo de cada fila. Vj es el mayor costo de cada columna. Elaborar nueva matriz: Cij-Ui-Vj Elegir el valor mas negativo, asignar el menor valor entre oferta y demanda. Repetir hasta terminar asignaciones posibles. |
Describa procedimiento de método húngaro. | Matriz perfecta. Restar el menor valor de cada fila y de cada columna. Barrer ceros. Verificar #filas=#líneas, asignar en ceros. Si no en los valores libres restar el menor valor y sumar en intersecciones. Barrer ceros. Verificar. Asignar en ceros. |