Geodesic
Minimizing and maximizing a linear objective function under a fuzzy $\max -\ast $ relational equation and an inequality constraint
Kybernetika, Tome 58 (2022) no. 3, pp. 320-334
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

This paper provides an extension of results connected with the problem of the optimization of a linear objective function subject to $\max-\ast$ fuzzy relational equations and an inequality constraint, where $\ast$ is an operation. This research is important because the knowledge and the algorithms presented in the paper can be used in various optimization processes. Previous articles describe an important problem of minimizing a linear objective function under a fuzzy $\max-\ast$ relational equation and an inequality constraint, where $\ast$ is the $t$-norm or mean. The authors present results that generalize this outcome, so the linear optimization problem can be used with any continuous increasing operation with a zero element where $\ast$ includes in particular the previously studied operations. Moreover, operation $\ast$ does not need to be a t-norm nor a pseudo-$t$-norm. Due to the fact that optimal solutions are constructed from the greatest and minimal solutions of a $\max-\ast$ relational equation or inequalities, this article presents a method to compute them. We note that the linear optimization problem is valid for both minimization and maximization problems. Therefore, for the optimization problem, we present results to find the largest and the smallest value of the objective function. To illustrate this problem a numerical example is provided.
This paper provides an extension of results connected with the problem of the optimization of a linear objective function subject to $\max-\ast$ fuzzy relational equations and an inequality constraint, where $\ast$ is an operation. This research is important because the knowledge and the algorithms presented in the paper can be used in various optimization processes. Previous articles describe an important problem of minimizing a linear objective function under a fuzzy $\max-\ast$ relational equation and an inequality constraint, where $\ast$ is the $t$-norm or mean. The authors present results that generalize this outcome, so the linear optimization problem can be used with any continuous increasing operation with a zero element where $\ast$ includes in particular the previously studied operations. Moreover, operation $\ast$ does not need to be a t-norm nor a pseudo-$t$-norm. Due to the fact that optimal solutions are constructed from the greatest and minimal solutions of a $\max-\ast$ relational equation or inequalities, this article presents a method to compute them. We note that the linear optimization problem is valid for both minimization and maximization problems. Therefore, for the optimization problem, we present results to find the largest and the smallest value of the objective function. To illustrate this problem a numerical example is provided.
DOI : 10.14736/kyb-2022-3-0320
Classification : 03E72, 15A06, 15A39, 46N10, 90C05
Keywords: fuzzy optimization; minimizing a linear objective function; maximizing a linear objective function; fuzzy relational equations; system of equations; fuzzy relational inequalities; system of inequalities; $\max -\ast $ composition; solution family; minimal solutions 
@article{10_14736_kyb_2022_3_0320,
     author = {Matusiewicz, Zofia},
     title = {Minimizing and maximizing a linear objective function under a fuzzy $\max -\ast $ relational equation and an inequality constraint},
     journal = {Kybernetika},
     pages = {320--334},
     year = {2022},
     volume = {58},
     number = {3},
     doi = {10.14736/kyb-2022-3-0320},
     mrnumber = {4494094},
     zbl = {07613048},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-3-0320/}
}
TY  - JOUR
AU  - Matusiewicz, Zofia
TI  - Minimizing and maximizing a linear objective function under a fuzzy $\max -\ast $ relational equation and an inequality constraint
JO  - Kybernetika
PY  - 2022
SP  - 320
EP  - 334
VL  - 58
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-3-0320/
DO  - 10.14736/kyb-2022-3-0320
LA  - en
ID  - 10_14736_kyb_2022_3_0320
ER  - 
%0 Journal Article
%A Matusiewicz, Zofia
%T Minimizing and maximizing a linear objective function under a fuzzy $\max -\ast $ relational equation and an inequality constraint
%J Kybernetika
%D 2022
%P 320-334
%V 58
%N 3
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-3-0320/
%R 10.14736/kyb-2022-3-0320
%G en
%F 10_14736_kyb_2022_3_0320
Matusiewicz, Zofia. Minimizing and maximizing a linear objective function under a fuzzy $\max -\ast $ relational equation and an inequality constraint. Kybernetika, Tome 58 (2022) no. 3, pp. 320-334. doi: 10.14736/kyb-2022-3-0320

[1] Belohlavek, R.: Fuzzy Relational Systems. Foundations and Principles. Academic Publishers, Kluwer New York 2002.

[2] Czogała, E., Drewniak, J., Pedrycz, W.: Fuzzy relation equations on a finite set. Fuzzy Sets Systems 7 (1982), 89-101. | DOI | MR

[3] Drewniak, J.: Fuzzy relation equations and inequalities. Fuzzy Sets Systems 14 (1984), 237-247. | DOI | MR

[4] Drewniak, J.: Fuzzy Relation Calculus. Silesian University, Katowice 1989. | MR

[5] Drewniak, J., Matusiewicz, Z.: Fuzzy equations $\max-\ast$ with conditionally cancellative operations. Inform. Sci. 206 (2012), 18-29. | DOI | MR

[6] Fang, S. Ch., Li, G.: Solving fuzzy relation equations with a linear objective function. Fuzzy Sets Systems 103 (1999), 107-113 | MR | Zbl

[7] Guo, F., Pang, L.-P., Meng, D., Xia, Z.-Q.: An algorithm for solving optimization problems with fuzzy relational inequality constraints. Inform. Sci. 252 (2011), 20-31. | DOI | MR

[8] Guu, S.-M., Wu, Y. K.: Minimizing a linear objective function under a max-t-norm fuzzy relational equation constraint. Fuzzy Sets Systems 161 (2010), 285-297. | DOI | MR | Zbl

[9] Han, S. Ch., Li, H.-X., Wang, J.-Y.: Resolution of finite fuzzy relation equations based on strong pseudo-$t$-norms. Appl. Math. Lett. 19 (2006), 752-757. | DOI | MR

[10] Higashi, M., Klir, G. J.: Resolution of finite fuzzy relation equations. Fuzzy Sets Systems 13 (1984), 65-82 | DOI | MR

[11] Khorram, E., Zarei, H.: Multi-objective optimization problems with fuzzy relation equation constraints regarding max-average composition. Math. Comput. Modell. 5 (2009), 49, 856-867. | DOI | MR

[12] Klement, E. P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer Academic Publishers, Dordrecht 2000. | MR | Zbl

[13] Lee, H.-C., Guu, S.-M.: On the optimal three-tier multimedia streaming services. Fuzzy Optimization and Decision Making 2 (3) (2002), 31-39. | DOI

[14] Li, S.-Ch., Fang, P.: A survey on fuzzy relational equations, part I: classification and solvability. Fuzzy Optim. Decision Making 8 (2009), 2, 179-229. | DOI | MR

[15] Liu, Ch.-Ch., Lur, Y.-Y., Wu, Y.-K.: Linear optimization of bipolar fuzzy relational equations with max-Lukasiewicz composition. Inform. Sci. 360 (2016), 149-162. | DOI

[16] Matusiewicz, Z., Drewniak, J.: Increasing continuous operations in fuzzy $\max-\ast$ equations and inequalities. Fuzzy Sets Systems 231 (2013), 120-133. | DOI | MR

[17] Molai, A. A.: Fuzzy linear objective function optimization with fuzzy-valued max-product fuzzy relation inequality constraints. Math. Comput. Modell. 51 (2010), 9-10, 1240-1250. | DOI | MR

[18] Peeva, K., Kyosev, Y.: Fuzzy Relational Calculus: Theory, Applications and Software. Advanced Fuzzy Systems - Applications and Theory, World Scientific, Singapore 2004. | DOI | MR | Zbl

[19] Qin, Z., Liu, X., Cao, B.-Y.: Multi-level linear programming subject to max-product fuzzy relation equalities. In: International Workshop on Mathematics and Decision Science 2018. | DOI

[20] Qu, X., Wang, X.-P.: Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations. Inform. Sci. 178 (2008), 17, 3482-3490. | DOI | MR

[21] Sanchez, E.: Resolution of composite fuzzy relation equations. Inform. Control 30 (1976), 38-48. | DOI | MR

[22] Shieh, B.-S.: Minimizing a linear objective function under a max-t-norm fuzzy relational equation constraint. Inform. Sci. 161 (2011), 285-297. | DOI | MR

[23] Xiao, G., Zhu, T.-X., Chen, Y., Yang, X.: Linear Searching Method for Solving Approximate Solution to System of Max-Min Fuzzy Relation Equations With Application in the Instructional Information Resources Allocation. In: IEEE Access 7 (2019), 65019-65028. | DOI

[24] Yang, X.-P., Zhou, X.-G., Cao, B.-Y.: Latticized linear programming subject to max-product fuzzy relation inequalities with application in wireless communication. Inform. Sci. 358(C) (2016), 44-55. | DOI

[25] Zadeh, L. A.: Similarity relations and fuzzy orderings. Inform. Sci. 3 (1971), 177-200. | DOI | MR

[26] Zhou, X.-G., Yang, X.-P., Cao, B.-Y.: Posynomial geometric programming problem subject to max–min fuzzy relation equations. Inform. Sci. 328 (2016), 15-25. | DOI

Cité par Sources :