Carlos González Martín, Miguel Sánchez García (1991)
Trabajos de Investigación Operativa
Similarity:
En este trabajo hacemos una revisión de varias versiones del método de Karmarkar, desarrollando las ideas fundamentales propuestas por diferentes autores en relación con los aspectos más conflictivos y de mayor interés del método original.
Laureano F. Escudero (1986)
Qüestiió
Similarity:
En este trabajo se describe un nuevo método para la obtención de la amplitud de paso de la dirección de búsqueda en programación no-lineal con condiciones lineales. Tradicionalmente, se considera la amplitud de paso como un escalar con valor estrictamente positivo, tal que el nuevo punto también sea factible y suficientemente descendente. En su lugar, se propone en este trabajo una amplitud de paso multivariante tal que se limita, independientemente, la amplitud de cada elemento superbásico...
Jordi Castro (1998)
Qüestiió
Similarity:
Se presenta un algoritmo de punto interior para la solución de problemas cuadráticos simétricos y definidos positivos, mediante su transformación en problemas equivalentes separables (esto es, la matriz de coeficientes cuadráticos es diagonal y no existen términos cruzados). El algoritmo difiere de otros ya existentes (como el implementado en el sistema LoQo) en el hecho de que soluciona las denominadas "ecuaciones normales en forma primal" (LoQo soluciona el denominado "sistema aumentado")...
Laureano F. Escudero (1984)
Qüestiió
Similarity:
En este trabajo se efectúa una revisión de la aplicación del método del gradiente conjugado (diseñado para resolver sistemas de ecuaciones lineales) a la optimización de funciones no lineales (no cuadráticas) en el conjunto factible definido por condiciones lineales. Se describen las desventajas de su utilización; se sugiere su sustitución por algoritmos que, precisando parecida capacidad de memoria, no adolecen de sus inconvenientes. Los resultados computacionales que se acompañan avalan...
Manuel Díaz Regueiro (1981)
Gaceta Matemática
Similarity:
Jordi Castro (1998)
Qüestiió
Similarity:
Se presenta una implementación de un algoritmo primal-dual de punto interior para la solución de problemas lineales. El algoritmo difiere de otros ya existentes (como el implementado en el sistema LoQo) en el hecho de que soluciona las denominadas "ecuaciones normales en forma primal" (LoQo soluciona el denominado "sistema aumentado") y en que realiza una clara distinción entre variables acotadas superior e inferiormente, y aquéllas sólo acotadas inferiormente. La eficiencia de la implementación...
Eduardo Ramos Méndez (1986)
Trabajos de Investigación Operativa
Similarity:
El trabajo presenta un nuevo algoritmo para la resolución de un problema de porgramación geométrica primal transformado. El método se basa en las técnicas de tipo lagrangiano aumentado y utiliza como penalidad funciones derivadas de la exponencial para las restricciones con un único término, y de la pérdida cuadrática para las restricciones con más de un término. El problema resultante se resuelve por medio de un método lagrangiano con iteración de tipo Newton, y los parámetros de penalización...
Ana Allueva, Antonio Pérez (1992)
Trabajos de Investigación Operativa
Similarity:
La técnica de Programación Geométrica resuelve problemas no lineales en los que tanto la función objetivo como las restricciones son expresiones polinomiales con coeficientes positivos. La teoría de Programación Signomial es similar para el caso en que los coeficientes sean reales arbitrarios. En este trabajo describimos un procedimiento de solución para problemas signomiales que pueden transformarse en problemas geométricos inversos. Este procedimiento incluye la formulación de un problema...
Jaume Barceló, L. Olivella (1981)
Qüestiió
Similarity:
El método de partición de Benders es particularmente útil para resolver modelos matemáticos del tipo de "multicommodity flows" o modelos econométricos del tipo de planificación descentralizada, sin embargo, en algunos casos, el subproblema entero generado por la descomposición dual es resuelto deficientemente por los procedimientos habituales de enumeración debido a su estructura matemática, carente de función objetivo e incluyendo una variable no restringida. En nuestro...
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...