Está en la página 1de 17

INVESTIGACION DE OPERACIONES I

TEMA 5
TRANSPORTE Y ASIGNACION

Ing. MSc. Juan Carlos Loza Rodríguez

1
MODELO DE TRANSPORTE

Es un modelo de la I.O. que se interesa por la


distribución de un determinado producto desde puntos
de Oferta (llamados también Orígenes) hacia
puntos de Demanda (llamados también Destinos);
cuyo objetivo principal es de encontrar el mejor plan
de distribución (embarque óptimo), que minimice el
costo total de transportar los productos,
satisfaciendo los requerimientos de Oferta y Demanda.

2
SOLUCION DEL MODELO DE
TRANSPORTE

ETAPA 1:Balancear el modelo (es decir que la oferta debe ser igual
a la demanda)

a =  b
i j

Si se presenta el desbalance, se debe considerar:


a) Si la Oferta > Demanda → Añadir una Demanda artificial
donde: Demanda artificial = a i -  b j
b) Si la Demanda > Oferta → Añadir una Oferta artificial
donde: Oferta artificial =b j -  a i

Nota: En ambos casos los costos deben ser igual a cero

3
SOLUCION DEL MODELO DE
TRANSPORTE

ETAPA 2:Establecer una solución básica factible inicial,


utilizando alguno de los métodos siguientes:

a) Método de la Esquina Noroeste (M.E.N.)


b) Método del Costo Menor (M.C.M.)
c) Método de Aproximación de Vogel (M.A.V.)

4
SOLUCION DEL MODELO DE
TRANSPORTE

ETAPA 3: Hallar la solución óptima utilizando el


algoritmo de transporte, empezando con la solución
de inicio dada; esta etapa incluye la verificación de
la optimalidad del problema.

5
MODELO DE TRANSPORTE
Formulación matemática del modelo de transporte

 x11  x12    x1n = a1


 x 21  x 22    x 2 n = a 2 Restricciones de Oferta
    
 x m1  x m 2    x mn = a m

S .a . : 
 x11  x 21    x m1 = b1
 x12  x 22    x m 2 = b2
 
Restricciones de Demanda
  

 x1n  x 2 n    x mn = bn

No negativos : X i j  0 ; i j
6
MODELO DE TRANSPORTE
Matriz de Costos del modelo de transporte

DESTINOS
Oferta
1 2 … n

C11 C12 C1n a1


1
X11 X12 X1n
O
R C21 C22 C2n a2
I 2
X21 X22 X2n
G
E . . . . .
N . . . . .
E . . . . .
S Cm1 Cm2 Cmn am
m Xm1 Xm2 … Xmn

b1 b2 bn
Demanda …

7
MODELO DE TRANSPORTE
EJEMPLO: Se quiere distribuir un producto desde 3 almacenes (A1, A2,
A3) a dos tiendas (T1, T2). Se sabe que llevar el producto del almacén
A2, a la tienda T2 no es posible por problemas de ruta. Se desea
establecer el plan de embarque que proporcione el mínimo costo de
transporte; los costos unitarios, las ofertas y demandas de cada almacén
y tienda, se muestran en la tabla de costos siguiente:
TIENDA
Oferta
T1 T2

A
L
A1 2 5 30
M
A A2 5 M* 40
C
E
N
A3 4 3 20

Demanda 50 30

M* = Penalización con un costo “M” muy


grande, por problemas de ruta 8
MODELO DE TRANSPORTE
ETAPA 1: BALANCEAR EL MODELO
 ai = 90 (Oferta) ;  b j = 80 ( Demanda)
TA =  ai -  b j  TA = 10

TIENDA
Oferta
T1 T2 TA
A
L
A1 2 5 30
M
A A2 5 M* 40
C
E
N A3 4 3 20

Demanda 50 30
9 9
MODELO DE TRANSPORTE

ETAPA 1: MODELO BALANCEADO

TIENDA
Oferta
T1 T2 TA
A
A1 2 5 0 30
L
M
A A2 5 M* 0 40
C
E
A3 4 3 0 20
N

Demanda 50 30 10

10 10
MODELO DE TRANSPORTE
ETAPA 2: SOLUCIÓN BÁSICA FACTIBLE INICIAL

A) METODO DE LA ESQUINA NOR-OESTE (M.E.N.)


INTERPRETACIÓN
TIENDA
Oferta ALMACEN TIENDA
T1 T2 TA
30
2 5 0 A1 T1
A A1 30
L 20
M 5 M* 0 20
A2 T2
A A2 40
C 10
E 10
N 4 3 0 A3 TA
A3 20

COSTO DE TRANSPORTE:
Demanda 50 30 10

11 11
MODELO DE TRANSPORTE
ETAPA 2: SOLUCIÓN BÁSICA FACTIBLE INICIAL

B) METODO DEL COSTO MENOR (M.C.M.)


INTERPRETACIÓN

ALMACEN TIENDA
TIENDA
Oferta
T1 T2 TA 30
A1 T1
2 5 0
A A1 30 20
L 10
M 5 M* 0 A2 10 T2
A A2 40
C 20
E
N 4 3 0 A3 TA
A3 20

COSTO DE TRANSPORTE:
Demanda 50 30 10

12
MODELO DE TRANSPORTE
ETAPA 2:SOLUCIÓN BÁSICA FACTIBLE INICIAL
C) METODO DE APROXIMACION DE VOGEL (M.A.V.)
TIENDA
Oferta Diferencias INTERPRETACIÓN
T1 T2 T3
ALMACEN TIENDA
A 2 5 0
L
A1 30 20
M A1 T1
A A2 5 M 0 40 10
C 30
E
A3 4 3 0 20
N A2 10 T2
20
Demanda 50 30 10
A3 TA

Diferencias
COSTO DE TRANSPORTE:

13
MODELO DE TRANSPORTE
ETAPA 3: Hallar la solución óptima, aplicando el algoritmo de verificación y búsqueda del óptimo.
Éste procedimiento es iterativo y trabaja bajo los principios del método simplex.

EJEMPLO: Determine la solución óptima para el problema de los 3 almacenes y 2 tiendas, tomando
como S.B.F.I. la obtenida por el método del costo menor (M.C.M.)

TIENDA
Oferta ui
T1 T2 TA

2 5 0
A
A1 30 u1=
30
L
M 5 M* 0
A A2 40 u2=
C 20 10 10 Variables Básicas
E
4 3 0
ui  v j = c ij
N A3 20 u3=
20

Demanda 50 30 10
Variables No Básicas

vj v1= v2= v3=



z ij - cij = cij - ui  v j 
14
MODELO DE TRANSPORTE
SOLUCIÓN OPTIMA

TIENDA
Oferta
T1 T2 TA

2 5 0
A1 30
A
L
M 5 M* 0
A A2 40
C
E
N 4 3 0
A3 20

Demanda 50 30 10

15
MODELO DE TRANSPORTE
INTERPRETACION DE LA SOLUCIÓN OPTIMA
INTERPRETACIÓN GRÁFICA
ALMACEN TIENDA
20
A1 10 T1
30
A2 10 T2
20
A3 TA

COSTO TOTAL DE TRANSPORTE

Z=300 u. m.
16
GRACIAS POR SU ATENCION

17