Displaying similar documents to “Planificación multinivel con limitaciones de capacidad.”

Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad.

Luis Onieva, S. Lozano, Juan Carlos Larrañeta Astola, Rafael Ruiz Usano (1987)

Qüestiió

Similarity:

Este trabajo estudia el problema de planificación de la producción representado por un modelo de costes cóncavos sujeto a limitaciones de capacidad. La relajación lineal del modelo es analizada usando un enfoque primal-dual. Las soluciones del dual se obtienen resolviendo para cada producto modelos sin restricciones de capacidad asignando un precio a las mismas. El primal reducido supone un test de admisibilidad de dichas soluciones. El dual reducido permite calcular los nuevos precios...

Heurística complementaria a enfoques duales para la planificación de la producción.

Sebastián Lozano, Juan Carlos Larrañeta, Luis Onieva (1992)

Qüestiió

Similarity:

Este trabajo presenta una heurística de varios pasos para la obtención de soluciones admisibles al problema de la planificación de la producción con limitaciones de capacidad, a partir de las soluciones aproximadas que presentan los métodos duales basados en la relajación del problema. La heurística es complementaria a la aplicación de dichos métodos, buscando soluciones admisibles derivadas de las proporcionadas por la solución a la relajación.

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

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

Heurísticas, planos secantes y optimización subgradiente para problemas de Set Partitioning.

Jaume Barceló, E. Fernández (1988)

Qüestiió

Similarity:

En este artículo se estudian los problemas de Set Partitioning (SP) desde una perspectiva algorítmica. El diseño de un procedimiento heurístico permite no sólo disponer de soluciones posibles para los mismos, sino también obtener desigualdades válidas que sean violadas por las soluciones posibles a partir de las que se obtienen. La incorporación a los problemas originales de las desigualdades válidas obtenidas proporcionan unos problemas ampliados (SPA) para los que también se propone...

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.

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

Un nuevo algoritmo en programación signomial.

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

Soluciones aproximadas al problema de distribución a dos niveles.

Luis Onieva, Juan Carlos Larrañeta Astola (1986)

Qüestiió

Similarity:

La determinación de los lotes de aprovisionamiento de un sistema de distribución de dos niveles formado por una instalación principal que surte a un conjunto de detallistas sujetos a demanda externa es un problema complejo aún en el supuesto de demanda constante y determinista. El empleo de políticas de ciclo simple en que cada vez que ordena el almacén principal lo hacen todos los detallistas, renovándose el estado del sistema, reúne ciertas propiedades que la hacen adecuada para muchos...

Elementos para el cálculo de costes fijos y variables de elementos productivos.

Albert Corominas (1990)

Qüestiió

Similarity:

Los costes fijos y variables de un elemento productivo dependen de la política de renovación del elemento y de la intensidad de utilización del mismo. En el artículo se estudia esta dependencia y se establecen expresiones para el cálculo del coste fijo y de una parte del coste variable.