FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRNICA

E INDUSTRIAL
INGENIERA INDUSTRIAL EN PROCESOS DE
AUTOMATIZACIN

Investigacin
Operativa

Profesor: Rosa Galleguillos Pozo

M.Sc. Ingeniera Industrial
 Unidad temtica 3:

Modelos de transporte
 METODOS DE TRANSPORTE

Es un tipo de programacin lineal, que nos permite determinar la manera

ptima de transportar bienes, aunque tambin se utiliza en la
programacin de la produccin.

Los problemas de transporte intentan resolver el traslado de mercadera

desde centros de distribucin llamados origen a centros de recepcin
llamados destinos.

La idea es minimizar los costos totales de distribucin.

 Supuestos del modelo de transporte

Los supuestos del modelo de transporte se basan en los suministros y las

demandas.

Supuesto de requerimientos: Cada origen tiene un suministro fijo de unidades el

cual se distribuye por completo a los destinos, los cuales tienen una demanda fija

4
de unidades.

Propiedad de soluciones factibles: Un problema de transporte tiene soluciones

factibles si y solo si:

=
=1 =1

Si : Nmero de unidades que di : Nmero de unidades recibidas por

suministra el origen i, para i=1,2,,m el destino j, para j=1,2,,n
 Supuestos del modelo de transporte

Supuesto de costo: El costo de distribuir unidades de un origen a un

destino dados es directamente proporcional al nmero de unidades
distribuidas. En tal caso, el costo es igual al costo unitario de distribucin
multiplicado por el nmero de unidades distribuidas (Hillier, 2006).
El costo unitario del origen i al destino j se representa por Cij

5
Modelo a utilizar: Se describe en la siguiente tabla de parmetros que
satisface los supuestos de requerimientos y de costos. El objetivo es
minimizar el costo total de distribuir las unidades.

Costo por unidad distribuida

Destino
1 2 n Recursos
1 C11 C12 C1n s1
2 C21 C22 C2n s2

Origen . .
. . . . . .
. .

M Cm1 Cm2 Cmn sm

Demanda d1 d2 dn
 Mtodo del transporte
Modelo matemtico

=1 =1

Xij: Cantidad embarcada o transportada desde el centro de

produccin i al almacn j.

Cij: Costo unitario asociado al transporte de la unidad desde el

centro i al almacn j.
Mtodo de Transporte
La regla de la esquina noroeste
Consiste en enviar la mayor cantidad posible de produccin empezando por la parte
superior izquierda, es decir, de izquierda a derecha y de arriba a abajo,
independientemente de cual sea el coste unitario de transporte y, teniendo en cuenta
el mximo de disponibilidades de cada factora y la mxima capacidad de absorcin
de cada uno de los mercados.

Este mtodo tiene como ventaja

frente a sus similares la rapidez de
su ejecucin, y es utilizado con mayor
frecuencia en ejercicios donde el
nmero de fuentes y destinos sea muy
elevado.
Mtodo de Transporte
La regla de la esquina noroeste

METODOLOGA

PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la mxima
cantidad de unidades posibles, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la
oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a
la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".
 Mtodo de la esquina noroeste

Este mtodo nos ofrece una solucin inicial bsica por lo tanto no se sabe si es
ptima, esto se debe a que no considera los costos para el proceso de
asignacin.

Lo primero es establecer el nmero de variables bsicas, en los problemas de

transporte con m recursos y n destinos, el nmero de restricciones
funcionales es m+n. No obstante:
Nmero de variables bsicas = m + n -1

Lo segundo es equilibrar la oferta y la demanda, para ello es necesario

identificar si existe un exceso de capacidad de abastecimiento o un exceso de
capacidad de demanda, para ello ser necesario incluir un destino ficticio o un
origen ficticio segn corresponda, (con el objeto de generar el ajuste
correspondiente).

En tercer lugar se analiza la forma de tomar en cuenta las necesidades mnimas

de cada destino.
 Mtodo de la esquina noroeste

Ejemplo N1.

Se considera el caso de tres fbricas que deben abastecer a cuatro almacenes, segn se
muestra en la tabla.
ALMACENES
A B C D OFERTA
FABRICAS
1 25
2 25
3 10
DEMANDA 20 15 20 5 60

A B C D OFERTA
2 2 0 4
1 20 5 25
FABRICAS

5 9 8 15 3
2 10 25

3
6 4 3
5
2 5 10

DEMANDA 20 15 20 5 60

Solucin inicial bsica por lo tanto no se sabe si es

ptima.
 Mtodo de la esquina noroeste

A B C D OFERTA
2 2 0 4
1 20 5 25
FABRICAS
5 9 8 3
2 10 15 25
6 4 3 2
3 5 5 10
DEMANDA 20 15 20 5 60

Costo de envo: CT= 20*2 + 5*2 + 10*9 + 15*8 + 5*3 + 5*2 = 285

Solucin degenerada: columnas + filas 1 <= casillas llenas

4 + 3 -1 = 6
6 <= casillas llenas
Se cumple la inecuacin 6 <= 6
Por lo tanto el problema no es degenerado.

Nota: Solucin ptima es una solucin no degenerada

Mtodo de Transporte
El mtodo de Vogel

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
Mtodo de Transporte
El mtodo de Vogel

METODOLOGA

El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos

fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.

PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.

PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta
realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).
 Mtodo de Transporte
El mtodo de Vogel

PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior debemos
de escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de
unidades. Una vez se realiza este paso una oferta o demanda quedar satisfecha por
ende se tachar la fila o columna, en caso de empate solo se tachar 1, la restante
quedar con oferta o demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables bsicas en la fila o columna con el mtodo de costos mnimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el mtodo del costo mnimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
 Mtodo de Transporte
El mtodo de Vogel

Una empresa energtica colombiana dispone de cuatro plantas de generacin para

satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. 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 Cali, Bogot, Medelln y Barranquilla
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.

Cali Bogot Medelln Barranquilla

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
Mtodo de Transporte
El mtodo de Vogel

El primer paso es determinar las medidas de penalizacin y consignarlas en el

tabulado de costos, tal como se muestra a continuacin.
Mtodo de Transporte
El mtodo de Vogel

El paso siguiente es escoger la mayor penalizacin, de esta manera

Mtodo de Transporte
El mtodo de Vogel

El paso siguiente es
escoger de esta
columna el menor
valor, y en una tabla
paralela se le asigna la
mayor cantidad posible
de unidades, podemos
observar como el
menor costo es "2" y
que a esa celda se le
pueden asignar como
mximo 60 unidades
"que es la capacidad de
la planta 3".
Mtodo de Transporte
El mtodo de Vogel

Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades)
esta debe desaparecer.
Mtodo de Transporte
El mtodo de Vogel

Se ha llegado al final del ciclo, por ende se repite el proceso

Mtodo de Transporte
El mtodo de Vogel

Se ha llegado al final del ciclo, por ende se repite el proceso

Mtodo de Transporte
El mtodo de Vogel Iniciamos una nueva iteracin
Mtodo de Transporte
El mtodo de Vogel Continuamos con las iteraciones
 Mtodo de Transporte
El mtodo de Vogel

Iniciamos otra iteracin

 Mtodo de Transporte
El mtodo de Vogel

Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y hemos
concluido el mtodo
 Mtodo de Transporte
El mtodo de Vogel
Los costos asociados a la distribucin son:
 Mtodo de Transporte
El mtodo de Vogel
Los costos asociados a la distribucin son:
 METODOS DE TRANSPORTE

METODO HUNGARO

Es un mtodo de asignacin de transporte, su particularidad se basa

en que se debe trabajar en forma balanceada, esto quiere decir que
la oferta y la demanda son iguales a 1.

Para resolver este mtodo es necesario seguir tres pasos bsicos que
sirven para desarrollar la matriz de costos y asignacin:
 MTODOS DE TRANSPORTE
METODO HNGARO

PASOS METODO HUNGARO

Paso 1: Se busca el elemento ms pequeo en cada fila de la matriz de

costos, este se resta a cada costo de la fila creando una nueva matriz,
luego se busca el costo mnimo en cada columna, se construye una nueva
matriz (de costos reducidos) al restar cada costo al costo mnimo de la
columna.

Paso 2: Se traza el mnimo de lneas (horizontales y verticales) necesarias

para cubrir todos los ceros en la matriz de costos reducidos.

Paso 3: Encontrar el menor elemento (no cero) k en la matriz de costos

reducidos que no est cubierto por la lnea dibujada en el paso 2 y reste
k, sume k a cada elemento de la matriz de costos que se encuentre en
la interseccin de dos lneas.
 MTODOS DE TRANSPORTE
METODO HNGARO

Se necesita enviar a cuatro DESTINOS

directivos de una tienda por 1 2 3 4
traslado a cuatro sucursales A 49 86 54 70
distintas, los costos de la B 45 79 66 81
operacin aparecen indicados C 46 58 78 88
en la tabla. D 44 38 66 69

Paso 1: Se eligen los costos Se eligen: A49 ; B45 ; C46 ;

ms bajos por fila. D38

Se resta el menor valor de cada fila al resto de los costos

de la fila.

DESTINOS
1 2 3 4
A 49-49=0 86-49=37 54-49=5 70-49=21
B 45-45=0 79-45=34 66-45=21 81-45=36
C 46-46=0 58-46=12 78-46=32 88-46=42
D 44-38=6 38-38=0 66-38=28 69-38=31
 MTODOS DE TRANSPORTE
MTODO HNGARO

Se crea nueva tabla y luego se eligen los menores valores

de cada columna

DESTINOS Se eligen de cada columna:

1 2 3 4 0; 0; 5; 21
A 0 37 5 21
B 0 34 21 36
C 0 12 32 42
D 6 0 28 31

Los valores seleccionados se

restan a los dems costos de la
columna.
DESTINOS
1 2 3 4
A 0-0=0 37-0=37 5-5=0 21-21=0
B 0-0=0 34-0=34 21-5=16 36-21=15
C 0-0=0 12-0=12 32-5=27 42-21=21
D 6-0=6 0-0=0 28-5=23 31-21=10
 MTODOS DE TRANSPORTE
MTODO HNGARO

DESTINOS
1 2 3 4
A 0 37 0 0
B 0 34 16 15
C 0 12 27 21
D 6 0 23 10

Nmero mnimo de lneas que se necesitan para cubrir los ceros de la matriz = 3,
con lo cual 3 4 que es el ptimo. Por lo tanto se busca el menor valor no
tachado por las lneas.
 MTODOS DE TRANSPORTE
METODO HNGARO

Se resta el 12 a los nmeros no tachados, se respetan los que estn bajo la lnea
y se le suma 12 a los que estn bajo la interseccin.

DESTINOS
1 2 3 4
A 0 37 0 0
B 0 34 16 15
C 0 12 27 21
D 6 0 23 10

DESTINOS
1 2 3 4
A 0+12=12 37 0 0
B 0 34-12=22 16-12=4 15-12=3
C 0 12-12=0 27-12=15 21-12=9
D 6+12=18 0 23 10
 MTODOS DE TRANSPORTE
METODO HNGARO

La matriz quedara:

DESTINOS
1 2 3 4
A 12 37 0 0
B 0 22 4 3
C 0 0 15 9
D 18 0 23 10

Nmero mnimo de lneas que se necesitan para cubrir los ceros de la matriz = 3,
con lo cual 3 4 que no es el ptimo. Por lo tanto se busca el menor valor no
tachado por las lneas.
 MTODOS DE TRANSPORTE
METODO HNGARO

DESTINOS
1 2 3 4
A 12 37 0 0
B 0 22 4 3
C 0 0 15 9
D 18 0 23 10

Se resta el 3 a los nmeros no tachados, se respetan los que estn bajo la lnea y
se le suma 3 a los que estn bajo la interseccin. Con lo cual queda:

DESTINOS
1 2 3 4
A 15 40 0 0
B 0 22 1 0
C 0 0 12 6
D 18 0 20 7
 MTODOS DE TRANSPORTE
METODO HNGARO

DESTINOS
1 2 3 4
A 15 40 0 0
B 0 22 1 0
C 0 0 12 6
D 18 0 20 7

Se vuelven a trazar las lneas y en este caso da 4=4, que es el ptimo buscado.

Cmo encuentro la solucin?

 MTODOS DE TRANSPORTE
METODO HNGARO

DESTINOS
1 2 3 4
A 15 40 0 0
B 0 22 1 0
C 0 0 12 6
D 18 0 20 7

Por lo tanto el costo total es:

Con lo cual el resultado es:
A3
B4 CT: 54+81+46+38 = 219
C1
D2
MODELO MATEMATICO DE ASIGNACION
0,1 dcima