Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCIÓN
Se parte de una solución factible de Costo Mínimo, Vogel, o Esquina Noroeste. Imagina
que tienes un problema de transporte: debes transportar productos desde 5 orígenes a 10
destinos.
Este sería un problema muy extenso, con 50 variables. Para optimizar este problema usando
el método de cruce del arroyo tendrías que formar demasiados ciclos, lo que implica un
tiempo computacional elevado.
Es por eso por lo que a lo largo de esta clase analizaremos otro método de optimización
para el modelo de transporte que no requiere hacer uso de los ciclos. Este método
corresponde al tema de la Clase 20, donde nos adentramos en el Método MODI, cuyo
algoritmo es mejor conocido como el método de los costes ficticios, consiste en añadir a la
matriz de costes una fila y una columna que recogen unos costos ficticios determinados
arbitrariamente (los números MODI) tal que permite calcular los índices de mejora para las
celdas o casillas no utilizadas sin tener que trazar todos los ciclos que requieren otros
algoritmos.
RESUMEN
Optimización
Uno de los métodos de programación lineal que existen para encontrar la solución óptima al
modelo de transporte es el método cruce del arroyo.
También se le llama Stepping Stone o salto de piedra en piedra, ya que sigue un algoritmo
parecido a lo que vimos del salto de la rana. Este método necesita de una solución inicial no
degenerada, podemos considerar cualquiera de las obtenidas con los métodos de la clase
anterior y analiza las variables que tuvieron valor cero.
Debido a que existe una mejor solución, el MCA parte de la idea de que algunas de las
variables no asignadas, debían haber tenido valor diferente de cero. El MCA utiliza
trayectorias llamadas 'ciclos', definidos como en el problema de la rana, donde las piedras
representan las variables que tienen valor diferente de cero y las otras variables son
representadas por celdas de agua.
Los pasos que sigue el MCA para encontrar la solución óptima son:
5. Agregar o restar el valor elegido en el paso anterior a los valores de las variables en
la tabla, según el signo que les fue asignado.
6. Actualizar la tabla, esta nueva solución debe ser mejor que la inicial.
7. Calcula el nuevo valor de la función objetivo (Z).
8. Regresar al paso 2, recalcula los índices de mejoramiento para la nueva tabla. Se
encuentra el óptimo cuando ya no resultan índices negativos.
El método cruce del arroyo, visto en la clase anterior, necesita que formes un ciclo para
cada variable con valor cero, y después calcular su índice de mejoramiento. Existe otro
método llamado método MODI o método Russell que nos ahorra el procedimiento de crear
ciclos. Este método sigue calculando índices de mejoramiento, pero en lugar de formar
ciclos, utiliza nuevas variables que están involucradas con los costos.
ejemplo:
Para optimizar un problema de transporte con el método MODI se siguen los siguientes
pasos:
MODELO DE TRANSBORDO
Origen/Destino D E F G OFERTA
A +4 80 33 120 0 90 -1 15 38
B 27 22 0 35 22 15 0 15 49
C -0 65 0 56 0 120 +20 30 20
Demanda 31 33 22 107
CONCLUSIÓN
En conclusión, con lo aprendido en estas clases pudimos conocer más acerca de dos
métodos diferentes para resolver ecuaciones como lo son el algoritmo simplex y el método
de la M los dos son muy factibles a la hora de resolver algún problema.
Por medio del método de cruce del arroyo podemos optimizar una solución factible
reflejando esto en la minimización de los costos por operación aumentando la
productividad de las empresas.
Entonces asumo que el proyecto modular fue de gran aprendizaje, para lo que estamos
viendo con respecto a mi carrera, que es Ingeniería Industrial y de Sistemas.
2
BIBLIOGRAFÍA
Investigación de operaciones UK (N/A). Método del Cruce del arroyo. Recuperado
el 07 de 04 de 2021, de Sitio web:
http://operativauk.blogspot.com/p/metodo-del-cruce-delarroyo-
elmetodo.html#:~:tex=El%20m%C3%A9todo%20del%20Cruce%20del,cierta
%20cantidad%20de%20art%C3%ADculos%20desd