Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA 5
TRANSPORTE Y ASIGNACION
1
MODELO DE TRANSPORTE
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
3
SOLUCION DEL MODELO DE
TRANSPORTE
4
SOLUCION DEL MODELO DE
TRANSPORTE
5
MODELO DE TRANSPORTE
Formulación matemática del modelo de transporte
No negativos : X i j 0 ; i j
6
MODELO DE TRANSPORTE
Matriz de Costos del modelo de transporte
DESTINOS
Oferta
1 2 … n
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
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
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
COSTO DE TRANSPORTE:
Demanda 50 30 10
11 11
MODELO DE TRANSPORTE
ETAPA 2: SOLUCIÓN BÁSICA FACTIBLE INICIAL
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
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
Z=300 u. m.
16
GRACIAS POR SU ATENCION
17