El Poder de la Sonrisa
PROBLEMAS DE
FLUJO DE RED
PROGRAMACIÓN LINEAL
FLUJO DE RED
Se puede utilizar para resolver de manera óptima problemas de transporte, es decir de
distribución de bienes al menor costo posible.
El Balanceo consiste en que las cantidades ofertadas (origen) deben ser iguales a las
cantidades demandadas de todos los destinos.
Pasos para la Técnica de Transporte

Como encontrar la solución optima en los costos de distribución, se deben seguir los
siguientes pasos:
1.
Determinar la Solución Factible básica de inicio.
2.
Determinar una variable no básica (mientras que no se satisfaga la condición de
optimidad).
3.
Determinar una variable que sale (usando condición de factibilidad).
Método de Solución para Obtener una
Solución Factible Básica de Inicio
1.
Método de la Esquina Nor-Oeste: su principio consiste en asignar la cantidad máxima
permitida a la variable ubicada en la esquina nor-oeste de nuestra tabla.
2.
Método de Costo Mínimo: consiste en asignar la cantidad máxima permitida por la
oferta y la demanda a la variable que tenga el costo unitario mas pequeño de nuestra
tabla.
3.
Método de Aproximación de Vogel (MAV): es el método que generalmente
proporciona una mejor solución con relación a los métodos mencionados, aunque su
aplicación es más laboriosa.
Método de Optimización
1.
Método de Banquillo (Stepping Stone o Multiplicadores de Lagrange): es un método
que se utiliza para verificar si la solución actual puede mejorarse, examinando las
variables no básicas definidas en los modelos anteriores.
2.
Solución Numérica de Houthakker
3.
Método de Wagener
Método de Esquina Nor-Oeste.

Es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución
mediante la consecución de una solución básica inicial que satisfaga todas las
restricciones existentes sin que esto implique que se alcance el costo óptimo total.

Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es
utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea
muy elevado.
Método del Costo Mínimo

Costo Mínimo: es un algoritmo desarrollado con el objetivo de resolver problemas de
transporte o distribución, arrojando mejores resultados que métodos como el de la
esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. El
diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores dado que
se trata simplemente de la asignación de la mayor cantidad de unidades posibles
(sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la
matriz hasta finalizar el método.
Método de Banquillo

Este método se utiliza para verificar si la solución actual puede mejorarse mediante el
examen de las variables no básicas actuales (las que no tienen ningún valor asignado en
la matriz de transporte), mejorando el valor de la función objetivo.

Consiste en que para cada variable no básica, identifica un círculo cerrado que
comienza y termina en la variable no básica designada.
Método de Esquina Nor-Oeste
Distribuidores
A
Fábrica
B
C
3
1
D
4
42
E
6
32
F
7
33
OFERTA
8
39
36
0
1
10
20
10
10
-
2
2
X11
X12
X13
X14
X15
X16
34
36
37
32
37
0
2
14
5
X21
X22
X23
X24
X25
X26
38
31
40
35
35
0
3
7
X31
DEMANDA
25
9
10
-
X32
12
2
-
X33
14
-
18
X34
16
7
-
5
X35
30
23
9
-
23
5
-
X36
18
5
-
-
75
75
Método de Costo Mínimo
Distribuidores
8
Fábrica
A
2
42
1
4
B
32
33
39
E
1
36
F
OFERTA
0
20 6 1
-
5
X11
X12
X13
X14
X15
X16
34
36
37
32
37
0
9
3
7
D
14
1
2
3
C
16
25 9 -
X21
X22
X23
X24
X25
X26
38
31
40
35
35
0
12
13
5
30 25
13
5
6
X31
DEMANDA
X32
X33
X34
X35
X36
9
12
14
16
18
5
1
-
-
-
-
5
-
75
75
Método de Aproximación de Vogel
(MAV)
Distribuidores
PENALIZACIONES DE FILA
4
Fábrica
A
2
42
B
32
1
2
C
6
33
D
8
39
14
E
1
36
F
20
X 12
X 13
X 14
X 15
X 16
34
36
37
32
37
0
10
10
5
25
X 21
X 22
X 23
X 24
X 25
X 26
38
31
40
35
35
0
12
X 31
DEMANDA 10
-
6
X 32
X 33
12
X 34
OFERTA
0
6
X 11
3
P ENA LIZA CIONES DE
COLUM NA S
3
X 36
12
14
16
18
5
-
-
6
6
-
-
-
20
32
1
3
3
3
3
32
2
2
2
5
-
31
4
0
0
0
0
-
10
-
5
30
X 35
6
18
12
-
7
75
4
1
4
3
1
0
4
1
4
3
1
-
4
-
4
3
1
-
4
-
-
3
1
-
-
-
-
3
1
-
-
-
-
4
1
-
1er. JUEGO
2do. JUEGO
3er. JUEGO
4to. JUEGO
5to. JUEGO
6to. JUEGO
Método de Banquillo por referencia de
MAV
METODO DE APROXIMACIÓN DE VOGEL
Distribuidores
A
Fábrica
B
42
32
1
2
C
D
33
39
14
F
36
1
5
20
X12
X13
X14
X15
X16
34
36
37
32
37
0
15
25
X21
X22
X23
X24
X25
X26
38
31
40
35
35
0
3
12
X31
1
X32
12
X33
14
17
X34
16
OFERTA
0
X11
10
DEMANDA 10
E
30
X35
18
X36
5
75
75
Variable
No Básica
Circuito Asociado
Aumento o Disminución en Costo
X11 X11 X15 X35 X34 X24 X21 X11
42-36+35-35+32-34= 4
X12 X12 X32 X35 X15 X12
32-31+35-36= 0
Variable
No Básica
X11
X11
X15
Circuito Asociado
X35 X34 X24
Aumento o Disminución en Costo
X21
X11
X12
X12
X32
X35
X15
X12
42-36+35-35+32-34= 4
32-31+35-36= 0
39-36+35-35= 3
X14
X14
X15
X35
X34
X14
39-36+35-35= 3
0-36+35-35+32-0= -4
X22
X22
X32
X34
X24
X22
36-31+35-32= 8
36-31+35-32= 8
X23
X23
X13
X15
X35
X34
37-33+36-35+35-32= 8
X25
X25
X24
X34
X35
X25
X14
X14 X15 X35 X34 X14
X16
X16 X15 X35 X34 X24 X26 X16
X22
X22 X32 X34 X24 X22
X23
X23 X13 X15 X35 X34 X24 X23
X25
X25 X24 X34 X35 X25
37-32+35-35= 5
X26
X26
X24
X34
X35
X15
X31
X31 X34 X24 X21 X31
38-35+32-34= 1
X31
X31
X34
X24
X21
X31
38-35+32-34= 1
X33
X33 X35 X15 X13 X33
40-35+36-33= 8
X33
X33
X35
X15
X13
X33
40-35+36-33= 8
X36
X36 X34 X24 X26 X36
0-35+32-0= -3
X36
X36
X35
X15
X16
X36
0-35+36-0= 1
X24
X23
37-33+36-35+35-32= 8
37-32+35-35= 5
X16
X26
0-32+35-35+36-0= 4
Ejemplo en youtube: http://www.caliper.com/transmodeler/descripcion,htm
MUY AGRADECIDAS POR
SU ATENCIÓN
ATENTAMENTEE, GRUPO #2
Descargar

File