Optimization Method for Globally Solving a Kind of Multiplicative Problems with Coefficients

In this paper, we propose a new model for linear fractional programming problem with absolute value functions. The major contribution of this paper is that transformation of linear fractional programming problem into separate linear programming problems with some theorems and then solution of these problems by popular algorithm. This work also used to simplex type algorithms to arrive at an optimal solution for a linear programming problem with absolute value. Moreover, we compare this method with an existing method. Numerical experiments are also given to illustrate the assertions.

This article addresses a special class of non-linear programming problems, viz., linear fractional programming problems having multiple objectives. In solving the real-life linear fractional optimization problems, the ambiguity and hesitation in the decision are inherent and ever-present, therefore, it is perfectly viable to formulate and solve these optimization models using the intuitionistic fuzzy environment. The purpose of this study is to propose a simple and computationally efficient approach to obtain the solution of multiple objective linear fractional programming problems having all the decision variables and parameters expressed in terms of triangular intuitionistic fuzzy numbers. The proposed solution algorithm is primarily based on the goal programming approach, fuzzy-based linearization technique, and a membership function strategy. The original linear fractional programming problem is first converted to its equivalent deterministic/crisp multi-objective linear fractional optimization problem using the weighted goal programming methodology along with the linear membership technique to resolve the intuitionistic fuzzy constraints into the crisp one. Finally, the variable transformation technique for the under- and over-deviational variables of the goal programming model is employed to linearize all the fractions involved in the problem so as to convert the original problem to an equivalent linear optimization problem. Further, this linear programming problem can be solved using any available commercial packages. Moreover, a numerical illustration is provided to demonstrate the steps of the proposed technique followed by the analysis and solution of an E-education set-up problem. The discussion and comparisons of the practical case establish the relevancy and usefulness of the proposed model.

COMPARISON OF EQUIVALENT LINEAR AND NON LINEAR METHODS ON GROUND RESPONSE ANALYSIS: CASE STUDY AT WEST BANGKA SITE. Within the framework of identifying NPP sites, site surveys are performed in West Bangka (WB), Bangka-Belitung Island Province. Ground response analysis of a potential site has been carried out using peak strain profiles and peak ground acceleration. The objective of this research is to compare Equivalent Linear (EQL) and Non Linear (NL) methods of ground response analysis on the selected NPP site (West Bangka) using DeepSoil software. Equivalent linear method is widely used because requires soil data in simple way and short time of computational process. On the other hand, non linear method is capable of representing the actual soil behaviour by considering non linear soil parameter. The results showed that EQL method has similar trends to NL method. At surface layer, the acceleration values for EQL and NL methods are resulted as 0.425g and 0.375g respectively. NL method is more reliable in capturing higher frequencies of spectral acceleration compared to EQL method.

A zero-one linear program is a global discrete optimization problem. Namely, it is a linear programming problem with zero-one variables. The real relaxation of a zero-one program is again a continuous linear programming problem. Simply, the zero-one variables are replaced by continuous variables varying between zero and one independently of each other. If the real relaxation, as a continuous problem, solved with the simplex method happens to have a zero-one optimal solution, then this particular solution is also an optimal solution of the original zero-one programming problem. Suppose that x1,…,xn are all the variables of a given zero-one linear programming problem. For convenience we introduce further variables y1,…,yn defined by y1=1−x1,…, yn=1−xn respectively. For a unified notation the variables x1,…,xn and y1,…, yn together will be denoted by z1,…,z2n. These variables will play the roles the nodes of the conflict graph Г associated with the given zero-one linear programming problem. Fixing the variables zi and zj both to be equal to one simultaneously reduces the number of variables in the problem. If the new smaller optimization problem does not have any feasible solution, then the nodes zi and zj will be connected by an edge in the graph Γ. The graph Γ simply records that there is a conflict between the assignments zi =1 and zj =1 which explains the name conflict graph. In other words the non-directed edge between the nodes zi and zj codes the fact that the inequality zi+zj≤1holds. The conflict graph was designed to generate additional constraints the so-called valid inequalities or cuts in order to expedite the solution of the zero-one linear program via its real relaxation. This particular solution strategy is aptly named the branch and cut method. It will be shown that the conflict graph besides its intended use can also be applied in another solution technique the method of implicit enumeration. We will illustrate by examples that the conflict graph provides us with rules to prune the search tree that are not offered by the commonly applied pruning rules. In addition the computations involved can easily be organized into a highly parallel computational scheme.

Contributors

On the equivalence of two optimization methods for fuzzy linear programming problems

The aim of this paper is twofold. Firstly, to define a solution concept of Pareto-optimality for a multi-objective flexible linear programming (MOFLP) problem (or multi-objective fuzzy linear programming problem) and design a method to extract a Pareto-optimal solution of MOFLP problem from the set of optimal solutions of equivalent optimization problem formulated by Dubey and Mehra (2013). Secondly, to extend this study to multi-objective linear programming problem involving hard and flexible constraints with interval uncertainty. A flexible constraint with interval uncertainty generalizes a flexible constraint by allowing preferences to be expressed in the form of intervals. An optimistic-pessimistic approach is proposed to solve multi-objective flexible linear programming with interval uncertainty (MOFLPIU) using an interval-valued fuzzy set representation and the Hurwicz optimism-pessimism criterion.

A penalty function method based on Kuhn–Tucker condition for solving linear bilevel programming

Using different dominance criteria in stochastic fuzzy linear multiobjective programming: A case of fuzzy weighted objective function

In this paper, we propose a method of solving the fully fuzzy linear fractional programming problems, Express all the parameters and variables are triangular fuzzy numbers. Convert all the triangular fuzzy numbers in their parametric form, we convert the fractional programming problem in to a single objective linear programming problem in parametric form. We put new fuzzy arithmetic and fuzzy ranking, we obtain the optimal solution the given fully fuzzy linear fractional programming problem without converting to its equivalent crisp linear programming problem. A numerical example is provided to illustrate the efficiency of the proposed method.

In this paper, a branch and bound approach is proposed for global optimization problem (P) of the sum of generalized polynomial fractional functions under generalized polynomial constraints, which arises in various practical problems. Due to its intrinsic difficulty, less work has been devoted to globally solving this problem. By utilizing an equivalent problem and some linear underestimating approximations, a linear relaxation programming problem of the equivalent form is obtained. Consequently, the initial non-convex nonlinear problem (P) is reduced to a sequence of linear programming problems through successively refining the feasible region of linear relaxation problem. The proposed algorithm is convergent to the global minimum of the primal problem by means of the solutions to a series of linear programming problems. Numerical results show that the proposed algorithm is feasible and can successfully be used to solve the present problem (P).

In this paper, an efficient approach is presented to solve fully fuzzy linear fractional programming problems. In this approach, first by Alpha-cuts on the objective function and the constraints, the problem is transforming into a bi-objective linear programming problem, and then the resulting problem is converted into two crisp linear programming problems. A numerical example is presented to illustrate the proposed approach. The obtained results demonstrate the acceptable performance of the proposed solution approach.

The fuzzy set theory is being applied massively in many fields these days. One of these is linear programming problems. Kheirfam and Hasani (Sensitivity analysis for fuzzy linear programming problems with fuzzy variables, Advanced Modeling and Optimization, 12 (2010) 257-272), proposed a method for the sensitivity analysis for fuzzy linear programming (FLP) problems with fuzzy variables. There are some important cases that are not considered by Kheirfam and Hasani. In this paper, those cases are considered and numerical examples are solved.

A suggested algorithm to solve triangular fuzzy rough integer linear programming (TFRILP) problems with α-level is introduced in this paper in order to find rough value optimal solutions and decision rough integer variables, where all parameters and decision variables in the constraints and the objective function are triangular fuzzy rough numbers. In real-life situations, the parameters of a linear programming problem model may not be defined precisely, because of the current market globalization and some other uncontrollable factors. In order to solve this problem, a proper methodology is adopted to solve the TFRILP problems by the slice-sum method with the branch-and-bound technique, through which two fuzzy integers linear programming (FILP) problems with triangular fuzzy interval coefficients and variables were constructed. One of these problems is an FILP problem, where all of its coefficients are the upper approximation interval and represent rather satisfactory solutions; the other is an FILP problem, where all of its coefficients are the lower approximation interval and represent completely satisfactory solutions. Moreover, α-level at α = 0.5 is adopted to find some other rough value optimal solutions and decision rough integer variables. Integer programming is used, since a lot of the linear programming problems require that the decision variables be integers. In addition, the motivation behind this study is to enable the decision makers to make the right decision considering the proposed solutions, while dealing with the uncertain and imprecise data. A flowchart is also provided to illustrate the problem-solving steps. Finally, two numerical examples are given to clarify the obtained results.

Professional: comments on