Representaciones del conjunto factible y estabilidad del problema dual en programación lineal semi-infinita
Date
2004-09
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
“Este trabajo se compone principalmente de dos partes. En la primera de ellas hablamos de la representación del conjunto factible primario en programación lineal semi-infinita, la cual tiene que ver con la propiedad que tiene todo conjunto convexo y cerrado para ser representado por medio de un sistema de desigualdades lineales con coeficientes continuos. En la segunda parte abordamos el tema de la estabilidad en el problema dual, en donde buscamos condiciones para que el problema permanezca soluble cuando este es modificado con pequeñas perturbaciones en todos sus datos. Ambos temas, aunque relacionados por pertenecer a la programación lineal semi-infinita, se separan por referirse, el primero, al conjunto factible del problema primario, y el segundo, al conjunto de soluciones del problema dual. Cuando el conjunto factible del problema primario tiene una representación polinomial o al menos analítica tenemos que nuestro problema pertenece al caso continuo, donde, si este es soluble y estable, también tiene solución dual, ver [27]. En la parte dos consideramos el caso más general; sin condiciones sobre las funciones coeficientes y sin una estructura topológica sobre el conjunto de índices”.
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading