UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERIA DE MINAS

CURSO: INVESTIGACION DE OPERACIONES

EL PROBLEMA DE TRANSPORTE

Ing. Eli Teobaldo Caro Meza

HUANCAYO - 2019 II
 PROBLEMA DEL TRANSPORTE
• Es un problema de programación lineal, por lo que
puede ser resuelto por el método simplex, sin
embargo, el gran numero de variables que se
manejan hacen mas cómodo el uso de algoritmos
especiales.
DEFINICION DEL MODELO
• Suponga que existen m orígenes y n destinos. Sea ai
el numero de unidades disponibles para ofrecer en
cada origen i (i = 1, 2, …, m) y sea bj el numero
unidades requeridas en el destino j (j = 1, 2, …, n).
Sea cij el costo de transporte por unidad en la ruta (i,
j) que une el origen i y el destino j.
PLANTEAMIENTO DEL PROBLEMA:
• El problema de transporte consiste en
distribuir cualquier producto desde un grupo
de CENTROS DE PRODUCCION llamados
ORIGENES a un grupo de CENTRO DE
RECEPCION llamados DESTINOS, de manera
que conocidos la cantidad demandada en
cada destino y el costo de transportar una
unidad de producto de cada origen a cada
destino se satisfaga la demanda con el costo
total mínimo.
EJEMPLO COMUN:
• Una fabrica cuenta con 4 almacenes situados en
diferentes partes del país. El almacén 1 cuenta
con 10 unidades de mercancía, el 2 con 12, el 3
con 5 y el 4 con 10. Con las existencias de
mercancía que tienen dichos almacenes se debe
abastecer a 5 centros de consumo. El centro de
consumo 1 demanda 6 unidades, el centro 2
demanda 8, el centro 3 demanda 3, el 4 demanda
9 y el centro 5 demanda 11. Los costos de
transporte de cada almacén a cada centro de
consumo están en el siguiente cuadro:
 DESTINOS
1 2 …. … n
CONS EXISTEN
O 1 2 3 4 5 ai U D
ALM MERCAN
R N I
I 1 1 C11=4 C12=2 C13=5 C14=5 C15=1 10 a1 I S
G 2 2 C21=2 C22=1 C23=4 C24=1 C25=4 12 a2 D P
E … 3 C21=3 C32=4 C33=1 C34=2 C35=1 5 … A O
N D N
m 4 C21=2 C42=2 C43=3 C44=4 C45=2 10 am
DEMANDA 6 8 3 9 10
bj b1 b2 … … bn
UNIDADES REQUERIDAS
 CENTROS
1 2 3 4 5 DISPONIBILIDAD
ALMACEN
1 X11 X12 X13 X14 X15 a1 = 10
2 X21 X22 X23 X24 X25 a2 = 12
3 X31 X32 X33 X34 X35 a3 = 5
4 X41 X42 X43 X44 X45 a4 = 10
DEMANDA b1 = 6 b2 = 8 b3 = 3 b4 = 9 b5=11 37

Donde xij representa la cantidad que debe enviar del

almacén i al centro de consumo j, así, la variable que
representa la cantidad a enviar del almacén 2 al
centro 5 es C25 = 4; por tanto, el costo total de envió
de x25 unidades será 4x25. Con el mismo
razonamiento, se observa que el costo total de
transportar x43 unidades es 3x43.
 III

IV
El problema tiene de acuerdo con las ecuaciones
(III) y (IV) m + n = 4 + 5 = 9 ecuaciones que fijan la
región de soluciones factibles. Pero debido a la
restricción adicional (II) de ellas solo hay m + n -1 =
4 + 5 – 1 = 8 ecuaciones independientes. Esto
implica definir lo siguiente:
• Solución básica factible no – degenerada: Es una
solución básica factible con exactamente m + n –
1 variables básicas.
• Solución básica factible degenerada: Es una
solución básica factible con menos de m + n – 1
variables básicas.
 METODO PARA DETERMINAR UNA
SOLUCION BASICA FACTIBLE INICIAL
• El tiempo utilizado para obtener una buena
solución inicial es de acuerdo al numero total
de iteraciones requeridas para alcanzar una
solución optima.
• Los métodos son los siguientes:
– Método de la Esquina Nor – Oeste (N – O)
– Método de la matriz mínima
– Método de Vogel
– Método de Russell.
 METODO DE LA ESQUINA NOR – OESTE
(N – O)
• Se comienza en la celda (1, 1) calculando: x11=
min (a1, b1)
• Si b1 > a1, se hace b1 = b1 – a1 y se pasa a la
celda (2, 1) para calcular x21 = min (a2, b1).
• Si en el paso anterior a1 > b1; entonces se
hace a1 = a1 – b1 y se pasa a la celda (1, 2)
para calcular x12 como mínimo de (a1, b2) y así
se continua hasta obtener la solución básica
factible inicial.
EJEMPLO 1:
• Una compañía tiene fabricas en A, B y C, las cuales
proveen a los almacenes que están en D, E, F y G. Las
capacidades mensuales de las fabricas son 70, 90 y
115 (unidades) respectivamente.
• Los costos unitarios de embarque son los siguientes:
D1 D2 D3 D4
DESTINO
D E F G ai
ORIGEN
O1 A 17 20 13 12 a1 = 70
O2 B 15 21 26 25 a2 = 90
O3 C 15 14 15 17 a3 = 115
bj b1 = 50 b2 = 60 b3 = 70 b4 = 95 275
• Determinar una solución básica factible inicial utilizando
el método de la esquina N – O.
SOLUCION:
• Siguiendo el procedimiento establecido tenemos:
x11 = min (a1, b1) = min (70, 50)= 50 a1>b1 a1 = a1 – b1 = 70-
50 = 20
x12 = min (a1, b2) = min (20, 60)= 20 b2>a1 b2= b2 – a1 = 60-
20 = 40
x22 = min (a2, b2) = min (90, 40)= 40 a2>b2 a2 = a2 – b2 = 90-
40 = 50
x23 = min (a2, b3) = min (50, 70)= 50 b3>a2 b3 = b3 –a3 = 70-
50 = 20
x33 = min (a3, b3) = min (115, 20)= 20 a3>b3 a3 = a3 – b3 =
115- 20 = 95
x34 = min (a3, b4) = min (95, 95)= 95 a3= b4
 D1 D2 D3 D4
DESTINO
D E F G ai
ORIGEN
O1 A 17 20 13 12 a1 = 70; 20
O2 B 15 21 26 25 a2 = 90; 50
O3 C 15 14 15 17 a3 = 115; 95
b2 = 60 b3 = 70
bj b1 = 50 b4 = 95 275
40 20

• Situando las soluciones en una tabla.

 D1 D2 D3 D4 ai
17 20 13 12
O1 70
X11 = 50 X12 = 20
15 21 26 25
O2 90
X22 = 40 X23 = 50
15 14 15 17
O3
115
X33 = 20 X34 = 95

bj 50 60 70 95
275
• Las otras variables asumen el valor de cero.
• Se puede observar que existen m+n-1 = 3+4-1 = 6
variables básicas (solución no – degenerada)
• El costo que implica esta solución básica factible
inicial es:
Minimizar Z = (17)(50)+(20)(20)+(21)(40)+
(26)(50)+(15)(20)+(17)(95)
= 5305
• Esta solución nos da un costo total de:
S/. 5305.00/mes