Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

13.331 Articles in journals published by the UPC
You are here:
View Item 
  •   DSpace Home
  • Revistes
  • Qüestiió (Quaderns d'estadística i investigació operativa)
  • 1987, vol. 11, núm. 2
  • View Item
  •   DSpace Home
  • Revistes
  • Qüestiió (Quaderns d'estadística i investigació operativa)
  • 1987, vol. 11, núm. 2
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
View/Open
article.pdf (372,8Kb)
Share:
 
  View Usage Statistics
Cita com:
hdl:2099/3953

Show full item record
Onieva, Luis
Lozano, Sebastián
Larrañeta Astola, Juan
Ruiz Usano, Rafael
Document typeArticle
Defense date1987
PublisherUniversitat Politècnica de Barcelona. Centre de Càlcul
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 2.5 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 2.5 Spain
Abstract
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 recomendados asociados a las restricciones de capacidad. El trabajo concluye con un algoritmo propuesto para seleccionar los sucesivos precios de forma que se garantice una mejora hacia la solución óptima.
 
This paper studies the production planning problem represented by a con- cave model subject to capacity constraints. The linear relaxation of the model is analyzed using a primal-dual approach. Solutions to the dual are obtained solving one product uncapacitated models penalizing the capacity restrictions. The restricted primals correspond to feasibility tests of the dual implied solution. The restricted dual informs on the recommended new penalties for the capacity restrictions. The paper concludes with a proposed algorithm to select the increasing penalties to guarantee monotone improvements toward the optimal solution.
CitationOnieva, Luis; Lozano, Sebastián; Larrañeta Astola, Juan; Ruiz Usano, Rafael. "Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad". Qüestiió. 1987, vol. 11, núm. 2 
URIhttp://hdl.handle.net/2099/3953
ISSN0210-8054 (versió paper)
Collections
  • Qüestiió (Quaderns d'estadística i investigació operativa) - 1987, vol. 11, núm. 2 [9]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
article.pdf372,8KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina