Please enable JavaScript.
Coggle requires JavaScript to display documents.
PROBLEMA DE TRANSPORTE O DISTRIBUCIÓN - Coggle Diagram
PROBLEMA DE TRANSPORTE O DISTRIBUCIÓN
Es un problema de redes especial en programación lineal que se funda en la necesidad de llevar unidades de un punto específico llamado fuente u origen hacia otro punto específico llamado destino.
¿QUÉ ES?
DESVENTAJAS
• No aporta ningún criterio que permita determinar si la solución obtenida por este método es la mejor (óptima) o no.
• Las cantidades de oferta y demanda no varían con el tiempo.
• No considera más efectos para la localización que los costos de transporte.
VENTAJAS
• Tiene en cuenta en el análisis la diferencia entre los menores costos de transporte.
• Es un método preciso y totalmente imparcial.
• Se escogerá aquel sitio que produzca los menores costos de transporte, tanto de la materia prima como del producto terminado.
OBJETIVOS
La satisfacción de todos los requerimientos establecidos por los destinos, y claro está, la minimización de los costos relacionados con el plan determinado por las rutas escogidas.
MÉTODOS
Programación lineal común
Estructura de asignación o Vogel,
Esquina Noroeste o Mínimos Costos.
Mediante programación lineal
Puede ser utilizada para la resolución de modelos de transporte, aunque no sea sensato resolver los modelos mediante el Método Simplex, si puede ser de gran utilidad la fase de modelización.
Puede ser de gran importancia dependiendo de la complejidad de las restricciones adicionales que puede presentar un problema particular.
MÉTODO ESQUINA NOROESTE
Se empieza por el elemento de la esquina superior izquierda (x11) y se elige entre el menor valor de su disponibilidad (b1) y su demanda (d1), es decir, x11=Min (b1, d1).
MÉTODO VOGUEL
Es el método que genera una solución inicial factible más próxima a la óptima:
a) Se calculan las diferencias en valor absoluto entre los dos menores costes unitarios, para cada fila y columna, eligiendo aquella de mayor valor.
b) En la fila o columna seleccionada, se elije la variable con menor coste unitario, y se asigna su valor hasta satisfacer la demanda o agotar la disponibilidad, no teniéndose en cuenta, una vez que ha sido completada, esa fila o columna en las siguientes iteraciones.
c) Se continúa con el proceso hasta alcanzar una solución inicial factible.