Please enable JavaScript.
Coggle requires JavaScript to display documents.
La Ruta más Corta - Coggle Diagram
La Ruta más Corta
Usado por ejemplo para encontrar en una serie de ciudades conectadas por carreteras, la ruta para llegar de una ciudad a otra, siguiendo una trayectoria mínima
-
Métodos de solución
MÉTODO DEL COSTO MÍNIMO
Determina una mejor solución básica factible inicial que el Método de la Esquina Noroeste debido a que se concentra en las rutas menos costosas.
De esta forma el Método del Costo Mínimo se inicia asignando lo máximo posible a la celda que tenga el mínimo costo unitario. A continuación, la fila o columna ya satisfechos de tacha, y las cantidades de oferta y demanda se ajustan en consecuencia. Si se satisfacen de forma simultánea una fila y una columna, sólo se tacha uno de los dos. Luego se busca la celda no tachada con el costo unitario mínimo y se repite el proceso hasta que queda sin tachar exactamente una fila o una columna
-
-
Método de Asignación
- Dibuje el mínimo número de líneas, horizontales y verticales que son necesarias para cubrir todos los ceros en la matriz de costo reducida. Si m líneas son requeridas para cubrir todos los ceros, entonces se tiene una solución óptima disponible dentro de los ceros cubiertos en la matriz. Si existen menos de m líneas que cubren todos los ceros entonces proceda al paso 3
- Encuentre el elemento más pequeño diferente a cero (llamado valor k). En la matriz de costo reducida que no está cubierto por las líneas del paso 2. Reste k de cada elemento no cubierto de la matriz de costos reducida y sume k a cada elemento cubierto por 2 líneas de la matriz de costo reducida. Regrese al paso 2
- Encuadre el elemento mínimo en cada renglón de la matriz. Construya una nueva matriz, restando de cada costo, el costo mínimo de su renglón. Para esta nueva matriz encuentre el costo mínimo en cada columna. Construya una nueva matriz, llamada la matriz de costo reducida, restando de cada costo el costo mínimo en su columna
Método de Transporte
Analiza los costos de transporte tanto de la materia prima como de los productos terminados. El método consiste en reducir al mínimo posible los costos destinados a satisfacer los requerimientos totales de demanda y abastecimiento de materiales