The Intelligence of Dual Simplex Method to Solve Linear Fractional Fuzzy Transportation Problem

An approach is presented to solve a fuzzy transportation problem with linear fractional fuzzy objective function. In this proposed approach the fractional fuzzy transportation problem is decomposed into two linear fuzzy transportation problems. The optimal solution of the two linear fuzzy transportations is solved by dual simplex method and the optimal solution of the fractional fuzzy transportation problem is obtained. The proposed method is explained in detail with an example.


Introduction
The transportation problem refers to a special case of linear programming problem. The basic transportation problem was developed by Hitchcock in 1941 [1]. In mathematics and economics transportation theory is a name given to the study of optimal transportation and allocation of resources. The problem was formalized by the French Mathematician Gaspard Monge. Tolstoi was one of the first person to study the transportation problem mathematically. Transportation problem deals with the distribution of single commodity from various sources of supply to various destinations of demand in such a manner that the total transportation cost is minimized. In order to solve a transportation problem the decision parameters such as availability, requirements and the unit transportation cost of the model must be fixed at crisp values.
When applying OR-methods to engineering problems, for instance, the problems to be modelled and solved are normally quite clear cut, well described, and crisp. They can generally be modelled and solved by using classical mathematics which is dichotomous in character. If vagueness enters, it is normally of the stochastic kind which can properly be modelled by using probability theory. This is true for many areas such as inventory theory, traffic control, and scheduling, in which probability theory is applied via queuing theory.
One of the most important areas of the kind in which the vagueness is of a different kind compared to randomness is probably that of decision making. In decision making the human factor enters with all its vagueness of perception, subjectivity, and attitudes of goals and of conceptions. In transportation problem supply, demand and unit transportation cost may be uncertain due to several factors; these imprecise data may be represented by fuzzy numbers. When the demand, supply, or the unit cost of the transportation problem takes a fuzzy value then the optimum value of that problem is also fuzzy, so it becomes a fuzzy transportation problem.
Linear fractional programming deals with that class of mathematical programming problem in which the relations among the variables are linear; the constraint relation must be in linear form and the objective function to be optimized must be a ratio of two linear functions. The field of linear fractional programming problem was developed by Hungarian mathematician B. Matros in 1960. The linear fractional programming problem is an important planning tool for the past decades which is applied to different disciplines like engineering, business, finance, and economics. Linear fractional problem is generally used for modelling real life problems with one or more objective(s) such as profit-cost, inventorysales, actual cost-standard cost, and output-employee; multiple level programming problems are frequently encountered 2 Computational Intelligence and Neuroscience in a hierarchical organization, manufacturing plant, logistic companies, and so forth. From practical point of view, it becomes necessary to consider the large structured programming problem. Even it is theoretically possible to solve this problem, in practical it is not easy to solve. There are certain limitations which restrict the endeavours of the analyst. Chief among these limitations is the problem of dimensionality. This suggests the idea of developing methods of solution that should not use simultaneously all the data of the problem; one such approach is the decomposition principle due to Dantzig [2] for linear programs. The principle requires the solution of a series of linear programming problems of smaller size than the original problem. In this paper, we proposed a new method to find the optimal solution of the fractional fuzzy transportation problem based on dual simplex approach.
This paper is organised as follows. In Section 2 related work is presented. Section 3 provides preliminary background on fuzzy set theory. The linear fractional fuzzy programming problem is explained in Section 4. In Section 5 problem formulation of fractional fuzzy transportation problem appeared. The procedure for the proposed method is given in Section 6. An illustrative example is provided to explain this proposed method and the conclusions are given in Sections 7 and 8, respectively.

Related Work
Fractional fuzzy transportation problem is a special type of linear programming problem and it is an active area of research. There are a lot of articles in this area which cannot be reviewed completely and only a few of them are reviewed here. Charnes and Cooper [3] developed a transformation technique = 1/( + ) to convert fractional programming method to linear programming method, Swarup [4] introduced simplex type algorithm for fractional program, and Bitran and Novaes [5] converted linear fractional problem into a sequence of linear programs and the method is widely accepted. Tantawy [6] developed a dual solution technique for the fractional program. Hasan and Acharjee [7] used the conversion of linear fractional problem into single linear programming and computed in MATHEMATICA. Joshi and Gupta [8] solved the linear fractional problem by primal-dual approach. Sharma and Bansal [9] proposed a method based on simplex method in which the variables are extended. Jain et al. [10] proposed ABC algorithm for solving linear fractional programming problem using C-language. Sulaiman and Basiya [11] used transformation technique.
Verma et al. [12] developed an algorithm which ranks the feasible solutions of an integer fractional programming problem in decreasing order of the objective function values. Metev and Yordanova-Markova [13] applied reference point method. Pandian and Jayalakshmi [14] used decomposition method and the denominator restriction method to convert fractional problem to linear problem. Chandra [15] proposed decomposition principle for solving linear fractional problem. Sharma and Bansal [9] gave an integer solution for linear fractional problem. Dheyah [16] gave optimal solution for linear fractional problem with fuzzy numbers. Güzel et al. [17] proposed an algorithm using first order Taylor series to convert interval linear fractional transportation problem into linear multiobjective problem. Madhuri [18] gave a solution procedure to minimum time for linear fractional transportation problem with impurities. Jain and Arya [19] solved an inverse transportation problem with linear fractional objective function.
Motivated by the work of Güzel et al. [17], in this paper the author proposes a new method to find the optimal solution of the fractional fuzzy transportation problem. Some of the limitations in the existing methods are that, in Charnes and Coopers methods to obtain the solution, one needs to solve the linear problem by two-phase method in each step which becomes lengthy and clumsy. In Bitran and Novae's method one needs to solve a sequence of problems which sometimes may need many iterations. In this method if ( ) < 0 for all then this method fails. In Swarup's method when the constraints are not in canonical form then this method becomes lengthy and its computational process is complicated in each iteration. In Harvey's method he converts the linear fractional problem max = ( + )/( + ) to linear problem under the assumption that ̸ = 0. If = 0 this method fails.
To overcome these limitations, in this paper a new method is proposed such that the linear fractional transportation problem is decomposed into two linear fuzzy transportation problems under the assumption that , values are zero. These linear transportation problems are solved by dual simplex method.

Preliminaries
In this section, we present the most basic notations and definitions, which are used throughout this work. We start with defining a fuzzy set. [20]. Let be a set. A fuzzy set on is defined to be a function :

Fuzzy Set
Equivalently, a fuzzy set is defined to be the class of objects having the following representation: = {( , ( ) ), ∈ } where : → [0, 1] is a function called membership function of . [20]. The fuzzy number is a fuzzy set whose membership function satisfies the following conditions.

Fuzzy Number
(i) ( ) is piecewise and continuous.
(ii) A fuzzy set of the universe of discourse is convex.
(iii) A fuzzy set of the universe of discourse is called a normal fuzzy set if there exists ∈ .
Computational Intelligence and Neuroscience 3 [20]. A fuzzy number̃= ( 1 , 2 , 3 , 4 ) is said to be a trapezoidal fuzzy number if its membership function is given bỹ

Arithmetic Operations.
Let̃= ( 1 , 2 , 3 , 4 ) and = ( 1 , 2 , 3 , 4 ) be two trapezoidal fuzzy numbers; the arithmetic operators on these numbers are as follows. Addition: Subtraction: Scalar multiplication: 3.5. Ranking Function. The following ranking function defined here is used to compare the fuzzy values when we perform the dual simplex method. A ranking function : ( ) → , which maps each fuzzy number into the real line. ( ) represents the set of all trapezoidal fuzzy numbers. If is any ranking function, then (̃) = (̃1 +̃2 +̃3 +̃4)/4.

Efficient Point.
A feasible point 0 ∈ is said to be an efficient solution for if there exists no other feasible point of the problem such that ( ) ≥ ( 0 ) and = 1, 2.

Ideal Solution.
Let 0 be the optimal solution to the problem , = 1, 2; then the value of the objective function ( 0 ), = 1, 2, is called the ideal solution to the problem .

Best Compromise Solution.
An efficient solution 0 ∈ is said to be the best compromise solution to the problem , if the distance between the ideal solution and the objective value at 0 , ( 0 ), = 1, 2, is minimum among the efficient solution to the problem .

Introduction to Linear Fractional Fuzzy Programming Problem (LFFPP)
One of the main aims of this paper is to extend the linear fractional problem into linear fractional fuzzy programming problem.
The LFFPP can be presented in the following way: where ( ) and ( ) are linear functions and the set is defined as = { / = , > 0}. Here is a fuzzy × matrix; we will suppose that is a bounded polyhedron and ( ) > 0 for all ∈ . It is well known that the goal function in max ( ) has a global maximum function and has not any other local maxima. This maximum is obtained at an extreme point of . LFFPP (5) can now be written as Then by Theorem 3, if ( )/ ( ) > 0 ∀ and ∀ ∈ then the set of efficient points for problem , = 1, 2, is a subset of the set of all efficient points of .

Problem Formulation
The proposed fuzzy transportation model is based on the following assumption.

Computational Intelligence and Neuroscience
Parameters. Consider the following is the number of units transported from source to destination . is per unit profit cost of transportation from source to destination .
is per unit cost of transportation from source to destination .
Objective Function. Consider the following.
(i) Fractional transportation problem The values of and are considered to be trapezoidal fuzzy number.
Constraints. Consider the following.
(i) Constraints on supply available for all sources (ii) Constraints on demand for each destination Nonnegative Constraints. Consider the following.
The above LFFTP will have a basic feasible solution only when ∑ =1 = ∑ =1 .

Procedure for Proposed Method
Here we present a new method for solving linear fractional fuzzy transportation problem. Consider the linear fractional fuzzy transportation problem as Since the objective function is a fractional objective function, we take the problem into two linear fuzzy transportation problems by (6) as follows: We solve these two linear fuzzy transportation problems by dual simplex methods. Thus the solution is obtained for min and min separately. By Theorem 3, the optimum solution of is obtained when the optimal solution of 1 and 2 is obtained.

Numerical Example
To illustrate the proposed method, consider the following example for linear fractional fuzzy transportation problem: The problem is a linear fractional fuzzy transportation problem in which the objective function has trapezoidal fuzzy number; supply and demand values are crisp values. Now by Table 1 (  4,2,9,13) our computation technique the above problem can be written as Now 1 is solved by the dual simplex method.
The initial iteration of the problem is given in Table 1.
From the initial iteration we can see that the nonbasic variable 12 enters the basis and the basic variable 4 leaves the basis.
Proceeding the dual simplex method and after few iterations we get Table 2. In Table 2 Now 2 is solved by the dual simplex method. The initial iteration of the problem is given in Table 3.
From the initial iteration we can see that the nonbasic variable 12 enters the basis and the basic variable 4 leaves the basis.
Proceeding the dual simplex method and after few iterations we get Table 4. In Table 4 6 Computational Intelligence and Neuroscience Table 3 (

Conclusion
The present paper proposes a method for solving linear fractional fuzzy transportation problem where the trapezoidal fuzzy numbers are used in the objective function. The limitations of the existing methods are discussed. The advantage of the computational technique is that the method works even when , values are zero. The dual simplex method is one of the best methods to get the optimal solution. The method can be easily implemented to solve any type of transportation problem. The solution procedures have been illustrated by an example. The result shows the high efficiency of the solution and this can be extended to fractional quadratic problems. The simplex method can be used instead of dual simplex if all the constraints are of ≤ type constraints.