ANALISIS PERBANDINGAN METODE FUZZY SIMPLEKS DAN KUMAR DALAM OPTIMASI PRODUKSI FULLY FUZZY LINEAR PROGRAMMING

Authors

  • Rizal Muhaimin Universitas Negeri Medan
  • Nerli Khairani Universitas Negeri Medan
  • Nafasa Zahri Universitas Negeri Medan
  • Naysla Aura Siffa Universitas Negeri Medan

DOI:

https://doi.org/10.23969/jp.v11i03.57441

Keywords:

Fully Fuzzy Linear Programming, Fuzzy simplex, Kumar method, Trapezoidal Fuzzy Numbers, Production optimization

Abstract

This study presents a comparative analysis of the fuzzy simplex method and Kumar’s method in solving production optimization problems based on Fully Fuzzy Linear Programming (FFLP). Since production systems often involve uncertainty in costs, resource availability, and market demand, all model parameters are represented using Trapezoidal Fuzzy Numbers. A quantitative comparative approach was employed using simulation data with two decision variables. The optimization model was solved using both methods, with Kumar’s method utilizing the Liou–Wang ranking function. The results show that the two methods produce the same optimal decision variable values, fuzzy profit values, and number of iterations required to achieve optimality. However, Kumar’s method offers a simpler computational procedure through ranking-based pivot selection, while the fuzzy simplex method better preserves fuzzy information during the iterative process. These findings indicate that both methods are effective for solving FFLP-based production optimization problems, with differences primarily in their computational mechanisms and operational complexity.

Downloads

Download data is not yet available.

References

Akram, M., Ullah, I., & Allahviranloo, T. (2022). A New Method for the Solution of Fully Fuzzy Linear Programming Models. Computational and Applied Mathematics, 41. https://doi.org/10.1007/s40314-021-01756-4

Arana-Jiménez, M. (2022). On Generating Fuzzy Pareto Solutions in Fully Fuzzy Multiobjective Linear Programming via a Compromise Method. RAIRO-Operations Research, 56(6), 4035–4045. https://doi.org/10.1051/ro/2022196

Behera, D., Peters, K., Edalatpanah, S. A., & Qiu, D. (2020). New methods for solving imprecisely defined linear programming problem under trapezoidal fuzzy uncertainty. Journal of Information and Optimization Sciences, 25(24). https://doi.org/10.1080/02522667.2020.1758369

Bhowmick, A., Chakraverty, S., & Chatterjee, S. (2024). Parametric Optimization for Fully Fuzzy Linear Programming Problems with Triangular Fuzzy Numbers. Mathematics, 12(3051), 1–18.

Das, K. (2024). On Fully Fuzzy Linear Programming Problems. International Journal of Science and Social Science Research [IJSSSR], 2(3), 72–76.

Fathy, E., Ammar, E., & Helmy, M. A. (2023). Three Different Optimization Techniques for Solving the Fully Rough Interval Multi-Level Linear Programming Problem. Journal of Intelligent & Fuzzy Systems, 45(2). https://doi.org/10.3233/JIFS-230057

Figueroa-García, J. C., Hernández, G., & Franco, C. (2022). A review on history , trends and perspectives of fuzzy linear programming. Operations Research Perspectives, 9, 100247.

Ghanbari, R., Nezam, K. G., Mahdavi-Amiri, N., & Baets, B. De. (2019). Fuzzy linear programming problems : models and solutions. Soft Computing, 2(2012). https://doi.org/10.1007/s00500-019-04519-w

Ghoushchi, S. J., Osgooei, E., Haseli, G., & Tomaskova, H. (2021). A Novel Approach to Solve Fully Fuzzy Linear Programming Problems with Modified Triangular Fuzzy Numbers. Mathematics, 9(2937), 1–13.

Hasan, I. H., & Al Kanani, I. H. (2024). Employing Novel Ranking Function for Solving Fully Fuzzy Fractional Linear Programming Problems. Baghdad Science Journal, 21(7), 2395. https://doi.org/10.21123/bsj.2023.8243

Kareem, M. A., & Mitlif, R. J. (2022). A New Method for Solving Fully Fuzzy Multi-Objective Linear Programming Problems. Iraqi Journal of Science. https://ijs.uobaghdad.edu.iq/index.php/eijs/article/view/6467

Kumar, A., Kaur, J., & Singh, P. (2011). A new method for solving fully fuzzy linear programming problems. Applied Mathematical Modelling, 35(2), 817–823. https://doi.org/10.1016/j.apm.2010.07.037

Liou, T.-S., & Wang, M.-J. J. (1992). Ranking fuzzy numbers with integral value. Fuzzy Sets and Systems, 50(3), 247–255. https://doi.org/https://doi.org/10.1016/0165-0114(92)90223-Q

Malik, M., Gupta, S. K., & Ahmad, I. (2022). Developing Solution Algorithm for LR-Type Fully Interval-Valued Intuitionistic Fuzzy Linear Programming Problems Using Lexicographic-Ranking Method. ArXiv. https://arxiv.org/abs/2203.01048

Qasim, M., Wong, K. Y., & Komarudin. (2024). A Review on Aggregate Production Planning under Uncertainty: Insights from a Fuzzy Programming Perspective. Engineering Applications of Artificial Intelligence, 128, 107436. Akram, M., Ullah, I., & Allahviranloo, T. (2022). A New Method for the Solution of Fully Fuzzy Linear Programming Models. Computational and Applied Mathematics, 41. https://doi.org/10.1007/s40314-021-01756-4

Arana-Jiménez, M. (2022). On Generating Fuzzy Pareto Solutions in Fully Fuzzy Multiobjective Linear Programming via a Compromise Method. RAIRO-Operations Research, 56(6), 4035–4045. https://doi.org/10.1051/ro/2022196

Behera, D., Peters, K., Edalatpanah, S. A., & Qiu, D. (2020). New methods for solving imprecisely defined linear programming problem under trapezoidal fuzzy uncertainty. Journal of Information and Optimization Sciences, 25(24). https://doi.org/10.1080/02522667.2020.1758369

Bhowmick, A., Chakraverty, S., & Chatterjee, S. (2024). Parametric Optimization for Fully Fuzzy Linear Programming Problems with Triangular Fuzzy Numbers. Mathematics, 12(3051), 1–18.

Das, K. (2024). On Fully Fuzzy Linear Programming Problems. International Journal of Science and Social Science Research [IJSSSR], 2(3), 72–76.

Fathy, E., Ammar, E., & Helmy, M. A. (2023). Three Different Optimization Techniques for Solving the Fully Rough Interval Multi-Level Linear Programming Problem. Journal of Intelligent & Fuzzy Systems, 45(2). https://doi.org/10.3233/JIFS-230057

Figueroa-García, J. C., Hernández, G., & Franco, C. (2022). A review on history , trends and perspectives of fuzzy linear programming. Operations Research Perspectives, 9, 100247.

Ghanbari, R., Nezam, K. G., Mahdavi-Amiri, N., & Baets, B. De. (2019). Fuzzy linear programming problems : models and solutions. Soft Computing, 2(2012). https://doi.org/10.1007/s00500-019-04519-w

Ghoushchi, S. J., Osgooei, E., Haseli, G., & Tomaskova, H. (2021). A Novel Approach to Solve Fully Fuzzy Linear Programming Problems with Modified Triangular Fuzzy Numbers. Mathematics, 9(2937), 1–13.

Hasan, I. H., & Al Kanani, I. H. (2024). Employing Novel Ranking Function for Solving Fully Fuzzy Fractional Linear Programming Problems. Baghdad Science Journal, 21(7), 2395. https://doi.org/10.21123/bsj.2023.8243

Kareem, M. A., & Mitlif, R. J. (2022). A New Method for Solving Fully Fuzzy Multi-Objective Linear Programming Problems. Iraqi Journal of Science. https://ijs.uobaghdad.edu.iq/index.php/eijs/article/view/6467

Kumar, A., Kaur, J., & Singh, P. (2011). A new method for solving fully fuzzy linear programming problems. Applied Mathematical Modelling, 35(2), 817–823. https://doi.org/10.1016/j.apm.2010.07.037

Liou, T.-S., & Wang, M.-J. J. (1992). Ranking fuzzy numbers with integral value. Fuzzy Sets and Systems, 50(3), 247–255. https://doi.org/https://doi.org/10.1016/0165-0114(92)90223-Q

Malik, M., Gupta, S. K., & Ahmad, I. (2022). Developing Solution Algorithm for LR-Type Fully Interval-Valued Intuitionistic Fuzzy Linear Programming Problems Using Lexicographic-Ranking Method. ArXiv. https://arxiv.org/abs/2203.01048

Qasim, M., Wong, K. Y., & Komarudin. (2024). A Review on Aggregate Production Planning under Uncertainty: Insights from a Fuzzy Programming Perspective. Engineering Applications of Artificial Intelligence, 128, 107436. https://doi.org/10.1016/j.engappai.2023.107436

Sivakumar, K., & Appasamy, S. (2022). Fuzzy Harmonic Mean Technique for Solving Fully Fuzzy Multilevel Multiobjective Linear Programming Problems. Alexandria Engineering Journal, 61(10), 8189–8205. https://doi.org/10.1016/j.aej.2022.01.021

Stanojević, B., & Nadaban, S. (2023). Empiric Solutions to Full Fuzzy Linear Programming Problems Using the Generalized ``min’’ Operator. Mathematics, 11(23), 4864. https://doi.org/10.3390/math11234864

Temelcan, G., Kocken, H. G., & Albayrak, I. (2021). Finding Compromise Solutions for Fully Fuzzy Multi-Objective Linear Programming Problems by Using Game Theory Approach. Journal of Intelligent & Fuzzy Systems, 42(1). https://doi.org/10.3233/JIFS-219192

Downloads

Published

2026-07-16