Partición primal-dual del espacio de problemas de programación lineal semi-infinita
Date
2017-08
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
"Generalmente, un problema de programación lineal semi-infinita consiste en minimizar una función lineal en el espacio n-dimensional cuyas variables están sujetas a un número infinito de restricciones. Las restricciones vienen expresadas por un sistema de desigualdades determinadas por dos funciones que pueden ser continuas, acotadas o no acotadas. Cuando el sistema de desigualdades tiene solución, se dice que el problema es consistente. Además, si el valor óptimo del problema es finito, se dice que el problema es acotado. Si el problema es acotado y existe un punto donde se alcance el óptimo, llamado punto óptimo, se dice que el problema es soluble. A cada problema se le asocia su problema dual el cual es un problema de maximización y puede ser utilizado para obtener la solución del problema original. Al par de problemas se le llama par primal-dual. Este par puede clasificarse de diversas maneras al considerar la consistencia, acotación y solubilidad de los problemas".
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading