“Costos
Mínimos “
(Problemas
de Transporte)
Vicenc Fernández. Costos
Mínimos. [en línea]. Actualizada: 18 Sept. 2009. [Fecha de consulta: 02
Sept 2012]. Disponible en: < http://www.youtube.com/watch?v=Um9FhTUcx0I>
Pasos:
1) Identificar la celda con menor costo en toda la
tabla, los empates se rompen de manera arbitraria (implicando la existencia de
una variable degenerada).
2) Saturar el renglón o columna que tenga el
valor más pequeño entre ellos.
3) Marcar con un color diferente el renglón o
columna seleccionada.
4) Identificar la celda con menor costo en la tabla
y no saturada, considerando los valores ya existentes.
5) Repetir los pasos 2-4.
El procedimiento llega a su fin cuando no quede un
renglón o una columna sin tachar. La solución inicial serán los valores que
estén en las casillas.
Ejemplo:
Encuentra una solución inicial al
siguiente modelo utilizando el Método de Costos Mínimos
Solución:
*Enviar 40 unidades del origen 1 al
destino 1
*Enviar 20 unidades del origen
1 al destino 2
*Enviar 20 unidades del origen
2 al destino 2
*Enviar 15 unidades del origen
2 al destino 3
*Enviar 5 unidades del origen
2 al destino 4
*Enviar 25 unidades del origen
3 al destino 4
*z=745(Costo)
Compara
el valor de z con la solución de la participación 5 y comenta cuáles son las diferencias.
Aplicando el Método de Costos mínimos podemos ver que
existe una diferencia de costo considerable con el obtenido al aplicar el Método
de la Esquina Noroeste $745 y $1015 respectivamente. Esto sucede debido a que
el Método de la Esquina Noroeste no toma
en cuenta el factor de costos al momento de hacer las iteraciones, en cambio la
ventaja que tiene el Método de Costos Mínimos sobre éste, es el considerar el
factor de costos al momento de iterar, permitiéndonos ahorrar recursos ($).
No hay comentarios:
Publicar un comentario