Journal of the Korea Convergence Society (한국융합학회논문지)

Korea Convergence Society (한국융합학회)
권호 표지
DOI QR코드

DOI QR Code

A Fuzzy Linear Programming Problem with Fuzzy Convergent Equality Constraints

퍼지 융합 등식 제약식을 갖는 퍼지 선형계획법 문제

  • Oh, Se-Ho (Dept. of Industrial Engineering, Cheongju University)
  • Received : 2015.07.20
  • Accepted : 2015.10.20
  • Published : 2015.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

The fuzzy linear programming(FLP) is the useful approach to many real world problems under uncertainty. This paper deals with a FLP whose objective value is fuzzy. And the right hand sides of convergent equality constraints are fuzzy numbers. We assume that the membership function of the objective value is piecewise linear and those of the right hand side are trapezoidal. Each of these trapezoidal functions can be algebraically replaced with three linear functions. Then the FLP problem is transformed into the Zimmermann's symmetric model. The fuzzy solution based on the max-min rule can be obtained by solving the crisp linear programming problem derived from the symmetric model. A numerical example has illustrated our approach. The application of our approach to the inconsistent linear system can enable generate us to get define the useful and flexible inexact solutions within acceptable tolerance. Further research is required to generalize the membership function.

퍼지 선형계획법은 불확실성하에서의 문제들을 해결하는데 유용한 의사결정 모형이다. 본 연구에서는 목적함수 값이 퍼지수이고 우변 상수도 퍼지수인 융합 등식 제약식을 갖는 퍼지 선형계획법 문제를 다룬다. 연구의 목적은 퍼지 해를 정의하고 그것을 구하는 절차를 모색하는 것이다. 목적함수 값에 대한 소속 함수로 부분 선형함수를, 제약식의 소속 함수로는 사다리꼴 함수를 도입한다. 사다리꼴 함수는 구간별 선형 함수 들로 나누어 나타낼 수 있다. 따라서 모든 소속 함수들을 선형식 들로 대체함으로써 퍼지 선형계획 모형을 Zimmermann의 대칭 선형 모형으로 바꿀 수 있다. 여기에 최대-최소 기준을 적용하여 일반 선형계획법 문제를 도출해 내고, 이 문제의 최적해로부터 원 문제의 퍼지 해를 얻게 된다. 본 논문에서는 사다리꼴 소속 함수에 대해 살펴보았는데 앞으로는 오목 부분 선형함수와 같은 좀 더 일반화된 소속 함수에 대한 연구가 필요하다.

Keywords

References

  1. Y. Cui, J. Qu, Y. Peng, L. Wang, B. Li, "The Study of the Solution on Multi-Objective Linear Programming Problem under Fuzzy", IEEE Asia-Pacific Conference on Wearable Computing Systems, pp. 286-290, 2010.
  2. F. Herrera, J. L. Verdegay, "Fuzzy sets and operations research: Perspectives", Fuzzy Sets and Systems, Vol. 90, pp. 207-218, 1997. https://doi.org/10.1016/S0165-0114(97)00088-2
  3. A. V. Kamyad, N. Hassanzadeh, J. Chaji, "A new vision on solving of fuzzy linear programming", IEEE, 2009.
  4. H. Kuwano, "On the fuzzy multi-objective linear programming problem: Goal programming approach", Fuzzy Sets and Systems, Vol. 82, pp. 57-64, 1996. https://doi.org/10.1016/0165-0114(95)00231-6
  5. R. E. Bellman, I. A. Zadeh, "Decision-making in a fuzzy environment", Management Science, Vol. 17, pp. 141-164, 1970. https://doi.org/10.1287/mnsc.17.4.B141
  6. M. Delgado, M. A. Vila, W. Voxman, "On a canonical representation of fuzzy numbers", Fuzzy Sets and Systems, Vol. 93, pp. 125-135, 1998. https://doi.org/10.1016/S0165-0114(96)00144-3
  7. S. M. Guu, Wu ,Y. K., "Two-phase approach for solving the fuzzy linear programming problems", Fuzzy Sets and Systems, Vol. 107, pp. 191-195, 1999. https://doi.org/10.1016/S0165-0114(97)00304-7
  8. W. Tang, Y. Luo, "A new method of fuzzy linear programming problems", IEEE International Conference on Business Intelligence and Financial Eng., pp. 179-181, 2009.
  9. D. Wang, "An inexact approach for linear programming problems with fuzzy objective and resources", Fuzzy Sets and Systems, Vol. 89, pp. 61-68, 1997. https://doi.org/10.1016/S0165-0114(96)00090-5
  10. C. T. Yeh, "On the minimal solutions of max-min fuzzy relational equations", Fuzzy Sets and Systems, Vol. 159, pp. 23-39, 2008. https://doi.org/10.1016/j.fss.2007.07.017
  11. R. N. Gasimov, K. Yenilmez, "Solving fuzzy linear programming problems with linear membership functions", Turk Journal Math., Vol. 267, pp. 375-396, 2002.
  12. J. Xiao, F. Lu, X. Wang, "A New Algorithm for Solving Fuzzy Linear Programming-the Basic Line Algorithm", IEEE 2nd International Conference on Computer Modeling and Simulation, pp. 125-127, 2010.
  13. H. J. Zimmermann, "Fuzzy programming and linear programming with several objective functions", Fuzzy Sets and Systems, Vol. 4, pp. 37-51, 1980. https://doi.org/10.1016/0165-0114(80)90062-7
  14. H. J. Zimmermann, "Fuzzy set theory and applications, 4rd ed.", Kluwer Academic Publisher, 2001.
  15. S. Fang, S. Puthenpura, "Linear optimization and extensions", Prentice-Hall International, Inc, 1993.
  16. H. Anton, "Elementary linear algebra, 9th ed.", John Wiley & Sons, Inc, 2005.

Cited by

  1. Fuzzy-AHP-Based Technology Evaluation Model for venture firms vol.14, pp.7, 2016, https://doi.org/10.14400/JDC.2016.14.7.363
  2. Classification of Epileptic Seizure Signals Using Wavelet Transform and Hilbert Transform vol.14, pp.4, 2016, https://doi.org/10.14400/JDC.2016.14.4.277
  3. An Algorithm for the Singly Linearly Constrained Concave Minimization Problem with Upper Convergent Bounded Variables vol.7, pp.5, 2016, https://doi.org/10.15207/JKCS.2016.7.5.213