Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
COSTO MINIMO
Investigacin Operativa I
Paso 4:
En la matriz de flujo, hgase X ij Minai , b j , donde la posicin (i,j) fue identificada
en el paso anterior.
Hgase la oferta ai igual a:
ai ai X ij
b b X ij
j
i
Paso 5:
1. Si a 0 , llnese la fila i de la matriz de flujos con ceros, a excepcin de la
i
Ejemplo
Resolvamos el mismo problema anterior, pero utilizando el mtodo de Costo Mnimo:
Oferta
20 19 14 21 16
40
15 20 13 19 16
60
18 15 18 20 M
90
50
Demanda 30 40 70 40 60
Iteracin 1:
Paso 1:
1
2
3
4
Demanda
1
20
15
18
0
30
2
19
20
15
0
40
3
14
13
18
0
70
4
21
19
20
0
40
5
16
16
M
0
60
Oferta
40
60
90
50
Paso 3:
El costo ms pequeo de la matriz, corresponde completamente a la fila 4, por lo
cual, se elije arbitrariamente la posicin (4,5): Cij C45 0 .
Paso 4:
X 45 min( a4 , b5 ) min(50,60) 50
a 4 a4 X 44 50 50 0
b5 b5 X 45 60 50 10
Paso 5:
Como a 4 0 , todos los elementos de la fila 4, a excepcin de X45, se hacen igual a
cero y la fila 4 se elimina para cualquier consideracin futura.
Iteracin 2:
Paso 2: Al regresar, la matriz de costos y flujos quedan de la siguiente manera:
1 2 3 4 5 Oferta
20 19 14 21 16
40
2
3
15 20 13 19 16
18 15 18 20 M
60
90
50
Demanda 30 40 70 40 60
1
2
3
4
Demanda
0
30
0
40
0
70
0
40
50
60
Oferta
40
60
90
50
Paso 3:
1
2
3
4
Demanda
1
20
15
18
30
2
19
20
15
3
14
13
18
4
21
19
20
5
16
16
M
40
70
40
10
Oferta
40
60
90
0
b3 b3 X 23 70 60 10
Paso 5:
Como a 2 0 , todos los elementos de la fila 2, a excepcin de X23, se hacen igual a
cero y la fila 2 se elimina para cualquier consideracin futura.
Iteracin 3:
Paso 2: Al regresar, la matriz de costos y flujos quedan de la siguiente manera:
1 2 3 4 5 Oferta
20 19 14 21 16
40
2
3
15 20 13 19 16
18 15 18 20 M
60
90
50
Demanda 30 40 70 40 60
1
2
3
4
Demanda
60
0
30
0
40
0
70
0
40
50
60
Oferta
40
60
90
50
Paso 3:
1
2
3
4
Demanda
1
20
2
19
3
14
4
21
5
16
18
30
15
18
20
40
10
40
10
Oferta
40
0
90
0
a1 a1 X 13 40 10 3 0
b 3 b3 X 23 10 10 0
Paso 5:
Iteracin 4:
Paso 2: Al regresar, la matriz de costos y flujos quedan de la siguiente manera:
1 2 3 4 5 Oferta
1
20 19 14 21 16
40
2
15 20 13 19 16
60
3
18 15 18 20 M
90
4
0 0 0 0 0
50
Demanda 30 40 70 40 60
1
2
3
4
Demanda
0
30
0
40
3
10
60
0
0
70
0
40
50
60
Oferta
40
60
90
50
Paso 3:
1
2
3
4
Demanda
1
20
2
19
18
30
15
40
4
21
5
16
20
40
10
Oferta
30
0
90
0
a 3 a3 X 32 90 40 5 0
b 2 b2 X 32 40 40 0
Paso 5:
Como b2 0 , todos los elementos de la columna 2, a excepcin de X32, se hacen
igual a cero y la columna 2 se elimina para cualquier consideracin futura.
Iteracin 5:
Paso 2: Al regresar, la matriz de costos y flujos quedan de la siguiente manera:
1 2 3 4 5 Oferta
1
20 19 14 21 16
40
2
15 20 13 19 16
60
3
18 15 18 20 M
90
4
0 0 0 0 0
50
Demanda 30 40 70 40 60
1
1
2
3
4
Demanda
0
0
30
2
0
0
40
0
40
3
10
60
0
0
70
0
40
50
60
Oferta
40
60
90
50
Paso 3:
1
2
3
4
Demanda
1
20
18
30
4
21
5
16
20
40
10
Oferta
30
0
50
0
b5 b5 X 15 30 10 2 0
Paso 5:
Iteracin 6:
Paso 2:
Al regresar, la matriz de costos y flujos quedan de la siguiente manera:
1 2 3 4 5 Oferta
1
20 19 14 21 16
40
2
15 20 13 19 16
60
3
18 15 18 20 M
90
4
0 0 0 0 0
50
Demanda 30 40 70 40 60
1
1
2
3
4
Demanda
0
0
30
2
0
0
40
0
40
3
10
60
0
0
70
4
0
0
40
5
10
0
0
50
60
Oferta
40
60
90
50
Paso 3:
1
2
3
4
Demanda
1
20
18
30
4
21
20
0
40
Oferta
20
0
50
0
Iteracin 7:
Paso 2:
Al regresar, la matriz de costos y flujos quedan de la siguiente manera:
1 2 3 4 5 Oferta
1
20 19 14 21 16
40
2
15 20 13 19 16
60
3
18 15 18 20 M
90
4
0 0 0 0 0
50
Demanda 30 40 70 40 60
1
2
3
4
Demanda
1
0
0
30
0
30
2
0
0
40
0
40
3
10
60
0
0
70
4
0
0
40
5
10
0
0
50
60
Oferta
40
60
90
50
Paso 3:
1
1
2
3
4
Demanda
20
4
21
40
Oferta
20
0
20
0
b4 b4 X 34 40 20 2 0
a3 a3 X 31 20 20 0
Paso 5:
Iteracin 8:
Paso 2: Al regresar, la matriz de costos y flujos quedan de la siguiente manera:
1 2 3 4 5 Oferta
1
20 19 14 21 16
40
2
15 20 13 19 16
60
3
18 15 18 20 M
90
4
0 0 0 0 0
50
Demanda 30 40 70 40 60
1
2
3
4
Demanda
1
0
0
30
0
30
2
0
0
40
0
40
3
10
60
0
0
70
4
0
20
0
40
5
10
0
0
50
60
Oferta
40
60
90
50
Paso 3:
1
1
2
3
4
Demanda
4
21
20
Oferta
20
0
0
0
a1 a1 X 14 20 20 0
b4 b4 X 14 20 20 0
Paso 5:
Matriz de Flujos:
1
2
3
4
Demanda
1
0
0
30
0
30
2
0
0
40
0
40
3
10
60
0
0
70
4
20
0
20
0
40
5
10
0
0
50
60
Oferta
40
60
90
50
Para calcular el costo del Mtodo de Costo Mnimo, se multiplican los flujos y costos
respectivos, correspondiente a la SBFI, obteniendo el siguiente valor: