RESUMEN: Lectura 3: Modelo de Transporte

El modelo de transporte es una clase de programacin lineal que tiene que ver con transportar un
artculo desde sus fuentes, hasta sus destinos .El objetivo de este modelo matemtico es
determinar el programa de transporte que minimice el costo total de transporte y que al mismo
tiempo satisfaga los lmites de la oferta y la demanda.
Su estructura especial permite desarrollar un algoritmo de cmputo basado en el mtodo
SMPLEX, hace posible el desarrollo de un procedimiento de solucin, conocido como tcnica de
transporte, que es ms eficiente en trmino de ahorrar clculos.
Definicin del modelo de transporte
Hay m fuentes y n destinos diferentes, cada fuente y cada destino representados por un
nodo. Los arcos representan las rutas que enlazan las fuentes y los destinos. Cada arco que une
una determinada fuente con un determinado destino conduce dos clases de informacin: el costo
de transporte por unidad y la cantidad transportada
El objetivo del problema es determinar las incgnitas xij que minimicen el costo total de
transporte, y que al mismo tiempo satisfagan las restricciones de oferta y demanda en las
fbricas y en los depsitos respectivamente.
3.1.1. Fuentes y destinos
Busca determinar un plan de transporte de mercanca desde varias fuentes a varios destinos. Entre
los datos del modelo se cuentan:
Nivel de oferta en cada fuente y la cantidad de la demanda en cada destino.
El costo de transporte unitario de la mercanca de cada fuente a cada destino.
La suposicin bsica del modelo es que el costo de transporte en una ruta es directamente
proporcional al nmero de unidades transportadas
3.1.2. Sistemas balanceados y desbalanceados
Si xij representa la cantidad transportada desde la fuente i al destino j, entonces el modelo
general de programacin lineal que representa el modelo de transporte es el siguiente:
Se trata de
Minimizar z =
Z: funcin Objetivo
Es decir, hacer mnima la sumatoria de todos los productos que resultan de multiplicar la cantidad
transportada por cada ruta por el costo unitario de transporte en esa ruta, teniendo en cuenta que
si tenemos m fuentes y n destinos podemos tener m.n caminos diferentes de transporte.
3.1.3. Restriccin de Celdas
Esta minimizacin est sujeta a las siguientes restricciones:
La oferta en cada origen o fuente de produccin es el lmite mximo de la sumatoria de las
cantidades a transportar que salen desde este origen o fuente.
La demanda en cada destino es el lmite mnimo de la sumatoria de las cantidades a
transportar por las rutas que llegan a ese destino.
Condicin de no negatividad (no puede haber cantidades negativas de mercadera a ser
transportada).
Resumiendo: El primer conjunto de restricciones estipula que la suma de los envos desde una
fuente no puede ser mayor que su oferta; el segundo conjunto requiere que la suma de los envos
a un destino satisfaga su demanda.
El modelo que acabamos de describir implica que la oferta total
Debe ser cuando menos igual a la demanda total
Cuando la oferta total es igual a la demanda total La formulacin resultante recibe el nombre de
modelo de transporte equilibrado.