A bi-level multi-choice programming problem
|
|
- Lindsay Hardy
- 6 years ago
- Views:
Transcription
1 Int. J. Mathematics in Operational Research, Vol. 7, No. 1, A bi-level multi-choice programming problem Avik Pradhan and M.P. Biswal* Department of Mathematics, Indian Institute of Technology, Kharagpur , India avik02iitkgp@gmail.com mpbiswal@maths.iitkgp.ernet.in *Corresponding author Abstract: A Bi-level linear programming problem is treated as a multi-objective optimisation problem where the decision is taken by two different decision makers who are at two different levels. In this paper we consider a bi-level linear programming problem where some of the cost coefficient of the objectives, and some of the right hand side parameters of the constraints are multi-choice parameters. The aim of this paper is to establish a suitable solution procedure to solve the stated bi-level programming problem. To tackle the multi-choice parameters of the bi-level programming problem, we use some interpolating polynomials. Multi-choice parameters are replaced with interpolating polynomials. Then we use fuzzy programming method to solve the transformed bi-level programming problem. We present a numerical example to illustrate the solution procedure of the bi-level linear programming problem involving some multi-choice parameters. Keywords: bi-level programming; interpolating polynomial; fuzzy programming; multi-choice programming; MSP. Reference to this paper should be made as follows: Pradhan, A. and Biswal, M.P. (2015) A bi-level multi-choice programming problem, Int. J. Mathematics in Operational Research, Vol. 7, No. 1, pp Biographical notes: Avik Pradhan received his MSc from Indian Institute of Technology, Madras, India in Currently, he is working as a Research Scholar at the Department of Mathematics, Indian Institute of Technology, Kharagpur, India, under the supervision of Professor M.P. Biswal. His area of research is operations research. M.P. Biswal received his MSc in Mathematics from Utkal University, Odisha, India. He received his PhD in Mathematical Programming from Indian Institute of Technology, Kharagpur, West Bengal, India. Currently, he is a Professor of Mathematics, at Department of Mathematics, Indian Institute of Technology, Kharagpur, India. His research interest is multi-objective programming, multi-choice programming, stochastic-optimisation, numeric optimisation and computational statistics. Copyright 2015 Inderscience Enterprises Ltd.
2 2 A. Pradhan and M.P. Biswal 1 Introduction In real life, there are some decision making problems where two or more decision makers (DMs) are there at different levels to take decision, e.g., in a two player non-zero sum game there are two player as DM and they are at two different level, i.e., second player is at lower level and first player is at upper level. This type of hierarchical decision making problem, where two levels are there, is called a bi-level decision making problem. The formal mathematical formulation of the bi-level programming problem was studied by Fortuni-Amat and McCarl (1981) and Candler and Townsley (1982). Bi-level programming problem has some following properties (Shih et al., 1996): 1 the DMs take decision interactively within a predominantly hierarchical structure 2 the decision are made sequentially from upper level to lower level 3 each level DM independently imise its owns net benefits, but their action are affected by the action of the other DM 4 these affect can be reflected in both the objective and the feasible space. In bi-level programming the decision are made in the following way, first upper-level DM or the leader set his/her goal or decision and then ask the lower level DM or the follower to give his/her optimal solution which has to be calculated in isolation; after getting the optimal solution the follower submit it to the leader; then leader will modify the solution under the overall benefit of the organisation; this process will continue until DMs get a satisfactory solution (Bard, 1983; Burton, 1977). Most of the real life case studies of bi-level programming can be found in export-import analysis of business, agriculture, government policy, economic systems, finance, warfare, transportation, network designs, and is especially suitable for conflict resolution. It has been observed that, the parameters of a mathematical programming problem which forms the parameter space of the problem may be of multi-choice type, i.e., there may exist a set of choices for a parameter, out of which only one is to be selected to optimise the objective function. Such type of mathematical programming problem is known as multi-choice programming (MCP) (Biswal and Acharya, 2011). MCP problem is originated by Healey (1964). Multi-choiceness can be occur for any parameter in a mathematical programming problem. In a MCP we have to find a combination of values of the parameters such that it optimise the objective function. MCP is used in real life decision making problem, e.g., selecting a new car, selecting a new security personnel, implementing a new policy for a community, etc. In this paper, we consider a bi-level programming problem whose parametric space contains some multi-choice parameters. After presenting the introduction in Section 1, literature review, mathematical model of the problem, formulation of the interpolating polynomial for multi-choice parameters, fuzzy programming approach to solve bi-level programming problem, a numerical example and conclusions are presented in the subsequent sections of the paper.
3 A bi-level multi-choice programming problem 3 2 Literature review In the last three decades several developments have been done in the field of hierarchical optimisation. After the initial formation of bi-level programming problem by Fortuni-Amat and McCarl (1981) and Candler and Townsley (1982), further research has been done in several directions. Candler and Townsley (1982) has proposed an implicit search algorithm which generates enumerating bases from lower-level activities, but no progress has been made for a large system. Then Bialas and Karwan (1982, 1984) has proposed two methods to solve a bi-level programming problem, are known as vertex enumeration method and k-th best method. Anandalingam (1988) discussed multi-level programming problem (MLPP) as well as bi-level decentralised programming problem based on Stackelberg solution procedure. It was Lai (1996) who first used the concept of fuzzy set theory to multi-level programming problem. After Lai (1996) fuzzy set theory concept for multi-level programming, Shih et al. (1996) and Shih and Lee (2000) extended his concept by introducing non-compensatory -min aggregation operator and the compensatory fuzzy operator respectively for MLPP. After the development of the fuzzy programming approach for hierarchical optimisation problem fuzzy goal programming approach has been developed by Pal and Moitra (2003) and Pramanik and Roy (2007). Then it has been used to solve quadratic bi-level multi-objective programming problem (Pramanik et al., 2011), they also linearise the fuzzy membership function using Taylor series expansion such that the problem remains linear. The fuzzy goal programming approach also has been used to solve bi-level fractional programming problem (Abo-Sinna and Baky, 2010; Dey and Pramanik, 2011). In case of MCP problem, it was Healey (1964) who originate the problem.the problem belongs to a class of combinatorial optimisation problems with a requirement to choose a value from a number of choices, and to find a combination which optimises an objective function subject to a set of constraints. In practice, MCP can be extended as an application of generalised assignment problems, multiple choice knapsack problems, sales resource allocation, multi-item scheduling, timetabling, etc. Chang (2007, 2008) has proposed the formulation of multi-choice goal programming (MCGP). In these problems the DMs have to set multi-choice aspiration levels (MCAL) for each goal. Paksoy and Chang (2010) have applied the revised multi-choice goal programming approach of Chang (2008) to deal with the multi-choice parameters to solve a supply chain network design problem. Liao (2009) follows the method of Chang (2007) to solve the multi-segment goal programming problem. Then Biswal and Acharya (2009) has extended Chang s method to transform MCP problem where right hand side parameters are multi-choice type, to a standard mathematical programming problem. Further Biswal and Acharya (2011) have used interpolating polynomials to tackle the multi-choice parameters of the constraints, and formulated a mixed integer non-linear programming problem. Chang et al. (2012) have studied multi-coefficient goal programming and used Chang (2007) transformation technique to deal with multi-choice parameter. In this paper we consider a bi-level programming problem in which some parameters are multi-choice type. We use interpolating polynomial approach of Biswal and Acharya (2011) to tackle the multi-choice parameters and then use fuzzy programming approach to solve the transformed problem.
4 4 A. Pradhan and M.P. Biswal 3 Mathematical model In a bi-level programming problem there are two DM in two different levels. They are called first level DM or upper-level DM (leader) and second level DM or lower level DM (follower). The decision vector X R n is partitioned between two different DM as R n1 and X 2 R n2, where n 1 + n 2 = n. The decision vectors and X 2 are controlled by the upper level and lower level DM respectively. A bi-level linear programming problem can be presented as: Find X = (x 1, x 2,..., x n ) T so as to subject to where : Z 1 = X 2 : Z 2 = c j x j (1) d j x j (2) a ij x j b i, i = 1, 2, 3,..., m (3) x j 0, j = 1, 2, 3,..., n (4) X 2 = X; = (x 1, x 2,..., x n1 ) T ; X 2 = (x n1 +1, x n1 +2,..., x n ) T (5) In this paper we consider a bi-level linear programming problem where some parameters are multi-choice type. We formulate the mathematical models for four different cases. They are as follows: Case 1: In this case we consider the problem where some or all of the cost coefficient c j and d j (j = 1, 2,..., n) are multi-choice type. The model is given by: subject to : Z 11 = X 2 : Z 12 = {c (1) j, c (2) j,..., c (k j) j }x j (6) {d (1) j, d (2) j,..., d (l j) j }x j (7) a ij x j b i, i = 1, 2, 3,..., m (8)
5 A bi-level multi-choice programming problem 5 x j 0, j = 1, 2, 3,..., n. (9) where k j and l j are number of alternative choices for the j th parameter c j (j = 1, 2,..., n) and d j (j = 1, 2,..., n) respectively. Case 2: In this case, we consider a bi-level programming problem where some of the technological coefficients a ij (i = 1, 2,..., m; j = 1, 2,..., n) are multi-choice type. The model is given by: subject to : Z 21 = X 2 : Z 22 = c j x j (10) d j x j (11) {a (1) ij, a(2) ij,..., a(pij) ij }x j b i, i = 1, 2, 3,..., m (12) x j 0, j = 1, 2, 3,..., n. (13) where number of alternatives for the technological coefficient a ij is p ij i, j. Case 3: In this case, we consider a bi-level programming problem in which the resource level of the constraints b i (i = 1, 2,..., m) are considered as multi-choice parameter. The model is given by: subject to : Z 31 = X 2 : Z 32 = c j x j (14) d j x j (15) a ij x j {b (1) i, b (2) i,..., b (ri) i }, i = 1, 2, 3,..., m (16) x j 0, j = 1, 2, 3,..., n. (17) where r i is the number of alternative choices available for i th resource level b i (i = 1, 2,..., m).
6 6 A. Pradhan and M.P. Biswal Case 4: Lastly, we consider a bi-level programming problem whose some of the parameters c j, d j (j = 1, 2,..., n), a ij (i = 1, 2,..., m; j = 1, 2,..., n), b i (i = 1, 2,..., m) are multi-choice type. The mathematical model is given by: subject to : Z 41 = X 2 : Z 42 = {c (1) j, c (2) j,..., c (k j) j }x j (18) {d (1) j, d (2) j,..., d (lj) j }x j (19) {a (1) ij, a(2) ij,..., a(p ij) ij }x j {b (1) i, b (2) i,..., b (r i) i }, i = 1, 2, 3,..., m (20) x j 0, j = 1, 2, 3,..., n. (21) In all these four cases, some of the parameters of the problem are multi-choice type. For each multi-choice parameter the feasible region will be different, e.g., if we consider a bi-level multi-choice linear programming problem in which two parameters are multi-choice type, for first parameter suppose there are p alternative choices and for second parameter q alternatives are there, then we have to solve pq different bi-level programming problem to obtain the optimal solution. Due to the presence of the multi-choice parameter, the problem cannot be solved directly. Further the bi-level programming problem has to be solved for two different DM. In the rest of the paper we discuss about the method to solve these type of problem. We use Lagrange s interpolating polynomial for the multi-choice parameters. 4 Interpolating polynomial for the multi-choice parameters To solve the bi-level multi-choice linear programming problem at first we take care of the multi-choice parameter. Chang (2007, 2008), Liao (2009) and Biswal and Acharya (2009, 2011) has introduced methods to transform the problem containing multi-choice parameter to a mixed integer programming problem. We apply the method of interpolating polynomial approach Biswal and Acharya (2011) to tackle the multi-choice parameters. Now we formulate the interpolating polynomial for each of the four cases of the bi-level multi-choice linear programming problem. 4.1 Case 1 To tackle the j th multi-choice parameters c j (j = 1, 2,..., n) in the first model, we introduce an integer variable u j which takes k j number of values (u j = 0, 1,..., k j 1). We formulate a Lagrange interpolating polynomial f cj (u j ) which passes through all the k j number of points (see Table 1).
7 A bi-level multi-choice programming problem 7 Table 1 Data table for multi-choice coefficient c j u j k j 1 f cj (u j ) c (1) j c (2) j c (3) j c (k j ) j Following Lagrange s formula (Atkinson, 2009), we obtain the interpolating polynomial for j th multi-choice parameter c j as: f cj (u j ) = (u j 1)(u j 2) (u j k j + 1) c (1) ( 1) (kj 1) j (k j 1)! + u j(u j 2) (u j k j + 1) c (2) ( 1) (kj 2) j (k j 1)! + u j(u j 2)(u j 3) (u j k j + 1) c (3) ( 1) (kj 3) j + (22) 2!(k j 3)! + u j(u j 1)(u j 2) (u j k j + 2) c (k j) j, j = 1, 2,..., n. (k j 1)! Similarly, for the j th multi-choice parameters d j (j = 1, 2,..., n), we introduce an integer variable v j which takes l j number of values (v j = 0, 1,..., l j 1). We formulate a Lagrange interpolating polynomial f dj (v j ) which passes through all the l j number of points given by Table 2. The polynomial is given by: f dj (v j ) = (v j 1)(v j 2) (v j l j + 1) d (1) ( 1) (lj 1) j (l j 1)! + v j(v j 2) (v j l j + 1) d (2) ( 1) (lj 2) j (l j 1)! + v j(v j 2)(v j 3) (v j l j + 1) d (3) ( 1) (lj 3) j + (23) 2!(l j 3)! + v j(v j 1)(v j 2) (v j l j + 2) d (l j) j, j = 1, 2,..., n. (l j 1)! Table 2 Data table for multi-choice coefficient d j v j l j 1 f dj (v j ) d (1) j d (2) j d (3) j d (l j ) j After transforming the multi-choice parameters c j and d j (j = 1, 2,..., n), we obtain a mixed integer bi-level programming problem. Hence the transformed mixed integer bi-level programming problem for (6) to (9) is given by: : Z 11 = X 2 : Z 12 = f cj (u j )x j (24) f dj (v j )x j (25)
8 8 A. Pradhan and M.P. Biswal subject to a ij x j b i, i = 1, 2, 3,..., m (26) x j 0; 0 u j k j 1; 0 v j l j 1; u j, v j N 0, j = 1, 2, 3,..., n. (27) where N 0 is the set of natural numbers including zero. 4.2 Case 2 In the second case, to tackle the multi-choice parameter a ij we introduce an integer variable w ij which takes p ij number of different values(w ij = 0, 1,..., p ij 1). An interpolating polynomial f aij (w ij ) which passes through all the p ij number of points (see Table 3). Table 3 Data table for multi-choice coefficient a ij w ij p ij 1 f aij (w ij ) a (1) ij a (2) ij a (3) ij a (p ij ) ij The interpolating polynomial can be given by: f aij (w ij ) = (w ij 1)(w ij 2) (w ij p ij + 1) a (1) ( 1) (pij 1) ij (p ij 1)! + w ij(w ij 2) (w ij p ij + 1) a (2) ( 1) (pij 2) ij (p ij 1)! + w ij(w ij 2)(w ij 3) (w ij p ij + 1) a (3) ( 1) (pij 3) ij + (28) 2!(p ij 3)! + w ij(w ij 1)(w ij 2) (w ij p ij + 2) a (pij) ij, (p ij 1)! i = 1, 2,..., m; j = 1, 2,..., n. Hence, the transformed mixed integer bi-level programming problem for (10) to (13) is given by: Find X = (x 1, x 2,..., x n ) so as to : Z 21 = X 2 : Z 22 = c j x j (29) d j x j (30)
9 subject to A bi-level multi-choice programming problem 9 f aij (w ij )x j b i, i = 1, 2, 3,..., m (31) x j 0; 0 w ij p ij 1; w ij N 0 ; i = 1, 2,..., m; j = 1, 2, 3,..., n. (32) 4.3 Case 3 In the third model we consider b i (i = 1, 2,..., m) as a multi-choice parameter. We introduce a new integer variable q i for the multi-choice parameter b i and formulate an interpolating polynomial f bi (q i ) which passes through all the r i number of points (see Table 4). Table 4 Data table for multi-choice coefficient b i q i k j 1 f bi (q i) b (1) i b (2) i b (3) i b (r i) i The interpolating polynomial can be formulated as: f bi (q i ) = (q i 1)(q i 2) (q i r i + 1) b (1) ( 1) (ri 1) i (r i 1)! + q i(q i 2) (q i r i + 1) b (2) ( 1) (ri 2) i (r i 1)! + q i(q i 2)(q i 3) (q i r i + 1) b (3) ( 1) (ri 3) i + (33) 2!(r i 3)! + q i(q i 1)(q i 2) (q i r i + 2) b (r i) i, i = 1, 2,..., m. (r i 1)! Therefore, the transformed mixed integer bi-level programming problem is given by: subject to : Z 31 = X 2 : Z 32 = c j x j (34) d j x j (35) a ij x j f bi (q i ), i = 1, 2, 3,..., m (36) x j 0; 0 q i r i 1; q i N 0 i = 1, 2, 3,..., m. (37)
10 10 A. Pradhan and M.P. Biswal 4.4 Case 4 The last model (Case 4) is a combination of the last three cases, hence we transform the model (18) to (21) using the derived interpolating polynomials. Hence the transformed problem is given by: subject to : Z 41 = X 2 : Z 42 = f cj (u j )x j (38) f dj (v j )x j (39) f aij (w ij )x j f bi (q i ), i = 1, 2, 3,..., m (40) x j 0; (41) 0 u j k j 1; 0 v j l j 1; 0 w ij p ij 1; 0 q i r i 1; (42) u j, v j, w ij, q i N 0 ; i = 1, 2, 3,..., m; j = 1, 2,..., n. (43) The interpolating polynomials f cj (u j ), f dj (v j ), f aij (w ij ) and f bi (q i ) are defined in (22), (23), (28) and (33) respectively. 5 Fuzzy programming approach to bi-level programming In the previous section we have derived mixed integer bi-level programming problem for bi-level MCP problem. Then we solve these bi-level programming problems. Bi-level programming problems have two different DMs. The objective function for both the DM are different and conflicting in nature. So, we find a solution which will satisfy both the DM. Hence we have to obtain a compromise solution. To obtain the compromise solution, we use fuzzy programming approach, introduced by Shih et al. (1996). To formulate the fuzzy programming model for the mixed integer bi-level programming problem we define the membership function for the upper and lower level DM. 5.1 Construction of the fuzzy membership function At first we consider the problem (24) to (27). We formulate the fuzzy programming model. In order to construct the membership function for the DM s objective function, we solve both the DM s problems with their own objective function individually over the same feasible region. The first level DM s problem is to imise the objective function given by (24) over the feasible region given by the constraints (26) and (27). Similarly the follower s problem is to imise the objective function (25) subject
11 A bi-level multi-choice programming problem 11 to the constraints (26) and (27). After solving both the problem we find the optimal solution for the leader and the follower as (Z11; U X1 U, X2 U ; u ) and (Z12; L X1 L, X2 L ; v ) respectively where u = (u 1, u 2,...u n ), v = (v 1, v 2,..., v n ). Now we set the minimum tolerance value for the membership function of the objective function of follower as Z12 U = Z 12 (X1 U, X2 U, v ). For minimum tolerance value of the leader s objective, the leader gives a minimum value for his objective. The worst choice for minimum tolerance is given by Z11 L = Z 11 (X1 L, X2 L, u ), the leader can also change this value. Here we consider the given value Z11 L as the minimum tolerance for the leader s objective. Since the objective function are conflicting in nature, Z11 U Z11 L and Z12 U Z12 L also (X1 U, X2 U, u ) and (X1 L, X2 L, v ) are two different points. The leader control the decision variable, to get the compromise solution for both the DM leader have to give a range for. Let the positive and negative deviation for X1 U be P and N respectively, where P, N R n 1, and they need not be same. Hence we construct the fuzzy membership function for Z 11,Z 12 and as: µ (1) Z 11 (X, u) = µ (1) Z 12 (X, v) = 1, Z 11 Z11 U Z 11 Z L 11, Z Z11 U ZL 11 L < Z 11 < Z11 U 11 0, Z 11 Z11 L 1, Z 12 Z12 L Z 12 Z U 12, Z Z12 L ZU 12 U < Z 12 < Z12 L 12 0, Z 12 Z12 U (44) (45) µ (1) ( ) = { (X U 1 +P ) P, X U 1 X U 1 + P (X U 1 N) N, X U 1 N X U 1 (46) These membership functions are described in Figures 1 to 3 respectively. Figure 1 Linear membership function for first level DM s objective µ (1) Z11 1 O Z L 11 Z U 11 Z 11
12 12 A. Pradhan and M.P. Biswal Figure 2 Linear membership function for second level DM s objective µ (1) Z12 1 O Z U 12 Z L 12 Z 12 Figure 3 Triangular membership function for first level decision variable µ (1) X1 1 O X U 1 N X U 1 X U 1 +P X U Fuzzy programming model We formulate all the required membership functions to construct the fuzzy programming model of the bi-level multi-choice linear programming problem. Let α and β be the minimum acceptable degree of satisfaction for the objective Z 11 and Z 12 respectively. Then we have µ (1) Z 11 α and µ (1) Z 12 β. Let γ be the minimum acceptable degree of satisfaction of the decision variable, then we have µ (1) γ. Let us set λ 1 = min{α, β, γ}. Now we apply -min operator introduced by Bellman and Zadeh (1970) to construct the fuzzy programming model for the problem. The fuzzy programming model is given by, subject to, : λ 1 (47) f cj (u j )x j (Z11 U Z11)λ L 1 Z11 L (48)
13 A bi-level multi-choice programming problem 13 f dj (v j )x j (Z12 L Z12)λ U 1 Z12 U (49) µ (1) λ 1 I (50) a ij x j b i, i = 1, 2, 3,..., m (51) x j 0, 0 u j k j 1; 0 v j l j 1; u j, v j N 0 j = 1, 2, 3,..., n (52) where I R n1 and all of its elements are 1. This is treated as an mixed integer non-linear programming problem. Using any non-linear programming solver, we solve the problem. In the similar manner we formulate the fuzzy programming model for rest of the three cases. Fuzzy programming model of Case 2 [equations (29) (32)] can be formulated as: subject to, : λ 2 (53) c j x j (Z21 U Z21)λ L 2 Z21 L (54) d j x j (Z22 L Z22)λ U 2 Z22 U (55) (X U 1 + P ) λ 2 P (56) λ 2 N (X1 U N) (57) f aij (w ij )x j b i, i = 1, 2, 3,..., m (58) x j 0; 0 w ij p ij 1; w ij N 0 ; j = 1, 2, 3,..., n. (59) Fuzzy programming model of Case 3 [equations (34) (37)] can be formulated as: subject to, : λ 3 (60) c j x j (Z31 U Z31)λ L 3 Z31 L (61) d j x j (Z32 L Z32)λ U 3 Z32 U (62) (X U 1 + P ) λ 3 P (63) λ 3 N (X1 U N) (64) a ij x j f bi (q i ), i = 1, 2, 3,..., m (65) x j 0; 0 q i r i 1; q i N 0 i = 1, 2, 3,..., m. (66)
14 14 A. Pradhan and M.P. Biswal Finally, fuzzy programming model for Case 4 [equations (38) (42)] is given by: : λ 4 (67) subject to, f cj (u j )x j (Z41 U Z41)λ L 4 Z41 L (68) f dj (v j )x j (Z42 L Z42)λ U 4 Z42 U (69) (X1 U + P ) λ 4 P (70) ( λ 4 N) (X1 U N) (71) f aij (w ij )x j f bi (q i ), i = 1, 2, 3,..., m (72) x j 0; 0 u j k j 1; 0 v j l j 1; (73) 0 w ij p ij 1; 0 q i r i 1; u j, v j, w ij, q i N 0 i = 1, 2, 3,..., m; j = 1, 2,..., n. (74) 5.3 Solution procedure bi-level multi-choice linear programming problem Step 1 Step 2 Step 3 Step 4 Step 5 Step 6 Step 7 Step 8 Establish the interpolating polynomials corresponding to all the multi-choice parameters present in the problem. Formulate the mixed integer bi-level programming problem with the help of the interpolating polynomials, as discussed in Section 4. Find the individual optimal solution for both the DM over the given feasible region, and form the pay-off matrix of the objective functions. Set the minimum and imum tolerance limit for the objective function from the pay-off matrix, and revise the lower tolerance limit for leader objective. Set the positive and negative deviation for the leader s control variables. Build the membership function for both the objective function and leader s control variable as (44),(45) and (46). Construct a suitable fuzzy programming model of the problem. Solve the model to get a satisfactory solution. 6 A numerical example In this Section we present a numerical example to illustrate the method. We consider an example where only cost coefficient are multi-choice type.
15 A bi-level multi-choice programming problem 15 An export company exports three of its products (say A, B, C) to the foreign market. The government of the company s country claims some taxes from the company for these exports. For the first product, i.e., for product A there are demand from three different country s market. But the company wants to sell product A in one of the foreign market. For three different foreign markets, company has to pay different amount of taxes to government for product A, e.g., let name of the three market for product A be M 1, M 2, M 3. If the company want to sell product A in M 1 then company have to pay 2 units tax for a product A exported, for M 2 it is 3 units, and for M 3 it is 1 unit. In each of these three markets the selling price of product A are different, so profit after paying the tax will be different. If the company sells the one unit of product A in these three markets then the profit for the company are 23 units, 22 units, 25 units respectively. Similarly for the products B, company can sell it in four different markets and for product C number of available markets are two. For product B (one unit) the tax and profit for the company for four different markets are given by (3, 22), (4, 20), (2, 25) and (5, 21) respectively. For product C (one unit) tax and profit are given by (1, 24) and (2, 23) respectively for two different foreign markets. The government has the control over the number of unit of product B exported, and remaining are controlled by the company itself. To produce these three products company needs two types of materials and man hour. Also company needs some space for storage. The requirement of materials, space and man hour to produce one unit of each products and their availability are given in the Table 5. Table 5 Requirements Product-A Product-B Product-C Availability Material Material Storage Man hour Solution: Let x 1, x 2, x 3 be the number of unit of product A, product B and product C exported to foreign market respectively. Then the model can be formulated as a bi-level MCP problem. The model is given by: : f 1 = {2, 3, 1}x 1 + {3, 4, 2, 5}x 2 + {1, 2}x 3 x 2 (75) : f 2 = {23, 22, 25}x 1 + {22, 20, 25, 21}x 2 + {24, 23}x 3 x 1,x 3 (76) subject to, x 1 + 2x 2 + x 3 20 (77) 3x 1 + 2x 2 + 4x 3 50 (78) x 1 + x 2 + 2x 3 27 (79) 3x 1 + x 2 + x 3 25 (80) x j 0, j = 1, 2, 3 (81)
16 16 A. Pradhan and M.P. Biswal x 2 is controlled by leader and x 1,x 3 are controlled by the follower. Now introducing interpolating polynomial for multi-choice type cost coefficient we present the model as: : f 1 = (2 + 5z 11 x 2 2 3z )x 1 + (3 + 31z (1 + z 13 )x 3 11z : f 2 = (23 3z z 2 x 1,x 3 21)x 1 + (22 65z z (24 z 23 )x 3 subject to, + 4z )x 2 (82) 8z )x 2 (83) x 1 + 2x 2 + x 3 20 (84) 3x 1 + 2x 2 + 4x 3 50 (85) x 1 + x 2 + 2x 3 27 (86) 3x 1 + x 2 + x 3 25 (87) x j 0, j = 1, 2, 3 (88) 0 z i1 2; 0 z i2 3; 0 z i3 1; i = 1, 2. (89) z ij I; i = 1, 2; j = 1, 2, 3. (90) This problem is treated as a mixed integer non-linear programming problem. We use Lingo 11.0 (Schrage, 2008) to obtain the solution for both level DM individually. The solution for leader is given by f1 U = 53 at (x, z 1 ) = (6, 7, 0, 1, 3, 1). The follower s solution is given by f2 L = at (x, z 2 ) = (4.615, 4.231, 6.923, 2, 2, 0). After constructing the pay-off matrix we set f1 L = 20, f2 U = 279. The decision variable x 2 is controlled by the leader, so the leader set the positive and negative deviation for the variable x 2 as 1 and 3 respectively. By the help of (44), (45) and (46) we construct the membership function for the problem. Then the crisp model for the problem becomes, subject to, : λ (91) (2 + 5z z )x 1 + (3 + 31z (1 + z 13 )x 3 20λ (23 3z z21)x (22 65z (24 z 23 )x λ z z z )x 2 (92) 8z )x 2 (93) x 2 + λ 8 (94) x 2 3λ 4 (95) x 1 + 2x 2 + x 3 20 (96) 3x 1 + 2x 2 + 4x 3 50 (97) x 1 + x 2 + 2x 3 27 (98)
17 A bi-level multi-choice programming problem 17 3x 1 + x 2 + x 3 25 (99) x j 0, j = 1, 2, 3 (100) 0 λ 1 (101) 0 z i1 2; 0 z i2 3; 0 z i3 1; i = 1, 2. (102) z ij I; i = 1, 2; j = 1, 2, 3. (103) Solving this problem using Lingo 11.0, we obtain the solution as λ =.6456, (f 1, f 2 ) = ( , ), (x 1, x 2, x 3 ) = (5.468, 5.937, 2.658). But the leader choose the second market for product A whereas the follower choose the third market to sell the product A, same case arises for product B, but one product can be sold in one market. So, leader and follower have to choose the same market for one product. To do this we set z 1j = z 2j, j = 1, 2, 3 and reformulate the problem. Then using Lingo 11.0 Schrage (2008) we obtain the solution as λ = 0.509, (f 1, f 2 ) = (36.8, ), (x 1, x 2, x 3 ) = (5.3, 5.6, 3.5). For product A third market, for product B fourth market and for product C first market is chosen by both the DM. 7 Conclusions In this paper we consider a bi-level linear programming problem, where some of the parameters are multi-choice type. We replace the multi choice parameters by interpolating polynomials. Instead of using these interpolating polynomials, one can use binary variables for the transformation, but the size of the transformed problem becomes larger due to the presence of more number of binary variables. Acknowledgements The authors thank the referees for their valuable comments which have improved the presentation of the paper. References Abo-Sinna, M.A. and Baky, I.A. (2010) Fuzzy goal programming procedure to bilevel multiobjective linear fraction programming problems, International Journal of Mathematics and Mathematical Sciences, 01 15, ID , doi: /2010/ Anandalingam, G. (1988) A mathematical programming model of decentralized multi-level systems, Journal of the Operational Research Society, Vol. 39, No. 11, pp Atkinson, K.E. (2009) An Introduction to Numerical Analysis, 2nd ed., John Wiley & Sons, Inc. Bard, J.F. (1983) Coordination of a multidivisional organization through two levels of management, Omega, Vol. 11, No. 5, pp Bard, J.F. (1984) Optimality conditions for the bilevel programming problem, Nav. Res. Logist. Q., Vol. 31, No. 1, pp Bellman, R. and Zadeh, L.A. (1970) Decision-making in a fuzzy environment, Mgmt Sci., Vol. 17, No. 4, pp.b Bialas, W.F. and Karwan, M.H. (1982) On two-level optimization, IEEE Trans. Autom. Control, Vol. AC-27, No. 1, pp
18 18 A. Pradhan and M.P. Biswal Bialas, W.F. and Karwan, M.H. (1984) Two-level linear programming, Mgmt Sei., Vol. 30, No. 8, pp Biswal, M.P. and Acharya, S. (2009) Transformation of multi-choice linear programming problem, Applied Mathematics and Computation, Vol. 210, No. 1, pp Biswal, M.P. and Acharya, S. (2011) Solving multi-choice linear programming problems by interpolating polynomials, Mathematical and Computer Modelling, Vol. 54, Nos. 5 6, pp Burton, R.M. (1977) The multilevel approach to organizational issues of the firm a critical review, Omega, Vol. 5, No. 4, pp Candler, W. and Townsley, R. (1982) A linear bilevel programming problem, Computers & Operations Research, Vol. 9, pp Chang, C-T., Chen, H-M. and Zhuang, Z-Y. (2012) Multi-coefficients goal programming, Computers & Industrial Engineering, Vol. 62, No. 2, pp Chang, C-T. (2007) Multi-choice goal programming, Omega The International Journal of Management Science, Vol. 35, No. 4, pp Chang, C-T. (2008) Revised multi-choice goal programming, Applied Mathematical Modelling, Vol. 32, No. 12, pp Dey, P.P. and Pramanik, S. (2011) Goal programming approach to linear fractional bilevel programming problem based on Taylor series approximation, International Journal of Pure and Applied Sciences and Technology, Vol. 6, No. 2, pp Fortuni-Amat, J. and McCarl, B. (1981) A representation and economic interpretation of a two-level programming problem, Journal of Operational Research Society, Vol. 32, pp Healey, W.C. (1964) Multiple choice programming, Operations Research, Vol. 12, pp Lai, Y.J. (1996) Hierarchical optimization: a satisfactory solution, Fuzzy Sets and Systems, Vol. 77, No. 3, pp Liao, C-N. (2009) Formulating the multi-segment goal programming, Computers & Industrial Engineering, Vol. 56, No. 1, pp Paksoy, T. and Chang, C.T. (2010) Revised multi-choice goal programming for multi-period, multi-stage inventory controlled supply chain model with popup stores in Guerrilla marketing, Applied Mathematical Modelling, Vol. 34, No. 11, pp Pal, B.B. and Moitra, B.N. (2003) A fuzzy goal programming procedure for solving quadratic bilevel programming problems, International Journal of Intelligence Systems, Vol. 18, No. 5, pp Pramanik, S. and Roy, T.K. (2007) Fuzzy goal programming approach to multi-level programming problem, European Journal of Operational Research, Vol. 176, No. 2, pp Pramanik, S., Dey, P.P. and Giri, B.C. (2011) Fuzzy goal programming approach to quadratic bi-level multi-objective programming problem, International Journal of Computer Applications, Vol. 29, No. 6, pp Schrage, L. (2008) LINGO Release 11.0, LINDO System, Inc. Shih, H.S. and Lee, E.S. (2000) Compensatory fuzzy multiple level decision making, Fuzzy Sets and Systems, Vol. 114, No. 1, pp Shih, H-S., Lai, Y-J. and Lee, E.S. (1996) Fuzzy approach for multi-level programming problems, Comput. Oper. Res., Vol. 23, No. 1, pp
Fuzzy bi-level linear programming problem using TOPSIS approach
FUZZY OPTIMIZATION AND MODELLING (08) -0 Contents lists available at FOMJ Fuzzy Optimization and Modelling Journal homepage: http://fomj.qaemiau.ac.ir/ Fuzzy bi-level linear programming problem using TOPSIS
More informationUsing Goal Programming For Transportation Planning Decisions Problem In Imprecise Environment
Australian Journal of Basic and Applied Sciences, 6(2): 57-65, 2012 ISSN 1991-8178 Using Goal Programming For Transportation Planning Decisions Problem In Imprecise Environment 1 M. Ahmadpour and 2 S.
More informationAn Introduction to Bilevel Programming
An Introduction to Bilevel Programming Chris Fricke Department of Mathematics and Statistics University of Melbourne Outline What is Bilevel Programming? Origins of Bilevel Programming. Some Properties
More informationMULTI-OBJECTIVE PROGRAMMING FOR TRANSPORTATION PLANNING DECISION
MULTI-OBJECTIVE PROGRAMMING FOR TRANSPORTATION PLANNING DECISION Piyush Kumar Gupta, Ashish Kumar Khandelwal, Jogendra Jangre Mr. Piyush Kumar Gupta,Department of Mechanical, College-CEC/CSVTU University,Chhattisgarh,
More informationASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research
ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research Copyright 2010 All rights reserved Integrated Publishing association Review Article ISSN 2229 3795 The
More informationA compromise method for solving fuzzy multi objective fixed charge transportation problem
Lecture Notes in Management Science (2016) Vol. 8, 8 15 ISSN 2008-0050 (Print), ISSN 1927-0097 (Online) A compromise method for solving fuzzy multi objective fixed charge transportation problem Ratnesh
More informationOptimizing Octagonal Fuzzy Number EOQ Model Using Nearest Interval Approximation Method
Optimizing Octagonal Fuzzy Number EOQ Model Using Nearest Interval Approximation Method A.Farita Asma 1, C.Manjula 2 Assistant Professor, Department of Mathematics, Government Arts College, Trichy, Tamil
More informationA Compromise Solution to Multi Objective Fuzzy Assignment Problem
Volume 113 No. 13 2017, 226 235 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A Compromise Solution to Multi Objective Fuzzy Assignment Problem
More informationExponential Membership Functions in Fuzzy Goal Programming: A Computational Application to a Production Problem in the Textile Industry
American Journal of Computational and Applied Mathematics 2015, 5(1): 1-6 DOI: 10.5923/j.ajcam.20150501.01 Exponential Membership Functions in Fuzzy Goal Programming: A Computational Application to a Production
More informationSolution of m 3 or 3 n Rectangular Interval Games using Graphical Method
Australian Journal of Basic and Applied Sciences, 5(): 1-10, 2011 ISSN 1991-8178 Solution of m or n Rectangular Interval Games using Graphical Method Pradeep, M. and Renukadevi, S. Research Scholar in
More informationA Novel Method to Solve Assignment Problem in Fuzzy Environment
A Novel Method to Solve Assignment Problem in Fuzzy Environment Jatinder Pal Singh Neha Ishesh Thakur* Department of Mathematics, Desh Bhagat University, Mandi Gobindgarh (Pb.), India * E-mail of corresponding
More informationFuzzy multi objective linear programming problem with imprecise aspiration level and parameters
An International Journal of Optimization and Control: Theories & Applications Vol.5, No.2, pp.81-86 (2015) c IJOCTA ISSN:2146-0957 eissn:2146-5703 DOI:10.11121/ijocta.01.2015.00210 http://www.ijocta.com
More informationGOAL GEOMETRIC PROGRAMMING PROBLEM (G 2 P 2 ) WITH CRISP AND IMPRECISE TARGETS
Volume 4, No. 8, August 2013 Journal of Global Research in Computer Science REVIEW ARTICLE Available Online at www.jgrcs.info GOAL GEOMETRIC PROGRAMMING PROBLEM (G 2 P 2 ) WITH CRISP AND IMPRECISE TARGETS
More informationA Comparative Study on Optimization Techniques for Solving Multi-objective Geometric Programming Problems
Applied Mathematical Sciences, Vol. 9, 205, no. 22, 077-085 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.205.42029 A Comparative Study on Optimization Techniques for Solving Multi-objective
More informationA new method for solving fuzzy linear fractional programs with Triangular Fuzzy numbers
A new method for solving fuzzy linear fractional programs with Triangular Fuzzy numbers Sapan Kumar Das A 1, S. A. Edalatpanah B 2 and T. Mandal C 1 1 Department of Mathematics, National Institute of Technology,
More informationCHAPTER 2 LITERATURE REVIEW
22 CHAPTER 2 LITERATURE REVIEW 2.1 GENERAL The basic transportation problem was originally developed by Hitchcock (1941). Efficient methods of solution are derived from the simplex algorithm and were developed
More information1979 B.Sc ( Maths-Hons), Utkal University, Vani Vihar, Bhubaneswar, India. First Class
M P Biswal Brief Bio-Data Full Name Personal Information Dr. Mahendra Prasad Biswal. Date of Birth 20th January, 1958. Nationality Present Position E-mail Indian. Professor of Mathematics. mpbiswal@maths.iitkgp.ernet.in,
More informationFuzzy multi objective transportation problem evolutionary algorithm approach
Journal of Physics: Conference Series PPER OPEN CCESS Fuzzy multi objective transportation problem evolutionary algorithm approach To cite this article: T Karthy and K Ganesan 08 J. Phys.: Conf. Ser. 000
More informationMulti objective linear programming problem (MOLPP) is one of the popular
CHAPTER 5 FUZZY MULTI OBJECTIVE LINEAR PROGRAMMING PROBLEM 5.1 INTRODUCTION Multi objective linear programming problem (MOLPP) is one of the popular methods to deal with complex and ill - structured decision
More informationRanking of Octagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming Problem with Simplex Method and Graphical Method
International Journal of Scientific Engineering and Applied Science (IJSEAS) - Volume-1, Issue-5, August 215 ISSN: 2395-347 Ranking of Octagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming
More informationSolution of Rectangular Interval Games Using Graphical Method
Tamsui Oxford Journal of Mathematical Sciences 22(1 (2006 95-115 Aletheia University Solution of Rectangular Interval Games Using Graphical Method Prasun Kumar Nayak and Madhumangal Pal Department of Applied
More informationAn Appropriate Method for Real Life Fuzzy Transportation Problems
International Journal of Information Sciences and Application. ISSN 097-55 Volume 3, Number (0), pp. 7-3 International Research Publication House http://www.irphouse.com An Appropriate Method for Real
More informationSaudi Journal of Business and Management Studies. DOI: /sjbms ISSN (Print)
DOI: 10.21276/sjbms.2017.2.2.5 Saudi Journal of Business and Management Studies Scholars Middle East Publishers Dubai, United Arab Emirates Website: http://scholarsmepub.com/ ISSN 2415-6663 (Print ISSN
More informationCHAPTER IX MULTI STAGE DECISION MAKING APPROACH TO OPTIMIZE THE PRODUCT MIX IN ASSIGNMENT LEVEL UNDER FUZZY GROUP PARAMETERS
CHAPTER IX MULTI STAGE DECISION MAKING APPROACH TO OPTIMIZE THE PRODUCT MIX IN ASSIGNMENT LEVEL UNDER FUZZY GROUP PARAMETERS Introduction: Aryanezhad, M.B [2004] showed that one of the most important decisions
More informationRuled Based Approach for Scheduling Flow-shop and Job-shop Problems
Ruled Based Approach for Scheduling Flow-shop and Job-shop Problems Mohammad Komaki, Shaya Sheikh, Behnam Malakooti Case Western Reserve University Systems Engineering Email: komakighorban@gmail.com Abstract
More informationMultiple Attributes Decision Making Approach by TOPSIS Technique
Multiple Attributes Decision Making Approach by TOPSIS Technique P.K. Parida and S.K.Sahoo Department of Mathematics, C.V.Raman College of Engineering, Bhubaneswar-752054, India. Institute of Mathematics
More informationInteractive TOPSIS Algorithm for Fuzzy Large Scale Two-Level Linear Multiple Objective Programming Problems
International Journal of Engineering and Technical Research (IJETR) ISSN: 2321-0869 (O) 2454-4698 (P), Volume-3, Issue-10, October 2015 Interactive TOPSIS Algorithm for Fuzz Large Scale Two-Level Linear
More informationA method for solving unbalanced intuitionistic fuzzy transportation problems
Notes on Intuitionistic Fuzzy Sets ISSN 1310 4926 Vol 21, 2015, No 3, 54 65 A method for solving unbalanced intuitionistic fuzzy transportation problems P Senthil Kumar 1 and R Jahir Hussain 2 1 PG and
More informationSolving the Multiobjective Two Stage Fuzzy Transportation Problem by Zero Suffix Method
Solving the Multiobjective Two Stage Fuzzy Transportation Problem by Zero Suffix Method V.J. Sudhakar (Corresponding author) Department of Mathematics Adhiyamaan college of Engineering Hosur - 635 109,
More informationSolving Fuzzy Travelling Salesman Problem Using Octagon Fuzzy Numbers with α-cut and Ranking Technique
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volume 2, Issue 6 Ver. III (Nov. - Dec.26), PP 52-56 www.iosrjournals.org Solving Fuzzy Travelling Salesman Problem Using Octagon
More informationA Solution Methodology of Bi-Level Linear Programming Based on Genetic Algorithm
Journal of Mathematics and Statistics 5 (4): 35-359, 009 ISSN 1549-3644 009 Science Publications A Solution Methodology of Bi-Level Linear Programming Based on Genetic Algorithm 1 M.S. Osman, W.F. Abd
More informationSolving Method for a Class of Bi-Level Quadratic Fractional Programming Problems based on Genetic Algorithm
American International Journal of esearch in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print: 38-349, ISSN (Online: 38-3580, ISSN (CD-OM: 38-369 AIJSTEM
More informationA fuzzy soft set theoretic approach to decision making problems
Journal of Computational and Applied Mathematics 203 (2007) 412 418 www.elsevier.com/locate/cam A fuzzy soft set theoretic approach to decision making problems A.R. Roy, P.K. Maji Department of Mathematics,
More informationA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
Iranian Journal of Fuzzy Systems Vol. 5, No. 7, 208 pp. 2-3 2 A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS A. C. CEVIKEL AND M. AHLATCIOGLU Abstract. In this paper,
More informationJournal of Business & Economics Research November, 2009 Volume 7, Number 11
Alternate Solutions Analysis For Transportation Problems Veena Adlakha, University of Baltimore, USA Krzysztof Kowalski, Connecticut Department of Transportation, USA ABSTRACT The constraint structure
More informationPreprint Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN
Fakultät für Mathematik und Informatik Preprint 2010-06 Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN 1433-9307 Stephan Dempe, Alina Ruziyeva The
More informationA Deterministic Dynamic Programming Approach for Optimization Problem with Quadratic Objective Function and Linear Constraints
A Deterministic Dynamic Programming Approach for Optimization Problem with Quadratic Objective Function and Linear Constraints S. Kavitha, Nirmala P. Ratchagar International Science Index, Mathematical
More informationA Fuzzy Interactive Approach for Solving Bilevel Programming 1
A Fuzzy Interactive Approach for Solving Bilevel Programming 1 He Ju Lin 2, Wan Zhong Ping 3 School of Mathematics and Statistics Wuhan University, Wuhan 430072 Wang Guang Min and Lv Yi Bing Institute
More informationModified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal Fuzzy number.
International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 Volume 4 Issue 6 August. 216 PP-3-34 Modified Procedure to Solve Fuzzy Transshipment Problem by
More informationSolutions of Stochastic Coalitional Games
Applied Mathematical Sciences, Vol. 8, 2014, no. 169, 8443-8450 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410881 Solutions of Stochastic Coalitional Games Xeniya Grigorieva St.Petersburg
More informationThe Travelling Salesman Problem. in Fuzzy Membership Functions 1. Abstract
Chapter 7 The Travelling Salesman Problem in Fuzzy Membership Functions 1 Abstract In this chapter, the fuzzification of travelling salesman problem in the way of trapezoidal fuzzy membership functions
More informationA solution for fuzzy game matrix using defuzzification method
Malaya J. Mat. S(1)(2015) 68-72 A solution for fuzzy game matrix using defuzzification method R. Senthil kumar a, and D. Keerthana b a,b Department of Mathematics,CMS College of Science and Commerce, Coimbatore-641049,
More informationFuzzy Inventory Model without Shortage Using Trapezoidal Fuzzy Number with Sensitivity Analysis
IOSR Journal of Mathematics (IOSR-JM) ISSN: 78-578. Volume 4, Issue 3 (Nov. - Dec. 0), PP 3-37 Fuzzy Inventory Model without Shortage Using Trapezoidal Fuzzy Number with Sensitivity Analysis D. Dutta,
More informationCost Minimization Fuzzy Assignment Problem applying Linguistic Variables
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 6 2017, 404 412 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Cost Minimization
More informationFuzzy Transportation Problems with New Kind of Ranking Function
The International Journal of Engineering and Science (IJES) Volume 6 Issue 11 Pages PP 15-19 2017 ISSN (e): 2319 1813 ISSN (p): 2319 1805 Fuzzy Transportation Problems with New Kind of Ranking Function
More informationResearch Article Two Weighted Fuzzy Goal Programming Methods to Solve Multiobjective Goal Programming Problem
Journal of Applied Mathematics Volume 2012, Article ID 796028, 20 pages doi:10.1155/2012/796028 Research Article Two Weighted Fuzzy Goal Programming Methods to Solve Multiobjective Goal Programming Problem
More informationFuzzy Transportation Problem of Trapezoidal Numbers with Cut and Ranking Technique
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 3 (2012), pp. 263-267 Research India Publications http://www.ripublication.com Fuzzy Transportation Problem of Trapezoidal
More informationRanking of Generalized Exponential Fuzzy Numbers using Integral Value Approach
Int. J. Advance. Soft Comput. Appl., Vol., No., July 010 ISSN 074-853; Copyright ICSRS Publication, 010.i-csrs.org Ranking of Generalized Exponential Fuzzy Numbers using Integral Value Approach Amit Kumar,
More informationFuzzy Variable Linear Programming with Fuzzy Technical Coefficients
Sanwar Uddin Ahmad Department of Mathematics, University of Dhaka Dhaka-1000, Bangladesh sanwar@univdhaka.edu Sadhan Kumar Sardar Department of Mathematics, University of Dhaka Dhaka-1000, Bangladesh sadhanmath@yahoo.com
More informationSolving Fuzzy Sequential Linear Programming Problem by Fuzzy Frank Wolfe Algorithm
Global Journal of Pure and Applied Mathematics. ISSN 0973-768 Volume 3, Number (07), pp. 749-758 Research India Publications http://www.ripublication.com Solving Fuzzy Sequential Linear Programming Problem
More informationLecture notes on Transportation and Assignment Problem (BBE (H) QTM paper of Delhi University)
Transportation and Assignment Problems The transportation model is a special class of linear programs. It received this name because many of its applications involve determining how to optimally transport
More informationOptimal Solution of a Mixed type Fuzzy Transportation Problem
Intern. J. Fuzzy Mathematical Archive Vol. 15, No. 1, 2018, 83-89 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 20 March 2018 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/ijfma.v15n1a8
More informationIrregular Bipolar Fuzzy Graphs
Inernational Journal of pplications of Fuzzy Sets (ISSN 4-40) Vol ( 0), 9-0 Irregular ipolar Fuzzy Graphs Sovan Samanta ssamantavu@gmailcom Madhumangal Pal mmpalvu@gmailcom Department of pplied Mathematics
More informationBi-criteria single facility location problem with limited distances
University of East Anglia From the SelectedWorks of Amin Vafadarnikjoo Winter February 18, 2009 Bi-criteria single facility location problem with limited distances Ali Shahabi, Mazandaran University of
More informationOPERATIONS RESEARCH. Transportation and Assignment Problems
OPERATIONS RESEARCH Chapter 2 Transportation and Assignment Problems Prof Bibhas C Giri Professor of Mathematics Jadavpur University West Bengal, India E-mail : bcgirijumath@gmailcom MODULE-3: Assignment
More informationHomework 2: Multi-unit combinatorial auctions (due Nov. 7 before class)
CPS 590.1 - Linear and integer programming Homework 2: Multi-unit combinatorial auctions (due Nov. 7 before class) Please read the rules for assignments on the course web page. Contact Vince (conitzer@cs.duke.edu)
More informationThe Modified Sequential Linear Goal Programming Method for Solving Multiple Objectives Linear Programming Problems
Pure and Applied Mathematics Journal 2016; 5(1): 1-8 Published online January 25, 2016 (http://www.sciencepublishinggroup.com/j/pamj) doi: 10.11648/j.pamj.20160501.11 ISSN: 226-9790 (Print); ISSN: 226-9812
More informationII. MULTI OBJECTIVE NON- LINEAR PROGRAMMING
Solving Fuzzy Multi Objective Non-linear Programming Problem Using Fuzzy Programming Technique P.Durga Prasad Dash, Rajani B. Dash Shishu Ananta Mahavidyalaya, Balipatna, Khurda,Odisha,India Department
More informationAggregation of Pentagonal Fuzzy Numbers with Ordered Weighted Averaging Operator based VIKOR
Volume 119 No. 9 2018, 295-311 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Aggregation of Pentagonal Fuzzy Numbers with Ordered Weighted Averaging
More informationUsing Ones Assignment Method and. Robust s Ranking Technique
Applied Mathematical Sciences, Vol. 7, 2013, no. 113, 5607-5619 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.37381 Method for Solving Fuzzy Assignment Problem Using Ones Assignment
More informationSolving Transportation Problem with Generalized Hexagonal and Generalized Octagonal Fuzzy Numbers by Ranking Method
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (2017), pp. 6367-6376 Research India Publications http://www.ripublication.com Solving Transportation Problem with Generalized
More informationAttributes Weight Determination for Fuzzy Soft Multiple Attribute Group Decision Making Problems
International Journal of Statistics and Systems ISSN 0973-2675 Volume 12, Number 3 2017), pp. 517-524 Research India Publications http://www.ripublication.com Attributes Weight Determination for Fuzzy
More informationDifferent strategies to solve fuzzy linear programming problems
ecent esearch in Science and Technology 2012, 4(5): 10-14 ISSN: 2076-5061 Available Online: http://recent-science.com/ Different strategies to solve fuzzy linear programming problems S. Sagaya oseline
More informationAn algorithmic method to extend TOPSIS for decision-making problems with interval data
Applied Mathematics and Computation 175 (2006) 1375 1384 www.elsevier.com/locate/amc An algorithmic method to extend TOPSIS for decision-making problems with interval data G.R. Jahanshahloo, F. Hosseinzadeh
More informationOPTIMIZATION OF FUZZY INVENTORY MODEL WITHOUT SHORTAGE USING PENTAGONAL FUZZY NUMBER
International Journal of Mechanical Engineering and Technology (IJMET) Volume 9, Issue, November 08, pp. 7, Article ID: IJMET_09 8 Available online at http://www.ia aeme.com/ijmet/issues.asp?jtypeijmet&vtype
More informationA NEW METHOD FOR SOLVING TWO VEHICLE COST VARYING FUZZY TRANSPORTATION PROBLEM
ISSN: 0975-766X CDEN: IJPTFI Available nline through esearch Article www.ptonline.com A NEW METHD F SLVING TW VEHICLE CST VAYING FUZZY TANSPTATIN PBLEM D.Kalpanapriya* and D.Anuradha Department of Mathematics
More informationInternational Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS)
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More informationBipolar Fuzzy Line Graph of a Bipolar Fuzzy Hypergraph
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 13, No 1 Sofia 2013 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.2478/cait-2013-0002 Bipolar Fuzzy Line Graph of a
More informationFACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis
FACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis J. O. SOBANJO FAMU-FSU College of Engineering, Tallahassee, Florida Durability of Building Materials and Components
More informationIndex. ,a-possibility efficient solution, programming, 275
Index,a-possibility efficient solution, 196 0-1 programming, 275 aggregation, 31 of fuzzy number, 55 operator, 37, 45 agreement-discordance principle, 61 agricultural economics, 205 Arrow's impossibility
More informationA Cumulative Averaging Method for Piecewise Polynomial Approximation to Discrete Data
Applied Mathematical Sciences, Vol. 1, 16, no. 7, 331-343 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/1.1988/ams.16.5177 A Cumulative Averaging Method for Piecewise Polynomial Approximation to Discrete
More informationTree of fuzzy shortest paths with the highest quality
Mathematical Sciences Vol. 4, No. 1 (2010) 67-86 Tree of fuzzy shortest paths with the highest quality Esmaile Keshavarz a, Esmaile Khorram b,1 a Faculty of Mathematics, Islamic Azad University-Sirjan
More informationAlgorithms for Integer Programming
Algorithms for Integer Programming Laura Galli November 9, 2016 Unlike linear programming problems, integer programming problems are very difficult to solve. In fact, no efficient general algorithm is
More informationMulti-Objective Fuzzy Fully Linear Programming Transportation Problem using Ranking Function
Volume 117 No. 13 2017, 63-68 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Multi-Objective Fuzzy Fully Linear Programming Transportation Problem
More information399 P a g e. Key words: Fuzzy sets, fuzzy assignment problem, Triangular fuzzy number, Trapezoidal fuzzy number ranking function.
Method For Solving Hungarian Assignment Problems Using Triangular And Trapezoidal Fuzzy Number Kadhirvel.K, Balamurugan.K Assistant Professor in Mathematics, T.K.Govt. Arts ollege, Vriddhachalam 606 001.
More informationFOUNDATIONS OF OPERATIONS RESEARCH
Master of Science in Computer Engineering FOUNDATIONS OF OPERATIONS RESEARCH Edoardo Amaldi DEI - Politecnico di Milano amaldi@elet.polimi.it Course website: http://home.dei.polimi.it/amaldi/for-10-11.html
More informationAdvanced Approximation Method for Finding an Optimal Solution of Unbalanced Fuzzy Transportation Problems
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (2017), pp. 5307-5315 Research India Publications http://www.ripublication.com Advanced Approximation Method for Finding
More informationResearch on Design and Application of Computer Database Quality Evaluation Model
Research on Design and Application of Computer Database Quality Evaluation Model Abstract Hong Li, Hui Ge Shihezi Radio and TV University, Shihezi 832000, China Computer data quality evaluation is the
More informationDefinition 2.3: [5] Let, and, be two simple graphs. Then the composition of graphs. and is denoted by,
International Journal of Pure Applied Mathematics Volume 119 No. 14 2018, 891-898 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu ON M-POLAR INTUITIONISTIC FUZZY GRAPHS K. Sankar 1,
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationSimulation. Lecture O1 Optimization: Linear Programming. Saeed Bastani April 2016
Simulation Lecture O Optimization: Linear Programming Saeed Bastani April 06 Outline of the course Linear Programming ( lecture) Integer Programming ( lecture) Heuristics and Metaheursitics (3 lectures)
More informationDiscrete Optimization. Lecture Notes 2
Discrete Optimization. Lecture Notes 2 Disjunctive Constraints Defining variables and formulating linear constraints can be straightforward or more sophisticated, depending on the problem structure. The
More informationFuzzy Shortest Path Algorithm Based on Comparative Relation
20 IJCSNS International Journal of Computer Science and Network Security, VOL.4 No.5, May 204 Fuzzy Shortest Path lgorithm ased on Comparative Relation V.T.T Huyen, N.T. Luan 2, and L.M. Tuan 3 University
More informationSubset Cut Enumeration of Flow Networks with Imperfect Nodes
International Journal of Performability Engineering Vol. 11, No. 1, January 2015, pp. 81-90. RAMS Consultants Printed in India Subset Cut Enumeration of Flow Networks with Imperfect Nodes SUPARNA CHAKRABORTY*,
More informationExact Optimal Solution of Fuzzy Critical Path Problems
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 6, Issue (June 0) pp. 5 67 (Previously, Vol. 6, Issue, pp. 99 008) Applications and Applied Mathematics: An International Journal
More informationON SOME METHODS OF CONSTRUCTION OF BLOCK DESIGNS
ON SOME METHODS OF CONSTRUCTION OF BLOCK DESIGNS NURNABI MEHERUL ALAM M.Sc. (Agricultural Statistics), Roll No. I.A.S.R.I, Library Avenue, New Delhi- Chairperson: Dr. P.K. Batra Abstract: Block designs
More informationAn Exact Penalty Function Approach for Solving the Linear Bilevel Multiobjective Programming Problem
Filomat 29:4 (2015), 773 779 DOI 10.2298/FIL1504773L Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat An Exact Penalty Function
More informationA method for unbalanced transportation problems in fuzzy environment
Sādhanā Vol. 39, Part 3, June 2014, pp. 573 581. c Indian Academy of Sciences A method for unbalanced transportation problems in fuzzy environment 1. Introduction DEEPIKA RANI 1,, T R GULATI 1 and AMIT
More informationA Triangular Fuzzy Model for Decision Making
American Journal of Computational and Applied Mathematics 04, 4(6): 9-0 DOI: 0.93/j.ajcam.040406.03 A Triangular uzzy Model for Decision Making Michael Gr. Voskoglou School of Technological Applications,
More informationA New pivotal operation on Triangular Fuzzy number for Solving Fully Fuzzy Linear Programming Problems
International Journal of Applied Mathematical Sciences ISSN 0973-0176 Volume 9, Number 1 (2016), pp. 41-46 Research India Publications http://www.ripublication.com A New pivotal operation on Triangular
More informationCOURSE: NUMERICAL ANALYSIS. LESSON: Methods for Solving Non-Linear Equations
COURSE: NUMERICAL ANALYSIS LESSON: Methods for Solving Non-Linear Equations Lesson Developer: RAJNI ARORA COLLEGE/DEPARTMENT: Department of Mathematics, University of Delhi Page No. 1 Contents 1. LEARNING
More informationOperations in Fuzzy Labeling Graph through Matching and Complete Matching
Operations in Fuzzy Labeling Graph through Matching and Complete Matching S. Yahya Mohamad 1 and S.Suganthi 2 1 PG & Research Department of Mathematics, Government Arts College, Trichy 620 022, Tamilnadu,
More informationA Super Non-dominated Point for Multi-objective Transportation Problem
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 544-551 Applications and Applied Mathematics: An International Journal (AAM) A Super Non-dominated
More informationCDG2A/CDZ4A/CDC4A/ MBT4A ELEMENTS OF OPERATIONS RESEARCH. Unit : I - V
CDG2A/CDZ4A/CDC4A/ MBT4A ELEMENTS OF OPERATIONS RESEARCH Unit : I - V UNIT I Introduction Operations Research Meaning and definition. Origin and History Characteristics and Scope Techniques in Operations
More informationChapter II. Linear Programming
1 Chapter II Linear Programming 1. Introduction 2. Simplex Method 3. Duality Theory 4. Optimality Conditions 5. Applications (QP & SLP) 6. Sensitivity Analysis 7. Interior Point Methods 1 INTRODUCTION
More informationIntroduction to Mathematical Programming IE406. Lecture 20. Dr. Ted Ralphs
Introduction to Mathematical Programming IE406 Lecture 20 Dr. Ted Ralphs IE406 Lecture 20 1 Reading for This Lecture Bertsimas Sections 10.1, 11.4 IE406 Lecture 20 2 Integer Linear Programming An integer
More informationChallenging Applications of Stochastic Programming
Challenging Applications of Stochastic Programming Anton J. School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, Georgia, USA Stochastic Programming SPXII Conference Halifax
More informationOrdering of Generalised Trapezoidal Fuzzy Numbers Based on Area Method Using Euler Line of Centroids
Advances in Fuzzy Mathematics. ISSN 0973-533X Volume 12, Number 4 (2017), pp. 783-791 Research India Publications http://www.ripublication.com Ordering of Generalised Trapezoidal Fuzzy Numbers Based on
More informationA Comparison of Mixed-Integer Programming Models for Non-Convex Piecewise Linear Cost Minimization Problems
A Comparison of Mixed-Integer Programming Models for Non-Convex Piecewise Linear Cost Minimization Problems Keely L. Croxton Fisher College of Business The Ohio State University Bernard Gendron Département
More informationIJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 1 Issue 3, May
Optimization of fuzzy assignment model with triangular fuzzy numbers using Robust Ranking technique Dr. K. Kalaiarasi 1,Prof. S.Sindhu 2, Dr. M. Arunadevi 3 1 Associate Professor Dept. of Mathematics 2
More information