Евразийский
научный
журнал

Application of the fuzzy linear programming in the proportions of problem

Поделитесь статьей с друзьями:
Автор(ы): Ons Edin Mousa
Рубрика: Физико-математические науки
Журнал: «Евразийский Научный Журнал №3 2016»  (март)
Количество просмотров статьи: 1182
Показать PDF версию Application of the fuzzy linear programming in the proportions of problem
Ons Edin Mousa Al-Mustansiriya University

Modeling and optimization under a fuzzy environment are called fuzzy modeling and fuzzy optimization. Fuzzy multi-objective linear programming is one of the most frequently applied in fuzzy decision making techniques. Although, it has been investigated and expanded for more than decades by many researchers and from the varies point of view, it is still useful to develop new approaches in order to better fit the real world problems within framework of fuzzy multi-objective linear programming.

However, when formulating the multi-objective programming  problem which closely describes and represents the real decision situation, various factors of the real system should be reflected in the description of the objective functions and the constraints. Naturally, these objective functions and the constraints involve many parameters whose possible values may be assigned by the experts. In the traditional approaches, such parameters are fixed at some values in an experimental or subjective manner through the expert's understanding of the nature of the parameters. Unfortunately, real world situations are often not deterministic. There exist various types of uncertainties in social, industrial and economic systems, such as randomness of occurrence of events, imprecision and ambiguity of system data and linguistic vagueness, etc. which come from many ways, including errors of measurement, deficiency in history and statistical data, insufficient theory, incomplete knowledge expression and the subjectivity and preference of human judgment, etc. As pointed out by Zimmermann (1978), various kinds of uncertainties can be categorized as stochastic uncertainty and fuzziness.

Stochastic uncertainty relates to the uncertainty of occurrences of phenomena or events. Its characteristics, lie in that descriptions of information are crisp and well defined; however, they vary in their frequency of occurrence. The systems with this type of uncertainty are called stochastic systems, which can be solved by stochastic optimization techniques using probability theory.

In some other situations, the decision-maker does not think about the frequently used probability distribution which is always appropriate, especially when the information is vague. It may be related to human

language and behavior, imprecise/ ambiguous system data. Such types of uncertainty are called fuzziness. It cannot be formulated and solved effectively by traditional mathematics-based optimization techniques and probability based stochastic optimization approaches.

Multi-objective Linear Programming (MOLP) Problem:

Multi-objective Linear Programming (MOLP) Problems is an interest area of research, since most real-life problems have a set of conflict objectives. A mathematical model of the MOLP problem can be written as follows:

where   x  is an   n – dimensional vector of decision variables  are k  – distinct linear objective function of the decision vector . A is an mxn constraint matrix, b is an m – dimensional constant vector.

Definition 3. 1. (Complete Optimal Solution) The point    is said to be a complete optimal solution of the MOLP problem (1), if  for all 

In general, when the objective functions conflict with one another, a complete optimal solution may not exist and hence, a new concept of optimality, called Pareto optimality, is considered.

Definition 3. 2. (Pareto Optimal Solution) The point is said to be a Pareto optimal solution if there does not exist  such that if  for all i and  for at least one j


Fuzzy Multi-objective Linear Programming (FMOLP) Problem:

The model (1), all coefficients of A, b and C are crisp numbers. However, in the real-world decision

problems, a decision maker does not always know the exact values of the coefficients taking part in the problem, and that vagueness in the coefficients may not be a probabilistic
type. In this situation, the decision maker can
model inexactness by means of fuzzy parameter. In
this section we consider a FMOLP problem with fuzzy technological coefficients and fuzzy resources. A mathematical model of the FMOLP problem can be written as
follows:

where x is an n – dimensional vector of decision variables. are k - distinct linear objective

function of the decision vector  dimensional cost factor vectors is an mxn constraint fuzzy matrix  - dimensional constant fuzzy vector (fuzzy resources).

The membership
function of the fuzzy matrix:

Solution Methodology and Algorithm:

In this section, we first fuzzify the objective function in order to defuzzificate the problem (2). It is done by

calculating the lower and upper bounds of the optimal values. The bounds of the optimal values  and  are obtained by solving the standard linear programming problems.

Let  = min  and  the objective function takes the values between and while the technological coefficients take values between  and  and the right hand side numbers takes the value  and  then the fuzzy set of  timal value,  which sub set for  is defined by 

The fuzzy set of the constraint, which subset for , is defined by

By using the definition of the fuzzy decision proposed by Bellman and Zadeh, we have:

In this case the optimal fuzzy decision is a solution of the problem

Consequently, the problem (2) is reduced to the following optimization problem

Notice that, the problem (11) containing the cross product terms  are  not convex Therefore, the solution of the problem requires the special approach adopted for solving general non-convex optimization problems.

The Algorithm of the Fuzzy Decisive Set Method:

This method is based on the idea that, for a fixed value of , the problem (11) is converted in to linear

programming problem. Obtaining the optimal solutionis equivalent to determining the maximum value of so that the feasible set is nonempty. The algorithm of this method for the problem (11) is presented below.

Algorithm:

Step 1:

Set λ =1 and test whether a feasible set satisfying the constraints of the problem (11) exists or not using

phase one of the simplex method. If a feasible set exists, set λ = 1  . Otherwise, set λ = u  and and λ = 1 go to the next step.

Step 2:

For the value of  update the value ofand using the bisection method as follows:

, if feasible set is nonempty for λ

, if feasible set is empty for λ 

Consequently, for each λ, test whether a feasible set of the problem (11) exists or not using phase one of the Simplex method and determine the maximum value  satisfying the constraints of the problem (11)

Numerical Example:

Consider the following FMOLPP

For defuzzification of the problem (12), we first fuzzify the objective function. This is done by calculating the lower and upper bounds of the optimal values first. The bounds of the optimal values and are obtained by solving the standard linear programming problems

Optimal values of these problems are  and respectively. 
Therefore, and .By using these optimal values, the problem (12) can be reduced by the following non-linear programmig problem:

that is

Let us solve the problem (17) by using fuzzy decisive set method. 

For λ = 1, the problem can be written as

Since the feasible set is empty, by taking and , the new value of is tried

For   the problem (17) can be written as

Since the feasible set is empty, by takingand , the new value of 

For λ = 0.25, the problem (17) can be written as

Since the feasible set is empty, by taking and the new value of  is tried 

 For λ = 0.125 , the problem (17) can be written as

Since the feasible set is nonempty, by taking and   the new value of is tried

For λ = 0.19 , the problem (17) can be written as