Método de costos mínimos.
<http://www.youtube.com/watch?v=Um9FhTUcx0I>
Pasos:
1.-Seleccionar la casilla con menor costo, y asignar el valor menor correspondiente a la oferta o demanda, y actualizar los datos restandolos tanto en la fila como en la columna.
2.-Tachar el renglón o la columna que ya se hizo cero, si las dos son cero solo se tacha una de manera simultanea.
3.- Repetir el metodo hasta que un renglón o una columna quede sin tachar.
Ejemplo:
1
|
2
|
3
|
4
|
Oferta
|
|
1
|
7
|
4
|
3
|
5
|
60
|
2
|
3
|
11
|
12
|
6
|
35
|
3
|
9
|
15
|
3
|
12
|
30
|
demanda
|
20
|
45
|
20
|
40
|
1
|
2
|
3
|
4
|
Oferta
|
|
1
|
7
|
4
|
3
20
|
5
|
40
|
2
|
3
|
11
|
12
|
6
|
35
|
3
|
9
|
15
|
3
|
12
|
30
|
demanda
|
20
|
45
|
0
|
40
|
1
|
2
|
3
|
4
|
Oferta
|
|
1
|
7
|
4
|
3
20
|
5
|
40
|
2
|
3
20
|
11
|
12
|
6
|
15
|
3
|
9
|
15
|
3
|
12
|
30
|
demanda
|
0
|
45
|
0
|
40
|
1
|
2
|
3
|
4
|
Oferta
|
|
1
|
7
|
4
40
|
3
20
|
5
|
0
|
2
|
3
20
|
11
|
12
|
6
|
15
|
3
|
9
|
15
|
3
|
12
|
30
|
demanda
|
0
|
5
|
0
|
40
|
1
|
2
|
3
|
4
|
Oferta
|
|
1
|
7
|
4
40
|
3
20
|
5
|
0
|
2
|
3
20
|
11
|
12
|
6
15
|
0
|
3
|
9
|
15
|
3
|
12
|
30
|
demanda
|
0
|
5
|
0
|
25
|
1
|
2
|
3
|
4
|
Oferta
|
|
1
|
7
|
4
40
|
3
20
|
5
|
0
|
2
|
3
20
|
11
|
12
|
6
15
|
0
|
3
|
9
|
15
|
3
|
12
25
|
5
|
demanda
|
0
|
5
|
0
|
0
|
1
|
2
|
3
|
4
|
Oferta
|
|
1
|
7
|
4
40
|
3
20
|
5
|
0
|
2
|
3
20
|
11
|
12
|
6
15
|
0
|
3
|
9
|
15
|
3
|
12
25
|
5
|
demanda
|
0
|
5
|
0
|
0
|
Solucion:
X12=40
|
X13=20
|
X21=20
|
X24=15
|
X32=5
|
X34=25
|
z=745
La solución que se obtuvo con el método de la esquina noroeste fue:
X11=20
|
X12=40
|
X22=5
|
X23=20
|
X24=10
|
X34=25
|
z=1050
como podemos observar en las soluciones y ya que se trata de un problema de minimización es que el resultado obtenido con el método de costos mínimos es mas aproximado a la solución optima.
No hay comentarios:
Publicar un comentario