In this paper, the problem of maximizing a monomial geometric objective function subject to bipolar max-product fuzzy relation constraints is studied. First of all, it is shown that the bipolar max-product Fuzzy Relation Inequality (FRI) system can equivalently be converted to a bipolar max-product Fuzzy Relation Equation (FRE) system. Hence, the structure of feasible domain of the problem is determined in the case of the bipolar max-product FRE system. It is shown that its solution set is non-convex, in a general case. Some sufficient conditions are proposed for solution existence of its feasible domain. An algorithm is designed to solve the optimization problem with regard to the structure of its feasible domain and the properties of the objective function. Its importance is also illustrated by an application example in the area of economics and covering problem. Some numerical examples are given to illustrate the above points.
Abbasi MolaiA. and
KhorramE., An algorithm for solving fuzzy relation equations with max-T composition operator, Information Sciences178 (2008), 1293–1308.
2.
Abbasi MolaiA., Fuzzy linear objective function optimization with fuzzy-valued max-product fuzzy relation inequality constraints, Mathematical and Computer Modelling51 (2010), 1240–1250.
3.
Abbasi MolaiA., A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints, Computers and Industrial Engineering72 (2014), 306–314.
4.
Abbasi MolaiA., The quadratic programming problem with fuzzy relation inequality constraints, Computers and Industrial Engineering62 (2012), 256–263.
5.
Abbasi MolaiA., Linear objective function optimization with the max-product fuzzy relation inequality constraints, Iranian Journal of Fuzzy Systems10(5) (2013), 47–61.
6.
ArnouldT. and TanoS., A rule-based method to calculate the widest solution sets of a max-min fuzzy relational equation, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems2 (1994), 247–256.
7.
ArnouldT. and TanoS., A rule-based method to calculate exactly the widest solution sets of a max-min fuzzy relational inequality, Fuzzy Sets and Systems64 (1994), 39–58.
8.
AllameM. and VatankhahanB., Iteration algorithm for solving Ax = b in max-min algebra, Applied Mathematics and Computation175 (2006), 269–276.
9.
AbbasbandyS., BabolianE. and AllameM., Numerical solution of fuzzy max-min systems, Applied Mathematics and Computation174 (2006), 1321–1328.
10.
BiswalM.P., Fuzzy programming technique to solve multi-objective geometric programming problems, Fuzzy Sets and Systems51 (1992), 67–71.
CaoB.Y., Fuzzy geometric programming optimum seeking in power supply radius of transformer substation. In 1999 IEEE International Fuzzy Systems Conference Proceedings, Vol. 3, Korea, 1999, pp. III1749–III-1753.
13.
Di NolaA.,
SessaS.,
PedryczW. and SanchezE., Fuzzy relation equations and their applications to knowledge engineering, Kluwer Academic Press, Dorrdrecht, 1989.
14.
Di NolaA.,
PedryczW.,
SessaS. and WangP.Z., Fuzzy relation equations under triangular norms: A survey and new results, Stochastica8 (1984), 99–145.
15.
DeB., Baets, Analytical solution methods for fuzzy relational equations. in:
DuboisD.,
PradeH. (Eds.), Fundametals of Fuzzy Sets, The Handbooks of Fuzzy Sets Series, Kluwer Academic Publishers, Dordrecht, 2000, pp. 291–340.
16.
DuboisD. and PradeH., New results about properties and semantics of fuzzy set-theoretic operators, in:
WangP.P.,
ChangS.K. (Eds.), Plenum Press, New York, 1986, pp. 59–75.
17.
DuffinR.J., PetersonE.L. and ZenerC., Geometric programming theory and application, Wiley, New York, 1967.
18.
FangS.C. and LiG., Solving fuzzy relation equations with a linear objective function, Fuzzy Sets and Systems103 (1999), 107–113.
19.
FresonS., De BaetsB. and
De MeyerH., Linear optimization with bipolar max-min constraints, Information Sciences234 (2013), 3–15.
20.
GottwaldS., Fuzzy sets and fuzzy logic: The foundations of application-from a mathematical point of view, Wiesbaden: Vieweg, 1993.
21.
GottwaldS., Generalized solvability behaviour for systems of fuzzy equations. In
NovkV. and PerfilievaI. (Eds.), Discovering the world with fuzzy logic, Physica-Verlag, Heidelberg, 2000, pp. 401–430.
22.
GuoF.F. and XiaZ.Q., An algorithm for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities, Fuzzy Optimization and Decision Making5 (2006), 33–47.
23.
HigashiM. and KlirG.J., Resolution of finite fuzzy relation equations, Fuzzy Sets and Systems13 (1984), 65–82.
24.
KlirG. and YuanB., Fuzzy sets and fuzzy logic: Theory and applications, Upper Saddle River, NJ: Prentice Hall, 1995.
25.
LuJ. and FangS.-C., Solving nonlinear optimization problems with fuzzy relation equation constraints, Fuzzy Sets and Systems119 (2001), 1–20.
26.
LichunC. and BoxingP., The fuzzy relation equation with union or intersection preserving operator, Fuzzy Sets and Systems25 (1988), 191–204.
27.
LuohL., WangW.J. and LiawY.K., Matrix-pattern-based computer algorithm for solving fuzzy relation equations, IEEE Transactions on Fuzzy Systems11 (2003), 100–108.
28.
LiP. and FangS.-C., A survey on fuzzy relational equations, part I: Classification and solvability, Fuzzy Optimization and Decision Making8 (2009), 179–229.
29.
LiP. and FangS.-C., On the resolution and optimization of a system of fuzzy relational equations with sup-T composition, Fuzzy Optimization and Decision Making7 (2008), 169–214.
30.
LoetamonphongJ. and FangS.-C., Optimization of fuzzy relation equations with max-product composition, Fuzzy Sets and Systems118 (2001), 509–517.
31.
LiP. and JinQ., Fuzzy relational equations with minbiimplication composition, Fuzzy Optimization and Decision Making11 (2012), 227–240.
32.
LiuS.T., Fuzzy geometric programming approach to a fuzzy machining economics model, International Journal of Production Research42 (2004), 3253–3269.
33.
LiP. and LiuY., Linear optimization with bipolar fuzzy relational equation constraints using the Lukasiewicz triangular norm, Soft Computing18 (2014), 1399–1404.
34.
MiyakoshiM. and ShimboM., Solutions of composite fuzzy relational equations with triangular Norms, Fuzzy Sets and Systems16 (1985), 53–63.
35.
PedryczW., Processing in relational structures: Fuzzy relational equations, Fuzzy Sets and Systems40 (1991), 77–106.
36.
PedryczW., Fuzzy control and fuzzy systems, New York, NY: Research Studies Press/Wiely, 1989.
37.
PeevaK. and KyosevY., Fuzzy relational calculus: Theory, applications and software, NewJersey: World Scientific, 2004.
38.
PedryczW., Fuzzy relational equations with triangular norms and their resolutions, BUSEFAL11 (1982), 24–32.
39.
PeevaK., Systems of linear equations over a bounded chain, Acta Cybernetica7 (1985), 195–202.
40.
PeevaK., Fuzzy linear systems, Fuzzy Sets and Systems49 (1992), 339–355.
41.
PeevaK., Systems of fuzzy equations and inequalities for fuzzy optimization, in:
DelgadoM.,
KacrzkyJ.,
VerdegayJ.L.,
VilaM.A. (Eds.), Fuzzy Optimization, Recent Advances, Physica-Verlag, New York, 1994, pp. 83–101.
42.
PeevaK., Resolution of fuzzy relational equations - Method, algorithm and software with applications, Information Sciences234 (2013), 44–63.
43.
PeevaK., Universal algorithm for solving fuzzy relational equations, Italian Journal of Pure and Applied Mathematics19 (2006), 169–188.
ShivanianE. and KhorramE., Monomial geometric programming with fuzzy relation inequality constraints with maxproduct composition, Computers and Industrial Engineering56 (2009), 1386–1392.
46.
SanchezE., Resolution of composite fuzzy relation equation, Information and Control30 (1976), 38–48.
47.
SanchezE., Solutions in composite fuzzy relation equations: Application to medical diagnosis in Brouwerian logic, in:
GuptaM.M.,
SaridisG.N. and GainesB.R. (Eds.), Fuzzy automata and decision processes, North-Holland, Amsterdam, 1977, pp. 221–234.
48.
ShiE.W., The hypothesis on the number of lower solutions of a fuzzy relation equation, BUSEFAL31 (1987), 32–41.
49.
SinghG., PandeyD. and ThaparA., A posynomial geometric programming restricted to a system of fuzzy relation equations, Procedia Engineering38 (2012), 3462–3476.
50.
TholeU., ZimmermannH.-J. and ZysnoP., On the suitability of minimum and product operators for intersection of fuzzy sets, Fuzzy Sets and Systems2 (1979), 167–180.
51.
Vasantha KandasamyW.B. and
SmarandacheF., fuzzy relational maps and neutrosophic relational maps, hexis church rock 2004 (see chapters one and two) at: http://mat.iitm.ac.in/wbv/book13.htm
52.
VermaR.K., Fuzzy geometric programming with several objective functions, Fuzzy Sets and Systems35 (1990), 115–120.
53.
WangP.Z., SessaS., Di NolaA. and
PedryczW., How many lower solutions does a fuzzy relation equation have?BUSEFAL18 (1984), 67–74.
54.
WuY.K., GuuS.M. and LiuJ.Y.C., An accelerated approach for solving fuzzy relation equations with a linear objective function, IEEE Transactions on Fuzzy Systems10(4) (2002), 552–558.
55.
WuY.K. and GuuS.M., Minimizing a linear function under a fuzzy max-min relational equation constraint, Fuzzy Sets and Systems150 (2005), 147–162.
56.
WuY.K., GuuS.M. and LiuJ.Y.C., Reducing the search space of a linear fractional programming problem under fuzzy relational equations with max-Archimedean t-norm composition, Fuzzy Sets and Systems159 (2008), 3347–3359.
57.
WuY.K., Optimizing the geometric programming problem with single-term exponents subject to max-min fuzzy relational equation constraints, Mathematical and Computer Modelling47 (2008), 352–362.
58.
YehC.-T., On the minimal solutions of max-min fuzzy relational equations, Fuzzy Sets and Systems159 (2008), 23–39.
59.
YangJ.H. and CaoB.Y., Geometric programming with fuzzy relation equation constraints, IEEE International Fuzzy Systems Conference Proceedings, Reno, Nevada, 2005, pp. 557–560.
60.
YangJ.H. and CaoB.Y., Geometric programming with maxproduct fuzzy relation equation constraints, Proceedings of the 24th North American Fuzzy Information Processing Society, Ann Arbor, Michigan, 2005, pp. 650–653.
61.
YangJ.H. and CaoB.Y., Posynomial fuzzy relation geometric programming, Lecture Notes in Computer Science4529 (2007), 563–572.
62.
YangJ.H. and CaoB.Y., Monomial geometric programming with fuzzy relation equation constraints, Fuzzy Optimization and Decision Making6 (2007), 337–349.
63.
YangS.-J., An algorithm for minimizing a linear objective function subject to fuzzy relation inequalities with additionmin composition, Fuzzy Sets and Systems255 (2014), 41–51.
64.
YagerR.R., Some procedures for selecting fuzzy set-theoretic operators, International Journal of General Systems8 (1982), 235–242.
65.
ZhangH.T., DongH.M. and RenR.H., Programming problem with fuzzy relation inequality constraints, Journal of Liaoning Noramal University3 (2003), 231–233.
66.
ZhouX.G. and AhatR., Geometric programming problem with single-term exponents subject to max-product fuzzy relational equations, Mathematical and Computer Modelling53 (2011), 55–62.
67.
ZimmermannH.-J. and ZysnoP., Latent connectives in human decision-making, Fuzzy Sets and Systems4 (1980), 37–51.
68.
ZenerC., Engineering design by geometric programming, Wiley, New York, 1971.
