Participación 6. Método Costos mínimos

Referencias:
Link consultado: http://www.youtube.com/watch?v=Um9FhTUcx0I
Fecha de consulta: 26-Agosto-2011
Hora de consulta: 5:15pm


Pasos descritos en el video para la resolución del problema
1. Colocarse en la celda en la que el costo sea menor, si existen varias celdas que tengan igual costo mínimo elegir arbitrariamente alguna de ellas.
2. Saturar la celda anterior con el valor más pequeño entre la columna y el renglón (oferta y demanda).
3. Marcar la columna o renglón que fue saturado.
4. Elegir la siguiente celda identificada con menor costo que no esté saturada.
5. Iterar repitiendo los pasos anteriores hasta que solo quede una celda lista para ser saturada con la misma cantidad en la oferta y en la demanda.
6. Para encontrar la solución se multiplican los valores de saturación por sus respectivos costos y al final se suman obteniendo con esto el valor de la solución inicial.


Solución al problema planteado:
X11 = 5
X12 = 45
X21 = 15
X23 = 20
X33 = 10
X34 = 30

Z= 1015

Conclusión:

La diferencia con el método de la esquina Noroeste se muestra en el valor de la Z obtenida ya que en este caso fue menor, esto es debido a que en el método anterior no se toman en cuenta los valores que les corresponden a las celdas, solo su ubicación. En este caso fue más óptima la solución inicial obtenida con el método de Costos mínimos.