Método MODI y

método de salto de
piedra en piedra

Integrantes
Luis Arturo Segura Gutiérrez
Rafael Alejandro López López
Oscar Eduardo Zúñiga Salcedo
Alan de Jesús Pacheco Padilla
Método de salto de piedra en
piedra
+ El método de salto de piedra en piedra es una técnica iterativa
para pasar de una solución factible inicial a una factible óptima
+ Este proceso consta de dos partes distintas: la primera
implica someter a prueba la solución actual para
determinar si es posible una mejora; por su parte, la
segunda consiste en modificar la solución actual para
obtener una solución mejorada. Este proceso continua
hasta que se llega a la solución óptima
Pasos de método aplicado a
problemas de transporte

+ Partir de una solución con cualquiera de los

métodos ya mencionados
+ Definir las celdas que son de agua y las que
son de piedras, las celdas de agua son
aquellas son aquellas a las que no le hemos
asignado un valor, mientras que las de
piedra son aquellas a las que le hemos
asignado un valor de transporte
+ Calcular los costos relativos de las celdas de agua, mediante el
salto de piedra en piedra en dirección vertical y/o horizontal (no
en diagonal) realizando un procedimiento de sumas y resta de
los costos de los nodos de salto
+ De los costos relativos obtenidos de las celdas de agua se debe
seleccionar el más negativo. En caso de ser todos positivos ya
estamos ante una solución óptima
Reglas para el
desarrollo de la
prueba de optimalidad
o salto de la piedra
+ Oferta debe ser igual a la
demanda, para poderlo
representar por medio de una
matriz, si la oferta es mayor se
debe simular que la demanda
es igual o si la demanda es
mayor se debe simular que la
oferta es igual
+ Las piedras son los valores que están
encerrados en un triangulo, mientras que
el arroyo es el espacio que esta entre ellas,
es decir, lo que esta marcado con un
circulo
+ Si después de aplicar el método con
su respectiva formula existen valores
negativos, se traza una ruta optima
teniendo en cuenta los valores
asignados y se operan todos los
valores de signo negativo y positivo
entre si.
 Realizar el mínimo de saltos posibles

La asignación de signos debe iniciar con

un mas(+)

Importante
Donde empieza la ruta allí debe terminar

La respuesta siempre debe ser positiva,

los valores positivos deben ser mayores
que los negativos
Método modi
+ El algoritmo MODI 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 costes ficticios determinados
arbitrariamente (los números MODI), tal que permite calcular
los índices de mejora para las celdas (casillas) no utilizadas.
https://www.youtube.com/watch?v=QYgP8pC0XTQ&t=27s