Post on 23-Jun-2015
description
Solución de Problemas de Transporte
“Año de la Unión Nacional Frente a la Crisis Externa” Investigación de Operaciones
Integrantes: Briones Oliva Randy Jonathan Saenz Moisela Gilbert Oswaldo Tamariz Rodriguez Arturo Joel(Coordinador) Flores Muñoz Luis Ivan Facultad: Ingeniería Escuela: Sistemas Ciclo: “VI” Tema: Solución de Problemas de Transporte
2009
Solución de Problemas de Transporte
TAREA Nº14
1). Una Compañía cuenta con tres fábricas (A, B y C) cuatro clientes (1, 2, 3 y 4). La
roducción de las fábricas (oferta) es de: 550, 300 y 260 unidades respectivamente; y las
necesidades de los cuatro clientes (demanda) son: 250, 300, 200 y 160 unidades
respectivamente. Los costos de envío entre cada fábrica y los clientes se da a
continuación:
CLIENTES
1 2 3 4
Fabrica
A 8 3 4 5
B 7 6 5 2
C 2 4 3 3
Hallar la solución de problema utilizando los métodos de Vogel (VAM) .
8 3 4 5 0 550 3 550
7 6 5 2 0 300 2 300
4 3 3 0 260 2 10
250 300 200 160 200
5 1 1 1 0
0 300 200 160 200
3 4 5 550 3 350
6 5 2 0 300 2 300
4 3 3 0 10 3 10
300 200 160 200
1 1 1 0
300 200 160 0
3 4 5 350 1 350
6 5 300 3 140
4 3 3 10 1 10
300 200 160
1 1 1
300 200 0
0
2
2
Solución de Problemas de Transporte
4 350 1 50
6 5 140 1 140
4 3 10 1 10
300 200
1 1
0 200
4 50 50
140 0
3 10 10
200
1
60
50 0
140 0
3 10 10
60
10
0 0
0 0
10 10
10
0
3
5
4
3
Solución de Problemas de Transporte
2). Obtenga la solución inicial del siguiente tablero de transporte, a través del método de
Aproximación de Vogel (VAM) y el método del costo mínimo o menor costo. Elabore la red de
distribución y su costo respectivo para cada método de solución.
1 2 3 4 Origen
A 10 20 5 7 10
B 13 9 12 8 20
C 4 15 7 9 30
D 14 7 1 0 40
E 3 12 5 19 50
Destino 60 60 20 10
DESARROLLO:
10 20 5 7 10 2
13 9 12 8 20 1
4 15 7 9 30 3
14 7 1 40 1 30
3 12 5 19 50 2
60 60 20 10
1 2 4 7
0
1
5
4
3
2
C
A
B
CLIENTES FABRICAS
0
Diferencia
Solución de Problemas de Transporte
10 20 5 10 5
13 9 12 20 3
4 15 7 30 3
14 7 30 6 10
3 12 5 50 2
60 60 20 0
1 2 4
0
0 20 10 10
13 9 20 4
15 30 11
14 7 10 7 0
3 12 50 9
60 60 0 0
1 2
30
20 10 10 0
13 9 20 4
0 11
14 7 10 0
3 12 50 9
30 60 0 0
7 2
20
1
Diferencia
4
Diferencia
Diferencia
10
Solución de Problemas de Transporte
0 0
13 9 20 4
0 0
14 7 10 7
12 50 9 30
20 60 0 0
7 2
0
0 0
9 20 9
0 0
7 10 7
30 12 0
0 60 0 0
2
30
0 0
20 9 0
0 0
7 10 7
0 0
0 30 0 0
7
10
Diferencia
3
Diferencia
12
Diferencia
9
Solución de Problemas de Transporte
0 0
20 0 0
0 0
10 7
0 0
0 10 0 0
7
0
Diferencia
7
A
E
D
C
B
4
3
2
1
Destino Origen
Solución de Problemas de Transporte
3). Tres fábricas ofertan sus productos a cinco vendedores. Los costos unitarios de
transporte, las ofertas de las fábricas y la demanda de los vendedores, se dan en la
siguiente tabla:
Repres
entar
el
tablero
inicial
de
datos
en forma de red. Hallar la solución de problema utilizando el método de Vogel (VAM), hallar su
costo e interpretar sus resultados. Elaborar su red de distribución.
DESARROLLO:
20 19 14 21 16 400 2
15 20 13 19 16 600 2
18 15 18 20 25 700 3
0 0 0 0 500 0 0
300 400 500 400 600
3 4 1 1 9
100
20 19 14 21 16 400 5
15 20 13 19 600 2 500
18 15 18 20 25 700 3
0 0
300 400 500 400 100
3 4 1 1 9
0
0
Diferencia
Diferencia
16
Solución de Problemas de Transporte
20 19 21 400 5 0
15 20 13 19 600 2
18 15 18 20 700 3
0 0
300 400 500 400 0
3 4 1 1 0
100
0 0
15 20 13 500 2 100
18 15 18 20 700 3
0 0
300 400 100 400 0
3 5 5 6 0
0
0 0
15 20 13 100 2
18 18 700 3 300
0 0
300 400 100 0 0
3 5 5 0 0
0
0 0
15 100 2 0
18 18 300 0
0 0
300 0 100 0 0
3 0 5 0 0
0
Diferencia
14
Diferencia
19
Diferencia
15
Diferencia
13
Solución de Problemas de Transporte
0 0
0 0 0
300 0
0 0
300 0 0 0 0
3 0 0 0 0
0 0
Diferencia
18
A
E
D
C
B
4
3
2
1
Vendedores Fabrica