El método homogéneo y auto-dual para el problema dinámico lineal de distribución/inventario ambiente MATLAB
Presentamos aqv.í el método homogéneo y auto-dual para el problema dinámico de programación lineal de distribución/inventario, formulado como un problema de flujo lineal en red. Este método es combinado con una estrategia de Mehrotra de predictor-corrector, con la misma matriz de coeficientes en cad...
Autor Principal: | Torres Guardia, Luis Ernesto |
---|---|
Formato: | Artículo |
Idioma: | spa |
Publicado: |
Pontificia Universidad Católica del Perú
2014
|
Materias: | |
Acceso en línea: |
http://revistas.pucp.edu.pe/index.php/promathematica/article/view/10271/10716 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Sumario: |
Presentamos aqv.í el método homogéneo y auto-dual para el problema dinámico de programación lineal de distribución/inventario, formulado como un problema de flujo lineal en red. Este método es combinado con una estrategia de Mehrotra de predictor-corrector, con la misma matriz de coeficientes en cada iteración. El sistema lineal resultante, pero con diferentes lados derechos, es resuelto mediante el método de Cholesky de descomposición de la matriz asociada al sistema lineal. El referido método homogéneo y auto-dual es aplicado a este modelo de distribución dinámica en diferentes dimensiones, y la experiencia computacional muestra que este método es eficiente para la solución de este tipo especial de problema lineal. |
---|