En este método a diferencia del anterior visto que es Método de la esquina Noroeste nos da una solución mas próxima a la solución optima debido a que este método considera los costos cosa que el método de la esquina noroeste no considera.
PASOS:
En el vídeo anterior nos habla de los pasos a seguir para poder obtener la solución inicial los cuales son
- Buscar la celda con menor costo.
- Asignar el valor mas pequeño entre la oferta y la demanda a esta celda.
- Marcar el renglón o columna satisfecha.
- Si se satisfacen al mismo tiempo tachar solo uno de estos no los dos.
- Dar el ajuste necesario a la oferta y demanda de los renglones y las columnas que no se marcaron.
- Ir al paso 1.
Para que quede un poco mas claro después de ver el vídeo y los pasos resolveremos un ejemplo.
Suponga lo siguiente:
|
|
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
|
|
Con lo que la primera iteración el método nos da:
En la cual se ve que la columna uno fue la que se cumplió y se ajustó la oferta de la fila dos.
La segunda iteración queda:
En esta se ve que se cumplió la columna 3 y se ajustó la oferta de la fila 1.
La tercera iteración queda:
En la cual se ve que se cumplió en la fila 1 y se ajustó la demanda de la columna 2
La cuarta iteración tenemos:
Se ve que se cumplió con la fila 2 y se ajustó la demanda de la columna 4
La quinta iteración tenemos:
En la cual se ve que se cumplió con la columna 4 y se ajustó la fila 3
Para la sexta iteración se tiene:
En la cual se ve que ya se cumplió todas las demadas y ofertas y esto se debe a que la tabla estaba equilibrada.
La solución es:
x11 = 0
x12 = 40
x13 = 20
x14 = 0
x21 = 20
x22 = 0
x23 = 0
x24 = 15
x31 = 0
x32 = 5
x33 = 0
x34 = 25
Con una z= 745
Ahora cuando nosotros resolvimos este problema con el Método de la esquina Noroeste teníamos una
z= 1,015
Así que tenemos
Método de la esquina noroeste z= 1,015
Método de costos mínimos z= 745
Como se dijo al principio que este método daba una solución mas cerca a la optima se puede verificar ya que la z con este método es mas pequeña que con el Método de la esquina Noroeste.
No hay comentarios:
Publicar un comentario