Research Article Volume 1 Issue 3
1Department of Mathematics, Nandalal Ghosh B T College, India
2Department of Mathematics, Ranaghat Yusuf Institution, India
Correspondence: Surapati Pramanaik, Department of Mathematics, Nandalal Ghosh B T College, Panpur, P.O. Narayanpur, District. North 24 Parganas, PIN- 743126, West Bengal, India, Tel +919477035544
Received: May 29, 2018 | Published: June 22, 2018
Citation: Pramanik S, Banerjee D. Neutrosophic number goal programming for multi-objective linear programming problem in neutrosophic number environment. MOJ Curr Res & Rev. 2018;1(3):135-141. DOI: 10.15406/mojcrr.2018.01.00021
Purpose: The purpose of the paper is to propose goal programming strategy to multi-objective linear programming problem with neutrosophic numbers which we call NN-GP. The coefficients of objective functions and the constraints are considered as neutrosophic numbers of the form (m+nI), where m, n are real numbers and I denotes indeterminacy.
Design: For this study, the neutrosophic numbers are converted into interval numbers. Then, the problem reduces to multi-objective linear interval programming problem. Employing interval programming technique, the target interval of the objective function is determined. For the sake of achieving the target goals, the goal achievement functions are constructed. Three new neutrosophic goal programming models are developed using deviational variables to solve the reduced problem.
Findings: Realistic optimization problem involves multiple objectives. Crisp multi-objective optimization problems involve deterministic objective functions and/or constrained functions. However, uncertainty involves in real problems. Hence, several strategies dealing with uncertain multi-objective programming problems have been proposed in the literature. Multi-objective linear programming has evolved along with different paradigms and in different environment. Goal programming and fuzzy goal programming have been widely used to solve the multi-objective linear programming problems. In this paper goal programming in neutrosophic number environment has been developed. It deals with effectively multi-objective linear programming problem with neutrosophic numbers. We solve a numerical example to illustrate the proposed NN-GP strategy.
Originality: There are different Schools in optimization field and each has their own distinct strategy. In neutrosophic number environment goal programming for multi-objective programming problem is proposed here at first.
Keywords:Neutrosophic goal programming, fuzzy goal programming, Multi-objective programming, neutrosophic numbers
In multi-criteria decision making (MCDM) process, multi-objective programming evolves in many directions. In multi-objective programming, several conflicting objective functions are simultaneously considered. When the objective functions and constraints both are linear, the multi-objective programming problem is considered as a linear multi-objective programming problem. If any objective function and/or constraint is nonlinear, then the problem is considered as a nonlinear multi-objective programming problem. Goal programming is a widely used strong mathematical tool to deal multi-objective mathematical programming problems. The idea of goal programming lies in the work of Chames, Cooper & Ferguson.1 Charnes & Cooper2 first coined the term goal programming to deal with infeasible linear programming in 1961. GP underlies a realistic satisficing philosophy. Charnes & Cooper,2 Ijiri,3 Lee,4 Ignizio,5 Romero,6 Schniederjans,7 Chang,8 Dey & Pramanik9 and many pioneer researchers established different approaches to goal programming in crisp environment. Inuguchi & Kume10 investigated interval goal programming. Narasimhan11 grounded the goal programming using deviational variables in fuzzy environment. Fuzzy goal programming (FGP) has been enriched by several authors such as Hannan,12 Ignizio,13 Tiwari, Dharma & Rao,14,15 Mohamed,16 Pramanik,17,18 Pramanik & Roy,19‒21 Pramanik & Dey,22 Pramanik et al.,23 Tabrizi, Shahanaghi & Jabalameli.24 Pramanik & Roy25‒27 studied fuzzy goal programming strategy for transportation problems. Pramanik & Roy28 presented goal programming in intuitionistic fuzzy environment, which is called intuitionistic FGP (IFGP). Pramanik & Roy29 studied IFGP approach in transportation problems. Pramanik & Roy30 employed IFGP to quality control problem. Pramanik, Dey & Roy31 studied bi-level programming problem in intuitionistic fuzzy environment. Razmi et al.,32 studied Pareto-optimal solutions for intuitionistic multi-objective programming problems. Smarandache33 developed neutrosophic set based on neutrosophy. Neutrosophic set33 accommodates inconsistency, incompleteness, indeterminacy in a new angle by introducing indeterminacy as independent component. Wang, Smarandache, Zhang, et al.,34 made neutrosophic theory popular by defining single valued neutrosophic set (SVNS) to deal with realistic problems. SVNS has been vigorously applied in different areas such as multi criteria/ attribute decision making problems35‒53, conflict resolution,54 educational problem,55‒56 data mining,57 social problem,58‒59 etc. Smarandache60‒61 defined neutrosophic number (NN) using indeterminacy as component and established its basic properties. The NN is expressed in the form m+nI, where m, n are real numbers and I represents indeterminacy. Several authors62‒66 applied NNs to decision making problems. Pramanik & Roy67 applied NNs to teacher selection problem. Ye68 developed linear programming strategy with NNs and discussed production planning problem. Ye69 developed nonlinear programming strategy in NN environment.
Banerjee & Pramanik70 first studied goal programming strategy for single objective linear programming problem and developed three neutrosophic goals programming with NNs. Multi-objective linear programming problem (MOLPP) with NNs is yet to appear in the literature. To fill the gap, we present goal programming strategy for multi-objective linear programming problem with neutrosophic numbers. The coefficients of objective functions and constraints are considered as NNs of the form (m+nI), where m, n are real numbers and I represents indeterminacy. The NNs are converted into interval numbers. The entire programming problem reduces to multi-objective linear interval programming problem. The target interval of the neutrosophic number function is formulated based on the technique of interval programming. Three new neutrosophic goal programming models are formulated. A numerical example is solved to illustrate the proposed NN-GP strategy. The remainder of the paper is presented as follows: Next section presents some basic discussion regarding neutrosophic set, NNs, interval numbers. Then the following section recalls interval linear programming. Then the next section devotes to formulate neutrosophic number goal programming for multi-objective linear goal programming with NNs. Then the next section presents a numerical example. Then the next section presents the conclusion and future scope of research.
Some basic discussions
Here we present some basic definitions and properties of neutrosophic numbers, interval numbers.
An NN60-61 is denoted by α =m+nI, where m, n are real numbers and I is indeterminacy.
α=m+nIwhereI∈[IL,IU]
α=[m+nIL,m+bIU]=[αL,αU](say)
Example:
Consider the NN α = 5+3I, where 5 is the determinate part and 3I is the indeterminate part. Suppose I ∈[0.1,0.2] , then α becomes an interval α = [5.3, 5.6]. Thus for a given interval of the part I, NNs are converted into interval numbers.
Some basic properties of interval number
Here some basic properties of interval analysis71 are presented as follows:
An interval is defined by an order pair α=[αL,αU]={β:αL≤β≤αU,β∈R} , whereαL and αU denote the left and right limit of the intervalα on the real line R.
Assume that m (α ) and w (α ) be the midpoint and the width respectively of an interval α .
Then,m(α)=(1/2)(αL+αU) and w(α)=(αU−αL) (1)
The different operations on (Moore, 1966) are defined as follows:
The scalar multiplication of is defined as:
λα={[λαL, λαU], λ≥0[λαU, λαL], λ≤0} (2)
Absolute value of α is defined as |α|={ [αL,αU], αL≥0 [0, max(-αL,αU)], αL<0<αU [−αU,−αL], αU≤0 (3) (iii) The binary operation ‘*’ is defined between two interval numbers α=[αL, αU] and β=[βL, βU] as α∗β = {a∗b: a∈α, b∈β} where αL≤a≤αU ,βL≤b≤βU .
‘*’ is designated as any of the operation of four conventional arithmetic operations.
Some basic properties of NNs
Here we present some properties of NNs60-61.
Letα1=a1+b1I1 and α2=a2+b2I2 where I1∈ [IL1, IU1], I2∈ [IL2, IU2] then
∴α1=[a1+b1IL1, a1+b1IU1] = [αL1, αU1](say) and α2=[a2+b2IL2, a2+b2IU2] = [αL2, αU2] (say).
α1+α2= [αL1+αL2, αU1+αU2]
α1−α2= [αL1−αU2, αU1−αL2]
α1∗α2= [min(αL1*αL2, αL1*αU2,αU1*αL2, αU1*αU2), max(αL1*αL2, αL1*αU2,αU1*αL2, αU1*αU2)]
(iv)α1÷α2= {[αL1,αU1]∗[1αU2, 1αL2] or[min(αL1/αL2, αL1/αU2,αU1/αL2, αU1/αU2), max(αL1/αL2, αL1/αU2,αU1/αL2, αU1/αU2) ] if 0∉ α2Undefined if 0∈α2.
Interval valued linear programming
In this section, first we recall the general model of interval linear programming.
OptimizeCp(ˉY)=n∑j=1[cLpj,cUpj]yj, p=1, 2,..., P (4)
subject to
ˉA ˉY (≥=≤) ˉb (5)
ˉY= (y1, y2,..., yn)≥0 (6)
where ˉY is a decision vector of order n×1,[cLpj,cUpj] (j = 1, 2, ..., n; p = 1,2,...,P) is interval coefficient of p-th objective function, ˉA ˉb is q×n matrix, is q×1 vector and cLpj and cUpj represent lower and upper bounds of the coefficients respectively.
Again, the multi objective linear programming with interval coefficients in objective functions as well as constraints can be presented as:
Optimize Cp(ˉY)=n∑j=1[cLpj,cUpj]yj, p=1, 2,..., P
subject to n∑j=1[aLkj,aUkj]yj≤[bLk,bUk], k=1,2,...,q (7)
Here ˉY is a decision vector of order nx1, ,[cLpj,cUpj] [bLk,bUk] (j = 1, 2,..., n; k = 1, 2, ..., q; p = 1, 2,..., P) are closed intervals.
According to Shaocheng72 & Ramadan73, the interval inequality of the form
n∑j=1[aLkj,aUkj]yj≥[bLk,bUk], k=1,2,...,q
n∑j=1[aLjy,j aUjyj]≥ [bL, bU] ∀yj≥0can be written as the two inequalities
n∑j=1aLjy≥j bU n∑j=1aUjy≥j bL ∀yj≥0 (8)
Minimization problem73 is stated as:
Minimize Cp(ˉY)=n∑j=1[cLpj,cUpj]yj, p=1, 2,..., P
subject ton∑j=1[aLkj,aUkj]yj≥[bLk,bUk], k=1,2,...,q
For the best optimal solution, we solve the problem
MinimizeCp(ˉY)=n∑j=1cLpjyj, p=1, 2,..., P (9)
subject to
n∑j=1aUkjyj≥bLk, k=1,2,...,q
For the worst solution, we solve the problem
Minimize Cp(ˉY)=n∑j=1cUpjyj, p=1, 2,..., P 10)
subject to
n∑j=1aLkjyj≥bUk, k=1,2,...,q
Suppose, the best solution point by solving (9) is
ˉYB= (yB1, yB2,..., yBn)≥0 (11)
With the best objective value CBp(ˉYB)=n∑j=1cLpjyBj, p=1, 2,..., P (12)
Suppose, the worst solution point by solving (10) isˉYW= (yW1, yW2,..., yWn)≥0 (13)
With the worst objective value CWp(ˉYW)=n∑j=1cLpjyWj, p=1, 2,..., P (14)
Then the optimal value of the p-th objective function is [CBp(ˉYB), CWp(ˉYW)] . (15)
Now using the technique of goal programming we would get the optimal solution of the problem.
Neutrosophic number goal programming for multi-objective linear programming problem in neutrosophic number environment
Consider the minimization problem stated as follows:
Minimize Cp(ˉY)= n∑j=1(a+pjIpjbpj)yj p=1, 2,..., P (16)
Subjected to n∑j=1(c+kjIkjdkj)yj ≤αK+Ikβk ,
Where Ipj∈[ILpj, IUpj] and Ikj∈[ILkj, IUkj] Ik∈[ILk, IUk] j=1, 2,…….., n and k=1, 2, ……… q (17)
Now,
Cp(ˉY)= n∑j=1(a+pjIpjbpj)yj =n∑j=1[(apj+ILpjbpj)yj, (apj+IUpjbpj)yj]=[n∑j=1(apj+ILpjbpj)yj, n∑j=1(apj+IUpjbpj)yj]=[CLp, CUp] (say)
where, n∑j=1(apj+ILpjbpj)yj=CLp and n∑j=1(apj+IUpjbpj)yj=CUp
where, n∑j=1(apj+ILpjbpj)yj=CLp and n∑j=1(apj+IUpjbpj)yj=CUp . (18)
The constraints reduce to
n∑j=1(c+kjIkjdkj)yj ≤αk+Ikβk⇒[n∑j=1(c+kjILkjdkj)yj, n∑j=1(c+kjIUkjdkj)yj]≤[αk+ILkβk, αk+IUkβk]
Let αk+ILkβk=bLk,,αk+IUkβk=bUk
Then [n∑j=1(c+kjILkjdkj)yj, n∑j=1(c+kjIUkjdkj)yj]≤[bLk, bUk], k = 1, 2, ..., q. (19)
Assume that the decision maker fixes [C*Lp, C*Up] as the target interval of the p-th objective function.
Applying the procedure discussed in the section 3, we find out the target level of each objective function. The p–th objective function with target is written as:
CUp≥C∗Lp and CLp≤C∗Up (20)
The goal achievement functions are written as:
−CUp+dUp=−C∗Lp and CLp+dLp=C∗Up (21)
Here dLp≥0, and dUp≥0 are negative deviational variables.
Goal programming model I (22)
Min P∑p=1(dUp+dLp)
subject to
−CUp+dUp=−C∗Lp, CLp+dLp=C∗Up,
n∑j=1(c+kjILkjdkj)yj≤bUk, n∑j=1(c+kjIUkjdkj)yj≤bLk,dLp≥0,,dUp≥0, yj≥0, j=1, 2,...,n, and k=1, 2,...,q,p =1, 2,...,P.
Goal programming model II (23)
Min P∑p=1(ωUpdUp+ωLpdLp)
subject to
−CUp+dUp=−C∗Lp,
−CLp+dLp=−C∗Up,
n∑j=1(c+kjILkjdkj)yj≤bUk, n∑j=1(c+kjIUkjdkj)yj≤bLk,dLp≥0, dUp≥0,ωUp≥0, ωLp≥0,yj≥0 and j=1, 2,...,n ;k=1, 2,...,q,p=1,2,,...,P
Here ωUp, ωLp are the numerical weights of corresponding negative deviational variables suggested by decision makers.
Goal programming model III (24)
Min λ
subject to
−CUp+dUp=−C∗Lp,
−CLp+dLp=−C∗Up,
n∑j=1(c+kjILkjdkj)yj≤bUk, n∑j=1(c+kjIUkjdkj)yj≤bLk,λ≥dUp,λ≥dLp,
dLp≥0,,dUp≥0, yj≥0, j=1, 2,...,n, and k=1, 2,...,q,p =1, 2,...,P.
Consider the following MOLPP with NNs with IÎ[0 , 1].
Min C1=(2+I)y1+(4+I)y2
Min C2=(3+I)y1+(2+I)y2
Subject to
(3+I)y1+(2+4I)y2≥(4+30I),
(4+I)y1+(16+I)y2≥16,
y1≥0; y2≥0, I∈[0, 1] .
The objective functions and the constraints reduce to the following structures:
Min C1=[2y1+4y2, 3y1+5y2]
Min C2=[3y1+2y2, 4y1+3y2]
[3y1+2y2, 4y1+6y2]≥[4, 34],
[4y1+16y2, 5y1+17y2]≥16,
y1≥0; y2≥0.
The reduced problems are shown in Table 1.
The best and worst solutions are presented in Table 2.
The objective functions with targets can be written as:
2y1+4y2≤34, 3y1+2y2≤46, 4y1+3y2≥2.
The goal functions with targets can be written as:
2y1+4y2+dL1=34,
−3y1−5y2+dU1=−4,
3y1+2y2+dL2=46,
−4y1−3y2+dU2=−2, dU1≥0, dL1≥0, dU2≥0, dL2≥0.
Using the goal programming model (22), the goal programming model I is presented as follows:
GP Model I
Min 2∑p=1(dUp+dLp)
2y1+4y2+dL1=34,
−3y1−5y2+dU1=−4,
3y1+2y2+dL2=46,
−4y1−3y2+dU2=−2,
4y1+6y2≥4,
5y1+17y2≥16,
3y1+2y2≥34,
4y1+16y2≥16,
4y1+16y2≥16,
dU1≥0, dL1≥0, dU2≥0, dL2≥0,
y1≥0; y2≥0.
Using the goal programming model (23), the goal programming model II is presented as follows:
GP Model II
Min 2∑p=1(ωUpdUp+ωLpdLp)
2y1+4y2+dL1=34,
3y1+2y2+dL2=46,
−4y1−3y2+dU2=−2,
4y1+6y2≥4,
5y1+17y2≥16,
3y1+2y2≥34,
4y1+16y2≥16,
dU1≥0, dL1≥0, dU2≥0, dL2≥0,
y1≥0, y2≥0,
ωUp, ωLp≥0,p=1, 2.
Using the goal programming model (24), the goal programming model III is presented as follows:
GP Model III
Min λ
2y1+4y2+dL1=34,
−3y1−5y2+dU1=−4,
3y1+2y2+dL2=46,
−4y1−3y2+dU2=−2,
4y1+6y2≥4,
5y1+17y2≥16,
3y1+2y2≥34,
4y1+16y2≥16,
dU1≥0, dL1≥0, dU2≥0, dL2≥0,
y1≥0, y2≥0,
λ≥dU1, λ≥dL1,
λ≥dU2, λ≥dL2.
The optimal solutions are presented in Table 3.
Objective function |
Problem for the best solution |
Problem for the worst solution |
C1 |
Min CL1=2y1+4y2 4y1+6y2≥4; 5y1+17y2≥16; y1≥0; y2≥0. |
Min CU1=3y1+5y2 3y1+2y2≥34; 4y1+16y2≥16; y1≥0; y2≥0. strong> |
C2 |
Min CL2=3y1+2y2 4y1+6y2≥4; 5y1+17y2≥16; y1≥0; y2≥0. |
Min CU2=4y1+3y2 3y1+2y2≥34; 4y1+16y2≥16; y1≥0; y2≥0. |
Table 1 Reduced problem
Objective function |
Best Solution with solution point |
Worst solution with solution point |
C1 |
Min CL*1=3.765 at (0, 0.941) |
Min CU*1=34 at (11.333, 0) |
C2 |
Min CL*2=1.882 at (0, 0.941) |
Min CU*2=45.333
|
Table 2 Best and Worst solutions
Programming model |
C1 |
C2 |
ˉY* |
Goal programming Model I |
[22.67, 34] |
[34, 45.33] |
(11.33, 0) |
Goal programming Model II |
[22.67, 34] |
[34, 45.33] |
(11.33, 0) |
Goal programming Model III |
[22.67, 34] |
[34, 45.33] |
(11.33, 0) |
Table 3 Optimal solution
This paper has presented the solution strategy of multi-objective linear goal programming problem with neutrosophic coefficients of both objective functions and constraints. The neutrosophic coefficients of the form m + nI is converted into interval coefficient with the prescribed range of I. Adopting the concept of solving linear interval programming problem, three new neutrosophic goal programming models have been developed and solved by considering a numerical example. We hope that the proposed method for solving multi-objective linear goal programming with neutrosophic coefficients will lighten up a new way for the future research work. The proposed NN-GP strategy can be extended to multi-objective priority based goal programming with NNs. In future, we shall apply the proposed NN-GP strategies to production planning in brickfield,74 bi-level programming problem75 and health care management.76
None.
The author declares that there is no conflict of interest.
©2018 Pramanik, et al. This is an open access article distributed under the terms of the, which permits unrestricted use, distribution, and build upon your work non-commercially.