Characteristics of Multi-Objective Linear Programming Problem and Multi-Objective Linear Fractional Programming Problem Taking Maximum Value of Multi-Objective Functions ()
1. Introduction
The problem of multiple objectives linear programming (MOLP) arises when several linear objective functions have to be maximized (or minimized) on a convex polytope. Different approaches have been suggested for solving this problem, among which are the ones suggested by Evans and Steuer (1973), Tamura and Mura (1977). Gal (1977), Isermann (1977), Ecker and Kauda (1978) and Ecker, Hegren and Kauda (1980). Recent work concerning (MOLP) has been made by Schechter and Steuer (2005), Steuer and Pircy (2005). More researches involve the objective space analysis of multiple objective linear programming has been studied by Dauer and Liu (1990), also Dauer and Saleh (1990) in their article gave an algebraic representation of the objective space for (MOLP). Relation between faces of the decision space and those of the objective space was early investigated by Dauer (1987) and the reason for his investigation is to show that the objective space may have fewer dimensions than those of the decision space under the linear mapping [1] [2] [3] .
Fractional programming is used for modeling real-life problems such as industrial planning, production planning, financial and corporate planning, healthcare, and hospital planning. In recent years, several solution techniques and methods are proposed for solving the MOLFP problems in the literature. Chakraborty and Gupta (2002) explored a solution procedure for finding an efficient solution to the MOLFP problems based on a fuzzy set theoric approach and reduced the complexity of solving the considered problems. Costa (2005) developed an interactive method for computing the preferred non-dominated solution in MOLFP problems using some branch and bound techniques. The aim of the computation phase of the algorithm is to optimize one of the fractional objective functions while constraining the others. Guzel and Sivri (2005) presented a method via goal programming for finding an efficient solution to the MOLFP problems. Wu (2009) focused on a solution procedure for implementing the weighted max-ordering approach to obtain a weakly efficient solution to a MOLFP problem. The proposed approach needs a solution to a min-max auxiliary problem and thus he used the Taylor series method to linearize the auxiliary problem for computing efficiently [4] [5] .
Lotfi et al. (2010) proposed an LP approach to test the strongly and weakly efficient solutions in the MOLFP problems by applying a simple geometrical interpretation. Dangwal et al. (2012) used Taylor polynomial series approach to find a solution for the MOLFP problems via the vague set. Dheyab (2012) proposed a complementary method where the LFP problem is transformed into an LP problem by maximizing and minimizing the numerator and denominator, respectively, of the fractional objective function being maximized. Stanojevic and Stanojevic (2013) presented two procedures using the efficiency test introduced in the study of Lotfi et al. (2010) for generating strongly and weakly efficient solutions in MOLFP problems starting from any feasible solution. Sulaiman and Abdulrahim (2013) presented a number of transformation techniques from the MOLFP problem to the single-objective LFP problem by using average mean and average median values of objective functions to find the optimal solution and solved the problem by the modified simplex method. Jain (2014) presented a method using the Gauss elimination technique to derive a numerical solution of the MOLFP problem by extending his previous study proposed for finding a solution to the MOLP problem. Porchelvi et al. (2014) presented an algorithm for solving MOLFP problems for both crisp and fuzzy cases using the complementary method proposed in the study of Dheyab (2012). In the algorithm, any objective function of the MOLP problem is optimized subject to the original constraints and the additional constraints, which are the remaining objective functions. Tantawy (2014) proposed a feasible direction method only applicable only for a special class of MOLFP problems to find all efficient solutions [6] .
De and Deb (2015) used the Taylor series approach to solve MOLFP problems in the fuzzy environment. Taylor series approach is used to transform the MOLFP problems into the MOLP problems by introducing imprecise aspiration levels to each objective, and the additive weighted method is used to find the solution. Hossein-Abadi and Payan (2016) proposed a linearization procedure to present an interactive method for solving an MOLFPP which includes a simple calculation process [7] [8] .
The final solution is intended to meet the judgments of the decision-maker by interacting with one. Pramy and Islam (2017) proposed a method, modifying the studies of Dheyab (2012) and Porchelvi et al. (2014), presenting multiple efficient solutions by solving the MOLFP problems. The method provides the decision-makers flexibility to choose a better option among alternatives. Peric et al. (2017) presented a solution method to the MOLFP problems via the goal programming method by analyzing the applicability of linearization techniques, which are Taylor’s polynomial linearization approximation, the method of variable change, and a modification of the method of variable change. Nahar and Alim (2017) suggested a statistical average approach where a single-objective function is developed from multi-objective functions to optimize the objective function, compared the proposed technique with some other techniques, such as arithmetic averaging and geometric averaging, and showed the effectiveness of the approach. Bhati et al. (2017) presented a review of the MOFP problems excluding various technical parts of fractional programming. In the review, the MOFP problems are classified into two classes: general MOFP problems and MOLFP problems. Then, these classes were sub-classified based on the basis of the proposed algorithm and optimality criteria [9] [10] .
Sulaiman and Sadiq (2006) used mean and median to study the multi-objective function (MOF) by solving multi-objective programming problem (MOLPP). Hamad-Amin (2008) used arithmetic mean to study MOLPP. Sulaiman and Mustafa (2016) transformed the MOLPP to the single objective linear programming problem using harmonic mean for values of functions. A popular technique named as Chandra Sen’s technique has been used to solve the multi-objective linear fractional programming problem (MOLFPP) by Chandra Sen (1983). To solve these problems, there are several methods which were discussed by Abdil-Kadir and Sulaiman (1993). Nahar and Alim (2017) proposed a new geometric average technique to solve MOLFPP. The paper published by Sing (1981) shows a useful study about the optimality condition in fractional programming. Sulaiman and Othman (2007) conducted a study on MOLFPP. Nahar and Alim (2017) used different methods such as Chandra sen’s approach, statistical averaging method and new statistical averaging method to solve MOLPP. It is found that harmonic averaging gives better result than rest in these two methods [11] [12] .
In this paper, a new averaging method is applied for both MOLPP and MOLFPP which is taken the maximum value among optimized values for each objective function using simplex algorithm. In both problems, they show the same characteristics.
2. An Example for MOLFPP
Consider the following multi-objective linear fractional programming problems [3] ,
s/t
(1)
The optimal values of the objective functions with same constraints by using modified simplex method [3] , are (Table 1):
Taking maximum among optimal values from the above last two columns;
Let the maximum values be m1 = 4.5 and m2 = 1.5.
2.1. New Arithmetic Averaging Technique (Table 2)
Applying new arithmetic averaging between m1 and m2
To generate a single objective function from multi-objective functions [3] ,
Table 1. Optimal values of objective functions.
Thus the new problem becomes
Applying modified simplex method [5] ,
For first constraint,
For second constraint,
Thus
Thus
Now
Thus max Z = 3.25 with x1 = 1, x2 = 0.
2.2. New Geometric Average Technique
Applying new geometric averaging between m1 and m2.
For m1 = 4.5, m2 = 1.5; So
.
To generate a single objective function from multi-objective functions [3] ,
Thus
s/t
Applying modified simplex method [5] ,
For first constraint,
For second constraint,
Thus (Table 3)
Thus
Now
Thus max Z = 3.753 with x1 = 1, x2 = 0 (Table 4).
3. An Example for MOLPP
Consider the following multi-objective linear fractional programming problems.
Multi-objective functions:
Subject to
(2)
The optimal values of the objective functions with same constraints by using simplex method [3] , are (Table 5):
Taking maximum among optimal values from the above last two columns;
Let the maximum values be m1 = 10, m2 = 17.
3.1. New Arithmetic Averaging Technique
Applying new arithmetic averaging between m1 and m2
Table 5. Optimal values of given objective functions.
To generate a single objective function from multi-objective functions [3] ,
Thus the problem becomes
Subject to
Using slack variables, the problem can be written as
Subject to
Thus the optimal solution from Table 6 is
,
and
.
3.2. New Geometric Averaging Technique
Applying new geometric averaging between m1 and m2,
To generate a single objective function from multi-objective functions [3] ,
Thus the problem becomes
Subject to
Using slack variables, the problem can be written as
Subject to
Thus the optimal solution from Table 7 is
,
and
.
4. Conclusion
In both MOLFPP and MOLPP, geometric averaging gives better result than arithmetic averaging. Difference between these results in MOLFPP and MOLPP is same while taking minimum and maximum among optimized values for each objective function. It is proved that, the results while taking minimum are similar to the results while taking maximum (Table 8).