EL MODELO DE TRANSPORTE

I NG
 EL MODELO DE TRANSPORTE

Objetivos
Al finalizar la unidad, el alumno:
 Construirá el modelo de transporte asociado a un
problema.
 Resolverá problemas de transporte con los métodos
de la esquina noroeste, método de aproximación de
Vogel.
 Resolverá problemas de asignación aplicando el
Método Húngaro
 Introducción al modelo de transporte

Si observamos cualquier tipo de industria, empresa o

negocio, podemos llegar a la conclusión de que en
cualquier actividad de las mencionadas se encuentra
presente el transporte de bienes o productos desde los
centros de producción denominados orígenes a los
centros de consumo llamados destinos: por lo que el
llevar a cabo esta actividad de manera óptima, es decir,
al menor costo posible, nos representará ventajas
económicas y competitivas. El transporte de bienes o
productos, materia prima, equipos, etc., está inmerso en
la tendencia actual de la globalización, por ejemplo, los
productos textiles que se manufacturan en un país, se
etiquetan en otro y tienen una distribución a nivel
internacional como productos terminados.
 Introducción al modelo de transporte

Si observamos cualquier tipo de industria, empresa o

negocio, podemos llegar a la conclusión de que en
cualquier actividad de las mencionadas se encuentra
presente el transporte de bienes o productos desde los
centros de producción denominados orígenes a los
centros de consumo llamados destinos: por lo que el
llevar a cabo esta actividad de manera óptima, es decir,
al menor costo posible, nos representará ventajas
económicas y competitivas. El transporte de bienes o
productos, materia prima, equipos, etc., está inmerso en
la tendencia actual de la globalización, por ejemplo, los
productos textiles que se manufacturan en un país, se
etiquetan en otro y tienen una distribución a nivel
internacional como productos terminados.
 PROGRAMACION LINEAL TRANSPORTE

Es una técnica cuantitativa creada

para minimizar los costos asociados
a la distribución de un bien o servicio
desde diferentes orígenes hasta
diferentes destinos.

Las condiciones de linealidad están

presentes, como en cualquier técnica
de programación lineal.
 PROGRAMACION LINEAL TRANSPORTE

El objetivo primordial del modelo de

transporte es buscar minimizar el costos
de envió de la cantidad de elementos
que se enviaran de cada fuente a cada
destino, tal que se minimice el costo del
transporte total de los envíos. Por otra
parte el modelo de transporte
establece un método que regula el
transporte de mercancías de varias
fuentes a varios destinos.
PROGRAMACION LINEAL TRANSPORTE

Diagrama de Red
 Definición del Modelo

Es un método de programación lineal para la asignación

de artículos de un conjunto de origines a un conjunto de
destinos de tal manera que se optimice la función
objetivo.

Esta técnica es particularmente usada en organizaciones

que producen el mismo producto en numerosas plantas y
que envía sus productos a diferentes destinos (Centros de
distribución, almacenes). También se aplica en
distribución, análisis de localización de plantas y
programación de la producción.
En la construcción de todo modelo es necesario contar
con información, por esto suponemos que conocemos los
costos unitarios de transporte desde cada uno de los
orígenes a cada uno de los destinos del problema de
transporte, así como la oferta y demanda de cada
centro. Utilizamos el término oferta ( a ) como la cantidad
de bienes o productos disponibles en cada origen, centro
de producción, fábrica o taller, es decir, del centro de
producción, y el término demanda ( d ) lo asociamos con
la cantidad de bienes o productos que cada destino
requiere.
Con la información anterior es evidente que las
variables de decisión son la cantidad de
productos que se envían del origen i al destino j,
lo cual denotamos por xij. Los costos unitarios por
transportar un producto del i-ésimo origen al j-
ésimo destino se denotan como cij. Entonces, la
función objetivo asociada al problema de
transporte representa el costo total de
transporte.
La función objetivo se obtiene de la suma de todos los
productos del costo unitario por el número de bienes
enviados desde cada origen a cada destino, es decir:
Para este modelo se supone que existe el equilibrio entre
la oferta y la demanda, es decir, que se cumple la
igualdad:
m n
∑aij=∑ dj
i=1 j=1
Si no se cumple esta igualdad, se anexa un origen o
destino artificial, según sea el caso, donde se producirá o
recibirá, según corresponda el exceso de productos, ya
sea para la oferta en el primer caso o para la demanda
en el segundo. También está presente en este modelo la
condición de no negatividad, expresada como a
continuación se presenta: Xij x ≥ 0para toda i = 1,2…., m ;
j = 1,2…, n
 PROGRAMACION LINEAL TRANSPORTE

Los elementos del modelo son:

 Indica el nivel de oferta que tiene cada fuente y
la cantidad de demanda en cada destino.
 Costo de transporte unitario de la mercancía
enviado por el proveedor a cada destino.
Como solo existe una mercancía y el destino puede
recoger su demanda varias fuentes (proveedores).
 Tabla inicial y algoritmo de transporte

Cualquiera que sea el método por el cual se

resuelva el problema de transporte, primero es
necesario construir lo que denominaremos Tabla
inicial; en ésta se concentra la información de
los costos unitarios de transporte de todos los
orígenes a todos los destinos, así como la oferta
y la demanda de cada uno de ellos; sobre la
tabla inicial, se opera para determinar el valor
de las variables de decisión. Los pasos a seguir
para la construcción de la tabla se muestran a
continuación.
 Construcción de la tabla inicial:

 Verificar que oferta total = demanda total .

 Construir una tabla de m filas y n columnas. Donde m es el
número de orígenes y n es el número de destinos.
 En la primera fila, a partir de la segunda columna,
escribir el nombre de todos los destinos o una etiqueta
que los identifique claramente. En la última celda de esta
fila escribir la etiqueta oferta.
 En la primera columna, a partir de la segunda fila,
escribir el nombre de todos los orígenes o una etiqueta
que los identifiqué claramente. En la última celda de esta
columna escribir la etiqueta demanda.
 En las intersecciones de cada fila y columna, escribir el
costo de transportar una unidad desde el origen asociado a
esa fila hasta el destino asociado a esa columna.
 En la columna oferta se coloca la oferta del origen asociado al
origen en cada fila.
OBTENCIÓN DE SOLUCIONES BÁSICAS FACTIBLES
PARA PROBLEMAS DE TRANSPORTES
Podemos obtener una solución básica factible (sbf) para un
problema de transporte balanceado mediante:

• El método de la esquina Noroeste

• El método de Vogel.
• Costo minimo
 PROGRAMACION LINEAL TRANSPORTE

EJEMPLO
Una empresa de componentes informáticos puede
comprar Discos Duros a tres proveedores y su
objetivo es minimizar el costo total de la compra
los proveedores disponen de 1.000, 3.000,
1.000 disco respectivamente.
La empresa necesita los discos en tres cadenas de
montajes si en las tres localizaciones distintas.
Dichas cadenas requieren de 1.500, 1.000, y 2.500
discos respectivamente; los precios en cientos de
euros por cada disco entregado a cada cadena
son los siguientes:
PROGRAMACION LINEAL TRANSPORTE
 PROGRAMACION LINEAL TRANSPORTE

Con estos siete pasos se obtiene la tabla inicial del

problema de transporte. Diferentes autores utilizan
diversos formatos de la tabla inicial; sin embargo,
debido a la experiencia que se ha acumulado en la
investigación de operaciones, se propone utilizar el
formato de tabla inicial que se observará en los
siguientes ejemplos y ejercicios.
Hacia
desde Cadena 1 Cadena 2 Cadena 3 Oferta
Proveedor 1 4 7 2 1000
Proveedor 2 3 5 2 3000
proveedor3 9 11 10 1000
demanda 1500 1000 2500
 PROGRAMACION LINEAL TRANSPORTE
Función Objetivo
Z = 4X11 + 7X12 + 2X13
Min + 3X21 + 5X22 + 2X23
+ 9X31 + 11X32 +10X33
Restricciones de oferta
(lo que disponen los proveedores)
S.a. X11 + X12 + X13 <= 1000
X21 + X22 + X23 <= 3000
X31 + X32 +X33 <= 1000
Restricciones de demanda
(lo que requieren las cadenas)
X11 + X21 + X31 = 1500
X12 + X22 + X32 = 1000
X13 + X23 +X33 = 2500
Variable de decisión: i j >= 0
i = 1………3 total de proveedores (ofertas)
j= 1………3 total de cadenas (demandas)