¡La universidad para todos!

¡La Universidad para todos!

Tema: MÉTODOS DE TRANSPORTE

Docente: MG. HECTOR CHECASACA
ARPITA

Escuela Profesional Periodo académico: 2018-1

CIENCIAS CONTABLES Y FINANCIERAS Semestre:1
Unidad:II
Tópicos avanzados
Introducción al problema de transporte

El problema de transporte, este consiste básicamente en

transportar mercancías desde varios orígenes (como pueden ser,
fábricas) a varios destinos (por ejemplo, almacenes y bodegas).
Sin embargo, el modelo se pude aplicar también en situaciones
prácticas como lo son el control de
inventarios, la programación del empleo y la asignación de
personal entre otros.

En sí el problema de transporte, es un programa lineal que

puede ser resuelto a través del método símplex. Sin embargo,
por la naturaleza especial de su estructura es posible el
desarrollo de un procedimiento de solución, denominado técnica
de transporte, el cual es más eficiente en términos de calculo.
 Definición y aplicación del modelo de transporte

El modelo de transporte busca determinar un curso de acción de

transporte de una mercancía desde varias fuentes a varios
destinos. Entre los datos que requiere el modelo están:

1. Nivel de oferta en cada fuente y la cantidad de demanda en

cada destino.
2. El costo de transporte unitario de la mercancía de cada origen
a cada destino.

Como sólo hay un tipo de mercancía, un destino puede recibir su

demanda de una o más fuentes. El modelo tiene como objetivo
determinar la cantidad que se enviará de cada origen a cada
destino, de tal forma que minimice el costo de transporte total.
El modelo de transporte se puede representar como una red con m
orígenes y n destinos. Un origen o un destino se representa por un
nodo. El arco que une una fuente con un destino representa la ruta
por la cual se transporta la mercancía. La cantidad de la oferta en el
origen i ai y la demanda en el destino j es bj. El costo de transporte
unitario entre el origen i y el destino j es Cij.

Origen Destino
C11; X11
a1 1 1 b1

a2 2 2 b2

am m n bm
Cmn; Xmn
Modelo general de PL para el problema de transporte
M in im iz a r
m n
X 0    i1 j1
Cij X ij

Sujeto a :
m

 X ij  b j
i 1
n

j1
X ij
 ai

X ij  0  i  1, 2, ... ,m
 j  1, 2, ... ,n

Este modelo implica que el total de la oferta debe ser cuando

menos igual a la cantidad demandada.
 Ejemplo 1

Empacadora la Moderna, S.A. tiene actualmente tres plantas,

distribuidas. Cada planta produce latas atún, que son empacadas
en cajas de cien latas de 102 g. Actualmente cuenta con tres
centros de distribución para la zona norte. Los costos de
transporte por cada camión desde las plantas hasta los centros
de distribución, se muestran en la tabla.

Centro de distribución
Planta
CD1 CD2 CD3
P1 $1250 $1380 $1000
P2 950 1230 840
P3 1520 1420 1360
 Cada centro de distribución requiere 15, 20 y 18 camiones
semanalmente. Por otro lado, se sabe que cada planta tiene
disponibles 12, 25 y 16 respectivamente.

Se pide:

1. Construya el modelo de PL.

2. Resuelva usando software especial..
 Tabla Símplex de transporte

Variables de Coeficientes de costos

Suministro
decisión
1250 1380 1000
12
X11 X12 X13
950 1230 840
25
X21 X21 X22
1520 1420 1360
16
X31 X32 X33
15 20 18

Demanda
 Método de Esquina Noroeste

Celdas básicas

1250 1380 1000

12
12

950 1230 840

25
3 20 2

1520 1420 1360

16
16
Celdas No
Básicas 15 20 18
X0 = (12)(1250)+(3)(950)+(20)(1230)+(2)(840)+(16)(1360)
X0 = 15000 + 2850 + 24600 + 1680 + 21760
X0 = $65,890
 u1 = 0 u2 = 1530 u3 = 1140
u1 + v1 = 1250
1250 1380 1000
u2 + v1 = 950 v1 = 1250 12
12 -1400 -1390
u2 + v2 = 1230
u2 + v3 = 840 950 1230 840
v2 = -300 25
u3 + v3 = 840 3 20 2

1520 1420 1360

v3 = 220 16
1300 -330 16

15 20 18
Cálculo de variables no básicas
Cij* = Cij - (ui + vj)
C12* = 1380 - (1250 + 1530) C13* = 1000 - (1250 + 1140)
C12* = -1400 C12* = -1390
Método de cruce de arroyo

u1 = 0 u2 = 1530 u3 = 1140
(-) 1250 (+) 1380 1000
v1 = 1250 12
12 -1400 -1390

(+) 950 (-) 1230 840

v2 = -300 25
3 20 2

1520 1420 1360

v3 = 220 16
1300 -330 16

15 20 18
Iteración No. 2

u1 = 0 u2 = u3 =
1250 1380 1000
v1 = 12
- 12 -

950 1230 840

v2 = 25
15 8 2

1520 1420 1360

v3 = 16
0 - 16

15 20 18
X0 = (12)(1250)+(3)(950)+(20)(1230)+(2)(840)+(16)(1360)
X0 = 15000 + 2850 + 24600 + 1680 + 21760
X0 = $65,890
 Problema del Transporte

II.1 Introducción y ejemplos de modelamiento.

i) Problema de 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 del Transporte

II.1 Introducción y ejemplos de modelamiento.

Por ejemplo, suponga que una empresa posee
dos plantas que elaboran un determinado
producto en cantidades de 250 y 450 unidades
diarias, respectivamente. Dichas unidades
deben ser trasladadas a tres centros de
distribución con demandas diarias de 200, 200 y
250 unidades, respectivamente. Los costos de
transporte (en $/unidad) son:

C.Dist. 1 C.Dist.2 C.Dist.3

Planta 1 21 25 15
Planta 2 28 13 19
 Problema del Transporte

II.1 Introducción y ejemplos de modelamiento.

Diagrama:
C.D.1
X1
1

Planta 1
X1
2
X2 X2 C.D.2
1 2
Planta 2

X13
X23
C.D.3

Orígenes Destinos
 Problema del Transporte

II.1 Introducción y ejemplos de modelamiento.

Variables de decisión:

xij = Unidades transportadas desde la planta i

(i=1,2), hasta el centro de distribución j (j=1,2,3)

Función Objetivo:

Minimizar el costo total de transporte dado por

la función:
21x11+25x12+15x13+28x21+13x22+19x23
 Problema del Transporte

II.1 Introducción y ejemplos de modelamiento.

Restricciones del problema:

1) No Negatividad: xij  0

2) Demanda:
CD1 : x11 +x21 = 200
CD2 : x12 +x22 = 200
CD3 : x13 + x23 = 250
 Problema del Transporte

II.1 Introducción y ejemplos de modelamiento.

3) Oferta :
P1 : x11 + x12 + x13  250
P2 : x21 + x22 + x23  450

Las variables de decisión deben aceptar

soluciones como números reales para tener un
modelo de P.L.
FIN