TRANSPORTE

Intriago Anthony
Len Katherine
Ortiz Zenith
Paucar Diana
Ponce Mary
Aldana Yessenia

Contenido
1.

Objetivo General........................................................................................... 2

2.

Objetivos Especficos.................................................................................... 2

3.

Antecedentes................................................................................................ 2

4.

Marco Terico................................................................................................ 3
4.1.

Definicin............................................................................................... 3

4.2.

Objetivo de Problemas de Transporte.....................................................3

4.3.

Caractersticas........................................................................................ 3

4.4.

Aplicacin............................................................................................... 3

4.5.

Representacin Grfica..........................................................................4

4.6. Formulacin del modelo de Problema de Transporte................................5

4.7. Variaciones de Problema de Trasporte......................................................5
4.8. Mtodos de Solucin................................................................................. 6
5.

Ejercicio........................................................................................................ 6

6.

Conclusiones................................................................................................. 8

7.

Recomendaciones......................................................................................... 8

8.

Preguntas formuladas en clase.....................................................................9

9.

Bibliografa.................................................................................................. 10

1. Objetivo General
Entender el modelo de transporte y sus aplicaciones a travs de la investigacin en
diversas fuentes acadmicas para darlos a conocer en clase.

2. Objetivos Especficos

Buscar fuentes bibliogrficas concernientes al tema.

Sintetizar la informacin encontrada.
Establecer las caractersticas esenciales de los problemas de transporte y
asignacin, as como las variantes de estos problemas.
Identificar cundo puede ser formulado un problema de manera que se ajuste a
uno de estos tipos de problemas.
Desarrollar ejercicios de aplicacin.

3. Antecedentes
El origen del modelo de transporte data del ao de 1941 en el que F. L.
Hitchcock present un estudio titulado "La distribucin de un producto desde diversos
orgenes a numerosas localidades". Se cree que esta investigacin fue la primera
contribucin para la resolucin de los problemas de transporte.- En 1947, T. C.
Koopmans present un estudio, sin ninguna relacin con el de Hitchcock, al que
llamo "Utilizacin ptima del sistema de transporte". Ambas aportaciones contribuyeron al
desarrollo de los mtodos de transporte que implican un nmero dado de orgenes y otros
de destinos. (Modelo de Transporte, 2015)
Aunque no todos los procesos de distribucin pueden incluirse dentro del modelo
general de la Programacin Lineal, hay dos clases de problemas de caractersticas bien
definidas y afines que pueden ser formulados y tratados dentro del marco de las
relaciones lineales: el problema de transporte y el problema de asignacin de recursos.

4. Marco Terico
4.1. Definicin
El problema de transporte surge con frecuencia en la planeacin de la distribucin de
productos y servicios desde varios sitios de suministro hacia varios sitios de demanda. La

cantidad de productos disponibles en cada locacin de suministro (origen), por lo general,

es limitada, y la cantidad de productos necesarios en cada una de varios sitios de
demanda (destinos) es un dato conocido. (Sweeney, 2011)

4.2. Objetivo de Problemas de Transporte

El objetivo es determinar el programa de transporte que minimice el costo total de
transporte y que al mismo tiempo satisfaga los lmites de oferta y la demanda. En el
modelo se supone que el costo de transporte es proporcional a la cantidad de unidades
transportadas en determinada ruta.

4.3. Caractersticas

Suposicin de requerimientos: cada origen tiene un suministro fijo de unidades,

donde este suministro completo tiene que distribuirse entre los destinos. De
manera similar, cada destino tiene una demanda fija de unidades, donde esta
demanda completa tiene que recibirse desde los orgenes.

Propiedades de soluciones factibles: un problema de transporte tendr

soluciones factibles si y slo la suma de sus recursos es igual a la suma de sus
demandas (equilibrio entre suministro total de todos los orgenes y la demanda
total de todos los destinos).

Suposicin de costo: el costo de distribuir unidades de cualquier origen a

cualquier destino dado es directamente proporcional al nmero de unidades
distribuidas. Por lo tanto, este costo es justo el costo unitario de distribucin por el
nmero de unidades distribuidas. (Eppen, 2000)

Los coeficientes de las variables, en las restricciones, son uno o cero.

Las cantidades demandadas deben ser iguales a las cantidades ofrecidas para
poder solucionar el modelo. (Ibarra, 2014)

4.4. Aplicacin
Aplicacin del modelo a la determinacin de la estructura optima de la financiacin de
la empresa: El establecimiento del programa financiero comprende dos fases:
Primera fase: Determinacin para cada periodo de las necesidades de financiacin. A
partir de los programas y presupuestos de actividades y de inversiones, calcular el valor
de los medios necesarios.
Segunda fase: Definir para cada periodo de qu modo sern satisfechas las
necesidades; analizando los medios de financiacin disponibles, su capacidad y su coste.
(Castro, 2011)

4.5. Representacin Grfica

REPRESENTACIN DE RED DEL PROBLEMA DE TRANSPORTE

La representacin grfica se llama red en la que se determina: los suministros,,

costos unitarios, demanda.
Los crculos se conocen como nodos y las lneas que conectan los nodos son los
arcos.
Cada origen y destino se representan por medio de un nodo y cada ruta de envo
posible se idntica mediante un arco.
La cantidad del suministro se escribe al lado de cada nodo de origen y la cantidad
de la demanda se escribe al lado de cada nodo de destino. Los productos embarcados
desde los orgenes a los destinos representan el ujo en la red. Observe que la direccin
del ujo (desde el origen al destino) se indica mediante echas.

4.6. Formulacin del modelo de Problema de Transporte

a) Definir claramente las variables de decisin y expresarlas simblicamente.
b) Definir claramente la Funcin Objetivo y las restricciones y expresarlas
matemticamente como funciones lineales. (Prawda, 2004)

Para mostrar el modelo general de programacin lineal para un problema de transporte

con m orgenes y n destinos, utilizamos la notacin:
xij = cantidad de unidades enviadas desde el origen i al destino j
cij = costo unitario de envo desde el origen i al destino j
si = suministro o capacidad en unidades en el origen i
dj = demanda en unidades en el destino j
El modelo de programacin lineal general es el siguiente:

Xij> 0 es una restriccin de no negatividad de las variables. Se le considera

siempre presente como una condicin natural en cualquier modelo lineal.
Siendo m el nmero de restricciones de oferta y n el nmero de restricciones de
demanda, en un Modelo de Transporte existir siempre, m x n variables en total.

4.7. Variaciones de Problema de Trasporte

El suministro total no es igual a la demanda total
Con frecuencia el suministro total no es igual a la demanda total.
Si el suministro total excede a la demanda total, no es necesaria ninguna
modicacin en la formulacin de programacin lineal. El exceso de suministro aparecer
como una holgura en la solucin de la programacin lineal.
La holgura para cualquier origen particular puede interpretarse como la oferta sin
usar o la cantidad no enviada desde el origen. Si el suministro total es menor que la
demanda total, el modelo de programacin lineal de un problema de transporte no tendr
una solucin factible.
En este caso, modicamos la representacin de red al aadir un origen cticio con
un suministro igual a la diferencia entre la demanda total y el suministro total. Con la
adicin del origen cticio y un arco desde el origen cticio a cada destino, el modelo de
programacin lineal tendr una solucin factible. A cada arco que sale del origen cticio se
asigna un costo unitario de cero, de modo que el valor de la solucin ptima para el
problema modicado representar el costo de envo de las unidades que en realidad se
enviaron (no se harn envos reales desde el origen cticio). Cuando se implementa la

solucin ptima, los destinos que muestran envos recibidos desde el origen cticio sern
los destinos que experimentarn un dcit en la demanda insatisfecha.
Funcin objetivo de maximizacin
En algunos problemas de transporte, el objetivo es encontrar una solucin que
maximice las utilidades o los ingresos. Usando los valores para las utilidades o ingresos
por unidad como coecientes de la funcin objetivo, resolvemos sencillamente un
programa lineal de maximizacin en vez de minimizacin. Este cambio no afecta a las
restricciones.
Capacidades de ruta o mnimos de ruta
La formulacin de programacin lineal del problema de transporte tambin puede
aceptar capacidades o cantidades mnimas para una o ms de las rutas.
Rutas inaceptables
Establecer una ruta desde todos los orgenes a todos los destinos tal vez no sea
posible. Para manejar esta situacin, sencillamente se omite el arco correspondiente de la
red y se elimina la variable que corresponde a la formulacin de programacin lineal.

4.8. Mtodos de Solucin

Esquina noroeste: la primera eleccin X11, es decir, se inicia la asignacin por la
esquina noroeste de tabla. Luego se desplaza a la columna de la derecha si todava
quedan recursos en ese origen. De lo contrario se mueve al reglo debajo hasta realizar
todas las asignaciones.
Costo Mnimo: se fundamenta en la asignacin a partir del costo mnimo de
distribuir una unidad. Primero se identifica este costo se realiza la asignacin de recursos
mxima posible y luego se identifica el siguiente costo menor realizando el mismo
procedimiento hasta realizar todas las asignaciones.
Mtodo de asignacin de Vogel: para cada fila y columna, se calcula su diferencia,
que se define como la resta entre el costo unitario ms pequeo y el costo menor que le
sigue en ese rengln o columna. En la fila o columna con la mayor diferencia, se asigna al
menor costo unitario. Los empates se pueden romper de manera arbitraria. (Bretn, 2004)

5. Ejercicio
PROBLEMA DE TRANSPORTE
Una empresa energtica ecuatoriana dispone de cuatro plantas de generacin
para satisfacer la demanda diaria elctrica en cuatro ciudades, Quito, Guayaquil,
Cuenca y Ambato. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de ,
Quito, Guayaquil, Cuenca y Ambato son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW

entre cada planta y cada ciudad son los registrados en la siguiente tabla.
Guayaq
uil

Quito
Planta
1
Planta
2
Planta
3
Planta
4

Cuenca

Ambato

Formule un modelo de programacin lineal que permita satisfacer las necesidades

de todas las ciudades al tiempo que minimice los costos asociados al transporte.

Anlisis:
En este modelo podemos observar que el costo ptimo para minimizar los costos de
transporte es de 620 dlares que se dividen en 25 dlares para la planta 1 en Quito,
45 dlares para la planta 4 en Quito, 40 dlares para la planta 1 en Guayaquil, 10
dlares para la plata 1 en Cuenca, y 60 dlares para la planta 3 en esta misma ciudad
y por ltimo 5 dlares para la planta 1 en Ambato y 30 dlares para la planta 2 en esta
misma ciudad.

6. Conclusiones

El problema de transporte tiene como objetivo minimizar los costos de traslado de

bienes y servicios desde su origen a su lugar de origen.

El problema general del transporte se refiere a la distribucin de mercanca desde

cualquier grupo de centros de suministro, denominados orgenes (fuentes), hasta
cualquier grupo de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin.

Este mtodo se utiliza buscando una ruta de distribucin que optimice algn
objetivo, este puede ser minimizar de la mejor forma los gastos o maximizar las
utilidades.

Este tipo de problemas es una aplicacin clsica de los modelos de programacin

lineal debido a que nos permiten abordar problemas de naturaleza real y
adicionalmente se puede incorporar elementos que hacen ms compleja la
representacin a travs de un modelo de optimizacin pero que sin embargo en la
mayora de los casos resulta ms realista

7. Recomendaciones

El problema de transporte es muy recomendable usar debido a que gracias a l

podemos resolver inquietudes en las que se involucra la maximizacin de
utilidades e ingresos y minimizacin del costo del abastecimiento a una serie de
puntos de demanda a partir de un grupo puntos de oferta posiblemente de

distinto nmero, teniendo en cuenta los distintos precios de envo de cada punto
de oferta a cada punto de demanda.

Es importante tener en cuenta que se deben cumplir dos condiciones para poder
resolver el problema de transporte las cuales son que la funcin objetivo y las
restricciones deben ser lineales y que el total de unidades que salen en origen
debe ser igual al total de unidades que entran en destino

8. Preguntas formuladas en clase

CUNDO SE ORIGINA EL MODELO DE RANSPORTE Y POR QUIEN?

Se origina en la dcada de los 40`s por R.L. Hitchcook

MEDIANTE QUE MODELO SE PUEDE REPRESENTAR EL PROBLEMA

DE TRANSPORTE?
Se puede representar con dos modelos: lineal y mtodo simplex

CULES SON LOS METODOS DE SOLUCION DEL PROBLKEMA DE

TRANSPORTE QUE SE PUEDEN UTILIZAR?
Existen tres mtodos para resolver el problema: Esquina noroeste, Costo
mnimo y mtodo de asignacin de Vogel.

EN QU CONSISTE EL PROBLEMA DE TRANSPORTE?

Decidir cuantas unidades trasladar desde ciertos puntos de origen a
ciertos puntos de destino

EL PROBLEMA DE TRANSPORTE CONSIDERA MAXIMIZAR O

MINIMIZAR LOS COSTOS?
Minimizar costos de transporte

CULES SON LAS CARACTERISTICAS DEL PROBLEMA DE

TRANSPORTE?
o
Suposicin de requerimientos
o
Propiedades de soluciones factibles
o
Suposicin de costo
o
Los coeficientes de las variables, en las restricciones, son uno o
cero.
o
Las cantidades demandadas deben ser iguales a las cantidades
ofrecidas para poder solucionar el modelo

EN EL PROBLEMA DE TRANSPORTE QUE REPRESENTA LA OFERTA

Y QUE REPRESENTA LA DEMANDA?
La oferta representa al origen
La demanda representa al destino

SI LA OFERTA SUPERA A LA DEMANDA TOTAL QUE SE DEBE

HACER?
Se debe balancear el problema incorporando un punto de demanda
artificial

CULES SON LOS PASOS PARA LAFORMULACION DEL PROBLEMA

DE TRANSPORTE?
o Definir claramente las variables de decisin y expresarlas
simblicamente.
o Definir claramente la Funcin Objetivo y las restricciones y
expresarlas matemticamente como funciones lineales

9. Bibliografa
Bretn, T. (2004). Investigacin Operativa. Madrid: entro de estudios Ramn
Areces S.A.
Castro, A. (11 de 02 de 2011). Programacin Lineal de Transporte. Obtenido de
http://es.slideshare.net/castrov/programacin-lineal-de-transporte
Eppen, G. (2000). Investigacin de Operaciones en la Ciencia Administrativa.
Mxico: ISBN.
Ibarra, D. (2014). Usos y Aplicaciones de los Modelos de Transporte.
Mendoza, G. T. (2004). MODELO DE TRANSPORTE. En P. EDUCATION,
Investigacin de Operaciones, 7a. edicin (pg. 848). Mxico,:
PRETENTICE HALL, INC.
Modelo de Transporte. (11 de 07 de 2015). Obtenido de
http://investigacion.operaciones.tripod.com/transp.html
Prawda, J. (2004). Mtodos y Modelos de Investigacin de Operaciones. Mxico:
ISBN.
Sweeney, A. (2011). Mtodos Cuantitativos para los negocios. Mxico: Cengage
Learning Editores, S.A.