<p>The aim of this work is to apply the algebra of fuzzy numbers through the <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40815_2025_2102_Article_IEq1.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>α</mi> </math></EquationSource> </InlineEquation> levels of fuzzy numbers in Linear Programming Problems (LPP) with parameters and variables being real numbers, thereby expanding the possibilities in the search for the optimal solution. The uncertainty is introduced in each of the coordinates of the initial interior point through a symmetric fuzzy number. In particular, triangular fuzzy numbers are used due to the simplicity of algebraic operations. The modified algorithm is based on the Primal Affine Scaling Algorithm which describes the operations for the execution of a method related to interior points. In the Primal Affine Scaling Algorithm (PASA), only one point is obtained for each iteration in the direction of the optimal solution. In contrast, the modified algorithm, Fuzzy Primal Affine Scaling Algorithm (FPASA), considered ten points. These points are determined by the defuzzification of the <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40815_2025_2102_Article_IEq1.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>α</mi> </math></EquationSource> </InlineEquation>-level of triangular fuzzy numbers. Numerical simulations were performed for three LPP. The results obtained by FPASA are better than those obtained by PASA in each iteration and require fewer iterations to reach the optimal value compared to PASA, considering the absolute error.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Modified Algorithm for an Interior-Point Method using Fuzzy Numbers

  • Marcos Antônio da Câmara,
  • Rosana Sueli da Motta Jafelice

摘要

The aim of this work is to apply the algebra of fuzzy numbers through the \(\alpha \) α levels of fuzzy numbers in Linear Programming Problems (LPP) with parameters and variables being real numbers, thereby expanding the possibilities in the search for the optimal solution. The uncertainty is introduced in each of the coordinates of the initial interior point through a symmetric fuzzy number. In particular, triangular fuzzy numbers are used due to the simplicity of algebraic operations. The modified algorithm is based on the Primal Affine Scaling Algorithm which describes the operations for the execution of a method related to interior points. In the Primal Affine Scaling Algorithm (PASA), only one point is obtained for each iteration in the direction of the optimal solution. In contrast, the modified algorithm, Fuzzy Primal Affine Scaling Algorithm (FPASA), considered ten points. These points are determined by the defuzzification of the \(\alpha \) α -level of triangular fuzzy numbers. Numerical simulations were performed for three LPP. The results obtained by FPASA are better than those obtained by PASA in each iteration and require fewer iterations to reach the optimal value compared to PASA, considering the absolute error.