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

Este trabajo estudia el problema de planificaci6n de la producci6n representado por un modelo de costes c6ncavos sujeto a limitaciones de capacidad. La relajaci6n lineal del modelo es analizada usando un enfoque primal-dual. Las soluciones del dual se obtienen resolviendo para cada producto modelos...

ver descrição completa

Detalhes bibliográficos
Autores: Onieva, Luis, Lozano Segura, Sebastián, Larrañeta Astola, Juan Carlos, Ruiz Usano, Rafael
Formato: artículo
Fecha de publicación:1987
País:España
Recursos:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/26281
Acesso em linha:http://hdl.handle.net/11441/26281
Access Level:acceso abierto
Palavra-chave:Production Planing
Concave costs
Primal-dual
id ES_dbae1efd761dfa010e7bb1585862b57d
oai_identifier_str oai:idus.us.es:11441/26281
network_acronym_str ES
network_name_str España
repository_id_str
spelling Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidadPrimal-dual approach to the capacitated production planning problem whith concave costsOnieva, LuisLozano Segura, SebastiánLarrañeta Astola, Juan CarlosRuiz Usano, RafaelProduction PlaningConcave costsPrimal-dualEste trabajo estudia el problema de planificaci6n de la producci6n representado por un modelo de costes c6ncavos sujeto a limitaciones de capacidad. La relajaci6n 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.Universitat Politècnica de CatalunyaOrganización Industrial y Gestión de Empresas IIOrganización Industrial y Gestión de Empresas I1987info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttp://hdl.handle.net/11441/26281reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)EspañolQuestiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, 11 (2), 117-134info:eu-repo/semantics/openAccessoai:idus.us.es:11441/262812026-06-17T12:51:07Z
dc.title.none.fl_str_mv Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
Primal-dual approach to the capacitated production planning problem whith concave costs
title Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
spellingShingle Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
Onieva, Luis
Production Planing
Concave costs
Primal-dual
title_short Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
title_full Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
title_fullStr Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
title_full_unstemmed Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
title_sort Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
dc.creator.none.fl_str_mv Onieva, Luis
Lozano Segura, Sebastián
Larrañeta Astola, Juan Carlos
Ruiz Usano, Rafael
author Onieva, Luis
author_facet Onieva, Luis
Lozano Segura, Sebastián
Larrañeta Astola, Juan Carlos
Ruiz Usano, Rafael
author_role author
author2 Lozano Segura, Sebastián
Larrañeta Astola, Juan Carlos
Ruiz Usano, Rafael
author2_role author
author
author
dc.contributor.none.fl_str_mv Organización Industrial y Gestión de Empresas II
Organización Industrial y Gestión de Empresas I
dc.subject.none.fl_str_mv Production Planing
Concave costs
Primal-dual
topic Production Planing
Concave costs
Primal-dual
description Este trabajo estudia el problema de planificaci6n de la producci6n representado por un modelo de costes c6ncavos sujeto a limitaciones de capacidad. La relajaci6n 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.
publishDate 1987
dc.date.none.fl_str_mv 1987
dc.type.none.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv http://hdl.handle.net/11441/26281
url http://hdl.handle.net/11441/26281
dc.language.none.fl_str_mv Español
language_invalid_str_mv Español
dc.relation.none.fl_str_mv Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, 11 (2), 117-134
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya
publisher.none.fl_str_mv Universitat Politècnica de Catalunya
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869421698272460800
score 15,300719

Registos relacionados