Displaying similar documents to “Un nuevo algoritmo en programación signomial.”

La programación geométrica en la economía de las producciones ganaderas.

Ana I. Allueva, Miguel Sánchez García, Ana Pérez Palomares (1991)

Trabajos de Investigación Operativa

Similarity:

Se modeliza el problema no lineal de producción de carne de vacuno por Programación Geométrica Signomial. Los datos técnicos utilizados se han extraído del trabajo de Epplin y Heady (1984). Se aplican transformaciones inversas y métodos de condensación al problema signomial para simplificar el modelo teórico. Finalmente, se calcula la composición de la ración óptima, bajo distintas consideraciones y se comentan los resultados obtenidos, que confirman y completan otros experimentales...

Un algoritmo de programación geométrica basado en funciones penalidad-multiplicadoras.

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

Métodos duales y algoritmos híbridos para problemas de "set partitioning".

Jaime Barceló Bugeda, Elena Fernández Areizaga (1990)

Trabajos de Investigación Operativa

Similarity:

En este artículo estudiamos la utilización de métodos duales en el diseño de algoritmos híbridos para la resolución de problemas de "Set Partitioning" (SP). Las técnicas duales resultan de gran interés para resolver problemas con estructura combinatoria no sólo porque generan cotas inferiores sino porque, además, su utilización junto con heurísticas y procedimientos de generación de desigualdades en el diseño de algoritmos híbridos permite evaluar la calidad de las cotas superiores obtenidas....

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

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.

Un algoritmo de punto interior para programación cuadrática a través de problemas equivalentes separables.

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

Dualidad en la programación lineal en subconjuntos difusos.

José Llena Sitjes (1988)

Trabajos de Investigación Operativa

Similarity:

La programación lineal sobre subconjuntos difusos, definida por Zimmermann, se desarrolla en estrecha relación con la definición de las funciones pertinentes funciones de pertenencia. Se estudia la dualidad difusa, ligada a la dualidad en los problemas de programación lineal con multicriterios.

Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders.

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

El método de Karmarkar: un estudio de sus variantes.

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.

Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal.

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