Browsing by Author "Barragán Amigón, Abraham Benito"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Partición primal-dual del espacio de problemas de programación lineal semi-infinita
    (Benemérita Universidad Autónoma de Puebla, 2017-08) Barragán Amigón, Abraham Benito; BARRAGAN AMIGON, ABRAHAM BENITO; 418473; HERNANDEZ REBOLLAR, LIDIA AURORA; 123621; IVANOV TODOROV, MAXIM; 21345
    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.