1.2transbordo.docx

INTRODUCCION Estudiaremos el problema del transbordo en el que entre fuentes y destinos, existen estaciones intermedias. Este problema según la literatura técnica [1], puede describirse, en términos generales, como si se tratara de asignar y determinar las rutas para enviar unidades desde centros de abastecimiento a centros receptores a través de puntos de transbordo intermedios. Uno de los requerimientos del problema es que se conozca de antemano la manera en que se distribuirían las unidades de cada fuente i a cada destino j, de modo que pueda determinarse el costo correspondiente por unidad (Cij).

OBJETIVO El objetivo es determinar el plan para asignar y enviar por la mejor ruta las unidades de modo que se minimicen los costos totales.

INDICE

1. El problema de transbordo 2. Características 3. Un modelo general de programación lineal del problema de transbordo 3.1 Solución al problema de transbordo 4. Aplicaciones y conclusiones 5. Bibliografía

2. Características El problema de transporte (originalmente) solamente permite envíos que van directamente desde un punto de oferta hacia un punto de demanda. En muchas situaciones, se permite envíos entre punto de oferta o entre puntos de demanda; algunas veces, también puede haber puntos (llamados puntos de transbordo) a través de los cuales se puede transbordar bienes en su viaje desde un punto de oferta hacia un punto de demanda. Problemas de envío, con alguna o todas estas características son problemas de transbordo. Afortunadamente, se puede obtener la solución óptima para un problema de transbordo, al resolver un problema de transporte. Se define un punto de oferta como un punto que puede enviar bienes hacia un punto, pero que no puede recibir bienes de cualquier otro punto. De manera similar, un punto de demanda es un punto que puede recibir bienes de otros puntos, pero no puede enviar bienes hacia ningún otro punto. Un punto de transbordo es un punto que puede tanto recibir bienes de otros puntos como enviar bienes hacia otros puntos. A continuación se describe cómo se puede obtener una solución óptima de un problema de transbordo, resolviendo un problema de transporte: 1. Si es necesario, se añade un punto de demanda ficticio (con oferta de cero y

una demanda igual a la oferta en exceso) para balancear el problema. Los envíos hacia el punto ficticio y desde un punto hacia sí mismo, tendrán naturalmente un costo de envío igual a cero. Sea s la oferta total disponible. 2. Se construye un cuadro de transporte de la manera siguiente. Se necesitará un

renglón en el cuadro por cada punto de oferta y por cada punto de transbordo. Y se necesitará una columna por cada punto de demanda y por cada punto de transbordo. Cada punto de tendrá una oferta igual a su oferta original, y cada punto de demanda tendrá una demanda igual a su demanda original. Sea s la oferta total disponible. Entonces cada punto de transbordo tendrá una oferta

igual a (la oferta original del punto) + s y una demanda igual a (la demanda original del punto) + s. Esto asegura que cualquier punto de transbordo que es un abastecedor neto, tendrá una salida neta, igual a la oferta original del punto, y cualquier punto de transbordo que sea un recibidor neto tendrá una entrada neta igual a la demanda original del punto. Aunque no se sabe cuánto se enviará a través de cada punto de transbordo, se puede estar seguro de que la cantidad total enviada a través del punto no sea mayor que s. Esto explica porqué se suma s a la oferta y a la demanda en cada punto de transbordo. Al sumar las mismas cantidades a la oferta y a la demanda en cada punto de transbordo, se asegura que la salida neta de cada punto de transbordo será correcta y también se mantiene un cuadro de transporte balanceado. 3. Se aplican los algoritmos de solución inicial y del transporte para buscar una

solución óptima.