Relação entre modelos de programação não-linear com incerteza no conjunto de restrições

• Main Authors: Ricardo Coêlho Silva, Luiza Amalia Pinto Cantão, Akebo Yamakami
• Format: Article
• Language: English
• Published: Sociedade Brasileira de Pesquisa Operacional 2008-12-01
• Series: Pesquisa Operacional
• Subjects: conjuntos nebulosos; otimização não-linear; programação matemática nebulosa; fuzzy set; nonlinear optimization; fuzzy mathematical programming
• Online Access: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000300001

Este trabalho demonstra de forma analítica e numérica a relação entre dois métodos, Trappey et al. (1988) e Xu (1989), da literatura que resolvem problemas de programação não-linear com incertezas no conjunto de restrições. Uma análise comparativa entre o desempenho para a obtenção da solução ótima dos métodos de otimização não-linear clássicos e dos métodos de otimização não-linear nebulosos, apresentados também neste trabalho. Para tal comparação, serão apresentados dois problemas que foram modelados em termos de programação não-linear clássico, os quais permitem a introdução de incertezas nas restrições. Com base na análise dos problemas propostos em Xu (1989), verificou-se que os dois métodos descritos fornecem resultados similares, conforme algumas condições.<br>In this work, we demonstrate analytical and numerically the relation between two methods, Trappey et al. (1988) and Xu (1989), found in the literature. These methods were developed to solve nonlinear programming problems with uncertainties in the set of constraints. A comparative analysis of the performance between classic and fuzzy nonlinear optimization methods are presented too in the work. For the comparison, two problems are modeled that had been shaped in terms of classic nonlinear programming, which allow the introduction of uncertainties in its formularizations. Based on the analysis of the problem proposed in Xu (1989), we verified that the two described methods provide similar results, as per some conditions.