Documentos de Académico
Documentos de Profesional
Documentos de Cultura
M3 Programación lineal IN A
Actividad 3:
Método cruce del arroyo y el método MODI
1
Introducción
2
La clase 19 método de cruce de arroyo
Objetivo:
Aplicaras el método de cruce de arroyo para encontrar la solución optima del
problema de transporte.
Optimización:
Para optimizar el problema de transporte debemos encontrar la solución que
minimice el costo de la distribución.
Uno de los métodos de programación lineal que existen para encontrar la solución
al modelo de transporte es el método de cruce de arroyo.
3
La clase 20 método MODI.
Objetivos:
Aplicaras el método MODI para encontrar la solución optima del problema de
transporte.
El método cruce de 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.
Cij=Ui+Vj
Modelo de transbordo
El modelo de transporte puede ser modificado según las características del ruteo de
las empresas, una de estas modificaciones da lugar al modelo de transbordo.
4
de transporte ya que antes de los productos lleguen a sus destinos, pasan por
diferentes puntos donde se encargan de distribuirlos.
Ui y Vj
Cij=Vi+Vj
Casilla AE
120=Ui+V2
120=0+V2
V2=120
Casilla AF
90=Ui+V3
90=0+V3
V3=90
Casilla AG
15=Ui+V4
15=0+V4
V4=15
Casilla BF
15=U2+V3
15=U2+90
-70=U2
Casilla BD
22=U2+V1
22=-70+V1
92=V1
Casilla CE
35=U3+V2
5
35=U3+120
-85=U3
Resultados:
Casilla AD
80-4-92=-16
Casilla BE
35-(-70)-120=-15
Casilla CD
65-(-85)-92=60
Casilla CF
120-(-85)-90=115
6
Conclusión
Bibliografía
7
Hillier F. y Lieberman, G. (1982). Introducción a la Investigación de Operaciones.
México: McGraw-Hill.
Hernández Ayuso, M. del C. (2007). Introducción a la programación lineal. México:
UNAM.
Lahoz M. y Lahoz D. (2009). Análisis Post-Optimal. México.