|Computer Modeling in Engineering & Sciences|
A New Method to Evaluate Linear Programming Problem in Bipolar Single-Valued Neutrosophic Environment
1Department of Mathematics, University of Gujrat, Gujrat, Pakistan
2Department of Mathematics, College of Arts and Sciences, Methnab, Qassim University, Buraydah, Saudi Arabia
3Department of Mathematics, University of the Punjab, New Campus, Lahore, Pakistan
*Corresponding Author: Muhammad Akram. Email: email@example.com
Received: ; Accepted:
Abstract: A bipolar single-valued neutrosophic set can deal with the hesitation relevant to the information of any decision making problem in real life scenarios, where bipolar fuzzy sets may fail to handle those hesitation problems. In this study, we first develop a new method for solving linear programming problems based on bipolar single-valued neutrosophic sets. Further, we apply the score function to transform bipolar single-valued neutrosophic problems into crisp linear programming problems. Moreover, we apply the proposed technique to solve fully bipolar single-valued neutrosophic linear programming problems with non-negative triangular bipolar single-valued neutrosophic numbers (TBSvNNs) and non-negative trapezoidal bipolar single-valued neutrosophic numbers (TrBSvNNs).
Keywords: Bipolar single-valued neutrosophic numbers; score function; trapezoidal numbers; linear programming
The origin of linear programming is the 1940s (World War II). Linear programming (LP) has a linear objective function and a group of linear equalities and inequalities. LP was first used in petroleum manufacturing. Well elaborated data with much information is used for LP problems. On the other hand in real life problems the accuracy of data is often deceitful and affects the optimal solution of LP problems. Probability distribution cannot transact with inaccurate and unclear information.
In 1965, Zadeh  introduced fuzzy sets to handle imprecise information. Atanassove  gave the concept of intuitionistic fuzzy sets. The intuitionistic fuzzy sets consider both truth-membership and falsity-membership. Intuitionistic fuzzy sets can only handle incomplete information and not the indeterminate information and inconsistent information which exist commonly in the belief system. In 1998, Smarandache  presented the notion of neutrosophic set theory. Smarandache  and Wang et al.  defined a single-valued neutrosophic set which takes the value from the subset of [0, 1]. Deli et al.  introduced the concept of bipolar single-valued neutrosophic sets as an extension of bipolar fuzzy sets .
Bellman et al.  first introduced the concept of decision making in a fuzzy environment. Zimmermann  proposed the fuzzy programming technique to solve the multiobjective linear programming problem under a fuzzy environment. Tanaka et al.  studied fuzzy-mathematical programming. Lotfi et al.  discussed full fuzzy linear programming (FFLP) problems in which all parameters and variables are triangular fuzzy numbers. They used the concept of the symmetric triangular fuzzy number and introduced an approach to defuzzify a general fuzzy quantity. Allahviranloo et al.  suggested a method to solve FFLP problems by using a ranking function. Veeramani et al.  suggested a method to deal with a kind of fuzzy linear programming (FLP) problem involving symmetric trapezoidal fuzzy numbers. Kumar et al. [13–15] worked on fuzzy linear programming by using non-negative and unrestricted variables to find optimal solutions of FFLP problems. By using trapezoidal fuzzy numbers Behera et al. [16,17] presented a new method to solve linear programming (LP) problems. Najafi et al. [18,19] proposed an efficient technique for solving FFLP by using unrestricted parameters and variables. Moloudzadeh et al.  suggested a simple method to solve an arbitrary fully fuzzy linear system. Akram et al.  proposed a method to solve LR-bipolar fuzzy linear systems. Mehmood et al.  suggested a method to solve fully bipolar fuzzy linear programming (FBFLP) problems by using non-negative bipolar fuzzy numbers and unrestricted bipolar fuzzy numbers with equality constraints. They transformed FBFLP problem into a crisp linear programming problem and achieved the exact bipolar fuzzy optimal solution.
Intuitionistic optimization is an extension of fuzzy optimization. Garg et al.  used an Intuitionistic fuzzy optimization method for solving reliability optimization problems in interval environment. Angelov  worked in an intuitionistic fuzzy environment. Many researchers solved intuitionistic fuzzy linear programming (IFLP) problems by using triangular intuitionistic fuzzy numbers [25–29]. In an interval-valued intuitionistic fuzzy environment, Bharati et al.  gave the solution of multiobjective linear programming problems. Parvathi et al.  proposed linear regression analysis in an intuitionistic fuzzy environment and also worked on intuitionistic fuzzy linear programming .
The first contribution of neutrosophic linear programming theory was studied by Abdel-Basset et al. . They introduced the neutrosophic linear programming (NLP) models in which the parameters are presented with trapezoidal neutrosophic numbers (TrNNs) and presented a technique for solving them. Das et al.  worked to solve NLP problems by using mixed constraints. Bera et al.  proposed the Big-M simplex technique to solve NLP problems. Edalatpanah  proposed a new direct algorithm for solving the LP problems including neutrosophic variables. Hussian et al.  proposed LP problems based on neutrosophic environment. Khalifa et al.  suggested a method to solve NLP by using single-valued neutrosophic numbers (SvNNs). Recently, Akram et al. [39,40] have presented new methods to solve Pythagorean fuzzy linear programming problems.
In this paper, we are going to extend the NLP problems into bipolar single-valued neutrosophic linear programming (BSvNLP) problems in which all the coefficients, variables and right hand side are represented by bipolar single-valued neutrosophic numbers (BSvNNs). The fully bipolar single-valued neutrosophic linear programming (FBSvNLP) problems are superior to crisp linear programming (CLP) problems and up to our knowledge, there is no work in literature on FBSvNLP. The BSvNLP problems are more appropriate to avert unrealistic modeling. This is unique research that deals with LP problems in a BSvN environment with TBSvNNs and TrBSvNNs. Score function is used to convert BSvNNs to CLP problems.
This paper has been categorized as follows: In Section 2, basic concepts of BSvNs, TBSvNNs, TrBSvNNs and their arithmetic operations are discussed. In Section 3, methodology for solving FBSvNLP problems are explained. In Section 4, some examples and practical models are solved. In Section 5, comparative analysis is depicted and conclusion is given in Section 6. The list of acronyms used in the research paper is given below:
|BSvNN||Bipolar single-valued neutrosophic number|
|TBSvNN||Triangular Bipolar single-valued neutrosophic number|
|TrBSvNN||Trapezoidal Bipolar single-valued neutrosophic number|
|LPP||Linear programming Problem|
|FFLP||Fully fuzzy linear programming|
Definition 2.1.  Let X be a non-empty set. A bipolar single-valued Neutrosophic set in X is an object having the form
where and . The positive membership degree T+(x), I+(x), F+(x) denotes the truth membership, indeterminate membership and falsity membership of an element corresponding to a bipolar neutrosophic set similarly negative membership degree T−(x), I−(x), F−(x) denotes the truth membership, indeterminate membership and falsity membership of an element to some implicit counter-property corresponding to a bipolar neutrosophic set .
Definition 2.2. Based on , we define a TBSvNN defined on
is said to be non-negative TBSvNN if and only if where similarly also and .
Definition 2.3. Based on , we define a TrBSvNN defined on
is said to be non-negative TrBSvNN if and only if where similarly also and .
Definition 2.4.  Let be a BSvNN then the score function is presented by:
Definition 2.5. Based on , we define a BSvNN on is a BSvN set such that:
where and whose true membership values are given as:
SlT(x) and UrT(x) are continuous and non-decreasing functions satisfying the following conditions: and while SrT(x) and UlT(x) are continuous and non-increasing functions and satisfying the following conditions:
where The indeterminacy membership functions are given as:
SrI(x) and UlI(x) are continuous and non-decreasing functions satisfying the following conditions: while SlI(x) and UrI(x) are continuous and non-increasing functions and are satisfying the following conditions: where The falsity membership function are given as:
SrF(x) and UlF(x) are continuous and non-decreasing functions satisfying the following conditions:
SlF(x) and UrF(x) are continuous and non-increasing functions and are satisfying the following conditions: where
Some useful information are given in Eqs. (1)–(6).
Definition 2.6. Based on , we define: If [a1, b1, c1, d1] = [a2, b2, c2, d2] = [a3, b3, c3, d3] and [e1, f1, g1, h1] = [e2, f2, g2, h2] = [e3, f3, g3, h3], then the BSvNN is reduced to a TrBSvNN as:
(2) is called a TBSvNN if and only if b1 = c1 and f1 = g1.
Definition 2.7. Based on , we define a TBSvNN defined on denoted by:
whose truth, indeterminacy and falsity membership functions are presented by:
Definition 2.8. Based on , we define TrBSvNN defined denoted by:
whose truth, indeterminacy and falsity membership functions are presented by:
where and .
Definition 2.9. Let
be two non-negative TrBSvNNs, then
For other notations and applications, readers are referred to [43–45].
In this section, a new method is presented to find the non-negative bipolar single-valued neutrosophic optimal solution of FBSvNLP problems with equality constraints, in which all the parameters are represented by non-negative BSvNNs.
where and are non-negative BSvNNs.
Step 1. Assuming , , and , the FBSvNLP problem (7) can be transformed as follows:
are non-negative TBSvFN,
Step 2. Using product of non-negative BSvNNs (2.9) and assuming
The FBSvNLP problem (8), can be transformed as follows:
are non-negative TSvBFN,
Step 3. Using arithmetic operations (2.9), above problem becomes: