UNIVERSIDAD NACIONAL ABIERTA

DIRECCIN DE INVESTIGACIN Y POSTGRADO

MAESTRIA EN ADMINISTRACION DE NEGOCIOS
MTODOS CUANTITATIVOS EN LA GESTIN DE UNA EMPRESA

Trabajo Grupal N 4
Programacin lineal: mtodos de transporte y asignacin
Profesor:
Nelson Camarillo

Realizado por:
Jane Magdalena Mathison Jimnez
Luis Eduardo Mrquez Brazn
Marielis Jos Martnez Barreto
Zaida Carolina Rassi Escorche.

Octubre, 2015

INTRODUCCIN
Las redes de transporte de bienes (mercanca) nacen de la necesidad de trasladar los
bienes de consumo desde su punto de produccin (empresa) hasta el mercado (clientes). En
la distribucin, la mercanca puede ser transportada con varios tipos de transporte y puede
realizar varias paradas en almacenes hasta llegar a su destino final. La construccin de la
red de transporte condiciona los costes de distribucin de la mercanca as como la
planificacin y organizacin temporal de la cadena de suministro de los productos al
mercado.
Un hecho que ha reorientado el transporte de mercancas ha sido las empresas
dedicadas exclusivamente a los servicios de transporte. En las redes de distribucin
tradicionales, la empresa de produccin organiza y gestiona sus propias redes de transporte,
de forma que realiza los envos de transporte desde un nmero limitado de sus plantas de
produccin hasta cada cliente o mercado. Sin embargo, las ineficiencias de estas redes por
las asimetras de los envos, su variacin temporal o los altos costes de inversin necesarios
para vehculos o recursos han producido la externalizacin de la distribucin de sus
productos a empresas tercerizadas, las cuales, prestan servicios de transporte y distribucin
a varias empresas de produccin, por lo que una misma ruta de transporte podr ser
compartido por varios clientes. El efecto directo de este modo de operacin y servicio es la
posibilidad de consolidar una mayor cantidad de carga en cada trayecto de la red, por lo que
es factible utilizar vehculos de gran capacidad y con costes unitarios menores.
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, por lo general, es
limitada, y la cantidad de productos necesarios en cada una de varios sitios de demanda es
un dato conocido. El objetivo usual en un problema de transporte es minimizar el costo de
enviar mercanca desde el origen a sus destinos, el cual plasmaremos mediante el
planteamiento del problema y su resolucin. La presente investigacin tiene como finalidad
resolver un caso de estudio y obtener la solucin optima mediante la aplicacin de
algoritmos de asignacin y transporte.

PLANTEAMIENTO DEL PROBLEMA

La corporacin de microprocesadores porttiles para Amrica Latina y el Caribe
posee tres plantas de ensamblaje en su mercado meta. La primera, se encuentra localizada
en Ciudad de Mxico, con una produccin mensual de 1700 unidades; la segunda, ubicada
en Brasilia, con una capacidad de produccin mensual de 2000 unidades y la tercera, en
Santiago de Chile, que posee una capacidad de produccin mensual de 1700 unidades. Los
microprocesadores porttiles son vendidos a travs de tiendas al mayor, distribuidas desde
Mxico hasta la Patagonia. Para los prximos 90 das, la tienda que est en Guadalajara ha
colocado un pedido de 1700 unidades; la de Caracas, pide 1000 unidades; la de Rio de
Janeiro 1500 unidades y la situada en Bogot, 1200 unidades. El costo de envo porttil
desde las plantas de ensamblado a cada una de las tiendas sealadas se presenta en la
siguiente tabla:

PLANTAS

TIENDAS (COSTOS DE ENVO) MENSUAL

GUADALAJAR

CARACAS

RIO DE

A
CIUDAD DE

BOGOT

JANEIRO

BRASILIA

10

SANTIAGO DE

1700

1000

1500

1200

MXICO

CHILE
PEDIDO

PLANTAS

CAPACIDAD DE PRODUCCIN
MENSUAL

CIUDAD DE

1700

MXICO
BRASILIA

2000

SANTIAGO DE

1700

CHILE
TOTAL

5400

Tabla 1. Costos de envo y capacidad de produccin mensual

Representacin en red del problema de Transporte de La corporacin de

microprocesadores porttiles para Amrica Latina y el Caribe.

Figura 1. Representacin de Plantas, Rutas de Distribucin y Centros de Distribucin

El problema de transporte surge con frecuencia en la distribucin de los productos

su control y planificacin, desde varias plantas a varias tiendas. La cantidad de productos
en las plantas (origen), por lo general es limitada, y la cantidad demandada (destino) en las
diversas tiendas es conocida. El objetivo primordial es minimizar los costos de transporte
para que la mercanca llegue del origen al destino.

En este diagrama de distribucin tenemos 3 plantas (origen) y 4 tiendas (destinos),

el pronstico de la demanda mensual es el siguiente:
A la gerencia le gustara determinar cunto de su produccin debe enviarse desde
cada planta a cada centro de distribucin. La figura 1 muestra las 12 rutas de distribucin
que la corporacin de microprocesadores porttiles para Amrica Latina y el Caribe puede
utilizar. Una grfica como esta se llama red; 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 identifica mediante un arco. La cantidad de
suministro est escrita al lado de cada nodo de origen y la cantidad demandada por cada
tienda est descrita al lado de cada nodo de destino. Los productos embarcados los orgenes
a los destinos representan el flujo en la red. Obsrvese que la direccin del flujo se indica
mediante flechas.
Para este problema el objetivo es determinar las rutas y la cantidad que se enviar
por cada una de ellas para lograr el mnimo costo de transporte. El costo para cada unidad
embarcada en cada ruta se proporciona en la tabla 1 y se muestra en cada arco de la figura
1.
1. Formule el modelo matemtico correspondiente, identificando la funcin objetivo, las
restricciones de capacidad, de demanda y las lgicas.
Para resolver este problema de transporte se puede utilizar un modelo de
programacin lineal. Utilizamos variables de decisin de doble subndice, en los cuales x11
indica la cantidad de unidades enviadas desde el origen 1 (Ciudad de Mxico) al destino 1
(Guadalajara), x12 denota la cantidad de unidades enviadas desde el origen 1 (Guadalajara)
al destino 2 (Caracas), etc. En general las variables de decisin para un problema de
transporte que tiene m orgenes y n destinos se escriben como sigue:
Xij= cantidad de unidades enviadas desde el origen i al destino j donde i = 1,2,,m
y j = 1,2,, n

Como el objetivo del problema de transporte es minimizar los costos de transporte

total, podemos utilizar los datos de costos de la tabla 1 o los arcos de la figura 1 para
desarrollar las siguientes expresiones de costo:
Minimizar Z = 5X11 + 3X12+2X13+6X14+4X21+7X22+8X23+10X24+6X31+5X32+3X33+8X34
Sujeto a:

X11 + X12+X13+X14 = 1700 (Oferta Capacidad Ciudad de Mxico)

X21 + X22+X23+X24 = 2000 (Oferta Capacidad Brasilia)
X31 + X32+X33+X34 = 1700 (Oferta Capacidad Santiago de Chile)
Xij>=0
i= 1,2,3 equivale cada una de las plantas.
j= 1,2,3,4 equivale a cada una de las tiendas.

La suma de estas expresiones proporciona la funcin objetivo que muestra el costo

de transporte total para la corporacin de microprocesadores porttiles para Amrica Latina
y el Caribe. Los problemas de transporte necesitan restricciones debido a que cada origen
tiene un suministro limitado y cada destino tiene un requerimiento de demanda.
Consideramos primero las restricciones de la oferta. La capacidad de la planta de Ciudad de
Mxico es 1700 unidades.
Con la cantidad total de unidades enviadas desde la planta de Ciudad de Mxico
expresada como x11 _ x12 _ x13 _ x14, la restriccin del suministro para la planta de
Ciudad de Mxico es x11.
Todas las restricciones son ecuaciones porque la oferta total desde los tres orgenes
es igual a la demanda total en los cuatro (4) destinos.
Oferta: 1700 + 2000+ 1700 = 5400
Demanda: 1700 + 1000 + 1500 + 1200 =5400

El modelo de transporte viene dado por:

Guadalajara
5

C.de Mxico

X11

Caracas
3
X12

Brasilia
X21

10

2000

1700

X24

X32

1700

Oferta
1700

X14

X23

6
X31

7
X22

Santiago

Bogot

X13

Demanda

Rio de Janeiro

X33
1000
1500
Tabla 2. Modelo de transporte

X34
1200

2. Encuentre la solucin ptima mediante uno de los algoritmos de transporte.

Se utiliz el mtodo de aproximacin de Vogel (MAV), es un mtodo que estudia y
analiza los costos de transporte tanto de materia prima como de productos terminados,
siendo este un mtodo heurstico, que se basa en encontrar una solucin de calidad
aceptable mediante la exploracin de una parte del universo de todas soluciones posibles,
permitiendo la resolucin de problemas de transporte, capaz de alcanzar una solucin
bsica no artificial de inicio y produce mejores resultados iniciales que otros mtodos con
el mismo fin. Se realiz la aplicacin de este mtodo obteniendo el resultado optimo en una
(1) iteracin.
Iteracin

Obj Val =

23100

Destino 1

Destino 2

Destino 3

Guadalajar

Caracas

Rio

a
V1=0.0

V2=3.0

Janeiro
V3=1.0

Destino 4

Oferta

1
Nombre:

5.0
Origen 1

Ciudad de
Mxico

U1= 0.0

-5.0

3.0
1000
0.0

4.0
Origen 2

Brasilia

U2= 4.0

Santiago

U3= 2.0
Demanda

Bogot
V=6.0

2.0
-1.0

6.0

0.0

7.0
0.0

8.0
-3.0

5.0
0.0
1000

1700

10.0
300

2000

0.0
3.0

8.0

1500
-4.0
1700

700
0.0

1700
6.0

Origen 3

de

0.0

200
0.0

1500

Tabla 3. Solucin ptima aplicando el mtodo de Vogel

1200

1700

El coste mnimo asociado se calcula como:

Cdad. de Mxico

Guadalajara
5

Caracas
3

1000

Brasilia

Origen
Ciudad de Mxico
Ciudad de Mxico
Brasilia
Brasilia
Santiago
Santiago

0
6

10

2000

1700

300

1500
1000
1500
Tabla 4. Calculo de costo mnimo

Destino
Caracas
Bogot
Guadalajara
Bogot
Rio de Janeiro
Bogot

Oferta
1700

700
8

1700

Bogot
2

1700
Santiago
Demanda

Rio de Janeiro

Demanda
1000
700
1700
300
1500
200

200
1200

Costo Unitario
3
6
4
10
3
8

Costo Mnimo Obtenido

Costo Total
3000
4200
6800
3000
4500
1600

23100

Tabla 5. Resumen Solucin ptima

La comparacin de esta formulacin de programacin lineal con la red de la figura 1

conduce a varias observaciones. Toda la informacin necesaria para la formulacin de
programacin lineal est en la red. Cada nodo tiene una restriccin y cada arco tiene una
variable. La suma de las variables que corresponden a los arcos desde un nodo de origen
debe ser menor o igual que el suministro del origen y la suma de las variables
correspondientes a los arcos en un nodo de destino debe ser igual a la demanda del destino.
Resolvimos el problema de la corporacin y la solucin muestra que el costo de
transporte total mnimo es de 23100. Los valores para las variables de decisin muestran las
cantidades a enviar por cada ruta. Por ejemplo, con x11 _ 1000, deben enviarse 1000
unidades de Ciudad de Mxico a Caracas, y con x11 _ 700, deben enviarse 700 unidades de
Ciudad de Mxico a Bogot. Otros valores de las variables de decisin indican las
cantidades de envo y las rutas restantes. La tabla 4 muestra el programa de transporte de
costo mnimo y la tabla 5 resume la solucin ptima en la red. As mismo podemos
observar el diagrama de distribucin en la figura 2.

3. Construya el diagrama de distribucin para la corporacin microprocesadores

porttiles para Amrica Latina y el Caribe, identificando las variables implicadas, que
indiquen cuantas computadoras sern enviadas desde cada planta a cada tienda al
mayoreo.

Ofert
a
17
00

Ciudad
De
Mxico

100
0

17
00

CARACAS

700
300

20
00

Tienda

Brasili
a

Santia
go de
Chile

170
0
200
150
0

BOGOT

GUADALAJA
RA

RIO DE
JANEIRO

Deman
da
10
00

Cos
to
30
00

12
00

88
00

17
00

68
00

15
00

45
00

Figura 2. Construya el diagrama de distribucin para la corporacin microprocesadores porttiles para

Amrica Latina y el Caribe

Luego de aplicar el mtodo de Vogel y obtenida la solucin ptima podemos

representar la cantidad de computadoras a enviarse a cada planta mediante un diagrama de
distribucin. En este podemos observar las variables necesarias como las ofertas por
plantas, las demandas de las tiendas y el envo de las computadoras y la cantidad as como
tambin los costos asociados a estos envos. Cabe destacar que todos estos datos fueron
obtenidos de la aplicacin de mtodos y pasos de las dos preguntas anteriores.
4. Emita una opinin razonada sobre la importancia de esta unidad en el proceso de
toma de decisiones y el aprendizaje derivado en el contexto gerencial.
Los problemas de transporte encontrados tanto en la realidad como en la prctica
por lo general conducen a programas lineales que debemos aprender a manipular, no son

imposibles aquellos problemas de transporte con 100 orgenes y 100 destinos. Un problema
de este tipo involucrara 10.000 variables. Sin embargo, existen otras variables dentro de
estos problemas como son los costos de distribucin y asignaciones de mercanca a los
diversos destinos, de relevancia para la empresa, que siguiendo los modelamientos
necesarios, a partir de la solucin e interpretacin del problema de transporte, ya sea de
materia prima o de productos terminados, nacional o internacionalmente, permite observar
y manejar las diversas variables para optimizar la toma de decisiones en un momento
determinado minimizando costos y abultando las ganancias obtenidas por medio de una
optimizacin de resultados, obtenidos de un estudio riguroso y preciso de los movimientos
a realizar dentro de la empresa en cuanto a movilizacin, distribucin y asignacin de
mercanca ya sea materia prima o producto terminado.
Cabe destacar que los problemas de asignacin y transporte muchas veces no tienen
una solucin nica sino que pueden tener soluciones alternativas (en la cantidad de envos
de los productos o materia prima), pero manteniendo el mismo costo mnimo. Esto permite
a los gerentes poder planificar una mejor distribucin dependiendo de la ubicacin de sus
diferentes tiendas y plantas.

REFLEXIONES FINALES
La demanda de servicio en un territorio influye directamente en las estrategias a
seguir para cubrir los puntos de demanda mediante la distribucin de transporte por medio

de una red y en consecuencia, la topologa de la red de almacenes, centros de consolidacin

y delegaciones de la empresa logstica, aunado a ello se encuentra el crecimiento de los
intercambios internacionales y la distribucin geogrfica de los mercados, donde los
transportes desempean un papel fundamental dentro de las operaciones de una empresa.
La estrategia ptima a aplicar en un sistema de distribucin debe responder a un
balance de los distintos costes logsticos que actan: los costes de transporte, costes de
inventario (fijos o en trnsito) y costes de manipulacin y de amortizacin asociados a los
almacenes y centros de consolidacin, a su vez se deber tomar en cuenta las cantidades de
produccin y las cantidades demandadas de mercancas.
Los costos de envo y capacidad de produccin se analizan bajo diversas estrategias
que varan de acuerdo al tipo de empresa o mercanca ofertada, con distintas estrategias que
permitan minimizar los costos de transporte y optimizar las entregas demandadas
obteniendo la resolucin del problema deseado mediante los modelos de transporte
aplicados para tal fin.
El modelo de transporte, estudiado es el ms utilizado en casos de problemas de
transporte, generando una solucin ptima, por medio de un algoritmo matemtico y
dinmico siendo objetivo en la realidad proyectada dentro del marco de toma de decisiones
gerenciales orientado al dinamismo del da a da en los procesos operativos de una empresa.
El clculo del costo mnimo, es mucho ms sencillo que otros mtodos utilizados,
porque se trata simplemente de la asignacin de la mayor cantidad de unidades posibles
(sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz
hasta finalizar el mtodo.

REFERENCIAS BIBLIOGRFICAS
Carro R. (2009). Investigacin de Operaciones en Administracin.

Durn D (1999). Anlisis de los mtodos de transporte en la localizacin de empresas y su

aplicacin en la incertidumbre. Universidad de Barcelona (Espaa).
Eppen G. D, Gould F.J, Schmidt. C.P, Moore Jeffrey H y Weatherford Larry H.
Investigacin de Operaciones en la Ciencia Administrativa.5 Edicin.
Sweeney A, Camm W. Mtodos Cuantitativos para los Negocios. Editores, S.A. de C.V
una compaa de Cengage Learning, Inc. 11va Edicin