A sequential update algorithm for computing the stationary distribution vector in upper block-Hessenberg Markov chains

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 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.

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 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.

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.

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.

Fully intuitionistic fuzzy multi-level linear fractional programming problem

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.

There are very few methods in literature to deal with fully fuzzy linear fractional programming (FFLFP) problems. In this paper, it is pointed out that in the existing methods (Journal of Applied Mathematics and Computing, 27 (2008), 227-242; Yugoslav Journal of Operations Research, 22 (2012), 41-50) for solving FFLFP problems, an inappropriate ranking property is used which may lead to the erroneous results. To resolve the flaw of the existing methods, a new method is proposed for solving FFLFP problems, and is illustrated with the help of a numerical problem.

Parametric Solution Algorithms for Large-Scale Mixed-Integer Fractional Programming Problems and Applications in Process Systems Engineering

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.

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)

<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>

For a linear fractional programming problem, Sharma and Swarup have constructed a dual problem, also a linear fractional program, in which the objective functions of both primal and dual problems are the same. Craven and Mond have extended this result to a nonlinear fractional programming problem with linear constraints, and a dual problem for which the objective function is the same as that of the primal. This theorem is now further extended from linear to differentiable convex constraints.

Several methods currently exist for solving fuzzy linear fractional programming problems under non negative fuzzy variables. However, due to the limitation of these methods, they cannot be applied for solving fully fuzzy linear fractional programming (FFLFP) problems where all the variables and parameters are fuzzy numbers. So, this paper is planning to fill in this gap and in order to obtain the fuzzy optimal solution we propose a new efficient method for FFLFP problems utilized in daily life circumstances. This proposed method is based on crisp linear fractional programming and has a simple structure. To show the efficiency of our proposed method some numerical and real life problems have been illustrated.