FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

Asignatura: INVESTIGACIÓN DE OPERACIONES

PROBLEMA DE TRANSPORTE

Sesión : 08
PROBLEMA DEL
TRANSPORTE
• El problema consiste en decidir cuántas
unidades trasladar desde ciertos puntos de
origen (plantas, ciudades, etc.) a ciertos puntos
de destino (centros de distribución, ciudades,
etc.) de modo de minimizar los costos de
transporte, dada la oferta y demanda en dichos
puntos. Se suponen conocidos los costos
unitarios de transporte, los requerimientos de
demanda y la oferta disponible.
PROBLEMA DE TRANSPORTE

ORÍGENES
DESTINOS
FUENTES
 ELEMENTOS
• Orígenes o Fuentes: Son los que proporcionan las
unidades a trasladar, son los que ofertan las
unidades. (Plantas, Almacenes, Fábricas, etc.).
Orígenes: i = 1, 2, 3, …
• Destinos: Son los que reciben las unidades que
se trasladan, son los que demandan. (Centros de
distribución, Centros de consumo, tiendas, etc.).
Destinos: j = 1, 2, 3, …
• En ambos casos se utilizan nodos para
representarlos.
 ELEMENTOS
• Xij: Unidades a trasladar desde el origen «i»
hasta el destino «j»
• Cij: Costo por trasladar una Unidad desde el
origen «i» hasta el destino «j»
• Oi: Oferta del origen «i»
• Dj: Demanda del destino «j»
 MODELO MATEMÁTICO
MIN C = C11.X11 + C12.X12 +C13.X13 + C21.X21 +
C22.X22 + C23.X23
Sujeta a:
X11 + X12 + X13 ≤ O1
X21 + X22 + X23 ≤ O2
X11 + X21 ≥ D1
X12 + X22 ≥ D2
X13 + X23 ≥ D3
X11, X12, X13, X21, X22, X23 ≥ 0
• La oferta total debe ser igual a la demanda total:

ΣOi = Σ Dj
• Sin embargo en la realidad no necesariamente la
oferta y demanda son iguales; es decir en
algunos casos la oferta es mayor y en otros
casos la demanda es mayor.
• Para los modelos o algoritmos que se utilizan
para resolver el problema del transporte,
deberán equilibrarse de la siguiente manera:
 OFERTA > DEMANDA
• Supongamos:
• O1= 1000 ; O2 = 1500 Total: 2500 unid.
• D1 = 800; D2 = 1000; D3 = 400; Total: 2200 unid.
• Existe un exceso de oferta de 300 unid; es decir se
ofrecen 300 unid más que las que se consumen o
demandan.
• En este caso se crea una demanda ficticia que
consuma el exceso de oferta: Df = 300 unid.
• Para el algoritmo con costos unitarios de transporte
igual a ceros.
 DEMANDA > OFERTA
• Supongamos:
• O1= 1000 ; O2 = 1200 Total: 2200 unid.
• D1 = 800; D2 = 1000; D3 = 900; Total: 2700 unid.
• Existe un exceso dede demanda 500 unid; es decir
se demandan 500 unid más que las que se ofrecen.
• En este caso se crea una oferta ficticia que
proporcione la falta de oferta: Of = 500 unid.
• Para el algoritmo con costos unitarios de
transporte igual a ceros.
 MÉTODOS PARA ELABORAR LA
PRIMERA TABLA
EN EL PROBLEMA DE TRANSPORTE
1. ESQUINA NOR OESTE
2. MÍNIMO COSTO
3. VOGEL
Para aplicar cada uno de estos métodos se plantea
un problema:
• La producción de 3 fábricas (F1, F2, F3) es de
100, 120 y 120 unid mensuales. Esta
producción debe ser entregada a cinco
almacenes ubicados en 5 ciudades distintas
(C1, C2, C3, C4, C5) que requieren consumir
mensualmente: 40, 50, 70, 90 y 90 unid.
• Los costos de transporte por cada unidad se
muestra en la siguiente tabla:
 TABLA DE COSTOS UNITARIOS DE
TRANSPORTE ($)

CIUDADES
FÁBR ICAS C1 C2 C3 C4 C5
F1 4 1 2 6 9
F2 6 4 3 5 7
F3 5 2 6 4 1
• Para cualquier método o algoritmo que se
utilice para la resolución habrá que equilibrar
oferta y demanda; en este caso:
• La demanda total = 340 unid.
• La oferta total = 340 unid.
• En este caso como se cumple O = D continuar
con el método que se vaya a aplicar.
• Disponer los datos tal como se muestran en la
siguiente tabla:
 CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 100
6 4 3 5 7
F2 120
5 2 6 4 1
F3 120
DDA 40 50 70 90 90
MÉTODO DE LA ESQUINA NOR OESTE
• Se ubica la esquina Nor Oeste (Superior
izquierda) y se realiza la mayor asignación
posible.
• Al completar la demanda u oferta
correspondiente a la columna o fila; en ésta
no se podrá volver a asignar se avanza por
cada celda completando ofertas y demandas
hasta llegar a completar toda la oferta y
demanda.
 CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 40 100 60
6 4 3 5 7
F2 x 120
5 2 6 4 1
F3 x 120
DDA 40 50 70 90 90
 CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 40 50 100 60 10
6 4 3 5 7
F2 x 120
5 2 6 4 1
F3 x 120
DDA 40 50 70 90 90
 CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 40 50 10 100 60 10
6 4 3 5 7
F2 x 120
5 2 6 4 1
F3 x 120
DDA 40 50 70 90 90
60
 CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 40 50 10 100
6 4 3 5 7
F2 60 60 120
5 2 6 4 1
F3 30 90 120
DDA 40 50 70 90 90
COSTO TOTAL = 40 x 4 + 50 x 1 + 10 x 2 + 60 x 3 + 60 x 5 + 30 x 4 + 90 x 1

COSTO TOTAL = $ 920

 MÉTODO DEL COSTO MÍNIMO
1. Ubicar la celda con el menor costo y se le
asigna la mayor cantidad posible.
2. Se descarta la fila o columna completa y en la
que aun no se completa se determina el resto
por asignar.
3. Repetir el procedimiento desde el paso 1 hasta
completar todas las columnas y filas (ofertas y
demandas)
En caso de empate, éste se rompe arbitrariamente
 MÉTODO COSTO MÍNIMO
CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 100
6 4 3 5 7
F2 120
5 2 6 4 1
F3 90 120 30
DDA 40 50 70 90 90
 CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 50 100 50
6 4 3 5 7
F2 120
5 2 6 4 1
F3 90 120 30
DDA 40 50 70 90 90
 CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 50 50 100 50
6 4 3 5 7
F2 40 20 60 120 100
5 2 6 4 1
F3 30 90 120 30
DDA 40 50 70 90 90
20 60
 CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 50 50 100
6 4 3 5 7
F2 40 20 60 120
5 2 6 4 1
F3 30 90 120
DDA 40 50 70 90 90
CT = 50 x 1 + 50 x 2 + 40 x 6 + 20 x 3 + 60 x 5 + 30 x 4 + 90 x 1

COSTO TOTAL = $ 960

 MÉTODO DE VOGEL
1. Calcular en cada fila y columna la diferencia entre
los dos costos más bajos (penalidad)
2. De estas diferencias se elige la de mayor valor y
en esta fila o columna se asigna la mayor cantidad
posible
3. Se descarta aquella fila o columna que se
complete; encontrado el resto o saldo en la fila o
columna incompleta.
4. Repetir el procedimiento hasta completar todas
las filas y columnas.
 CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 100 12

6 4 3 5 7
F2 120 1

5 2 6 4 1 120
F3 90 1
30
DDA 40 50 70 90 90
1 1 1 1 6
 CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 100 1 1

6 4 3 5 7
F2 120 1 1

5 2 6 4 1 120
F3 30 90 1 2
30
50
DDA 40 70 90 90
20
1 1 1 1 6
1 1 1 1 ---
 SOLUCIÓN SEGÚN M. VOGEL
CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 10 20 70 100
6 4 3 5 7
F2 30 90 120
5 2 6 4 1
F3 30 90 120
DDA 40 50 70 90 90
CT = 10 x 4 + 20 x 1 + 70 x 2 + 30 x 6 + 90 x 5 + 30 x 2 + 90 x1

COSTO TOTAL = $ 980

 OPTIMIZACIÓN DE LA SOLUCIÓN
• Cualquiera de las tablas obtenidas anteriormente
con los métodos vistos, son las tablas iniciales,
las mismas que deberán afinarse o transformarse
hasta llegar a una tabla óptima factible.
• Para lograr esta optimalidad y factibilidad deberá
seguirse el algoritmo que se describe
posteriormente; se puede partir de cualquiera de
las tres tablas iniciales obtenidas, en este caso se
partirá de la tabla obtenida con el M. Costo
Mínimo.
 TABLA OBTENIDA CON M. COSTO MIN
CIUDADES
FAB C1 C2 C3 C4 C5 OFE
4 1 2 6 9
F1 50 50 100
6 4 3 5 7
F2 40 20 60 120
5 2 6 4 1
F3 30 90 120
DDA 40 50 70 90 90
 MÉTODO DE OPTIMIZACIÓN
1. Se verifica si el número de asignaciones o
celdas con asignación es igual al número de
filas + número de columna + 1; si no fuese
así, se recomienda utilizar otro método de
obtención de la tabla inicial.
– N° de asignaciones (A) : 7 ¿A = m + n - 1 ?
– N° de filas (m) : 3 7= 3+5-1
– N° de columnas (31n) : 5 7=7
 VARIABLES BÁSICAS
• Todas las celdas que tienen asignación se
les llama celdas con Variables Básicas y
aquellas celdas que no tienen asignación
son celdas que contienen a las Variables no
Básicas.
 MÉTODO DE OPTIMIZACIÓN
2. A cada fila se le asigna un valor «ui» y cada
columna un valor «vj». A una «ui» o una «vj» se
le asigna un valor y el valor de las demás se
deducen mediante la expresión:
cij = ui + vj
(cij: es el costo en la celda ij)
Generalmente se asigna el valor cero a aquella
fila o columna con mayor número de asignaciones
FAB C1 C2 C3 C4 C5
4 1 2 6 9
F1 50 50 u1 -1

6 4 3 5 7
F2 40 20 60 u2 0

5 2 6 4 1
F3 30 90 u3 -1

v1 6 v2 2 v3 3 v4 5 v5 2

c21 = u2 + v1 6 = 0 + v1 v1 = 6
 MÉTODO DE OPTIMIZACIÓN
3. Se determinan los valores «Zij» para aquellas
celdas con variables no básicas (sin
asignaciones); mediante la siguiente
expresión:
Zij = (ui + vj ) - cij
FAB C1 C2 C3 C4 C5
4 1 2 6 9
F1 50 50 u1 -1

6 4 3 5 7
F2 40 20 60 u2 0

5 2 6 4 1
F3 30 90 u3 -1

v1 6 v2 2 v3 3 v4 5 v5 2

Z11 = (u1 + v1) - c11 = ( -1 + 6) - 4 = 1

Z11 1 Z22 -2 Z32 -1

Z14 -2 Z25 -5 Z33 -4
Z15 -8 Z31 0
 MÉTODO DE OPTIMIZACIÓN
4. De todos los valores «Zij» calculados se elige
aquel que tenga el valor más positivo. Si
todos son negativos o ceros se habrá logrado
la tabla que contiene la solución óptima. Un
empate se rompe arbitariamente.
En este caso podemos apreciar que existe
un solo valor positivo: Z11 = 1
 MÉTODO DE OPTIMIZACIÓN
5. Aquella celda con el valor más positivo se le
asigna el símbolo «+» y se busca a partir de
esta celda una ruta utilizando las celdas
básicas, hasta llegar a la celda de partida. A
cada una de estas celdas que conforman la
ruta se les asigna símbolos «+» y «-» en
forma intercalada.
FAB C1 C2 C3 C4 C5
4 1 50 2 6 9
F1 50
+ -
40 6 4 20 3 5 7
F2 60
- +
5 2 6 4 1
F3 30 90
 MÉTODO DE OPTIMIZACIÓN
6. De aquellas celdas con símbolo «-» se ubica
aquella de menor valor asignado y éste se
resta de todas las celdas con símbolo «-» y se
suma a todos aquellos valores con símbolos
«+». Esto me permitirá obtener una nueva
tabla.
En el ejemplo el menor valor es 40.
FAB C1 C2 C3 C4 C5
4 1 2 6 9
F1 40 50 10

6 4 3 5 7
F2 60 60

5 2 6 4 1
F3 30 90
 MÉTODO DE OPTIMIZACIÓN

7. Se repite el procedimiento desde el paso 2

hasta lograr la tabla óptima. Se calcula el
costo que será el mínimo posible.
FAB C1 C2 C3 C4 C5
4 1 2 6 9
F1 40 50 10 u1 0

6 4 3 5 7
F2 60 60 u2 1

5 2 6 4 1
F3 30 90 u3 0

v1 4 v2 1 v3 2 v4 4 v5 1

Z14 -2 Z22 -2 Z32 -1

Z15 -8 Z25 -5 Z33 -4
Z21 -1 Z31 -1
 TABLA ÓPTIMA
• Cómo puede apreciarse en la tabla anterior
todos los valores Zij son negativos, esto
significa que la tabla es la óptima.
• El costo será en este caso $ 920.
• El plan de transporte:
– De Fábrica 1 hasta la Ciudad 1: 40 unid
– De Fábrica 1 hasta la Ciudad 2: 50 unid
–…