UNIVERSIDAD POLITÉCNICA DE CATALUNYA
MÉTODOS CUANTITATIVOS DE ORGANIZACIÓN INDUSTRIAL 1
PROBLEMAS DE TRANSPORTE
MÉTODO DE MÍNIMOS COSTOS
Pasos:
1. Identificar aquellas celdas con costo mínimo, si hay empate se puede escoger cualquiera.
2. Se escoge el valor mas pequeño de esa columna y ese renglón para suturarla y se escribe el numero en en esa celda.
3. Si el renglón o columna fueron saturados, se debe marcas todo ese renglón o toda esa columna (si hay empate se pueden marcar cualquiera de los dos).
4. Identificar la celda con menor costo y no saturada.
5. Se escoge el valor mas pequeño, pero si en esa columna o renglón ya hay un numero en la celda de arriba o a lado, se le resta a la oferta o demanda respectivamente.
6. Se repite paso 3 al 5.
Si el problema esta equilibrado la ultima celda saturara tanto la fila como la columna donde se ubica.
Resultados del ejercicio:
X11=5 X12=45 X21=15 X23=20 X33=10 X34=30
Min z= 1015
En el método noroeste Min z= 1090
La diferencia entre métodos es que al método noroeste no le importa los costos, en cambio al de costos mínimos si y gracias a esto se encuentra un valor de z menor que el otro método.
No hay comentarios:
Publicar un comentario