Para dar solución a un Problema de transporte se requieren los mismos pasos del Método Simplex, pero se utiliza la Técnica de transporte. En este caso se comienza encontrando una solución inicial, la cual encontraremos con alguno de los siguientes 3 métodos.
MÉTODO DE LA ESQUINA NOROESTE
Del video anterior obtenemos el siguiente algoritmo del método de la esquina noroeste para encontrar una solución inicial:
1.- Situar la celda superiror izquierda e intentar saturar la fila o columna.
2.- tomamos el valor más pequeño y saturar la fila o columna.
3.- Marcar la fila o columna que ya se saturó(es decir se tenga como resultado 0 en la oferta o la demanda).
4.- Nos situamos en la celda más cercana a la esquina superior izquierda .
5.- se busca saturar la fila o columna, restamos la oferta o demanda dependiendo sea el caso y tomamos el valor mas pequeño.
6.- hacemos de nuevo el paso 3 .
7.- Buscar nuevamente la celda más cercana a la esquina superior izquierda.
8.- Se siguen sucesivamente los pasos hasta llegar a saturar todas las filas o renglones.
9.- Si el modelo está equilibrado, entonces lo que obtenemos es la solución final.
EJEMPLO: Encontrar una solución inicial para el siguiente modelo.
Aplicando el método de la Esquina Noroeste obtenemos los siguientes resultados:
MinZ=1015
Posteriormente debe aplicarse la técnica de transporte que veremos más adelante.
REFERENCIAS:
MÉTODO DE COSTOS MÍNIMOS
1. Se debe de trabajar con un modelo equilibrado.
2. Elegir el costo mínimo de toda la tabla.
3. Asignar el menor valor de entre la oferta y la demanda a la casilla donde se encontro dicho costo.
4. Restar el valor a la oferta y a la demanda.
5. Tachar el renglon o columna que halla sido saturada.
6. Volver al paso uno hasta que se hallan satisfecho todas lacasillas.
EJEMPLO: Encontrar una solución inicial para el siguiente modelo.
Aplicando el método de la Costos Mínimos obtenemos los siguientes resultados:
Min Z = 745
Comparando el total de operación con respecto a el método anterior podemos concluir que el método de Costos Mínimos nos da una solución inicial más cercana a la solución óptima.
REFERENCIAS:
YouTube. Dir. Dcwho. Perf. UPC - ETSEIAT - MQ1 - 0809(1) - Costos Mínimos.YouTube. YouTube, 25 Oct. 2008. Web. 15 Aug. 2012. < http://www.youtube.com/watch?v=Um9FhTUcx0I >.
No hay comentarios:
Publicar un comentario