ANEXOS
Ejemplos
El
siguiente ejemplo, muestra los envíos que se hacen en una mueblería a 4
distintos clientes. La siguiente tabla muestra la relación entre la oferta,
demanda, destinos y origen de los muebles:
Destino
|
||||||
Origen
|
1
|
2
|
3
|
4
|
Oferta
|
Penalización
|
1
|
10
|
0
|
20
|
11
|
15
|
10
|
2
|
12
|
7
|
9
|
20
|
25
|
2
|
3
|
0
|
14
|
16
|
18
|
5
|
14
|
Demanda
|
5
|
15
|
15
|
10
|
||
Penalización
|
10
|
7
|
7
|
7
|
||
Lo primero,
es sacar u obtener las variables de penalización, las cuales se obtendrán
restando los 2 valores más pequeños por columna y fila. A continuación, se
procede a seleccionar el numero más grande dentro de estos valores de
penalización.
Paso 2:
no
|
||||||
Origen
|
1
|
2
|
3
|
4
|
Oferta
|
Penalización
|
1
|
10
|
0
|
20
|
11
|
15
|
10
|
2
|
12
|
7
|
9
|
20
|
25
|
2
|
3
|
0 (5)
|
14
|
16
|
18
|
5
|
14
|
Demanda
|
5
|
15
|
15
|
10
|
||
Penalización
|
10
|
7
|
7
|
7
|
||
Calculando
las nuevas penalizaciones (sin tomar en cuenta las casillas sombreadas):
Origen
|
1
|
2
|
3
|
4
|
Oferta
|
Penalización
|
1
|
10
|
0
|
20
|
11
|
15
|
11
|
2
|
12
|
7
|
9
|
20
|
25
|
2
|
3
|
0 (5)
|
14
|
16
|
18
|
5
|
|
Demanda
|
5
|
15
|
15
|
10
|
||
Penalización
|
7
|
11
|
9
|
Al
presentarse 2 penalizaciones igual de grandes, se analizarán las 2 por separado
y “ganara” el costo menor.
Primero seleccionaremos el renglón con
la penalización mayor.
Origen
|
1
|
2
|
3
|
4
|
Oferta
|
Penalización
|
1
|
10
|
0
(15) |
20
|
11
|
15
|
11
|
2
|
12
|
7
|
9
|
20
|
25
|
2
|
3
|
0 (5)
|
14
|
16
|
18
|
5
|
|
Demanda
|
5
|
15
|
15
|
10
|
||
Penalización
|
7
|
11
|
9
|
Se “elimina”
la columna 2, ya que se logra satisfacer la demanda necesaria, además del
renglón, ya que se “acaba” el inventario.
Así, el único
almacén que carece de inventario es el 3, los clientes 3 y 4, exigen 15
artículos y 20 respectivamente.
El costo
global de envíos queda de la siguiente manera:
Analizando la otra penalización mayor
encontrada en la columna:
Origen
|
1
|
2
|
3
|
4
|
Oferta
|
Penalización
|
1
|
10
|
0
(15) |
20
|
11
|
15
|
11
|
2
|
12
|
7
(10) |
9
(15) |
20
|
25
|
2
|
3
|
0 (5)
|
14
|
16
|
18
|
5
|
|
Demanda
|
5
|
15
|
15
|
10
|
||
Penalización
|
7
|
11
|
9
|
Para finalizar se
comparan los métodos de envió y se elige el que menor costo genere, en este
caso, se elegiría el método 2, ya que es $20 menor que el primer método.
RESUMEN
ALGORITMO DE VOGEL
El método consiste en la
realización de un algoritmo que consta de 3 pasos fundamentales y 1 más que
asegura el ciclo hasta la culminación del método.
Procedimiento de optimización
No hay comentarios.:
Publicar un comentario