FACULTAD DE ADMINISTRACIN Y NEGOCIOS

ESCUELA PROFESIONAL DE ADMINISTRACN

DE EMPRESAS
Informe final del trabajo de investigacin titulado:
MODELO DE TRANSPORTES EN EL AMBITO
ADMINISTRATIVO

PRESENTADO POR:
INFANTE EGUILUZ, CAROLINE (ADE)
NAVARRO CANAZAS, MONICA (ADE)
RIVEROS BARRIOS, BRIGGYDH (MKT)
PROFESOR ASESOR:
DIEGO FERNANDEZ GAMBARINI

AREQUIPA PER
2014

Contenido
INTRODUCCIN .............................................................................................................................. 3
Captulo I: Problema de la investigacin ......................................................................................... 4
1.1.

Descripcin del problema: .................................................................................................. 4

1.2.

Formulacin del Problema: ................................................................................................. 5

1.3.

Interrogantes de investigacin:........................................................................................... 5

1.4.

Objetivos del problema ....................................................................................................... 5

1.4.1.

Objetivo general .............................................................................................................. 5

1.4.2.

Objetivos especficos: ...................................................................................................... 5

1.5.

Justificacin del problema................................................................................................... 6

1.6.

Marco terico ...................................................................................................................... 7

1.6.1.

Antecedentes: ................................................................................................................. 7

1.6.2.

Trminos bsicos ........................................................................................................... 10

1.6.3.

Bases tericas : .............................................................................................................. 11

CASOS PRACTICOS ......................................................................................................................... 23

CONCLUSIONES ............................................................................................................................. 29
BIBLIOGRAFIAS .............................................................................................................................. 30
ANEXOS ......................................................................................................................................... 32

MODELO DE TRANSPORTES

INTRODUCCIN
Nuestro trabajo de investigacin presenta el modelo de transportes que desde el punto de
vista gerencial es un tema de gran importancia ya que tiene que ver con la seleccin de
rutas entre plantas de fabricacin y bodegas de distribucin o entre bodegas de distribucin
regional y puntos de distribucin local.

Mediante nuestro trabajo se pretende dar a conocer el concepto del modelo de transporte, y
como la gerencia utiliza este mtodo buscando una ruta de distribucin que optimice algn
objetivo, este puede ser minimizar de la mejor forma sus gastos o maximizar lo ms posible
sus utilidades.
Para ello se utilizara herramientas de documentaciones, y base de datos de fuentes,
nacionales y locales en el ciberespacio empresarial. La informacin encontrada ya sea
verdica y no verdica.
En conclusin sabemos que el modelo de transporte estudia la distribucin de un producto
homogneo desde un conjunto de fbricas a un conjunto de almacenes o puntos de venta de
modo que se satisfagan las demandas de los almacenes y no se superen las disponibilidades
de las fbricas, con coste mnimo.

MODELO DE TRANSPORTES

Captulo I: Problema de la investigacin

1.1.

Descripcin del problema:

Hoy en la actualidad la administracin ha tenido grandes cambios por la aceleracin
y crecimiento global por tanto se toma decisiones mediante diferentes procesos que
ayudan alcanzar sus objetivos, una de las herramientas que presentamos es el modelo
de transportes que forja y ayuda al administrador de hoy en da; teniendo en cuenta
que este modelo es un problema de optimizacin de redes donde debe determinarse
como hacer llegar los productos desde los puntos de existencia hasta los puntos de
demanda, minimizando los costos de envi. Por ello un administrador debe determinar
la mejor forma de cmo hacer llegar los productos de sus diversos almacenes a sus
consumidores, con el fin de satisfacer a los clientes y a un costo mnimo.

Adems el sistema de modelos de transportes es una herramienta de anlisis y simulacin

que sirve para analizar la situacin actual del sector transporte y para realizar proyecciones a
mediano plazo y verificar el impacto de cambios en la infraestructura vial, sobre el sistema
de transporte nacional.
Existen muchos programas informticos en el mundo que permiten desarrollar y aplicar
modelos de este tipo. Cabe destacar, sin embargo, la diferencia entre el modelo de
transporte.
En el mbito de la planificacin de transportes, el modelo es una serie de relaciones,
ecuaciones o algoritmos utilizados para describir la incidencia de una serie de caractersticas
socioeconmicas de la poblacin o la regin en un servicio, como podra ser el tipo de viajes
o la movilidad.
Por lo tanto nuestro trabajo de investigacin se basa y detalla esta herramienta muy
importante para la administracin de diferentes organizaciones vinculadas al modelo.

MODELO DE TRANSPORTES

1.2.

Formulacin del Problema:

El modelo de transportes en el mbito de la administracin.; el mbito de la
planificacin de transportes, el modelo es una serie de relaciones, ecuaciones o
algoritmos utilizados para describir los hechos

de una serie de caractersticas

socioeconmicas de la poblacin o la regin en un servicio, como podra ser el tipo de

viajes o la movilidad.

1.3.

Interrogantes de investigacin:

Cmo se aplica el modelo de transportes en el mbito de la administracin?

Cul es la importancia del modelo de transportes?

Cules con los tipos de modelos de transportes?

Qu diferencias hay entre los mtodos de transporte?

1.4.

Objetivos del problema

1.4.1. Objetivo general

Conocer y analizar la aplicacin del modelo de transportes en el mbito de la
administracin.
1.4.2. Objetivos especficos:

Conocer y analizar la importancia del modelo de transportes.

Determinar los mtodos de modelos de transportes.

Identificar las diferencias hay entre los mtodos de transporte.

MODELO DE TRANSPORTES

1.5.

Justificacin del problema

El modelo de transporte busca determinar un plan de transporte de una mercanca de
varias fuentes a varios destinos a menor costo. Nuestro trabajo de investigacin est
realizado con El objetivo de determinar la cantidad que se enviar de cada fuente,
almacn, plantas

a cada destino, tal que se minimice el costo del transporte total.

Porque es beneficioso en las empresas reducir sus costos mediante tcnicas, ya que
algunas organizaciones no estn muy enteradas de estas tcnicas y gastan mucho en
transporte y hacen una mala distribucin de entrega

a los distribuidores y terminan

gastando ms de lo debido
Nuestro trabajo de investigacin va ms que todo a las empresas que recin empiezan
para que puedan minimizar y saber distribuir sus costos.

En el siguiente trabajo de investigacin lo realizaremos debido a conocer la aplicacin

del modelo de transportes en el mbito de la administracin, donde se sabe que el
modelo de transporte busca determinar un plan de transporte de una mercanca de
varias fuentes a varios destinos a menor costo. Que tiene como objetivo de determinar
la cantidad que se enviar de cada fuente, almacn, plantas a cada destino, tal que se
minimice el costo del transporte total. Es beneficioso en las empresas reducir sus
costos mediante tcnicas, ya que algunas organizaciones no estn muy enteradas de
estas tcnicas y gastan mucho en transporte y hacen una mala distribucin de entrega
a los distribuidores y terminan gastando ms de lo debido.
La finalidad de este trabajo de investigacin es dar a Conocer y analizar la aplicacin
del modelo de transportes en el mbito de la administracin, basndonos en las bases
tericas, documentales y bibliografas que ya fueron realizados. De esta manera
generar conocimiento a nuestros compaeros de la universidad tecnolgica del Per y
pblico en general difundindose en nuestro entorno.
Tomando como los principales indicadores del modelo de transportes ejercicios de
aplicacin en la ciencia dela administracin de hoy.

MODELO DE TRANSPORTES

1.6.

Marco terico

1.6.1. Antecedentes:
Ttulo: RESEA HISTRICA DE IO
Fuente: www.fing.edu.uy
Procedencia: Universidad de la Repblica Oriental de Uruguay
Autor: Ing. Juan
Ao: Febrero 5 del 2013
Resumen:
El trmino Investigacin Operativa se utiliza por primera vez en el ao 1939 durante la 2da
Guerra Mundial, especficamente cuando surge la necesidad de investigar las operaciones
tcticas y estratgicas de la defensa area, ante la incorporacin de un nuevo radar, en
oportunidad de los ataques alemanes a Gran Bretaa. El avance acelerado de la tecnologa
militar hace que los ejecutivos y administradores militares britnicos deban recurrir a los
cientficos, en pos de apoyo y orientacin en la planificacin de su defensa. El xito de un
pequeo grupo de cientficos que trabajaron en conjunto con el ejecutivo militar a cargo de
las operaciones en la lnea, deriv en una mayor demanda de sus servicios y la extensin
del uso de la metodologa a USA, Canad y Francia entre otros. Sin embargo, el origen de
la Investigacin Operativa puede considerarse como anterior a la Revolucin Industrial,
aunque fue durante este perodo que comienzan a originarse los problemas tipo que la
Investigacin Operativa trata de resolver. A partir de la Revolucin Industrial y a travs de
los aos se origina una segmentacin funcional y geogrfica de la administracin, lo que da
origen a la funcin ejecutiva o de integracin de la administracin para servir a los intereses
del sistema como un todo.
La Investigacin Operativa tarda en desarrollarse en el campo de la administracin
industrial. El uso de la metodologa cientfica en la industria se incorpora al principiar los
aos 50, a partir de la 2da Revolucin Industrial, propiciada por los avances de las
Comunicaciones, y la Computacin, que sientan las bases para la automatizacin, y por
sobre todo por el florecimiento y bienestar econmico de ese perodo. Los primeros
desarrollos de esta disciplina (IO) se refirieron a problemas de ordenamiento de tareas,
reparto de cargas de trabajo, planificacin y asignacin de recursos en el mbito militar en
MODELO DE TRANSPORTES

sus inicios, diversificndose luego, y extendindose finalmente a organizaciones

industriales, acadmicas y gubernamentales

Ttulo: UN POCO DE HISTORIA

Fuente: ing.sanchez.tripod.com
Procedencia: Universidad Hispanoamericana- Escuela de Ingeniera industrial
Autor: Ing. Claudio A. Snchez M
Ao: Mayo 2005
Resumen:
La primera actividad de Investigacin de Operaciones se dio durante la Segunda Guerra
Mundial en Gran Bretaa, donde la Administracin Militar llam a un grupo de cientficos
de distintas reas del saber para que estudiaran los problemas tcticos y estratgicos
asociados a la defensa del pas.
El nombre de Investigacin de Operaciones fue dado aparentemente porque el equipo
estaba llevando a cabo la actividad de investigar operaciones (militares). Motivados por los
resultados alentadores obtenidos por los equipos britnicos, los administradores militares de
Estados Unidos comenzaron a realizar investigaciones similares. Para eso reunieron a un
grupo selecto de especialistas, los cuales empezaron a tener buenos resultados y en sus
estudios incluyeron problemas logsticos complejos, la planeacin de minas en el mar y la
utilizacin efectiva del equipo electrnico. Al trmino de la guerra y atrados por los
buenos resultados obtenidos por los estrategas militares, los administradores industriales
empezaron a aplicar las herramientas de la Investigacin de Operaciones a la resolucin de
sus problemas que empezaron a originarse debido al crecimiento del tamao y la
complejidad de las industrias. Aunque se ha acreditado a Gran Bretaa la iniciacin de la
Investigacin de Operaciones como una nueva disciplina, los Estados Unidos tomaron
pronto el liderazgo en este campo rpidamente creciente. La primera tcnica matemtica
ampliamente aceptada en el medio de Investigacin de Operaciones fue el Mtodo Smplex
de Programacin Lineal, desarrollado en 1947 por el matemtico norteamericano George B.
Dantzig. Desde entonces las nuevas tcnicas se han desarrollado gracias al esfuerzo y
cooperacin de las personas interesadas tanto en el rea acadmica como en el rea
industrial. Un segundo factor en el progreso impresionante de la Investigacin de
MODELO DE TRANSPORTES

Operaciones fue el desarrollo de la computadora digital, que con sus tremendas capacidades
de velocidad de cmputo y de almacenamiento y recuperacin de informacin, permitieron
al tomador de decisiones rapidez y precisin. Si no hubiera sido por la computadora
digital, la Investigacin de Operaciones con sus grandes problemas de computacin no
hubiera crecido al nivel de hoy en da.
Actualmente la Investigacin de Operaciones se est aplicando en muchas actividades.
Estas actividades han ido ms all de las aplicaciones militares e industriales, para incluir
hospitales, instituciones financieras, bibliotecas, planeacin urbana, sistemas de transporte
y sistemas de comercializacin.

Ttulo: Formulacin del problema de transporte

Fuente: ing.sanchez.tripod.com
Procedencia: Universidad Hispanoamericana- Escuela de Ingeniera industrial
Autor: Ing. Claudio A. Snchez M
Ao: Mayo 2005
Resumen:
La programacin lineal es un campo tan amplio que se extiende a subclases de problemas
para los cuales existen mtodos de solucin especiales. Una de estas subclases se conoce
como problemas de transporte. El mtodo smplex de programacin lineal, puede servir
para resolver estos problemas. Pero se han desarrollado mtodos ms sencillos que
aprovechan ciertas caractersticas de los problemas. Entonces, el mtodo del transporte son
slo tcnicas especiales para resolver ciertos tipos de problemas de programacin lineal. El
transporte desempea un papel importante en la economa y en las decisiones
administrativas. Con frecuencia la disponibilidad de transporte econmico es crtica para la
sobrevivencia de una empresa.

MODELO DE TRANSPORTES

1.6.2. Trminos bsicos

Modelo de transportes:
El Modelo de transporte es una clase especial de problema de Programacin
Lineal. Trata la situacin en la cual se enva un bien de los puntos de origen
(fbricas), a los puntos de destino (almacenes, bodegas, depsitos). El objetivo es
determinar las cantidades a enviar desde cada punto de origen hasta cada punto de
destino, que minimicen el costo total de envo, al mismo tiempo que satisfagan
tanto los lmites de la oferta como los requerimientos de la demanda. El modelo
supone que el costo de envo de una ruta determinada es directamente proporcional
al nmero de unidades enviadas en esa ruta.
El problema de asignacin:
Es un tipo especial de problema de programacin lineal en el que los asignados son
recursos destinados a la realizacin de tareas. Por ejemplo, los asignados pueden ser
empleados a quienes se tiene que dar trabajo.
a asignacin de personas a trabajos es una aplicacin comn del problema de
asignacin. Sin embargo, los asignados no tienen que ser personas. Tambin pueden
ser maquinas, vehculos o plantas.
Se puede considerar el modelo de asignacin como un caso especial del modelo de
transporte. Se tienen en cuenta los conceptos fuentes que son los trabajos a
desempear, y los destinos son las maquinas que desempean el trabajo. El modelo
de asignacin pretende que las maquinas desempeen trabajo optimizar tempo y
costos

MODELO DE TRANSPORTES

10

1.6.3. Bases tericas:

1.6.3.1.

Tabla de modelo de transportes:

El algoritmo de transporte sigue los pasos exactos del mtodo simplex. Sin embargo,
en vez de utilizar la tabla simplex regular, aprovechamos la estructura especial del
modelo de transporte para presentar el algoritmo en una forma ms conveniente:

Grafico 1

Fuente: ING. Jos Lus Albornoz Salazar

Hay m puntos de origen y n puntos de destino, el costo de transporte por unidad

enviado desde cada punto de origen (Ui) hasta cada punto de destino (Vj) est
representado por Cij. Las cantidades enviadas desde cada punto de origen hasta cada
punto de destino son sealadas como Xij.

MODELO DE TRANSPORTES

11

A. Los pasos del algoritmo del mtodo de transporte:

Son los siguientes:

Paso 1: Determine una solucin factible inicial y vaya al paso 2 (se utilizaba
el mtodo de la esquina nor-oeste, el mtodo del costo menor, y el mtodo de
las penalidades).

Paso 2: Utilice la condicin ptima del mtodo simplex para determinar la

variable de entrada. Si se satisface la condicin, detngase.

Paso 3: Utilice la condicin de factibilidad del mtodo simplex para

determinar la variable de salida y encuentre la nueva solucin bsica.

Aunque este algoritmo permiti por muchos aos solucionar infinidad de problemas
de transporte, tambin es cierto que por ser un mtodo de tanteo debe ser
reemplazado (al igual que el mtodo simplex) por una herramienta actualizada y
verstil como lo es el computador.
Estos apuntes y recomendaciones persiguen principalmente resaltar la importancia
de elaborar el modelo matemtico para visualizar cualquier problema en
Investigacin de Operaciones (programacin lineal, mtodo de transporte, asignacin,
etc.) y alcanzar los resultados con la utilizacin de la hoja de clculo o programas
especializados. T

MODELO DE TRANSPORTES

12

B. Los pasos sugeridos del nuevo algoritmo del mtodo de transporte

Son los siguientes:
Paso 1: Determine el modelo matemtico con un enfoque de programacin lineal:

Paso 2: Despliegue el modelo matemtico en una hoja de clculo.

Paso 3: Use EXCEL SOLVER para resolver el modelo matemtico.

MODELO DE TRANSPORTES

13

C. Propiedades de los Problemas de Transporte:

1. Propiedad de soluciones Enteras.
Para los problemas de transporte en donde las ofertas Oi y las demandas Dj
tienen un valor entero, todas las variables bsicas Xij (asignaciones), en toda
solucin bsica inicial factible (incluyendo la ptima), tienen tambin valores
enteros.

2. Propiedad de soluciones Factibles.

Una condicin necesaria y suficiente para que un problema de transporte tenga
soluciones factibles es que:
Los recursos totales disponibles (ofertas) deben ser iguales a las exigencias totales
(demanda), lo que exige entonces que el problema debe estar balanceado.
Si no se cumple, entonces significa que Oi Dj estn indicando que hay un
requerimiento que no es exacto; por esta razn se debe introducir en el modelo un
origen o destino "imaginario" o "ficticio".
Interpretacin de las fuentes y destinos ficticios:

La cantidad de unidades enviadas a un destino desde una fuente ficticia,

representar la cantidad faltante en ese destino.

La cantidad de unidades enviadas a un destino ficticio desde una fuente,

representar una cantidad excedente en esa fuente.
El costo de transporte unitario asociado es cero (0), puesto que en el caso i. no
se estn enviando las unidades ya que no existen; en el caso

Las unidades permanecen en la fuente ya que el destino es ficticio.

MODELO DE TRANSPORTES

14

1.6.3.2.

Objetivo del modelo de transporte

En trminos de programacin lineal, la tcnica de transporte busca determinar la

cantidad que debe ser enviada desde cada origen a cada destino para satisfacer los
requerimientos de demanda y satisfacer los requerimientos de demanda y
abastecimiento de materiales a un costo mnimo

1.6.3.3.

Aplicaciones del modelo de transporte

Control y diseo de plantas de fabricacin.

Determinar zonas o territorios de ventas.

Determinacin de centros de distribucin o almacenamiento.

Programacin de produccin peridica.

Decisiones de produccin en tiempo extra y en tiempo normal.

Problemas de proveedores de empresas manufactureras o de servicios.

MODELO DE TRANSPORTES

15

1.6.3.4.

Representacin grfica del modelo

1.6.3.5.

Parmetros del Modelo de transporte:

ai restricciones de mxima oferta o capacidad de los centros de produccin,

distribucin o almacenaje. :

bj requerimientos mnimos de demanda, y representan las necesidades mnimas que

tienen los destinos jlas necesidades mnimas que tienen los destinos j que hay que
satisfacer en el menor tiempo posible.

n : nmero total de destinos a los que hay que transportar las unidades.

m : nmero de fuentes o centros de distribucin.

Xij : nmero de unidades que hay que transportar del origen i al destino j.

Cij: costo unitario de transporte del origen i al destino j.

1.6.3.6.

Formulacin del modelo de transporte

Solucin del modelo de transporte

Entre los mtodos de transporte que conforman la tcnica de transporte se tienen:
Solucin Inicial:
Mtodo de la esquina noroeste.
Mtodo del mnimo costo
Mtodo mutuamente preferido
Mtodo de aproximacin de Vogel (MAV)
Mtodo de aproximacin de Rusell

Solucin ptima:
Mtodo modificado de distribucin (MODI)
Mtodo del cruce del arroyo
Solucin Inicial:
A. Mtodo de la esquina noroeste.

Como su nombre lo indica, el mtodo de la esquina noroccidental comienza la asignacin a

partir de la esquina noroccidental de la matriz y asigna lo ms posible a la celda de la
primera fila. Cuando no quede satisfecha la oferta de la primera fila, se pasa a la celda
siguiente derecha de la misma fila, y as sucesivamente hasta que el primer centro
productor agote su capacidad, tratando de completar la demanda de cada centro almacn.

MODELO DE TRANSPORTES

18

B. Mtodo del mnimo costo

Este mtodo asigna lo ms posible a la celda de menor costo. Es factible que los
vnculos se rompan de manera arbitraria. Las filas y columnas que han sido
completamente asignadas no se tienen en cuenta y el proceso de asignacin
continua. El procedimiento se

completa cuando se satisfacen todos los

requerimientos de fila y columna. La figura 2 muestra una asignacin de menor

costo. (la celda A-E se asign primero, luego se asign la
C-G, la D-H, despus la B-F, etc).

C. Mtodo mutuamente preferido

D. Mtodo de aproximacin de Vogel (MAV)
Este mtodo tambin tiene en cuenta los costos al hacer la asignacin. De todos
los mtodos existentes para la obtencin de una solucin bsica realizable es el
ms efectivo, tanto que nos acerca a la solucin ptima y en muchos casos la
proporciona directamente. Para aplicarlo se requieren cinco pasos:
1) Calcular para toda fila y para toda columna la diferencia entre las dos
casillas de menor costo
2) Seleccionar la fila o columna que tenga la diferencia mayor. En la figura
seleccionamos la columna E por ser en esta una diferencia de 15, mayor
que el resto de las diferencias.
3) Dentro de la fila o columna seleccionada en la etapa anterior, elegir la de
menor costo. Asignar a esta celda lo ms posible. Dentro de la columna E,
la celda de menor costo es la A-E, la marcamos y le asignamos cuantas
unidades sea posible. El almacn E requiere 10 unidades. El centro
MODELO DE TRANSPORTES

19

productor puede abastecerlo en esa cantidad, de esa manera queda

satisfecho el almacn E.
4) Eliminar para clculos sucesivos la fila o columna cuya capacidad haya
quedado satisfecha.
5) Volver a calcular para toda fila y para toda columna, las diferencias entre
las dos casillas de menor costo. Cualquier fila y columna con cero oferta
o demanda no se debe utilizar para calcular otras diferencias. Luego se va
al paso 2.

MODELO DE TRANSPORTES

20

El resultado final ser

E. Mtodo de aproximacin de Rusell

El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin
de problemas de transporte capaz de alcanzar una solucin bsica no artificial
de inicio, este modelo requiere de la realizacin de un nmero generalmente
mayor de iteraciones que los dems mtodos heursticos existentes con este fin,
sin embargo produce mejores resultados iniciales que los mismos.

Solucin ptima:

F. Mtodo modificado de distribucin (MODI)

El algoritmo MODI conocido como el mtodo de los costes ficticios, consiste
en aadir a la matriz de costes una fila y una columna que recogen unos costes
ficticios determinados arbitrariamente (los nmeros MODI), tal que permite
calcular los ndices de mejora para las celdas (casillas) no utilizadas.

MODELO DE TRANSPORTES

21

G. Mtodo del cruce del arroyo

El mtodo del cruce del arroyo tambin llamado algoritmo de Stepping Stone,
es un mtodo de programacin lineal que consiste en calcular cul sera la
variacin del costo del envo de una unidad de cierto producto por cada una de
las ruta posibles, es decir asignar cierta cantidad de artculos desde
varios origines (fabricas) a un conjunto de destinos (clientes) de tal manera que
se disminuyan los costos, hasta optimizar la funcin objetivo.

MODELO DE TRANSPORTES

22

Capitulo II:
CASOS PRACTICOS
EJEMPLO 1
La empresa Coca Cola tiene dos bodegas principales (ambos ubicados en Arequipa) en los
distritos que abastecen de gaseosas a tres tiendas en Arequipa (Yanahuara, Cayma,
Cercado) para ser distribuidas y vendidas.
El suministro mensual disponible en las dos bodegas se estima de 2000 a 4000 jabas de
gaseosa. La demanda en las tres tiendas distritales se estima en 2500, 1750 y 1750 jabas de
gaseosa, respectivamente.
El costo por jaba de gaseosa para transportar a las tiendas se puede resumir en:
Del ALMACEN1: tiene un costo a la tienda 1 de S/ 45, tienda 2 de S/ 90 y tienda 3 de S/ 50
Del ALMACEN 2: tiene un costo a la tienda 1 de S/ 30, tienda 2 de S/ y tienda 25 de S/ 35
PASO 1

MODELO DE TRANSPORTES

23

PASO 2

PASO 3

MODELO DE TRANSPORTES

24

RESULTADO:

EJEMPLO 2
El modelo de transporte busca determinar un plan de transporte de una mercanca de
varias fuentes a varios destinos. Los datos del modelo son
1.

Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2.

El costo de transporte unitario de la mercanca a cada destino.

Como solo hay una mercanca un destino puede recibir su demanda de una o ms fuentes.
El objetivo del modelo es el de determinar la cantidad que se enviar de cada fuente a cada
destino, tal que se minimice el costo del transporte total.

La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente
proporcional al nmero de unidades transportadas. La definicin de unidad de transporte
variar dependiendo de la mercanca que se transporte.

MODELO DE TRANSPORTES

25

El esquema siguiente representa el modelo de transporte como una red con m fuentes
y n destinos. Una fuente o un destino esta representado por un nodo, el arco que une fuente
y un destino representan la ruta por la cual se transporta la mercanca. La cantidad de la
oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario
entre la fuente i y el destino j es Cij.
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo
general de PL que representa el modelo de transporte es
Minimizar Z= S i=1 m S j=1 n C i j X i
Sujeta a:
S j=1 n X i j <= ai ,

i=1,2,, m

S i=1 m X I j >= bj ,

j=1,2,, n

X i j >=0

para todas las i y j

El primer conjunto de restricciones estipula que la suma de los envos desde una fuente no
puede ser mayor que su oferta; en forma anloga, el segundo conjunto requiere que la suma
de los envos a un destino satisfaga su demanda.
El modelo que se acaba de escribir implica que la oferta total Si=1 m ai debe ser cuando
menos igual a la demanda total Sj=1 n bj. Cuando la oferta total es igual a la demanda total,
la formulacin resultante recibe el nombre de modelo de transporte equilibrado. Este difiere
del modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir:

SX i j = ai,

i=1,2,..., m

SX i j = bj,

j=1,2,..., n

En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que
ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio,
adems de su utilidad en la representacin a travs de modelos de ciertas situaciones
MODELO DE TRANSPORTES

26

prcticas, es importante para el desarrollo del mtodo de solucin que explote

completamente la estructura especial del modelo de transporte. Los dos ejemplos que
siguen presentan la idea del equilibrio y tambin sus implicaciones prcticas.

EJEMPLO 3 (modelo de transporte estndar)

MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens. Sus centros de
distribucin principales son Denver y Miami. Las capacidades de las plantas durante el
trimestre prximo son 1 000, 1 500, y 1 200 automviles. Las demandas trimestrales en los
dos centros de distribucin son de 2 300 y 1 400 vehculos. El costo del transporte de un
automvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas entre
las plantas y los centros de distribucin son:

Denver

Miami

Los ngeles

1 000

1 690

Detroit

1 250

1 350

Nueva Orleans

1 275

850

Esto produce en costo por automvil a razn de 8 centavos por milla recorrida. Produce los
costos siguientes (redondeados a enteros), que representan a C i j del modelo original:

Denver

Miami

Los ngeles

80

215

Detroit

100

108

Nueva Orleans

102

68

Mediante el uso de cdigos numricos que representan las plantas y centros de

distribucin, hacemos que X i j represente el nmero de automviles transportados de la
fuente i al destinoj. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la
demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte resultante esta equilibrado.
MODELO DE TRANSPORTES

27

Por lo tanto, el siguiente modelo de PL que representa el problema tiene todas las
restricciones de igualdad.
Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32
Sujeto a:
X 11

X 12

= 1 000
X 21

X 22

= 1 500
X 31

X 21

X 11

X 32

X 31

X 12

X 22

X ij

para todas las i y j

= 1 200
= 2 300

X 32

= 1 400

Un mtodo ms resumido para representar el modelo de transporte consiste en utilizar lo

que se llama tabla de transporte. Esta es una forma de matriz donde sus renglones
representan las fuentes y sus columnas los destinos. Los elementos de costo C i j se resumen
en la esquina noroeste de la celda de la matriz (i, j). Por lo tanto, el modelo de MG se puede
resumir en la tabla siguiente:

MODELO DE TRANSPORTES

28

CONCLUSIONES

PRIMERO.-El Problema de la asignacin, es un caso particular de esta metodologa, dnde

se debe asignar unos recursos limitados a unas tareas especficas de manera ptima.
SEGUNDO.- El modelo de transportes es la situacin en la cual se enva un bien de los
puntos de origen (fbricas), a los puntos de destino (almacenes, bodegas, depsitos). El
objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto
de destino, que minimicen el costo total de envo.
TERCERO.- el mtodo de la esquina noroccidental comienza la asignacin a partir de la
esquina noroccidental de la matriz y asigna lo ms posible a la celda de la primera fila.
CUARTO.- En la contabilidad de costos pueden estimarse los gastos y costos incurridos.
Lo cual ayuda a tomar decisiones a favor o en contra de la empresa.
QUINTO.- El coste mnimo escalonado es un mtodo alternativo a los otros mtodos
clsicos para la resolucin del problema del transporte. El mtodo del coste mnimo
escalonado permite llegar, casi siempre, a la solucin ptima ms rpidamente que con el
mtodo de la esquina noroeste y, en muchos casos, que con el del coste mnimo.
SEXTO.- son muy tiles para el desarrollo de planes de ubicacin de plantas y
administracin de recursos, el cual nos permite tomar decisiones que nos minimiza costos
para el bienestar de una empresa.

MODELO DE TRANSPORTES

29

BIBLIOGRAFIAS
Autor: Annimo. Polilibros del IPN. Investigacin de Operaciones. Captulo 4.
Aplicaciones de la Programacin Lineal. 4.3.3. Modelo de asignacin
pura.http://148.204.211.134/polilibros/portal/Polilibros/P_Terminados/Investigacio
n_de_Operaciones_Careaga/Common/IO-modulo4-asignacionpura.htm
Dr. Franco Bellini. Investigacin de Operaciones. Curso de la Escuela de
Administracin y Contadura Universidad Santa Mara, Tema 4: Modelos de
transporte, Caracas-Venezuela, Julio 2004. http://www.investigacionoperaciones.com/modelo_de_transporte.h
Annimo. Modelo de
Asignacin http://antiguo.itson.mx/dii/elagarda/apagina2001/PM/asignacion.html#
define
Hamdy A. Taha. (2004). Investigacin de operaciones. Mxico. Pearson Educacin.
Wayne L. Winston. (2005) Investigacin de operaciones y aplicacin de algoritmos,
4ta ed.. Mxico, Ed Thomson.
Tutorial del Mtodo de asignacin http://www.ingenieriaindustrial.net/index.php?accion=1&id=73 Ingenieria-industrial.net] Tutorial del
Mtodo de
Bronson R. (1992): Investigacin de Operaciones. McGraw Hill.
Villalba D. y Jerez M. (199): Sistemas de Optimizacin para la Planificacin y
Toma de Decisiones. Pirmide.
ARBONES, E. A. (1990): Logstica empresarial. Barcelona: Ed. Marcombo.
BUENO CAMPOS, E., CRUZ ROCHE, I., DURAN HERRERA, J. (1991):
Economa de la Empresa:
anlisis de las decisiones empresariales. Madrid: Ed. Pirmide.

MODELO DE TRANSPORTES

30

 DOMINGUEZ MACHUCA, J.A. (1995): Direccin de operaciones. Aspectos

estratgicos en la produccin y los servicios. Madrid: Ed. McGraw-Hill
Interamericana de Espaa.

MODELO DE TRANSPORTES

31

ANEXOS
1.1.EJEMPLOS DE PROBLEMAS DE ASIGNACIN

1.1.1.1. Una empresa ha contratado a 4 individuos para 4 trabajos, los 4

individuos y 4 trabajos pueden mostrarse en una tabla que indique las
clasificaciones obtenidas, analizando al individuo para cada trabajo. Los
renglones se refieren a los hombres, mientras que las columnas se
refieren a los trabajos; el problema consiste en maximizar las
calificaciones para asignar los 4 trabajos.
Se supone que las calificaciones de un individuo es directamente proporcional a la
ganancia que obtendra la compaa si ese individuo se encargara del trabajo.

1.1.1.2.Otro problema que utiliza la misma estructura del modelo de transporte,

es la asignacin de camiones para reducir al mnimo los costos de un
problema de asignacin.

1.1.1.3.Una empresa cubre el territorio nacional con dos camiones

especialmente equipados para funcionar en condiciones climatolgicas
especficas. La empresa ha dividido en cinco regiones geogrficas. Se
compra el camin A y se modifica para que funcione eficientemente en
las regiones uno y dos, y para que funcione bastante bien en las regiones
tres y cuatro. El mismo camin no funciona bien en la regin
cinco. Los gastos de gasolina, mantenimiento y otros costos directos de
operacin, seran mnimos en las regiones uno y dos, promedio en las
regiones tres y cuatro, y altos en la regin cinco. Se tiene esa misma
informacin con respecto a los dems camiones de la compaa, o sea,
los tipos B, C y D.

A. Solucin Del Problema De Transporte.

MODELO DE TRANSPORTES

32

En esta seccin presentamos los detalles para resolver el modelo de transporte.

B. Tcnica De Transporte.

Los pasos bsicos de la tcnica de transporte son:

Paso 1: determnese una solucin factible.

Paso 2: determnese la variable que entra, que se elige entre las variables no bsicas. Si
todas estas variables satisfacen la condicin de optimidad (del mtodo simplex),
detngase; de lo contrario, dirjase al paso 3.

Paso 3: determnese la variable que sale (mediante el uso de la condicin de

factibilidad) de entre las variables de la solucin bsica actual; despus obtngase la
nueva solucin bsica. Regrese al paso 2.

C. Obtencin De Soluciones Bsicas Factibles Para Problemas De Transportes

Podemos obtener una solucin bsica factible (sbf) para un problema de transporte
balanceado mediante el mtodo de la esquina Noroeste, el mtodo de costo mnimo, o el
mtodo de Vogel.
Para obtener una sbf mediante el mtodo de la esquina noroeste, empiece en la esquina
superior izquierda del cuadro del transporte y haga a X11 lo ms grande posible.

Naturalmente, X11 no puede ser mayor que el menor valor Si y as X11

S1 tache el

primer rengln del cuadro de transporte; Esto indica que si habr ms variables bsicas del
rengln 1 del cuadro. Tambin d1-S1 . Si X11=d1, tache la primera la columna del cuadro
de transporte y cambie S1 d1.
Si X11= S1 = d1, tache o el rengln 1, o la columna 1 (pero no ambos), del cuadro de
transporte. Si tacha el rengln 1, cambie d1 por cero; si tacha columna 1, cambie S 1 por 0.

MODELO DE TRANSPORTES

33

Contine aplicando este procedimiento a la celda mas noroeste del cuadro que no cae en un
rengln eliminado o en una columna eliminada.

Finalmente, llegara un momento en el cual solo queda una celda a la cual se puede asignar
un valor.
Asigne a esta celda un valor igual a la oferta de su rengln o a la demanda de su columna,
y tache el rengln y la columna de la celda. Se obtiene de esta manera una solucin bsica
factible.

D. Obtener La Solucin ptima Para Un Problema De Transporte

Paso 1: Si el problema no est balanceado, balancelo.

Paso 2: Utilice uno de los mtodos descritos anteriormente para obtener una solucin
bsica factible.

Paso 3: Utilice el hecho de que U1=0, y Ui+Vj=Cij en todas las variables bsicas
para encontrar (U1,U2...Um V1,V2...Vn) para la sbf actual.

Paso 4: Si Ui + Vj Cij es menor o igual a cero, para todas las variables no bsicas,
entonces la sbf actual es ptima. Si no es as se introduce la variable con valor ms
positivo de Ui + Vj Cij en la base. Para hacer esto, encuentre un circuito cerrado (se
puede demostrar que solamente existe un circuito cerrado) que contiene la variable
que entra y algunas de las variables bsicas. Despus, tomando en cuenta solamente las
celdas en el circuito cerrado marque las que se encuentren alejadas en nmero par
(0,2,4,6,...) de celdas de la variable que entra como celdas pares. Tambin marque las
celdas en el circuito cerrado, que se encuentra un nmero impar de celdas de la
variable que entra como celdas impares. Ahora encuentre la celda impar cuya variable
toma el menor valor. Llame este valor teta. La variable correspondiente a esta celda
impar saldr de la base. Para realizar el pivoteo, disminuye el valor de cada celda
impar en teta y aumenta el valor de cada celda par en teta. Los valores de las variables
que no se encuentran en el circuito cerrado permanecen sin cambio. Ahora se complet
el bloqueo.

MODELO DE TRANSPORTES

34

S teta es igual a cero, la variable que entra ser igual a cero, y una variable impar que
tiene un valor actual de cero, saldr de la base. En este caso, exista un sbf degenerada
antes del pivoteo y resultar despus del pivoteo.

Si ms de una celda impar en el circuito cerrado es igual a teta. Puede escoger

arbitrariamente una de estas celdas impares para que salga de la base; se obtendr una
vez ms una sbf degenerada. El pivoteo produce una nueva sbf.

Paso 5: Regrese a los pasos 3 y 4, utilizando la nueva sbf. Para un problema de

maximizacin, proceda como se especific, pero cambie el paso 4 por el paso 4.

Paso 6: Si Ui + Vj Cij es mayor o igual a cero, para todas las variables no

bsicas, entonces, la sbf actual es ptima. De otra manera, coloque la variable con el
valor ms negativo de Ui + Vj Cij en la base mediante el procedimiento de
pivoteo.

E. Mtodo De Esquina Noroeste

Determinacin general del modelo de transporte requiere que:

n
ai

i=1

bj
j=1

Este requisito da origen a una ecuacin dependiente, lo que significa que el modelo de
transporte tiene slo m + n 1 ecuaciones independientes. Por lo tanto, como en el mtodo
simplex, una solucin factible bsica inicial debe incluir m + n 1 variables bsicas.

Normalmente, si el modelo de transporte se formula como una tabla simplex, sera

necesario utilizar variables artificiales para asegurar una solucin bsica inicial. Sin
embargo, cuando se utiliza la tabla de transporte, una solucin factible bsica inicial se

MODELO DE TRANSPORTES

35

puede obtener fcil y directamente. Presentamos un procedimiento llamado regla de la

esquina noroeste para este fin.

Destino
1
1

Fuente

2
10

X11
2

X12

X21

Demanda

12

3
20
X13
7

X22
0

4
11

15

20

25

18

X14
9

X23
14

Oferta

X24
16

X31

X32

X33

X34

15

15

10

El mtodo de la esquina noroeste comienza con la asignacin de la mxima cantidad

admisible atravs de la oferta y la demanda de la variable x11 (la de la esquina noroeste de
la tabla). Despus se tacha la columna (rengln) satisfecha, lo que indica que las variables
restantes de la columna (rengln) tachada son iguales a cero. Si se satisfacen una columna y
un rengln al mismo tiempo, slo una (una u otro) puede ser tachado. (Esta condicin
garantiza la ubicacin automtica de variables bsicas cero, si las hay). Despus de ajustar
las cantidades de oferta y demanda de todos los renglones y columnas no tachados, la
cantidad factible mxima se asigna al primer elemento no tachado de la nueva columna
(rengln). El proceso se completa cuando se deja sin tachar exactamente un rengln o una
columna.
El procedimiento que se acaba de describir se aplica ahora en el ejemplo:

1.

x11 = 5, se tacha la columna 1. Por lo tanto, no se puede hacer otra asignacin en

la columna 1. La cantidad que falta en el rengln 1 son 10 unidades.

2.

x12 = 10, se tacha el rengln 1 y faltan 5 unidades en la columna 2.

3.

x22 = 5, se tacha la columna 2 y faltan 20 unidades en el rengln 2.

4.

x23 = 15, se tacha la columna 3 y faltan 5 unidades en el renglon 2.

MODELO DE TRANSPORTES

36

5.

x24 = 5, se tacha el rengln 2 y faltan 5 unidades en la columna 4.

6.

x34 = 5, se tacha el rengln 3 o la columna 4. Como slo un rengln ouna columna

se mantiene sin tachar, el proceso llega a su fin.
La solucin bsica inicial resultante se presenta a continuacin.

Las variables bsicas son x11 = 5, x22 =10, x23 =15, x24 =5 y x34 = 5. Las variables restantes
son no bsicas en el nivel cero. El costo de transporte asociado es:
5 x 10 +10 x 0 + 5 x 7+ 15 x 9 + 5 x 20 +5 x 18 = $410.

10

15

15

3
5

15

15

25

10

Cuando se satisfacen al mismo tiempo una columna y un rengln, la siguiente variable que
se agregar a la solucin bsica estar necesariamente en el nivel cero. La siguiente tabla
ilustra este aspecto. La columna 2 y el rengln 2 se satisfacen simultneamente.

5
5

2
3
5

10

10

15

15

MODELO DE TRANSPORTES

37

Si se tacha la columna 2, x23 se vuelve bsica en el nivel cero en el paso siguiente, ya que
la demanda restante del rengln 2 vale ahora cero.(Este caso se presenta en la tabla
anterior). Si en cambio se cruza el rengln 2, x32 sera la variable bsica cero.
Las soluciones iniciales de las dos ltimas tablas incluyen el nmero adecuado de variables
bsicas, o sea, m + n-1 = 6. La regla de la esquina noroeste produce siempre el nmero
adecuado de variables bsicas.

F. Determinacin De La Variable De Entrada (Mtodo De Multiplicadores)

La variable que entra se determina mediante el uso de la condicin de optimalidad del

mtodo simplex. Los clculos de los coeficientes de la funcin objetivo estn basados en
las relaciones primales-duales. Primero presentamos la mecnica del mtodo y despus
damos una explicacin con base en la teora de la dualidad. Otro mtodo, llamado
procedimiento Saltando Piedras, tambin sirve para determinar la variable que entra.

En el mtodo de multiplicadores asociamos los multiplicadores ui y vj con el rengln i y la

columna j de la tabla de transporte. Para cada variable bsica xij ed la solucin actual, los
multiplicadores ui y vj deben satisfacer la ecuacin que sigue:

ui + vj = cij , para cada variable bsica xij

Estas ecuaciones producen m+n-1 ecuaciones con m+n incgnitas. Los valores de los
multiplicadores se pueden determinar a partir de estas ecuaciones suponiendo un valor
arbitrario para cualquiera de los multiplicadores y resolviendo las m+n-1 multiplicadores
desconocidos restantes.

Al hacer esto, la evaluacin de cada variable no bsica Xpq esta dada por:

Cpq = up vq - cpq
MODELO DE TRANSPORTES

38

Despus se selecciona la variable que entra como la variable no bsica con la variable no
bsica con la variable cpq ms positiva.
Si aplicamos este procedimiento a las variables no basicas estan dadas como:

X11:

U1

V1

C11

10

X12:

U1

V2

C12

X22:

U2

V2

C22

X23:

U2

V3

C23

X24:

U2

V4

C24

20

X34:

U3

V4

C34

18

Haciendo u1= 0 los valores de los multiplicadores se determinan sucesivamente como

V1=10, V2=0, U2=7, V3=2, V4=13, y U3=5. Las evaluaciones de las variables no basicas
estan dadas de la manera siguiente:

X13: c13 = u1 + v3 c13 = 0+2-20 = -18

X14: c14 = u1+ v4 c14 = 0+13-11 = 2
X21: c21 = u2 + v1 c21 = 7+10-12 = 5
X31: c31 = u3+v1 c3 = 5+10-0 = 15
X32: c32 = u3+v2 c32 = 5+0-14 = -9
X33: c33 = u3 +v3 c33 = 5+2-16 = -9

Como x31 tiene la variable cpq ms positiva, esta se selecciona como la variable que entra.
Las ecuaciones ui+vj = cij que utilizamos para determinar los multiplicadores, tienen una
estructura tan sencilla que es necesario escribirlos en forma explcita.
G.

Determinacin de la Variable que Sale (Construccin De Un Ciclo)

MODELO DE TRANSPORTES

39

Este paso es equivalente a aplicar la condicin de factibilidad del mtodo simplex. Sin
embargo, como todos los coeficientes de restriccin del modelo de transportes original son
cero o uno, las razones de condicin de factibilidad tendrn siempre su denominador igual a
uno .Por lo tanto los valores de las variables bsicas producirn directamente las razones
asociadas.

Para el fin de determinar la razn mnima, construimos un ciclo cerrado para la variable
actual que entra. El ciclo empieza y termina en la variable no bsica designada. Este consta
de los segmentos sucesivos horizontales y verticales cuyos puntos extremos deben de ser
variables bsicas salvo para los puntos extremos que estn asociados con la variable que
entra. Esto significa que todo elemento de esquina del ciclo debe ser una celda que
contenga una variable bsica. La tabla 6-10 ilustra un ciclo para la variable que entra dada
en la solucin bsica de la tabla 6-8.Observese que para la solucin bsica dada solo se
puede construir un ciclo nico para cada variable no bsica.

La variable que sale se selecciona de entre las variables de esquina del ciclo que
disminuirn cuando las variables del ciclo que entra aumente arriba del nivel cero. Estas
situaciones se indican en la tabla siguiente a travs de las variables contenidas en el cuadro
etiquetado con los signos menos.
1

10
5

10

0
X 31
5

20

11

15

20

25

18

12
5

15
14

5
16
5

0
15

MODELO DE TRANSPORTES

15

10

40

La solucin bsica de la tabla de abajo es degenerada, ya que las variables bsicas x 11 y

x22 son cero. Ahora se revisa la optimidad de la nueva solucin bsica de la tabla 6-11
calculando los nuevos multiplicadores como se indica en la tabla 6-12. Los valores de
cpq estn dados por los nmeros de la esquina de cada celda no bsica La variable no bsica
x21 con la variable cpq positiva mayor entra en la solucin. El ciclo cerrado asociado con
x21 muestra que x21 o x22 pueden ser la variable que sale. Seleccionamos arbitrariamente
x11 como la que sale de la solucin.

10

1
0

20

11

15

20

25

18

15
12

15

14

10
16

5
5

V1=10

15

15

V2=0

V3=2

10

U1=0
0

15

12

U2=7
+5

X 21

U3=-

V4=13
20

-18
7

10

15

20

25

18

+2
9

15
14

11

10
16

10
5

-24

-24

-15

15

15

10

MODELO DE TRANSPORTES

41

La tabla de arriba muestra la nueva solucin bsica que sigue de la tabla siguiente. Los
nuevos valores de ui, vj y cpq se vuelven a calcular. La tabla muestra la variable que entra
y la que sale como x14 y x24, respectivamente.
Al efectuar este cambio en la tabla de abajo obtenemos la nueva solucin de la tabla final.
Como todas las variables cpq de la tabla final son no positivas se ha llegado a la solucin
ptima.

V1=5

V2=0
10

U1=0
-5

0
15 -

12

U2=7
0

V4=13
20

-18
7

U3=-

V3=2

11
+2

X 14 +

9
15

14

10

15

20

25

18

11

15

20

25

18

16

5
5

-19

-19

-10

15

15

10

V1=5

V2=0

V3=2

V4=11

10

U1=0
-5

0
5

12

U2=7
0

-18
7

10
0

U3=-

20
10
9
15

14

-2
16

5
5

-19

-19

-12

15

15

10

http://prof.usb.ve/nbaquero/Problemario%20PS1111.pdf

MODELO DE TRANSPORTES

42