CC BY
6
ORIGINAL SCIENTIFIC PAPERS
Fuzzy linear fractional programming problem using the lexicography method
Sivakumar Karthicka, Appasamy Saraswathib,
Seyyed Ahmad Edalatpanahc
a SRM Institute of Science and Technology,
College of Engineering and Technology, Department of Mathematics, Kattankulathur, Chengalpattu, Tamilnadu, Republic of India, e-mail: [email protected],
ORCID iD: https://orcid.org/0000-0001-9176-4628
b SRM Institute of Science and Technology,
College of Engineering and Technology, Department of Mathematics, Kattankulathur, Chengalpattu, Tamilnadu, Republic of India, e-mail: [email protected], corresponding author,
ORCID iD: https://orcid.org/0000-0003-0529-4346
c Ayandegan Institute of Higher Education,
Applied Mathematics Department,
Tonekabon, Islamic Republic of Iran, e-mail: [email protected],
ORCID iD: https://orcid.org/0000-0001-9349-5695
doi https://doi.org/10.5937/vojtehg72-50429
FIELD: mathematics, computer sciences ARTICLE TYPE: original scientific paper
Abstract:
Introduction/purpose: In solving real-life fractional programming problems, uncertainty and hesitation are often encountered due to various uncontrollable factors. To overcome these limitations, the fuzzy logic approach is applied to these problems.
Methods: The discussion focused on solving the fuzzy linear fractional programming problem (FLFPP). First, the FLFP problem was converted into a lexicographic optimization problem, which was then solved to obtain the solution.
Results: A numerical example was presented to simplify the explanation of the algorithm. While most researchers solve FLFPPs using the ranking function method, this approach reduces the efficiency of the fuzzy problem. Conclusion: This research contributes a comprehensive methodology for addressing fuzzy linear fractional programming problems using the lexicography method. The findings offer valuable insights for researchers,
Karthick, S. et al, Fuzzy linear fractional programming problem using the lexicography method, pp.965-979
VOJNOTEHNICKI GLASNIK / MILITARY TECHNICAL COURIER, 2024, Vol. 72, Issue 3
0
practitioners, and decision-makers grappling with optimization challenges in settings where imprecise information significantly influences the decision landscape.
Key words: linear fractional programming, lexicography method, triangular fuzzy number.
Nomenclature: FLFP - Fuzzy Linear Fractional Programming FFLP - Full Fuzzy Linear Programming MOLFP - Multi Objective Linear Fractional Programming
Introduction
Linear fractional programming is an extension of linear programming where the objective function is a ratio of two linear functions. The goal is still to optimize this ratio subject to linear constraints. Fuzzy linear programming is an extension that incorporates the concept of fuzzy set theory into linear programming. In traditional linear programming, all parameters are assumed to be precise and deterministic. In fuzzy linear programming, some or all of the parameters, including coefficients and constants, are allowed to be fuzzy numbers, representing uncertainty.
The objective function and constraints are formulated with fuzzy coefficients and decision variables. The solution to a fuzzy linear programming problem yields a fuzzy decision variable, providing a range of possible values rather than a single precise value.
Zadeh (1965) has contributed to decision making in fuzzy environment. Specifically, to the concept of decision making in uncertainty and vagueness. This gives to FLFPP all parameters denoted as fuzzy numbers. This technique aims at uncertainty and vagueness in the problem, substituting crisp numbers with fuzzy ones. Consequently, LFP transforms into FLFPP. A pivotal development in FLFPP was introduced by Charnes & Cooper (1962). They successfully transformed LFPP to LPP and got solutions using the Simplex method.
Li (2008) implemented a lexicographic method to solve the matrix game with pay-offs represented by triangular fuzzy numbers. Ebrahimnejad (2017) solved fuzzy transportation problems with triangular fuzzy numbers using lexicographic ordering. Nan et al. (2010) defined the ranking order relations of TIFNs, which are applied to matrix games with payoffs of TIFNs. Prakash & Appasamy (2023) studied fully fuzzy spherical linear programming problems, where spherical fuzzy numbers are utilized as parameters. Hosseinzadeh Lotfi et al. (2009) discussed full fuzzy linear programming (FFLP) problems of which all parameters and variable are triangular fuzzy numbers and the concept of the symmetric triangular fuzzy
number and introduced an approach to defuzzify a general fuzzy quantity. Sharma (2015) introduced a new ranking method proposed for L-R flat fuzzy numbers which is based on the lexicographical ordering approach. Perez-Canedo et al. (2019) reviewed the established models and methods in FLP, focusing on lexicographic methods for ranking fuzzy numbers (FNs) in single and multi-objective LP, particularly within the context of fuzzy linear assignment problems due to their significance. Demir (2023) investigated the fabric dyeing process in a towel manufacturing factory using the lexicography method. Safaei (2014) approached a new method for solving fully FLFP problems. Dharmaraj & Appasamy (2023) applied a modified Gauss elimination technique for separable fuzzy nonlinear programming. Sivakumar & Appasamy (2024) solved LFPP by a mathematical approach. Abdel-Basset et al. (2019) and Karthick et al. (2024) proposed to solve the neutrosophic linear fractional programming problem with triangular neutrosophic numbers.
Aim: The aim of this research is to propose a novel approach, termed Fuzzy Linear Fractional Programming (FLFP), to address real-life fractional programming problems characterized by uncertainty and imprecision. The primary objective is to develop a robust methodology for decision support in complex decision-making scenarios where parameters exhibit fuzziness.
Novelty: This study introduces a hybrid framework that combines the fuzzy set theory and linear fractional programming, offering a unique solution approach to handle uncertainties in decision-making processes. Unlike conventional methods that may reduce efficiency, the proposed FLFP method aims to provide a more effective solution by incorporating fuzzy coefficients within the objective function and constraints.
Contribution: The research contributes a comprehensive
methodology for addressing fuzzy linear fractional programming problems using the lexicography method. By presenting a systematic approach to navigating the complex landscape of fuzzy decision variables, this study offers valuable insights for researchers, practitioners, and decision-makers facing optimization challenges in settings where imprecise information significantly influences decision-making processes. The presented numerical example demonstrates the applicability and effectiveness of the proposed approach, highlighting its potential to overcome limitations associated with uncertainty and hesitation in real-life fractional programming problems.
Here, the NLFP problem is transformed into an equivalent crisp multiobjective linear fractional programming (MOLFP) problem which can be solved by the linear programming technique.
Karthick, S. et al, Fuzzy linear fractional programming problem using the lexicography method, pp.965-979
VOJNOTEHNICKI GLASNIK / MILITARY TECHNICAL COURIER, 2024, Vol. 72, Issue 3
0
This research article is organized as follows: Section 2 is the discussion about fundamental definitions; Section 3 introduces the mathematical model and demonstrates the proposed method; Section 4 illustrates a suitable numerical example for the proposed method; and in Section 5, some conclusion is pointed out at the end of this paper.
Preliminary concepts
Definition 1 (Zadeh, 1965)
If X is a universal set and x e X, then a fuzzy set A defined as, A = {(x, fa(x)), x e X} where ^ = membership function.
Definition 2 (Zadeh, 1965)
A fuzzy set A is called a fuzzy number if its membership function A: R ^ [0,1] satisfies the following conditions:
• A is convex,
• A is normal, and
• A is piecewise continuous.
Definition 3 (Ebrahimnejad, 2017)
A fuzzy number A on R is said to be a triangular fuzzy number(TFN) if its membership function A: R ^ [0,1] has the following criteria, and this TFN graphical representation is presented in Figure:1:
v0, otherwise.
The TFN is denoted as notationally by A = (a1t a2, a3). and F(R) is used for the set of all TFNs.
Definition 4 (Demir, 2023)
Let <iex be the lexicographic order relation in R3 and v1 = (v{, vl, v™) and v2 = (vl2, v2, v2) two TFNs.We say that v1 is relatively smaller than v2 , which is denoted by v>1 < v2 iff (vf, v[ - v?, v[ + v“) <lex (v2, vl2 - v2, vl2 + v%).We say that v1 is relatively smaller than or equal to v2 , which is denoted by v1 < v2 iff (vf, v1 — v™, v1 + v“) <iex (v2, v2 — v2, v2 + v2) and v1 = v2 iff vl = v2, v1 — v? = v2 — v2, v1 + = vl2 + v2
Mathematical model
Linear fractional programming problem
The linear fractional programming problem is a mathematical optimization problem that involves maximizing or minimizing a ratio of two linear functions. It can be formulated as follows:
MaxQ(x) =
P(x)
D(x)
l!j=1PjXj+P0
'Z’j=1dJXj+d0
subject to
n
(1)
^ aijXj < or > or = bi, i = 1,2,3,..., m 7=1
and Xj > 0. Here, x is the vector of variables to be determined, P(x) and D(x) are vectors of known coefficients, and atj is a known matrix of coefficients.
Proposed method
The formulation of the FLFP problem with triangular fuzzy parameters is articulated as follows: maximize the sum of products of £j and xj divided by dj and xj over n, subject to constraints involving the sum of products of a-ij and xj, with Xj representing non-negative triangular fuzzy numbers (TFNs) for j = 1,2,..., n.
Step 1: Define £j = (cj, cf, Cjl),clj = (dlj, d'j, dj), = (alij, a%j, afj),
hi = (bli, hf, bf), and Xj = (Xj,xf, xj1), transforming the FFLP problem into an expression maximizing the sum of (cj, c?, c™)(xj,x*j,х™), with constraints on (a\j, afj, afj)(xj, x-f, x-f) and conditions on (xj, xf, xjf) being non-negative TFNs.
Step 2: Rewrite the FFLP problem by expressing the objective and constraints in terms of new symbols (sj, s-, sjf) and (mL, mfj, mfj), maintaining the relationship with (blt, bf,bf1) and the non-negativity of TFNs for each j.
Step 3: Convert the FFLP problem into a lexicographic optimization problem by setting lex max criteria based on the central values, the difference, and the sum of the lower and upper bounds of the sums
Karthick, S. et al, Fuzzy linear fractional programming problem using the lexicography method, pp.965-979
VOJNOTEHNICKI GLASNIK / MILITARY TECHNICAL COURIER, 2024, Vol. 72, Issue 3
0
involved, aligning with the conditions set for equality, and inequality constraints represented by the index sets le, lie, lge.
Step 4: Further articulate the lexicographic maximization with additional constraints represented through the variables yi1r yi2, yi3, introducing the parameters e and L to delineate the ranges for the constraints, adhering to the specifications for lie and lge.
Step 5: Address the multi-level lexicographic fuzzy linear programming (MLLFP) problem using classical methods for multi-objective optimization to pinpoint an optimal solution.
Step 6: Assess Y!j=1 jy- with the derived optimal solution to
determine the optimal fuzzy value of the FFLP problem, thus concluding the methodological approach for solving FFLP problems with triangular fuzzy parameters.
Numerical example: 1
The given problem involves FLFP, where the coefficients and constraints are represented by fuzzy numbers. Fuzzy numbers here are given in the form of triplets, which could represent, for example, the lower limit, the most probable value, and the upper limit of an estimation. This problem involves maximizing a fuzzy objective function subject to fuzzy constraints. Let us construct a potential application problem that could be represented by this mathematical formulation.
Application Scenario: Production Planning
Imagine a small manufacturing company that produces two types of products: Product 1 and Product 2. The company is operating in an uncertain environment where the profit margins, production costs, and available resources (like raw materials, labor, and machinery time) fluctuate within known ranges. These fluctuations are due to varying market conditions, supplier reliability, and labor availability. The company aims to maximize its profit margin while ensuring that production does not exceed its fuzzy constraints, which represent the uncertain availability of resources.
Variables: - x1 = Quantity of Product 1 to produce. - x2 = Quantity of Product 2 to produce.
Objective Function: Maximize the fuzzy profit ratio Z:
^ _ (2,4,7)зс1 + (1,3,4)зс2
(1,2,3)^c1+(3,5,8)x2
This represents the goal of maximizing the ratio of total profit (numerator, with uncertain profit margins for products 1 and 2) to total
production costs (denominator, with uncertain costs for producing products 1 and 2).
Constraints: 1. Resource Constraint for Resource A (e.g., raw materials):
(0,1,2)Xi + (1,2,3)X2 < (1,10,27)
This constraint represents the fuzzy limitation of Resource A available for production, where the availability is uncertain.
2. Resource Constraint for Resource B (e.g., labor hours):
(1,2,3);q + (0,1,2)^ < (2,11,28)
This represents the fuzzy limitation of Resource B, reflecting the uncertain availability of labor hours for production.
Application Problem Statement: A small manufacturing company is looking to determine the optimal production levels of two products under uncertain market conditions and resource availabilities. The company wants to maximize its profit ratio, taking into account the uncertain profit margins and production costs for both products, while also ensuring that the production does not exceed the uncertain availability of raw materials and labor hours. How should the company allocate its resources to the production of these two products to achieve its goal?
This problem encapsulates the challenge of making strategic decisions in an uncertain environment, typical of real-world situations faced by businesses. The use of fuzzy numbers allows for a more flexible and realistic modeling of uncertainties compared to traditional deterministic models.
(2)
Subject to
(0,1,2)Xi + (1,2,3)X2 < (1,10,27)
(1,2,3)Xi + (0,1,2)X2 < (2,11,28)
From step 3 and step 4, we obatained the simplified form as
lexMaxZ = (
'2x1+5x% ' л^—зл^ +3Л2 —o^2 л^+зл^ +ЗЛ2 + 0Л2
(3)
subject to
e y11 < 10 — x:
.C
1
— x% < Lyu
Karthick, S. et al, Fuzzy linear fractional programming problem using the lexicography method, pp.965-979
VOJNOTEHNICKI GLASNIK / MILITARY TECHNICAL COURIER, 2024, Vol. 72, Issue 3
0
—Ly11 + ey12 < —26 + 2x1 — x2 + 3x“2 < Ly12 -L(yii + У12) + еУ13 < 28 — 2x^ — xl2 — 3x1t2 < Lyi3 e У21 < 11 — 2xf — xf < hy21 —hy21 + ^722 < —26 — x1 + 3x1х + 2x“ < ЬУ22 —1(У21 + У22) + £У23 < 30 — х1 — 3x1 — 2х“ < Ьузз
Steps 5 and 6 yield : х1 = (1.23,2.11,1.23) ^2 = (0,0,0) and Z =
(2.2.2.33) . But for the same problem, Safaei obtained the solution
2 =(1.34, 2, 2.31).
Result analysis
Comparing two fuzzy solutions involves analyzing their ranges, central values, and the overall spread of the outcomes. Our solution is Z =
(2.2.2.33) and Safaei’s solution is Z = (1.34,2,2.31).
Central Value - Both solutions have a central value of 2, indicating that at the most probable estimation, the outcomes are considered equal. This central value suggests that both approaches agree on the most likely efficiency or performance measure under the given conditions.
Upper Limit - The upper limit of this research’s solution is 2.33, slightly higher than Safaei’s 2.31. Although the difference is minor, it indicates that these authors’ solution allows for a slightly more optimistic outcome in the most favorable conditions.
Spread and Uncertainty - Safaei’s solution demonstrates a wider spread (1.34 to 2.31) compared to these authors’ solution (2 to 2.33). This wider spread suggests a higher level of uncertainty or variability in the outcomes considered by Safaei. A broader spread in the fuzzy solution can indicate that the model accounts for a wider range of factors or uncertainties affecting the optimization problem.
The graphical representation would illustrate the overlap between the two solutions, highlighting their agreement at the central value but differing in their consideration of possible variability and outcomes at the lower and upper bounds.
Figure 1 - Comparison of the fuzzy solutions
Future scope
- Extension to Non-linear Problems: One potential avenue for future research is to extend the FLFP problem to handle non-linear optimization problems. Incorporating fuzzy logic into non-linear fractional programming could broaden the applicability of the proposed methodology to a wider range of real-world decision-making scenarios.
- Multi-objective Optimization: Another direction for future research is to extend FLFP to multi-objective optimization problems. Developing methodologies to efficiently handle multiple conflicting objectives under uncertainty could provide decision makers with more comprehensive and informed decision support.
Advantages
- Improved Decision Support: The FLFP framework offers improved decision support by incorporating the fuzzy set theory into linear fractional programming. Decision makers can make more informed decisions in environments characterized by uncertainty and imprecision.
- Adaptability: The FLFP model demonstrates adaptability and versatility in handling diverse optimization challenges. Its ability to capture the intricacies of real-world scenarios makes it well-suited for addressing a wide range of decision-making problems.
- Efficiency: The application of the lexicography method provides a systematic and efficient approach to navigate the complex space of fuzzy
Karthick, S. et al, Fuzzy linear fractional programming problem using the lexicography method, pp.965-979
VOJNOTEHNICKI GLASNIK / MILITARY TECHNICAL COURIER, 2024, Vol. 72, Issue 3
0
decision variables. This structured approach enhances the efficiency of the decision-making process, particularly in multi-criteria environments.
Limitations
- Computational Complexity: One potential limitation of the FLFP problem is its computational complexity, especially when dealing with large-scale optimization problems. Future research may need to explore techniques to enhance computational efficiency without compromising solution quality.
- Data Dependency: The effectiveness of the FLFP problem may be highly dependent on the availability and quality of data. Decision makers should exercise caution when applying the model in contexts where data availability is limited or uncertain.
Overall, the FLFP problem presents a promising approach for addressing decision-making problems in uncertain environments, but further research is needed to address its limitations and extend its applicability to a wider range of optimization scenarios.
Conclusion
In this article, we proposed the fuzzy linear fractional programming (FLFP) problem utilizing the lexicography method which presents a promising solution for addressing decision-making problems characterized by uncertainty and imprecision. By integrating the fuzzy set theory into linear fractional programming, the model captures the real-world scenarios where parameters exhibit inherent fuzziness.
The application of the lexicography method provides a systematic and efficient approach to navigate the complex space of fuzzy decision variables, offering a structured means of decision support in multi-criteria environments. The mathematical formulation of the FLFP problem demonstrates its adaptability and versatility in handling diverse optimization challenges.
Through illustrative examples and case studies, the research highlights the practical applicability of the proposed methodology, showcasing its effectiveness in comparison to traditional linear programming and linear fractional programming approaches. The findings underscore the advantages of FLFP in providing more realistic and nuanced solutions in the face of uncertainty.
This study contributes not only a novel methodology but also valuable insights for researchers and decision makers dealing with optimization problems in contexts where imprecise information significantly influences decision outcomes. The proposed FLFP framework, with its integration of
fuzzy logic and fractional programming principles, stands as a robust tool for addressing real-world complexities and advancing the field of decision support in uncertain environments.
References
Abdel-Basset, M., Mohamed, M. & Smarandache, F. 2019. Linear fractional programming based on triangular neutrosophic numbers. International Journal of Applied Management Science, 11(1), pp.1-20. Available at:
https://doi.org/10.1504/ijams.2019.10017144.
Charnes, A. & Cooper, W.W. 1962. Programming with linear fractional functionals. Naval Research Logistics Quarterly, 9(3-4), pp. 181-186. Available at: https://doi.org/10.1002/nav.3800090303.
Demir, Y. 2023. An efficient lexicographic approach to solve multi-objective multi-port fabric dyeing machine planning problem. Applied Soft Computing, 144, art.number:110541. Available at: https://doi.org/10.1016/j.asoc.2023.110541.
Dharmaraj, B. & Appasamy, S. 2023. Application of a Modified Gauss Elimination Technique for Separable Fuzzy Nonlinear Programming Problems. Mathematical Modelling of Engineering Problems, 10(4), pp. 1481 -1486. Available at: https://doi.org/10.18280/mmep.100445.
Ebrahimnejad, A. 2017. A lexicographic ordering-based approach for solving fuzzy transportation problems with triangular fuzzy numbers. International Journal of Management and Decision Making, 16(4), pp.346-374. Available at: https://doi.org/10.1504/ijmdm.2017.086997.
Hosseinzadeh Lotfi, F., Allahviranloo, T., Alimardani Jondabeh, M. & Alizadeh, L. 2009. Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution. Applied Mathematical Modelling, 33(7), pp.3151-3156. Available at: https://doi.org/10.1016/j.apm.2008.10.020.
Karthick, S., Saraswathi, A. & Baranidharan, B. 2024. Neutrosophic Linear Fractional Programming Problem using Denominator Objective Restriction Method. Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms, 31(2), pp.89-101.
Li, D.-F. 2008. Lexicographic method for matrix games with payoffs of triangular fuzzy numbers. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 16(3), pp.371-389. Available at:
https://doi.org/10.1142/s0218488508005327.
Nan, J.-X., Li, D.-F. & Zhang, M.-J., 2010. A Lexicographic Method for Matrix Games with Payoffs of Triangular Intuitionistic Fuzzy Numbers. International Journal of Computational Intelligence Systems, 3(3), pp.280-289. Available at: https://doi.org/10.1080/18756891.2010.9727699.
Perez-Canedo, B., Concepcion-Morales, E.R. & Edalatpanah, S.A. 2019. A Revised Version of a Lexicographical-based Method for Solving Fully Fuzzy Linear Programming Problems with Inequality Constraints. Fuzzy Information and Engineering, 11(4), pp.474-493. Available at:
https://doi.org/10.1080/16168658.2020.1761511.
Karthick, S. et al, Fuzzy linear fractional programming problem using the lexicography method, pp.965-979
VOJNOTEHNICKI GLASNIK / MILITARY TECHNICAL COURIER, 2024, Vol. 72, Issue 3
0
Prakash, Y. & Appasamy, S. 2023. Optimal Solution for Fully Spherical Fuzzy Linear Programming Problem. Mathematical Modelling of Engineering Problems, 10(5), pp.1611-1618. Available at:
https://doi.org/10.18280/mmep.100511.
Safaei, N. 2014. A new method for solving fully fuzzy linear fractional programming with a triangular fuzzy numbers. Applied Mathematics and Computational Intelligence (AMCI), 3(1), pp.273-281 [online]. Available at: https://ejournal.unimap.edu.my/index.php/amci/artide/view/80 [Accessed: 11
April 2024].
Sharma, U.A. 2015. A new lexicographical approach for ranking fuzzy numbers. Mathematical Theory and Modeling, 5(2), pp.143-153 [online]. Available at: https://www.iiste.org/Journals/index.php/MTM/article/view/19713 [Accessed: 11 April 2024].
Sivakumar, K. & Appasamy, S. 2024. Fuzzy Mathematical Approach for Solving Multi-Objective Fuzzy Linear Fractional Programming Problem with Trapezoidal Fuzzy Numbers. Mathematical Modelling of Engineering Problems, 11(1), pp.255-262. Available at:
https://doi.org/10.18280/mmep.110128.
Zadeh, L.A. 1965. Fuzzy sets. Information and Control, 8(3), pp.338-353. Available at: https://doi.org/10.1016/s0019-9958(65)90241-x.
Problema de programacion fraccionaria lineal difusa utilizando el metodo lexicografico
Sivakumar Karthicka, Appasamy Saraswathi3, autor de correspondencia, Seyyed Ahmad Edalatpanahb
a Instituto de Ciencia y Tecnologfa SRM, Facultad de Ingenierfa y Tecnologfa, Departamento de Matematicas, Kattankulathur, Chengalpattu, Tamil Nadu, Republica de la India,
b Instituto de Educacion Superior Ayandegan, Departamento de Matematicas Aplicadas, Tonekabon, Republica Islamica de Iran
CAMPO: matematicas, ciencias de computacion TIPO DE ARTICULO: artfculo cientffico original
Resumen:
Introduccion/objetivo: Al resolver problemas de programacion fraccionaria de la vida real, a menudo se encuentra la incertidumbre y vacilacion debido a varios factores incontrolables. Para superar estas limitaciones, se aplica el enfoque de logica difusa a estos problemas.
Metodos: La discusion se centro en la solucion del problema de programacion fraccionaria lineal difusa (FLFPP). Primero, el problema FLFP se convirtio en un problema de optimizacion lexicografica, que luego se resolvio para obtener la solucion.
Resultados: Se presento un ejemplo numerico para simplificar la explicacion del algoritmo. Si bien la mayorfa de los investigadores
resuelven los FLFPP utilizando el metodo de la funcion de clasificacion, este enfoque reduce la eficiencia del problema difuso.
Conclusion: Esta investigacion aporta una metodologia integral para abordar problemas de programacion fraccionaria lineal difusa utilizando el metodo de lexicograffa. Los hallazgos ofrecen informacion valiosa para investigadores, profesionales y tomadores de decisiones que enfrentan desaffos de optimizacion en entornos donde la informacion imprecisa influye significativamente en el panorama de decisiones.
Palabras claves: programacion fraccionaria lineal, metodo lexicografico, numero difuso triangular.
Задача нечеткого дробно-линейного программирования с использованием лексикографического метода
Сивакумар Картика, Аппасами Сарасвати3, корреспондент,
Сейед Ахмад Эдалатпанах* б
а SRM Институт науки и технологий,
Инженерно-технологический колледж, математический факультет, Каттанколатур, Ченгалпатту, Тамилнад, Республика Индия
б Айандеганский институт высшего образования,
Факультет прикладной математики,
Тонекабон, Исламская Республика Иран
РУБРИКА ГРНТИ: 27.47.00 Математическая кибернетика,
27.47.19 Исследование операций,
28.17.31 Моделирование процессов управления ВИД СТАТЬИ: оригинальная научная статья
Резюме:
Введение/цель: При решении реальных задач дробного
программирования часто возникают неуверенность и сомнения из-за различных неконтролируемых факторов. Для того чтобы преодолеть эти ограничения, к таким задачам применяется подход нечеткой логики.
Методы: Обсуждение было сосредоточено на решении задачи нечеткого дробно-линейного программирования (LP). Сначала задача FLFP была преобразована в задачу лексикографической оптимизации, которая таким образом была решена. Результаты: Для упрощения объяснения алгоритма был представлен арифметический пример. Несмотря на то что большинство исследователей решают FLFPPS, используя метод ранжирующей функции, этот подход снижает эффективность нечеткой задачи.
Выводы: Данное исследование представляет собой комплексный метод решения задач нечеткого дробно-линейного
Karthick, S. et al, Fuzzy linear fractional programming problem using the lexicography method, pp.965-979
VOJNOTEHNICKI GLASNIK / MILITARY TECHNICAL COURIER, 2024, Vol. 72, Issue 3
0
программирования с использованием лексикографического метода. Полученные результаты предоставляют ценную информацию исследователям, практикам и лицам, принимающим решения, которые сталкиваются с проблемами оптимизации в условиях, когда неточная информация существенно влияет на процесс принятия решений.
Ключевые слова: дробно-линейное программирование,
лексикографический метод, треугольное нечеткое число.
Проблем фази линеарног фракционог програмирана помогу лексикографског метода
Шивакумар КартикТ Апасами СарасватиТ аутор за преписку,
Са]ед Ахмад Едалатпанах* 6
a СРМ Институт за науку и технологи]у,
Висока школа технике и технологи]е, Одсек математике,
Катанкулатур, Ченгалпату, Тамилнаду, Република Инди]а
б А]андеган институт за високо образовав,
Катедра за применену математику,
Тонекабон, Исламска Република Иран
ОБЛАСТ: математика, рачунарске науке КАТЕГОРША (ТИП) ЧЛАНКА: оригинални научни рад
Сажетак:
Увод/цил: При решавану проблема фракционог програмирана у реалном животу често долази до несигурности и оклевала због различитих фактора ще н^е могуче контролисати. Како би се превазишла ова ограничена, за овакве проблеме примере се приступ заснован на фази логици.
Методе: Дискуси/а се фокусира на решаване проблема фази линеарног фракционог програмирана (FLFP). Прво jе FLFP проблем пребачен у проблем лексикографске оптимизац^е и као такав jе решен.
Резултати: Представлен jе нумерички пример ко\и
поjедноставлуjе обjашнене алгоритма. Док веЯина истраживача решава FLFP проблеме користеПи метод рангирана функц^а, оваj приступ редуку/е ефикасност фази проблема.
Заклучак: Ово истраживане даjе допринос путем свеобухватне методолог^е за решаване проблема фази линеарног фракционог програмирана помогу лексикографског метода. Налази нуде драгоцене увиде за истраживаче, практичаре и доносиоце одлука ко\и се сусреЬу са проблемима оптимизац^е где непрецизне информац^е имаjу велики утицаj при одлучивану.
Клучне речи: линеарно фракционо програмиране,
лексикографски метод, триангуларни фази броj.
Paper received on: 13.04.2024.
Manuscript corrections submitted on: 20.09.2024.
Paper accepted for publishing on: 22.09.2024.
© 2024 The Authors. Published by Vojnotehnicki glasnik / Military Technical Courier (www.vtg.mod.gov.rs, втг.мо.упр.срб). This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/rs/).
Karthick, S. et al, Fuzzy linear fractional programming problem using the lexicography method, pp.965-979
