PROBLEMA DE TRANSPORTE

Hay un tipo de problema de Programación Lineal que se puede resolver con una
versión simplificada de la Técnica SIMPLEX.

Se le denomina PROBLEMA DE TRANSPORTE, cuándo su aplicación principal en la Resolución

de problemas comprende varias fuentes de productos y varios destinos para ellos. Los
objetivos comunes son :
1)Minimizar el costo de enviar n unidades a m destinos.
2)Maximizar el beneficio de enviar n unidades a m destinos.

Aunque la formación se puede usar para representar problemas más generales de

asignación y programación. Además, de problemas de transporte y distribución. 
Ejemplo :
Supongamos que hay tres FABRICAS (F1, F2 Y F3) que abastecen a tres

ALMACENES (A1, A2 Y A3).

En la Tabla Nº 1 se proporciona las capacidades de las fábricas y los requerimientos
de los almacenes.
TABLA Nº 1
CAPACIDADES DE LAS FÁBRICAS Y REQUERIMIENTOS DE LOS ALMACENES

CANTIDAD
FÁBRICAS ALMACENES CANTIDAD REQUERIDA
DISPONIBLE

20 A1 5
F1

15 A2 20
F2

10 A3 20
F3

45 TOTAL 45
TOTAL
En la tabla Nº 2 se indican los costos de transporte de cada fábrica a cada destino
(almacén). Así como las cantidades disponibles en las fábricas y los requerimientos
de los almacenes .

Es necesario preparar una solución inicial factible y existen varias maneras de

hacerlo; el único requisito es que hay que satisfacer las necesidades del almacén,
sin exceder la capacidad de producción de la fábrica.
 
Un método común es comenzar por la esquina superior izquierda (la esquina
Noroeste) y suministrar primero las demandas de A 1, luego A2 y después A3.
 
Otro procedimiento (el cual usaremos) comienza en la Tabla Nº 2. El razonamiento
se aplica en este caso es que c/u de las Fábricas debe de enviar su producto y que
el menor costo de cada fila representa el transporte más barato desde cada
fábrica. Análogamente el costo menor de una columna es la manera menos
costosa de enviar el producto A un almacén. Este método, por lo general no
producirá la Solución óptima, pero generalmente es un buen punto de partida.
TABLA Nº2 COSTOS DE TRANSPORTE Y DATOS DE SUMINISTRO Y DEMANDA

DESTINO      
UNIDADES
FUENTE A1 A2 A3 DISPONIBLES

0.90 1.00 1.30 20

F1

1.00 1.40 1.00 15

F2

1.00 0.80 0.80 10

F3

UNIDADES
5 20 20 45
DEMANDADAS
El costo de 80 céntimos F3 A2 es igual a los 80 céntimos de F3 A3. Se podría tomar
cualquiera de los dos valores. Tomaremos arbitrariamenteF 3 A2. Como la fabrica
(F3) solo puede suministrar 10 unidades, aunque el almacén A 2 requiera 20
unidades, se coloca 10 en la casillaF3 A2 de la tabla Nº 3. En dicha tabla, los costos
se colocan en la esquina superior derecha de la casilla, y las unidades enviadas en
el centro de las casillas. 
 
Ya se agotado la capacidad de la fábrica 3, por lo que se pueden colocar ceros en
las demás casillas de la fila 3.
Regresando a la Tabla Nº 2: los 90 céntimos de la casilla F 1 A1, representan la
menor cantidad de la fila y la menor de su columna.
La fábrica puede suministrar 20 unidades, pero el almacén solo requiere cinco
;por lo tanto, se coloca un cinco en la casilla F1 A1 de la Tabla Nº3 . Ya están
satisfechas las necesidades del almacén 1 , por lo cual se pueden colocar ceros en
las casillas de la columna 1.
 TABLA Nº3
PRIMERA SOLUCION

DESTINO
      UNIDADES
DISPONIBLES
FUENTE A1 A2 A3
0.90 1.00 1.30  
F1  
10 5 20
5
 
F2 1.00 1.40 1.00  
15

0 0 15
 
F3 1.00 0.80 0.80
10

0 10 0
       
UNIDADES        
5 20 20 45
DEMANDADAS
Al llegar a este punto no hay casillas que sean el mínimo de su fila y columna.

Para colocar las unidades restantes se aplica el sentido común. Nos aseguraremos que no se
tome una fábrica más de lo que puede producir y no se envié a un almacén más de lo que se
requiere. Sobran 15 unidades de F1; asignaremos 10 unidades a F1 A2 y 5 a F1 A3. Las
necesidades del almacén 2 se satisfacen con esta asignación, pues ya se habían asignado 10
unidades de F3 a A2.

Las 15 unidades de F2 se asignan a F2 A3 .Ya que el almacén 3 es el único cuyas necesidades no

se han cubierto.

Con este paso se han asignado la producción de todas las fábricas y en esta Primera Solución
se cumple el requerimiento de todos los almacenes.  

Una condición de la solución inicial es que el número de rutas que se usan sea igual a la suma
de fábricas F, más el número de almacenes A, menos 1, es decir:
RUTAS UTILIZADAS = F + A – 1 
Este número de rutas corresponde a una solución básica, Si se usa un número
mayor de casillas, hay que ajustar la solución con cambios arbitrarios
consistentes con las necesidades de los almacenes y con la Capacidad de
Producción de las FÁBRICAS, para reducir el número de rutas.
 
La Tabla Nº3 muestra la primera solución de prueba. Observe que se usan 5 rutas
y que F + A -1 (es decir 3 + 3 - 1 ). Seria una coincidencia que la solución de
prueba fuera la óptima; pero cuanto más se aproxime la primera solución a la
óptima, menos trabajo se requiere,

EVALUACION DE RUTAS ALTERNATIVAS

 
Ahora tenemos que aprobar si es posible reducir los costos, con un Reacomodo
de las Rutas.
A Partir de la Tabla N3, los costos totales de traslado de la primera solución son :
 
5 (0.90) + 10 (1.00) + 10 (0.80) + 5 (1.30) + 15 (1.00) = S/. 44
Procederemos a evaluar la ventaja relativa de las rutas alternativas en cuanto a
costos, considérese una ruta que no se usa. Ejemplo el (traslado) envió de la fábrica 2
al almacén 1 (es decir F2 A1 tiene cero). El Costo Directo de usar esta ruta es la
cantidad de la esquina superior derecha de la casilla; un nuevo sol; esta cantidad se
compara con los costos actuales de una ruta indirecta de F 2 a A1.
LA RUTA INDIRECTA.- Es la que tendría que seguir una unidad de una fábrica a un
almacén únicamente por canales establecidos (él envió debe evitar las casillas con
ceros; de lo contrario se hace un envío de una casilla que no tiene unidades o se
introducen dos casillas en la solución en un lugar de una).
Los costos indirectos se obtienen trazando una ruta indirecta y sumando los costos.
Si se considera la casilla F2 A1, la Ruta indirecta es:+ F2 A3 – F1 A3 + F1 A1 . Esto significa

que se podría enviar una unidad de F2 a A3, reducir en una unidad el envío actual de

F1 a A3 y enviar la unidad F1 que no se utiliza de F1 a A3. El resultado neto de estas

transacciones es que aun se cumplen todos los suministros y requerimientos.
El Costo Directo es:

Cargo por envío de F2 a A3 +S/. 1.00

Cada unidad que envía F2 a A3 ahorra

el suministro desde F1 a A3 - 1 .30

Cargo por envío de F1 a A1 +0 .90

+0 .60

El costo de evitar la casilla F1 A2, es de 60 céntimos (el costo inicial de un nuevo

sol por usar F1 A3. El ahorro de 1.30 nuevos soles por no usar F1 A3 en la
medida de lo posible y el costo de 90 céntimos por usar la casilla F 1 A1). En
comparación con este costo indirecto total de 60 céntimos está un costo de un
nuevo sol, resultado de usar la ruta directa F1 A3 ; por lo tanto, es preferible la
ruta indirecta.
Solo puede existir una ruta indirecta para cada casilla cero, excepto si la
solución de prueba anterior contenía más de F + A rutas directas.
Las otras casillas cero se pueden evaluar en forma similar. Ejemplo, el envío
indirecto de F2 a A2 es el cargo de F2 a A3 (un nuevo sol) menos el cargo F1 A3

(1.30 nuevo sol) más cargo F2 A2 (un nuevo sol) = 70 céntimos. Una vez más esta
cantidad es menor que el costo del envío directo (1.40 nuevo sol) y se seguiría la
ruta indirecta. La casilla F3 A1 también tiene un costo de 70 céntimos para el
envío indirecto y una vez más es menor que el costo de la Ruta Directa (un nuevo
sol). Sin embargo, al evaluar la última ruta no utilizada, F 3 A3, el costo que se
obtiene para la ruta indirecta es:

S/. 0.80 - S/. 1.00 + S/. 1.30 = S/. 1.10

Lo cual es mayor que el costo de 80 céntimos de la ruta directa. En este caso hay
que usar la ruta directa F3 A3 en lugar de la ruta directa: F3 A2 – F1 A2 + F1 A3.

Ya se pueden obtener un ahorro de S/. 1.10 – S/. 0.80 = S/. 0.30 por unidad con la
ruta directa (ver tabla Nº 4)
TABLA Nº 4

RUTA COSTO DE LA COSTO DE LA

UTILIZADA RUTA DIRECTA RUTA INDIRECTA

F2 A1 S/. 1.00 S/. 0.60

F3 A1 1.00 0.70

F2 A2 1.40 0.70

F3 A3 0.80 1.10

¿Cuántas unidades pueden desplazarse de la ruta indirecta F3 A3?

La respuesta es el número mínimo que aparezca en las conexiones de la ruta
indirecta que debe proporcionar unidades para la transferencia.
En este caso es cinco unidades, de la casilla F1 A3 Por lo tanto, se envían cinco
unidades por la ruta directa F3 A3 como F3 sólo produce 10 unidades, esto
obliga a reducir a cinco la casilla F3 A2 y ahora se requieren cinco unidades
adicionales en el almacén 2. Esta deficiencia se compensa sin problemas con
la fábrica 1, la cual se vio obligada a reducir precisamente en cinco unidades
su envío a A3 como resultado de la nueva fuente de suministro de A 3. En
nuevo patrón se muestra en la Tabla Nº 5.
 SEGUNDA SOLUCION

DESTINO
A1 A2 A3 UNIDADES
FUENTE DISPONIBLES

F1 0.90 1.00 1.30

20
5 15 0

F2 1.00 1.40 1.00

15

0 0 15

F3 1.00 0.80 0.80

10
0 5 5

UNIDADES
5 20 20 45
DEMANDADAS
COSTO TOTAL
El costo total de transporte de las fábricas a los almacenes es:

5 (0.90) + 15 (1.00) + 15 (1.00) + 5 (0.80) + 5 (0.80) = S/. 42.50

Observan que la segunda solución usa cinco rutas directas, donde:
F+A–1=5
Todas las rutas que no se utilizan, identificadas con las casillas cero de la Tabla
Nº 5, deben evaluarse de nuevo para ver si es posible una reducción adicional en
el costo.
Este paso se puede efectuar como se describió anteriormente; los resultados se
muestran en la Tabla Nº 6.
En cada uno de los casos el costo de la ruta indirecta es menor que el de la RUTA
DIRECTA, la cual indica que se ha obtenido una solución que minimiza los costos
de transporte.
TABLA Nº 6

RUTA COSTO DE LA COSTO DE LA

UTILIZADA RUTA DIRECTA RUTA INDIRECTA

F1 A3 S/. 1.30 S/. 1.00

F2 A1 1.00 0.60

F2 A2 1.40 1.00

F3 A1 1.00 0.70

Lic. Julio Miñán Luna