Implementación en MatLab del método de planos de corte central acelerado
Date
2016-04
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
“La Programación Semi-Infinita (PSI) es una extensión natural de la programación matemática ordinaria y ha sido estudiada desde principios de los años sesentas. Varios enfoques han sido propuestos para la solución numérica del problema de la Programación Lineal Semi-Infinita (PLSI). Un estudio puede ser encontrado en, junto con una visión integral de la teoría de la PLSI y sus motivaciones. De acuerdo al mencionado estudio, los algoritmos para la PLSI pueden ser clasificados en cinco categorías:
(A) Métodos de discretización (mediante rejillas y mediante planos de corte);
(B) Métodos de reducción local;
(C) Métodos de intercambio;
(D) Métodos tipo simplex;
(E) Métodos de descenso.
La posición de cada familia en la lista anterior corresponde, estrictamente
hablando, a su reputación de eficiencia computacional en el tratamiento
numérico de los problemas de PLSI. Es importante mencionar que los métodos
de tipo (A) pueden ser aplicados bajo condiciones más bien leves, en
contraste con las de tipo (B), las cuales requieren, al menos, la propiedad C1
para los coeficientes del sistema de restricciones”.
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading