ADMINISTRACIN DE OPERACIONES

ANANI AYALA PAZ

JOS LUIS DAMIN SAAVEDRA
RONNY FLORES ALEJANDRA
FRESSIA IQUEN ORTIZ
NESTOR TAPIA TARRILLO.
EL PROBLEMA DEL TRANSPORTE

1.- FORMULACION DEL PROBLEMA

El problema de transporte clsico consiste en distribuir cualquier
producto desde un grupo de centros de produccin llamados
orgenes o Fuentes, a un grupo de centros de recepcin
llamados destinos de manera que conocida la cantidad con la
que se dispone en cada origen, 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 mnimo.
Para que el problema de transporte tenga solucin, el total
almacenado tiene que se igual al total producido, entonces
diremos que el problema de transporte est balanceado. Donde:
m = Nmero de fuentes
n = Nmero de destinos
am = Unidades ofertadas por la fuente m
bn = Unidades demandadas por el destino n
cmn = Costo de transportar entre la fuente m y el destino n

2.- FORMA GRFICA

3.- FORMA TABULAR

DESTINOS

1
F
U
E
N
T
E
S

C1.1
C
1.1

1 X1.1
2

..
m
DEMANDA

X22
..

b1

Cm1

.
X.m2

b2

C2.2

X2.n

Cm2

C1.n
C1.1

X1.n

X1.2

X.21

C1.2

C2.1

Xm1

..

.
..

OFERTA

Xmn

bn

C2.n

Cmn

a1
a2
.
am

4.- FORMA CLSICA Y DISTRIBUCIN

OFERTA

Almacn
Fabrica

120

15

10

12

80

10

80

DEMANDA

150

70

60

Dado que queremos minimizar los costos de transportes y sabemos que

enviar desde cada fabrica a cada almacn tiene un costo dado entonces
F.O Min=8X11+5X12+6X13+15X21+10X22+12X23+3X31+9X32+10X33
X11+X12+X13 120 (FABRICA 01)
X21+X22+X23 80
X31+X32+X33 80

(FABRICA 02)
(FABRICA 03)

X11+X21+X31 150 (ALMACEN 01)

X12+X22+X32 80
X13+X23+X33 80

(ALMACEN 02)
(ALMACEN 03)

Restricciones de productos
de las fabricas

Restricciones de capacidad
de los almacenes

5.- CLCULANDO EL COSTO

Costo = (x11*c11) + (x12*c12) + + (xmn*cmn)

6.- MTODOS DE SOLUCIN

a.
b.
c.
d.

Mtodo
Mtodo
Mtodo
Mtodo

de
de
de
de

la Esquina Noroeste (N-O)

la Matriz Mnima
Vogel
Russell

7.- ALGORITMO DE LA ESQUINA NOROESTE

Paso 1. Se inicia en la celda (1,1) calculando
x11=min(a1, b1).
Paso 2. Si a1 es menor que b1, se hace b1=b1-a1, a1=0,
asignamos
ceros a los dems elementos de la filas y
se pasa a la siguiente fila.
Paso 3. Si b1 en menor que a1, se hace a1=a1-b1, b1=0,
asignamos
ceros a los dems elementos de la
columna y se pasa a la siguiente columna.
Paso 4. Si a1 es igual a b1, se hace a1=0, b1=0 ,
asignamos ceros a los
dems elementos de la fila y
la columna, y se pasa a la siguiente fila y columna.
Paso 5. Repetir el paso 2, el paso 3 y el paso 4 hasta
que am=0 y bn=0.

8.- EJEMPLO DE LA ESQUINA NOROESTE (N-O)

OFERTA

Almacn
1

15

10

12

10

Fabric
a

DEMANDA

150

70

60

120
80
80

9.- ALGORITMO DE LA MATRIZ MNIMA

Paso 1. Elejimos el menor valor xmn no asignado.
Paso 2. Si hay empates, se elegira arbitrariamente.
Paso 3. Se calcula xmn=min(am,bn).
Paso 4. Si am es menor que bn, se hace bn=bn-am y
asignamos ceros a los dems elementos de la fila
m.
Paso 5. Si bn en menor que am, se hace am=am-bn y
asignamos ceros a los dems elementos de la
columna n.
Paso 6. Si am es igual bn, se hace am=0 y bn=0 y se
asignamos ceros a los dems elementos de las filas y
columna.
Paso 7. Repetir desde el paso 1.

10.- EJEMPLO DE LA MATRIZ MNIMA O COSTO

MNIMO
OFERTA

Almacn

DEMANDA

Fabrica

120

15

10

12

80

10

80

150

70

60