Abstract
Linear programming is an important branch of operations research. The model is mature in theory and widely used in real life. However, various complex realistic scenarios involve fuzzy information. In this paper, we consider a fuzzy linear programming (FLP) model in which all parameters are trapezoidal interval type-2 fuzzy numbers (IT2FNs) and propose a solution method based on the nearest interval approximation and the best-worst cases (BWC) method. We prove the nearest interval approximation interval of trapezoidal IT2FNs, then the trapezoidal IT2FNs in the model are transformed into interval numbers which both upper and lower limits are interval numbers. With the help of best-worst cases (BWC) method, the sub-models of the transformed interval linear programming model are proposed, and four sub-solutions with different specific meanings can be obtained by solving them respectively. Finally, an application example is presented to show the rationality and practical significance of the method.
Keywords
Introduction
Linear programming model first be described to solve the problem of cutting materials and production and transportation [1]. Dantzig formally proposed linear programming as a mathematical model and gave a simplex algorithm for its solution in 1947 [2]. Since then, linear programming has become more and more mature in theory and widely used.
However, when dealing with real problems, a lot of information is uncertain. Zadeh [3] first proposed the fuzzy idea in 1965. The emergence of fuzzy theory provides an effective tool for dealing with uncertain information in real life. With the increasing vagueness and uncertainty of evaluation information provided by experts, Type-1 Fuzzy Set is insufficient to address the subjective evaluation information with high complexity. Thus, Zadeh [4] proposed the concept of type-2 fuzzy in 1975, and Mendel [5] defined type-2 fuzzy set (T2FS). T2FS can better transfer the uncertainty of membership function [6], to depict more uncertainty in real life, especially the linguistic uncertainty. By comparison, Rough sets do not require prior information and have a lot of information loss [7]. Also, the picture fuzzy set may be adequate in situations when human opinions involving more answers of the type: yes, abstain, no, refusal [8]. Nevertheless, it is difficult to deal with and study general type-2 fuzzy numbers, so scholars put forward the concept of interval type-2 fuzzy number (IT2FNs) [5]. At present, most of the research in the field of type-2 fuzzy focuses on IT2FNs.
Since the effectiveness of fuzzy theory in modeling the uncertain and fuzzy preference information, it is widely used to solve decision problems. Wu et al. [9] proposed a new fuzzy decision-making framework based on Choquet integral and T2FSs for solving the problem of electric vehicle charging supplier selection. Abdullah and Najib [10] proposed a new fuzzy AHP method based on IT2FSs and utilized the proposed method to evaluate workplace safety. Tang et al. [11] combined the IT2FSs with the Fine-Kinney framework to analyze the risk of ballast tank maintenance. In general, as an effective tool for handling uncertainty, the fuzzy theory is widely applied to improve various methods.
Fuzzy linear programming (FTP) problem is an important application of fuzzy theory, which have many uncertain variations, with different optimization methods [12]. FTP is applied in many fields. For example, Ilbahar et al. [13] used a fuzzy linear programming model to investigate the most suitable locations for waste-to energy power plants in Central Anatolia Region of Turkey. Roy and Jana [14] analyzed the multi-objective linear production planning problem in triangular hesitant fuzzy environment. Lima et al. [15] used a mixed-integer linear programming model to address the strategic and tactical planning of a downstream oil supply chain subject to different sources ofuncertainty.
Many scholars have studied the FTP model with IT2FNs. Chance constraint programming (CCP) is one of the important methods to solve fuzzy parameter constraint optimization problems [16]. Kundu et al. [17] proposed a CCP method for solving linear programming models with IT2FNs constraints. Qin et al. [18] proposed a method to solve the data envelopment analysis (DEA) model with type-2 fuzzy coefficients by using the CV type-2 fuzzy variable reduction method. Golpayegani et al. [19] presented a new way in linear programming problems with special IT2FNs. Figueroa [20] enhanced a new method to solve fuzzy linear programming model with uncertain constraints based on α-cut.
To solve FTP problems, the common method is to reduce the fuzzy number to real number, and then to solve the real number linear programming model [21]. Many scholars put forward the ranking method of T2FS, such as Yager Index Rank [22], Centroid of IT2FSs [23], Extended Alpha Cuts [24] and so on. However, using ranking and other methods to reduce type-2 fuzzy numbers will lose more important information. It is a good compromise to transform fuzzy numbers into interval numbers. Grzegorzewski [25] discussed the interval approximation problem, proposed an nearest interval approximation method of type-1 fuzzy numbers, and proved that the proposed interval approximation is the best interval about a certain distance between fuzzy numbers.
After transforming fuzzy number into interval number, the model of interval linear programming problem can be considered. Da et al. [26] proposed a solution method based on fuzzy constraint satisfaction. Guo et al. [27] gave an interval number order relation reflecting the satisfaction of decision makers. On this basis, the interval linear programming is transformed into a deterministic linear programming. Tong [28] developed a best and worst cases (BWC) method to deal with interval linear programming model, that is, the linear programming model is transformed into two sub-models, representing the best and worst cases. Allahdadi et al. [29] improved and developed it. Chinneck et al. [30] extended BWC method to linear programming model with equal sign constraint.
To sum up, the existing works mainly focus on FTP models with partial parameters and use ranking methods. Trapezoidal IT2FNs is a kind of IT2FNs which can represent more uncertainties in real life and are closer to the way people present language. However, there is a certain gap in the study of linear programming models in which all parameters are trapezoidal IT2FNs.
In order to fill in this gap, we focus on this problem and propose a method for solving the FLP model in which all parameters are trapezoidal IT2FNs. We extend the nearest interval approximation of type-1 fuzzy numbers and prove the nearest interval approximation interval of trapezoidal IT2FNs. With the nearest interval approximation interval of trapezoidal IT2FNs, the numbers in the model are transformed into interval numbers which both upper and lower limits are interval numbers. With the help of BWC method, the transformed interval programming problem is transformed into four real linear programming models, which represent four different good and bad situations. Finally, an application example is presented to prove the rationality and practical significance of the method.
The proposed method provides a new perspective for the study of type-2 fuzzy linear programming model. The solution process is clear and easy to understand. At present, linear programming model has been widely used in industry, agriculture, business and other fields. This method can be used when parameters involve uncertain information, especially linguistic uncertainty.
The novelties of this article are shown in the following three points: Trapezoidal interval type-2 fuzzy numbers can express more uncertainty information. Hovever, there is a certain gap in the research of linear programming model in which all parameters are trapezoidal interval type-2 fuzzy numbers. It is more common to use sorting methods to transform fuzzy numbers into crisp values. However, it will lose more important information. So it is a better compromise choice to convert the fuzzy number into an interval and we extend the nearest interval approximation to trapezoidal IT2FNs. The BWC method is a common method to solve interval linear programming. We use this method to solve transformed models.
The rest of this paper is organized as follows: Section 2 contains basic definitions and notations. Section 3 proves the nearest interval approximation interval of trapezoidal IT2FNs and proposes a method for solving the FLP model whose parameters are trapezoidal IT2FNs. Section 4 gives an application example to prove the rationality and practical significance of the proposed method. Section 5 is the conclusion of this paper.
Preliminaries
In this section, we review necessary concepts related to the fuzzy set theory and fuzzy linear programming models which will be used in the rest of this paper.
Basic concepts of Type-2 fuzzy set
Where Jx denotes an interval in [0, 1]. Moreover, the T2FS
The FOU of
When
As shown below:

Trapezoidal IT2FS.
Where

α-cut of Trapezoidal IT2FS.
Where
BWC method solves the above model with the conversion of the ILP problem into the two sub-models, namely the best and the worst sub-models.
Tong [28] proposed the above the best and worst Cases (BWC) method to solve the interval linear programming problem, and Allahdadi et al. [29] improved and developed it.
Type-2 fuzzy linear programming models classifified into two groups: fuzzy constraints and fuzzy cost parameters.
Figueroa-Garcìa and Hernández [20] used interval optimization approaches to solve linear programming problems with interval type-2 fuzzy constraints. An uncertain constrained model can be expressed as follows:
Where x, c ∈ R
m
, A ∈ Rn×m,
A model with type-2 fuzzy cost parameters in objective function is also considered in transportation model [36]. A type-2 fuzzy cost parameters model is expressed as follows:
Where x ∈ R
m
, and
In this paper, considering the more complex reality, all parameters in the linear programming model are regarded as type-2 fuzzynumbers.
In this section, we extend the concept of the nearest interval approximation to trapezoidal IT2FNs. Based on this, a method for solving linear programming problem of trapezoidal IT2FNs is proposed by using BWC method.
The Nearest interval approximation of trapezoidal IT2FNs
We propose the nearest interval approximation of trapezoidal IT2FNs by using the proof idea of Grzegorzewski [25].
Suppose
Assuming that
In order to minimize the above function easily, we make
Let
We have
As for
Finally for the nearest interval approximation
In view of this theorem, we further solve the linear programming model whose parameters are trapezoidal IT2FNs.
Linear programming model with trapezoidal interval Type-2 fuzzy numbers
In this part, we solve the linear programming model with trapezoidal IT2FNs, which is more close to the complex real situation. Based on the nearest interval approximation of the trapezoidal IT2FNs, the trapezoidal IT2FNs in the model are transformed into interval numbers which both upper and lower limits are interval numbers. Then, with the help of BWC method, the transformed interval linear programming problem is transformed into four sub-models. The solutions of these four models represent four different good or bad cases. The following model describe the solving process.
The basic model of linear programming is as follows:
In this model,
From theorem 1, it can be known that, for a IT2FN
By converting all parameters into their nearest interval approximation, the basic model of linear programming can be transformed into:
According to the BWC method, the linear programming model can be transformed into two sub-models, representing the best case and the worst case respectively.
In these two models, each parameter is still an interval, so the two models can be separated into two sub-models respectively. Thus, we can get the following four models:
By solving the model we can obtain x1bb, x2bb, z bb .
By solving the model we can obtain x1bw, x2bw, z bw .
By solving the model we can obtain x1wb, x2wb, z wb .
By solving the model we can obtain x1ww, x2ww, z ww .
From the above four linear programming problems with crisp values, four solutions of the original model can be obtained and, which describe the best and worst cases of the problem. We can get that Z max = [Z w , Z b ], where Z w ∈ [Z ww , Z wb ] , Z b ∈ [Z bw , Z bb ].

Proposed methodology.
For the results obtained, we make the following understanding. If the decision maker is more optimistic and more confident, z
bb
can be obtained with x1bw and x2bb. If the decision maker is more optimistic, but less confident, z
bw
can be obtained with x1bw and x2bw. If the decision maker is more pessimistic, but more confident, z
wb
can be obtained with x1wb and x2wb. If the decision maker is more pessimistic and less confident, z
ww
can be obtained with x1ww and x2ww.
The model proposed in this paper is improved on Javanmard et al. [37]’s method of solving FLP modes in which all parameters are triangle IT2FNs. The differences between the two papers are as follows: Javanmard et al. [37] mainly solves the FLP modes in which all parameters are triangular IT2FNs. However, there is a certain gap in the study of linear programming models with full trapezoidal IT2FNs which can can represent more uncertainties in real life and are closer to the way people present language. This paper focuses on FLP modes in which all parameters are trapezoidal IT2FNs, which has a wider application scope. Although the model parameters proposed by Javanmard et al. [37] are triangular IT2FNs, the nearest interval approximation of the parameters is solved from the perspective of type-1 fuzzy numbers. We consider the α-cut of trapezoidal IT2FNs, prove and solve the nearest interval approximation of trapezoidal IT2FNs. As for the results of solving with the help of BWC method, Javanmard et al. [37] believes that the final solution is formed into a new triangular IT2FNs. However, it is difficult to get this even considering the practical significance and the property of membership function. In this paper, the solution result of the model is still an interval number, which can give some guidance to the decision maker.
Specific Implementation Steps for Solving a Model Based on the nearest interval approximation
The model building and solving steps mainly include the following 3 steps:
Application examples
A factory will arrange to produce I and II products during the planning period. It is known that the production unit product I needs a11 kg raw materials I and a21 kg raw material II and production unit product II needs a12 kg raw materials I, a22 kg raw material II. The factory now has b1 kg raw materials I, b2 kg raw material II. Per unit product I can profit c1 dollars and per unit product II can profit c2 dollars. Try to find out how to arrange the production plan to maximize the profit.
Due to the influence of many factors in the actual production process and the instability of the market environment, experts can not give specific raw material consumption, raw material holding and the profitability of the products in the market for each production. Therefore, all parameters are represented by common trapezoidal IT2FNs.
As described in the title, the following linear programming model is listed:
where,
The nearest interval approximation of these trapezoidal IT2FNs can be calculated:
According to the BWC method, the following four models can be obtained:
By solving the model we can obtain x1bb = 1.55, x2bb = 9.29, Z bb = 30.97.
By solving the model we can obtain x1bw = 0.5, x2bw = 6.5, Z bw = 16.92.
By solving the model we can obtain x1wb = 1.11, x2wb = 0, Z bw = 1.67.
By solving the model we can obtain x1ww = 0.75, x2ww = 0, Z ww = 0.75.
The above calculation gives the following solution (as shown in Table 1).
The results of examples
The results show that in the best case, the production of 1.55 kg products I and 9.29 kg products II can obtain 30.97 dollars profit, while in the worst case, the production of 0.75 kg products I can only profit 0.75 dollars. Moreover, there are two middle cases to weigh and choose.
All parameters are trapezoidal IT2FNs, which can deal with great fuzzy information in real world. If the decision maker is more optimistic and more confident, the factory can arrange to produce 1.55 kg product I and 9.29 kg product II to maximize the profit (30.97 dollars). If the decision maker is more optimistic, the factory can arrange to produce 0.5 kg product I and 6.5 kg product II to maximize the profit (16.92 dollars). If the decision maker is more pessimistic, but more confident, the factory can arrange to produce 1.11 kg product I and 0 kg product II to maximize the profit (1.67 dollars). If the decision maker is more pessimistic and less confident, the factory can arrange to produce 0.75 kg product I and 0 kg product II to maximize the profit (0.75 dollars).
From the whole solution process, the loss of fuzzy information is reduced as much as possible and the model is transformed to interval linear programming model by using the nearest interval approximation. Then, with BWC method, we obtain four sub-models and finally obtain four specific real solutions, which represent the four different kinds of cases and give decision makers a larger reference value.
In this study, a method is proposed to solve the linear programming model in which all parameters are trapezoidal interval type-2 fuzzy numbers. In the proposed method, the nearest interval approximation of trapezoidal interval type-2 fuzzy numbers is proved which helps to transform fuzzy linear programming models in which all parameters are trapezoidal interval type-2 fuzzy numbers to interval linear programming models. With the best and worst cases method, Interval linear programming models are transformed to 4 sub-models to obtain four solutions representing different good and bad cases. This method provides a new perspective for the study of type-2 fuzzy linear programming model. The solution process is clear and easy to understand. At present, linear programming model has been widely used in industry, agriculture, business and other fields. This method can be used when parameters involve uncertain information, especially linguistic uncertainty.
At the same time, this method does not consider some limitations of the best and worst cases method, which can not guarantee the solution regions are completely feasible and optimal. Also, the results calculated by this method is not precise enough. Some of the possible future directions are given as follows: Some limitations of the best and worst cases method can be consider carefully. Further the proposed approach can be extended for solving fully fuzzy linear programming problems, where all parameters and variables are trapezoidal interval type-2 fuzzy numbers.
Footnotes
Acknowledgments
This work is supported by the National Natural Science Foundation of China (NSFC) (71771051, 72071045).
