Displaying similar documents to “Condiciones suficientes para la existencia de solución óptima en un programa semi-infinito.”

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 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...

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...

Interpretación de los precios sombra en presencia de degeneración.

Teresa León, Vicente Liern (1996)

Qüestiió

Similarity:

El propósito de nuestro trabajo es analizar la interpretación económica de las variables duales como "precios sombra" cuando la solución posible básica óptima del problema de programación lineal es degenerada. Resolvemos algunos ejemplos que ilustran esta interpretación usando el programa LINDO. Finalmente planteamos una modificación a la propuesta de Gal (1986) para llevar a cabo el análisis de sensibilidad en presencia de degeneración.

Análisis de sensibilidad de las soluciones del problema lineal múltiple ordenado.

Francisco Ramón Fernández García, Justo Puerto Albandoz (1992)

Trabajos de Investigación Operativa

Similarity:

Partiendo del problema de programación lineal multiobjetivo bajo incertidumbre y definiendo la utilidad de una decisión factible x, como el k-ésimo valor ordenado del vector (cx, cx, ..., cx), estudiamos en este trabajo el problema múltiple planteado en el caso de un conocimiento incompleto de los objetivos, así como la sensibilidad de una solución óptima en relación con dicho conocimiento parcial.

Una aplicación de la teoría de Dubovickii y Miljutin a la programación semi-infinita convexa.

Marco A. Lopez Cerdà, Enriqueta Vercher González (1984)

Qüestiió

Similarity:

En este trabajo aplicamos la teoría de Dubovickii y Miljutin para deducir una condición necesaria de optimalidad relativa al problema de Programación Semi-Infinita convexa no diferenciable, asumiendo la cualificación de Slater. Se introduce así un nuevo procedimiento para verificar la validez de esta cualificación.

Asignación de recursos Max-Min: propiedades y algoritmos.

Amparo Mármol Conde, Blas Pelegrín Pelegrín (1991)

Trabajos de Investigación Operativa

Similarity:

Este trabajo trata el problema de asignación de recursos cuando el objetivo es maximizar la mínima recompensa y las funciones recompensa son continuas y estrictamente crecientes. Se estudian diferentes propiedades que conducen a algoritmos que permiten de forma eficiente la resolución de gran variedad de problemas de esta naturaleza, tanto con variables continuas como discretas.

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.

Funciones penalidad y lagrangianos aumentados.

Eduardo Ramos Méndez (1981)

Trabajos de Estadística e Investigación Operativa

Similarity:

Por medio de un conjunto de propiedades se caracteriza una amplia familia de funciones que pueden emplearse como penalidad para la resolución numérica de un problema de programación matemática. A partir de ellas se construye un algoritmo de penalizaciones demostrando su convergencia a un punto factible óptimo. Se estudia la situación de los mínimos sin restricciones respecto de la región factible, la monotonía de la sucesión de valores de la función auxiliar y se dan varias cotas de...

Resolución por programación paramétrica del problema multiobjetivo lineal difuso.

Miguel Delgado, José Luis Verdegay, Amparo Vila (1985)

Trabajos de Estadística e Investigación Operativa

Similarity:

En este artículo se propone una solución difusa al problema Multiobjetivo Lineal Difuso. Tal solución contiene, como valores particulares, las soluciones puntuales que otros autores han obtenido. El método que se emplea es independiente de las funciones de pertenencia que se consideren. El problema también se extiende al caso en que el conjunto de restricciones sea, junto con los objetivos, difuso.