Representaciones del conjunto factible y estabilidad del problema dual en programación lineal semi-infinita
“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 sist...
| Authors: | , |
|---|---|
| Format: | doctoral thesis |
| Status: | Published version |
| Publication Date: | 2004 |
| Country: | México |
| Institution: | Benemérita Universidad Autónoma de Puebla |
| Repository: | Repositorio Institucional de Acceso Abierto RIAA-BUAP |
| Language: | Spanish |
| OAI Identifier: | oai:repositorioinstitucional.buap.mx:20.500.12371/8530 |
| Online Access: | https://hdl.handle.net/20.500.12371/8530 |
| Access Level: | Open access |
| Keyword: | CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA Conjuntos convexos Topología Programación lineal--Problemas, ejercicios, etc Modelos matemáticos Desigualdades (Matemáticas) |
| Summary: | “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”. |
|---|