Optimizacion
Páginas: 6 (1446 palabras)
Publicado: 2 de julio de 2012
Modelo de Transporte p
Rutas de una solución inicial. Rutas de la solución óptima. Problemas de Transporte. NO balanceados. Degeneración en Problemas de Transporte. p Problemas de Transporte con soluciones múltiples.
1
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
(Orígenes) F Fábricas 500 700 (Oferta) 800 200 (Destinos) Almacenes m
A B C D
Rutas
1 2 3 4
400 900 (Demanda)200 700
Nuestra “meta” es seleccionar las “Rutas” y las “Cantidades” meta Rutas Cantidades que deben enviarse para “Minimizar el Costo Total de Transporte”
MC. Carlos Lacavex Eguiarte
2
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500
6
4
10
11
700
10 5 9 4
800
4 12 8 10
200
Dem. 400 900 200 700 2200
3
MC. Carlos LacavexEguiarte
Modelo de Transporte p
Método Esquina Noroeste Método Aproximación de Vogel V l Método Stepping-Stone
Solución inicial Factible
Método MODI
Solución Óptima
4
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
Método Esquina Noroeste
5
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500
6
4
1011
700
10 5 9 4
800
4 12 8 10
200
Dem. 400 900 200 700 2200
6
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500 100
400
6 4 10 11
700
10 5 9 4
800
4 12 8 10
200
Dem. 400 900 200 700 2200
7
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer500 100
400
6
100
4 10 11
700
10 5 9 4
800
4 12 8 10
200
Dem. 400 900 200 700 2200
800
MC. Carlos Lacavex Eguiarte
8
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500 100
400
6
100
4 10 11
700
10 5 9 4
700 800
4
12
8
10
200
Dem. 400 900 200 700 2200
MC. Carlos Lacavex Eguiarte
800 100
9
Modelode Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500 100
400
6
100
4 10 11
700
10 5 9 4
700 800
8 10
100
4 12
700
200
Dem. 400 900 200 700 2200
MC. Carlos Lacavex Eguiarte
800 100
10
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500 100
400
6
100
4 10 11
700
10 5 9 4
700 200
8 10
1004 12
800 200
700 500
Dem. 400 900 200 700 2200
MC. Carlos Lacavex Eguiarte
800 100
11
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500 100
400
6
100
4 10 11
700
10 5 9 4
700 200
8
100
4 12
500
10
800 200
700 500
200
Dem. 400 900 200 700 2200
MC. Carlos Lacavex Eguiarte
800 100
12
Modelo deTransporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500
400
6
100
4 10 11
700
10 5 9 4
700 200
8
100
4 12
500
10
800 200
200
Dem. 400 900 200 700 2200
13
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer Ruta
500
Costo
400
6
100
4 10 11
700
10 5 9 4
700 200
8
100
4 12
50010
800 200
200
A1 400 x 12 = 4800 A2 100 x 13 = 1300 B2 700 x 4 = 2800 C2 100 x 5 = 500 C3 200 x 9 = 1800 C4 500 x 4 = 2000 D4 200 x 10= 2000 10 Total 15200
Dem. 400 900 200 700 2200
14
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
Método Aproximación de Vogel
15
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer.C.O. Ofer C O
500 2 2 1 4
6
4
10
11
700
10 5 9 4
800
4 12 8 10
200 00
Dem. 400 900 200 700 2200
C.O.
MC. Carlos Lacavex Eguiarte
2
1
4
2
16
Modelo de Transporte p
Método Aproximación de Vogel 1. Identificar el renglón ó columna con mayor “Costo de Oportunidad” 2. Colocar la “Maxima asignación posible” a la ruta no usada que tenga “menor costo” en...
Rutas de una solución inicial. Rutas de la solución óptima. Problemas de Transporte. NO balanceados. Degeneración en Problemas de Transporte. p Problemas de Transporte con soluciones múltiples.
1
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
(Orígenes) F Fábricas 500 700 (Oferta) 800 200 (Destinos) Almacenes m
A B C D
Rutas
1 2 3 4
400 900 (Demanda)200 700
Nuestra “meta” es seleccionar las “Rutas” y las “Cantidades” meta Rutas Cantidades que deben enviarse para “Minimizar el Costo Total de Transporte”
MC. Carlos Lacavex Eguiarte
2
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500
6
4
10
11
700
10 5 9 4
800
4 12 8 10
200
Dem. 400 900 200 700 2200
3
MC. Carlos LacavexEguiarte
Modelo de Transporte p
Método Esquina Noroeste Método Aproximación de Vogel V l Método Stepping-Stone
Solución inicial Factible
Método MODI
Solución Óptima
4
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
Método Esquina Noroeste
5
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500
6
4
1011
700
10 5 9 4
800
4 12 8 10
200
Dem. 400 900 200 700 2200
6
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500 100
400
6 4 10 11
700
10 5 9 4
800
4 12 8 10
200
Dem. 400 900 200 700 2200
7
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer500 100
400
6
100
4 10 11
700
10 5 9 4
800
4 12 8 10
200
Dem. 400 900 200 700 2200
800
MC. Carlos Lacavex Eguiarte
8
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500 100
400
6
100
4 10 11
700
10 5 9 4
700 800
4
12
8
10
200
Dem. 400 900 200 700 2200
MC. Carlos Lacavex Eguiarte
800 100
9
Modelode Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500 100
400
6
100
4 10 11
700
10 5 9 4
700 800
8 10
100
4 12
700
200
Dem. 400 900 200 700 2200
MC. Carlos Lacavex Eguiarte
800 100
10
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500 100
400
6
100
4 10 11
700
10 5 9 4
700 200
8 10
1004 12
800 200
700 500
Dem. 400 900 200 700 2200
MC. Carlos Lacavex Eguiarte
800 100
11
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500 100
400
6
100
4 10 11
700
10 5 9 4
700 200
8
100
4 12
500
10
800 200
700 500
200
Dem. 400 900 200 700 2200
MC. Carlos Lacavex Eguiarte
800 100
12
Modelo deTransporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer
500
400
6
100
4 10 11
700
10 5 9 4
700 200
8
100
4 12
500
10
800 200
200
Dem. 400 900 200 700 2200
13
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer. Ofer Ruta
500
Costo
400
6
100
4 10 11
700
10 5 9 4
700 200
8
100
4 12
50010
800 200
200
A1 400 x 12 = 4800 A2 100 x 13 = 1300 B2 700 x 4 = 2800 C2 100 x 5 = 500 C3 200 x 9 = 1800 C4 500 x 4 = 2000 D4 200 x 10= 2000 10 Total 15200
Dem. 400 900 200 700 2200
14
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
Método Aproximación de Vogel
15
MC. Carlos Lacavex Eguiarte
Modelo de Transporte p
1 A B C D
12
2
13
3
4
4
6
Ofer.C.O. Ofer C O
500 2 2 1 4
6
4
10
11
700
10 5 9 4
800
4 12 8 10
200 00
Dem. 400 900 200 700 2200
C.O.
MC. Carlos Lacavex Eguiarte
2
1
4
2
16
Modelo de Transporte p
Método Aproximación de Vogel 1. Identificar el renglón ó columna con mayor “Costo de Oportunidad” 2. Colocar la “Maxima asignación posible” a la ruta no usada que tenga “menor costo” en...
Leer documento completo
Regístrate para leer el documento completo.