Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Semana 01
Modelo de Transporte
Regla de la esquina noroeste (MEN)
Mtodo por aproximacin de Vogel (MAV)
Mtodo del costo mnimo (MCM)
Modelo de Transporte
Modelo de Transporte
Unidades de oferta
C11, X11
s1
d1
s2
d2
sm
dn
donde
Cmn, Xmn
Unidades de demanda
Modelo de Transporte
minimizar
Z cij xij
i 1 j 1
sa
x
j 1
ij
x
i 1
ij
si
i=1,2,...,m
dj
j=1,2,...,n
xij o
para toda i y j
Modelo de Transporte
x
j 1
ij
x
i 1
ij
Si
i=1, 2, 3,....,m
Dj
j=1, 2, 3,....,n
xij 0
para toda i y j
6
Modelo de Transporte
Modelo de Transporte
Ejemplo:
RPG tiene cuatro plantas ensambladoras en Europa. Estn
ubicadas en Leipzig, Alemania (1);Nancy, Francia (2); Lieja,
Blgica (3), y Tilburgo, Holanda (4). Las mquinas
ensambladoras usadas en estas plantas se producen en Estados
Unidos y se embarcan a Europa. Llegaron a los puertos de
Amsterdan (1), Amberes (2) y El Havre (3).
Los planes de produccin del tercer trimestre (julio a
septiembre) ya han sido formulados.
Modelo de Transporte
Modelo de Transporte
12
13
10
11
10
12
10
Modelo de Transporte
11
Modelo de Transporte
3. Restricciones:
1) Oferta: La cantidad de elementos enviados no puede exceder la
cantidad disponible
X11 + X12 + X13 + X14
500
700
Modelo de Transporte
Modelo de Transporte
Descripcin de los
algoritmos
La regla de la esquina noroeste, el mtodo de aproximacin
de Vogel y el mtodo del costo mnimo son alternativas para
encontrar una solucin inicial factible.
El mtodo del escaln y el DIMO son alternativas para
proceder de una solucin inicial factible a la ptima.
Por tanto, el primer paso es encontrar una solucin inicial
factible, que por definicin es cualquier distribucin de
ofertas que satisfaga todas las demandas
14
Descripcin de los
algoritmos
Modelo de Transporte
15
Modelo de Transporte
Tabla Inicial
16
Modelo de Transporte
2
12
3
13
4
4
Oferta
6
500
10
11
700
3
Demanda
10
400
9
900
12
200
4
500
800
2000
17
Modelo de Transporte
18
Modelo de Transporte
Primera asignacin
19
Modelo de Transporte
20
Modelo de Transporte
Modelo de Transporte
Modelo de Transporte
Modelo de Transporte
24
Modelo de Transporte
2 Mtodo de aproximacin de
Paso
0: Clculo de penalidades
Vogel
Modelo de Transporte
2
12
3
13
4
4
Oferta
6
200
2
300
10
500
11
700
3
Demanda
10
400
9
900
12
0 200
4
500
800
2000
26
Modelo de Transporte
2
12
3
13
4
4
Oferta
6
200
2
300
10
500
11
700
3
Demanda
10
400
9
900
12
0 200
4
500
800
2000
27
Modelo de Transporte
2
12
3
13
4
4
Oferta
6
200
2
300
10
Penalidades
6
500
11
2
700
3
Demanda
Penalidades
10
400
900
12
0 200
4
500
5
800
2000
28
Modelo de Transporte
Plantas
Puertos
1
2
12
3
13
4
4
200
2
Oferta
6
300
10
10
400
Demanda
9
200
400
900
12
500
700
11
700
3
300
200
600 800
0 200 200 500
2000
Modelo de Transporte
Modelo de Transporte
2
12
3
13
4
4
Oferta
6
500
10
11
700
10
Demanda
Paso 2
400
9
900
12
200
4
500
800
2000
Modelo de Transporte
2
12
3
13
4
4
Oferta
6
200
300
10
500
11
700
10
Demanda
400
9
900
12
0 200
4
500
800
2000
Paso 4
Paso 5
Modelo de Transporte
2
12
3
13
4
4
Oferta
6
200
300
10
500
11
700
10
12
4
500
Demanda
Paso 5
400
900
0 200
0 500
300
800
2000
Modelo de Transporte
2
12
3
13
4
4
Oferta
6
200
10
10
12
Paso 5
0 200
700
4
500
Demanda
500
700
300
0 500
300
800
2000
Modelo de Transporte
2
12
3
13
4
4
Oferta
6
200
10
10
12
200
Demanda
Paso 5
700
4 100
500
0 200
500
700
300
0 500
300
800
2000
Modelo de Transporte
2
12
3
13
4
4
Oferta
6
200
10
10
Demanda
Paso 5
100
200
300 400
200 900
12
700
4 100
500
0 200
500
700
300
0 500
300
800
2000
Modelo de Transporte
2
12
3
13
300
4
4
Oferta
6 0
200
10
10
Demanda
Paso 5
100
200
300 400
200 900
500
700
700
300
12
4 100
500
0 200
0 500
300
800
2000
Modelo de Transporte
Rutas
6
6
6
Costo
$14.200
$12.000
$12.000