A new method for solving linear fractional programming problem with absolute value functions

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.

Most of the current methods for solving linear fractional programming (LFP) problems depend on the simplex type method. In this paper, we present a new approach for solving linear fractional programming problem in which the objective function is a linear fractional function, while constraint functions are in the form of linear inequalities. This approach does not depend on the simplex type method. Here first we transform this LFP problem into linear programming (LP) problem and hence solve this problem algebraically using the concept of duality. Two simple examples to illustrate our algorithm are given. And also we compare this approach with other available methods for solving LFP problems.

In this paper, the linear fractional programming problem subject to a system of fuzzy relation inequalities (FRI) with the max-Hamacher composition operator is studied. First, the structure of its feasible domain is investigated, and its feasible solution set determined. Then, some sufficient conditions are given that under them, some of the optimal components of the problem are directly determined. The optimal solution of the linear fractional programming problem might not be any of the minimal solutions. However, in the process of obtaining the optimal solution, we need to compute the minimal solutions. Therefore, some reductions are presented that under them, we can compute the minimal solutions fast. The original problem can be transformed into some traditional linear fractional programming subproblems and eventually optimized in a small search space. Finally, an algorithm is designed to solve the problem based on the above reductions. An application and some numerical examples are provided to illustrate the procedure.

In this chapter, we consider several special problems which appear in linear fractional programming. Thus, in Section 8.1, we consider a problem of linear fractional programming in which the variables of the objective function appear in absolute-value, and the constraints lack the condition for non-negativity. We show that, under certain conditions, it is possible to apply the Simplex algorithm developed for the standard linear fractional problem. In Section 8.2, we consider the separable linear fractional programming problem, and we reduce it to the solution of a sequence of quadratic programming problems. In Section 8.3, we study the linear fractional programming problem with disjunctive constraints for which we present a solution method and we construct the Dual problem.

Fully intuitionistic fuzzy multi-level linear fractional programming problem

ABSTRACTIn this paper, we consider a Fuzzy Stochastic Linear Fractional Programming problem (FSLFP). In this problem, the coefficients and scalars in the objective function are the triangular fuzzy number and technological coefficients and the quantities on the right side of the constraints are fuzzy random variables with the specific distribution. Here we change an FSLFP problem to an equivalent deterministic Multi-objective Linear Fractional Programming (MOLFP) problem. Then by using Fuzzy Mathematical programming approach transformed MOLFP problem is reduced single objective Linear programming (LP) problem. A numerical example is presented to demonstrate the effectiveness of the proposed method.

<abstract><p>The primary goal of optimization theory is to formulate solutions for real-life challenges that play a fundamental role in our daily lives. One of the most significant issues within this framework is the Linear Fractional Programming Problem (LFrPP). In practical situations, such as production planning and financial decision-making, it is often feasible to express objectives as a ratio of two distinct objectives. To enhance the efficacy of these problems in representing real-world scenarios, it is reasonable to utilize fuzzy sets for expressing variables and parameters. In this research, we have worked on the Fully Fuzzy Linear Fractional Linear Programming Problem (FFLFrLPP). In our approach to problem-solving, we simplified the intricate structure of the FFLFrLPP into a crisp Linear Programming Problem (LPP) while accommodating the inherent fuzziness. Notably, unlike literature, our proposed technique avoided variable transformation, which is highly competitive in addressing fuzzy-based problems. Our methodology also distinguishes itself from the literature in preserving fuzziness throughout the process, from problem formulation to solution. In this study, we conducted a rigorous evaluation of our proposed methodology by applying it to a selection of numerical examples and production problems sourced from the existing literature. Our findings revealed significant improvements in performance when compared to established solution approaches. Additionally, we presented comprehensive statistical analyses showcasing the robustness and effectiveness of our algorithms when addressing large-scale problem instances. This research underscores the innovative contributions of our methods to the field, further advancing the state-of-the-art in problem-solving techniques.</p></abstract>

The multi-objective linear fractional programming is an interesting topic with many applications in different fields. Until now, various algorithms have been proposed in order to solve the multi-objective linear fractional programming (MOLFP) problem. An important point in most of them is the use of non-linear programming with a high computational complexity or the use of linear programming with preferences of the objective functions which are assigned by the decision maker. The current paper, through combining goal programming and data envelopment analysis (DEA), proposes an iterative method to solve MOLFP problems using only linear programming. Moreover, the proposed method provides an efficient solution which fairly optimizes each objective function when the decision maker has no information about the preferences of the objective functions. In fact, along with normalization of the objective functions, their relative preferences are fairly determined using the DEA. The implementation of the proposed method is demonstrated using numerical examples.

In this paper, a linear fractional programming problem with interval coefficients in both objective function and constraints is solved. The uncertain objective function is transformed into two deterministic objective functions. The two objective functions are converted into a single objective problem through the linear combination method. Through a modified possibility degree, the uncertain inequality and equality constraints are transformed into deterministic inequality constraints. The existing results are concerning the qualitative and quantitative analysis of basic notions in parametric linear fractional programming problem. These notions are the set of feasible parameters, the solvability set and the stability set of the first kind. A numerical example is investigated to demonstrate the effectiveness of the present approach.

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.

Linear fractional programming problems are useful tools in production planning, financial and corporate planning, health care and hospital planning and as such have attracted considerable research interest. The paper presents a new approach for solving a fractional linear programming problem in which the objective function is a linear fractional function, while the constraint functions are in the form of linear inequalities. The approach adopted is based mainly upon solving the problem algebraically using the concept of duality and partial fractions and an example is given to clarify the developed method.

A global optimization algorithm for solving the bi-level linear fractional programming problem

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 paper considers a class of optimization problems known as extreme point mathematical programming problems. The objective of this paper is to improve the established methods for solving extreme point linear and linear fractional programming problems. To overcome the cumbersome and time consuming procedures of these existing methods, we propose an alternative algorithm to solve such types of problems which is simple and need less computational effort. Two simple examples are given to elucidate our proposed algorithm.Dhaka Univ. J. Sci. 63(2):77-84, 2015 (July)

This paper proposes a new algorithm for computing the stationary distribution vector in continuous-time upper block-Hessenberg Markov chains. To this end, we consider the last-block-column-linearly-augmented (LBCL-augmented) truncation of the (infinitesimal) generator of the upper block-Hessenberg Markov chain. The LBCL-augmented truncation is a linearly-augmented truncation such that the augmentation distribution has its probability mass only on the last block column. We first derive an upper bound for the total variation distance between the respective stationary distribution vectors of the original generator and its LBCL-augmented truncation. Based on the upper bound, we then establish a series of linear fractional programming (LFP) problems to obtain augmentation distribution vectors such that the bound converges to zero. Using the optimal solutions of the LFP problems, we construct a matrix-infinite-product (MIP) form of the original (i.e., not approximate) stationary distribution vector and develop a sequential update algorithm for computing the MIP form. Finally, we demonstrate the applicability of our algorithm to BMAP/M/$\infty$ queues and M/M/$s$ retrial queues.