Displaying similar documents to “Caracterización algebraica de las aristas infinitas en el conjunto dual factible de un PSI-lineal.”

Un método primal de optimización semi-infinita para la aproximación uniforme de funciones.

Teresa León, Susana San Matías, Enriqueta Vercher (1998)

Qüestiió

Similarity:

En este trabajo presentamos un algoritmo que resuelve problemas clásicos de aproximación que pueden ser formulados como programas semi-infinitos lineales. Hemos estudiado la caracterización algebraica de los puntos extremos y demostrado algunas de sus propiedades. Hemos diseñado un procedimiento que genera direcciones factibles a partir de la solución de ciertos programas lineales finitos, que también caracteriza la solución óptima del problema. El método incorpora una etapa interna...

Condiciones necesarias de optimalidad en programación semi-infinita lineal: cualificaciones de restricciones y propiedades del conjunto posible.

Teresa León, Enriqueta Vercher (1994)

Qüestiió

Similarity:

En este trabajo se establece una caracterización de las soluciones óptimas para el problema continuo de Programación Semi-Infinita Lineal, donde el conjunto de índices es un compacto de R. Para la demostración de la condición necesaria de optimalidad se ha utilizado una extensión de la cualificación de restricciones de Mangasarian-Fromovitz. Hemos probado que dicha cualificación es imprescindible para asegurar que no hay desigualdades inestables en el conjunto posible y para que existan...

Un nuevo resultado sobre la complejidad del problema del p-centro.

José Andrés Moreno Pérez (1990)

Trabajos de Investigación Operativa

Similarity:

Sea G un grafo no dirigido con n vértices y m aristas. Un p-Centro de G es un conjunto de p puntos en el que se minimiza la distancia al vértice más lejano. Esta distancia mínima es el p-Radio de G. Un Centro Local es un punto c a la misma distancia (llamada rango del centro local) de un conjunto no vacío de vértices que no son todos accesibles a través de un mismo vértice adyacente a c. Todo p-radio es el rango de algún centro local, por tanto, para resolver el problema del p-centro...

Frutex y caminos nodales.

José Manuel Gutiérrez Díez (1981)

Trabajos de Estadística e Investigación Operativa

Similarity:

Dado un grafo G = (X,E) con un solo vértice insaturado p, se estudia el problema de encontrar, para todo x ∈ X, un camino M-alternado par que una x con p. Se halla un algoritmo, y se plantea su aplicación cara a dar una variante del Algoritmo de Edmonds en la que no haya que contraer los pseudovértices.

Una generalización de la caracterización de puntos extremos.

Juan García Laguna (1991)

Trabajos de Investigación Operativa

Similarity:

En este artículo se obtiene una generalización de la caracterización de los puntos extremos en el poliedro de soluciones factibles del problema estándar de la Programación Lineal. Para ello se usa una extensión del concepto de cara dado por Goldman y Tucker para conos convexos poliédricos que difiere del expuesto en la mayoría de los tratados clásicos (Grünbaum, Mullen-Shepard, Stoer-Witzgall, ...).

Algunos resultados sobre sistemas de desigualdades lineales.

Juan Antonio Mira López (1988)

Trabajos de Investigación Operativa

Similarity:

En este artículo aplicamos la condición de Mazur-Orlicz para extender a espacios normados algunos resultados de consistencia de desigualdades lineales (s.d.l.) en R. Asimismo, obtenemos condiciones para la consistencia de s.d.l. en un espacio localmente convexo, cuando las soluciones pertenecen a ciertos subconjuntos del dual topológico.

Condiciones suficientes para la existencia de solución óptima en un programa semi-infinito.

Miguel Angel Goberna Torrent, Jesús T. Pastor Ciurana (1983)

Trabajos de Estadística e Investigación Operativa

Similarity:

Bajo condiciones muy generales, la acotación del conjunto factible en un problema de Programación Semi-Infinita garantiza la existencia de solución óptima del problema. Por ello, se estudian en la primera parte condiciones suficientes para la acotación del conjunto de soluciones de un sistema de infinitas ecuaciones. En la segunda parte se dan condiciones de diversa índole que involucran a la función objetivo de distintas maneras, a saber, a través de la función de Lagrange asociada...

Dualidad de Haar y problemas de momentos.

Miguel Angel Goberna Torrent (1986)

Trabajos de Investigación Operativa

Similarity:

En la primera parte de este trabajo damos una versión simplificada de la conocida relación entre la dualidad en Programación Semi-Infinita y cierta clase de problemas de momentos, basándonos en las propiedades de los sistemas de Farkas-Minkowski. Planteamos a continuación otra clase de problemas de momentos para cuyo análisis resulta de utilidad una generalización del Lema de Farkas.

Representación finita de sistemas de infinitas inecuaciones.

Miguel Angel Goberna Torrent, Marco A. López Cerdá, Jesús T. Pastor Ciurana (1982)

Trabajos de Estadística e Investigación Operativa

Similarity:

Dado un Problema de Programación Semi-Infinita, si se puede obtener una representación finita del conjunto factible, pueden aplicarse para resolver el problema los métodos de programación con restricciones finitas. En la primera parte se caracterizan los sistemas lineales infinitos que pueden ser reducidos a un sistema finito equivalente, dándose además condiciones suficientes y métodos para efectuar tal reducción. En la segunda parte se establecen diferentes procedimientos...