METODO DE TRANSPORTE

Es un algoritmo especia que simplifica los clculos de algunos tipos de problemas de P.L estos
pueden ser estos pueden ser resuelto por el mtodo simplex.

EXISTEN VARIOS TIPOS

Mtodo de esquina norte

Mtodo de costo minimo
Mtodo de matriz minima
Metodo de Vogel
Metodo de Russel

Estructura F.O (min) =

=1 =1

S.A. =1 ( = 1,2,3, )

-
=1 ( = 1,2,3, )

Demanda
1 2 j n OFERTA
Origen
0
C11 C12 Cij C1n 1
1
2 C21 C22 Cij C2n 2

i Ci1 Ci2 Cij Cin

m Cm1 Cm2 Cmj Cmn 200

demanda b1 b2 bj bn 100

CONDICIONES NECESARIAS Y SUFICIENTES

La suma de la demanda sea igual a la suma de la oferta

=1 = =1

a) En el caso que la oferta sea mayor a la demanda se aade un centro de consumo artificial
n+1 en donde la demanda ser:

N n+1 Oferta
0 1
0 2
0 3

0
DEMANDA b1, b2, bn 100
 b) En el caso que la demanda sea mayor a la ofrenta se aade un centro de oferta artificial.

n Oferta
1 1
2 2

m
m+1 0 0 0 0 0
DEMANDA b1, b2, bn
=1 =
=1

Una fabrica cuenta con 4 almacenes situados en diferentes partes del pas, el almacen 1 cuenta
con 10 unidades de mercancas, el ammacen 2 con 12 unidades, el almacen 3 con 5 unidades y el
almacen 4 con 10 unidades con la con las existencias y mercancas que tienen dichos almacenes
deben abastecer a 5 centros de consumo del centro, de C.01 demanda 06 unidades, C.02
demanda 8 unidades, el C.03 3 unidadades C.04 demanda 9 unidades y C.05 demanda 11
unidades. Los costos de almacen abarcanen el siguiente cuadro

Centro 1 2 3 4 5 oferta
Almacen
6 4 5 5 1
1 4 2 10 10-6
2 4 3 5 1 4
2 1 4 12 12-4
3 4 1 4 2 1 1
3 5 5-4
2 2 3 4 10 2
4 10
demanda 6 8 3 9 11

(6 X 4) + (4 X2 +4 X 1 +3X4 + 5 X1 + 4 X2 +1 X 1 + 10 X2 = 82

1-1

1-2

2-2

2-3

3-3

3-4

4-5

5-5

Por el Metodo simplex

F.O. Z= 4x11 +2x12+5x13+5x14+x15+2x212x45

S.A. x11 +x12+x13+x14+15 10

x21 +x22+x23+x24+25 12
x31 +x32+x33+x34+35 5
x41 +x42+x43+x44+45 10
x11 +x12+x13+x14++45 0

METODO DE LA ESQUINA NORESTE

PASOS: buscar la solucin que satisfar la regla de esquina noreste que consiste en asignar el
mximo posible de unidades en el primer casillero de la 1 columna y 1 fila

Centro D E F G oferta
Almacen
50 17 20 20 19 12
A 70 70-50
15 40 21 50 26 25
B 90 90-40
15 19 20 15 95 17
C 115 115-20
demanda 50 60 70 95 275
60-20 20 0
40

CM=50 x 17 + 20 x 2 + 40 x 21 + 50 x 26 + 20 x 15 + 95 x 17

CM = 5305

EJEMPLO 02

DEMANDA 1 2 3 4 oferta
OFERNTA
5 10 20 0 3 11
1 15 15-5
12 40 7 50 9 20
2 25 25-5
0 14 20 16 95 18
3 5
bJ 5 15 15 10