An Equivalent Linear Programming Form of General Linear Fractional Programming: A Duality Approach

The revised harmonious fuzzy technique (RHFT) is a method used to solve fuzzy optimization problems. It was capitalized as an extension of the classical linear programming technique to handle constraints and objectives that are fuzzy. The harmonious fuzzy technique HFT aims to find a solution that satisfies the uncertain restraints and optimizes the uncertain objectives while taking into account the uncertainty or fuzziness of the problem parameters. This work demonstrates how the RHFT can be utilized to dexterously solve “fully fuzzy multi-goal linear fractional programming (FFMOLFP) problems”. Initially, the FFMOLFP problem can be converted to “single goal linear fractional programming (SOLFP) problems” consuming the modified brittle linear technique. Second, the RHFT is applied to converted brittle problems into linear programming problem, which follow, “the single-goal problem” is made on so on applied the revised harmonious fuzzy for apiece level. at the end, the obtained LPP will be solved by applied the simplex algorithm. To illustrate the application of this method, two examples will be provided. Also, the numerical results are simulated by comparing between proposed method and efficient ranking function methods for fully fuzzy linear fractional programming problems FFLFPP

In this paper, we study a new approach for solving linear fractional programming problem (LFP) by converting it into a single Linear Programming (LP) Problem, which can be solved by using any type of linear fractional programming technique. In the objective function of an LFP, if β is negative, the available methods are failed to solve, while our proposed method is capable of solving such problems. In the present paper, we propose a new method and develop FORTRAN programs to solve the problem. The optimal LFP solution procedure is illustrated with numerical examples and also by a computer program. We also compare our method with other available methods for solving LFP problems. Our proposed method of linear fractional programming (LFP) problem is very simple and easy to understand and apply.

In this paper, we studied a multiobjective linear fractional programming (MOLFP) problem with pentagonal and hexagonal fuzzy numbers, while the decision variables are binary integer numbers. Initially, a multiobjective fuzzy binary integer linear fractional programming (MOFBILFP) problem was transformed into a multiobjective binary linear fractional programming problem by using the geometric average method; second, a multiobjective binary integer linear fractional programming (MOBILFP) problem was converted into a binary integer linear fractional programming (BILFP) problem using the Pearson 2 skewness coefficient technique; and third, a BILFP problem was solved by using LINGO (version 20.0) mathematical software. Finally, some numerical examples and case studies have been illustrated to show the efficiency of the proposed technique and the algorithm. The performance of this technique was evaluated by comparing their results with those of other existing methods. The numerical results have shown that the proposed technique is better than other techniques.

The aim of this paper is to suggest a solution procedure to fractional programming problem based on new ranking function (RF) with triangular fuzzy number (TFN) based on alpha cuts sets of fuzzy numbers. In the present procedure the linear fractional programming (LFP) problems is converted into linear programming problems. We concentrate on linear programming problem problems in which the coefficients of objective function are fuzzy numbers, the right- hand side are fuzzy numbers too, then solving these linear programming problems by using a new ranking function. The obtained linear programming problem can be solved using win QSB program (simplex method) which yields an optimal solution of the linear fractional programming problem. Illustrated examples and comparisons with previous approaches are included to evince the feasibility of the proposed approach.

A complete analysis and explicit solution is presented for the problem of linear fractional programming with interval programming constraints whose matrix is of full row rank. The analysis proceeds by simple transformation to canonical form, exploitation of the Farkas‐Minkowki lemma and the duality relationships which emerge from the Charnes‐Cooper linear programming equivalent for general linear fractional programming. The formulations as well as the proofs and the transformations provided by our general linear fractional programming theory are here employed to provide a substantial simplification for this class of cases. The augmentation developing the explicit solution is presented, for clarity, in an algorithmic format.

In Operations Research, linear-fractional programming is considered as the generalization of linear programming problem. While in a linear programming the objective function is a linear function, and in a linear-fractional programming the objective function is the ratio of two linear or non-linear functions. The majority of the algorithm used for solving the linear fractional programming problem relies upon the classical simplex method. In this paper, we have proposed a new algorithm for solving a linear fractional programming problem in which the objective function is a combination of linear fractional function, while constraint functions are in the form of linear inequalities. Our proposed algorithm is based on the extension of the method, which is used to solve linear programming problems with linear constraints. The primary intent behind developing this method is that we did not need to transform the linear fractional programming problem into linear programming problem, and also it helps in finding out the feasible region via a sequence of points in the direction that improves the feasibility of the fractional objective function. Numerical examples are given to illustrate the use of these proposed methods. Lastly, to demonstrate the efficacy of the proposed algorithm, we have compared the findings obtained with other approaches to display our algorithm's efficacy.

In this paper, we study the methodology of primal dual solutions in Linear Programming (LP) & Linear Fractional Programming (LFP) problems. A comparative study is also made on different duals of LP & LFP. We then develop an improved decomposition approach for showing the relationship of primal and dual approach of LP & LFP problems by giving algorithm. Numerical examples are given to demonstrate our method. A computer programming code is also developed for showing primal and dual decomposition approach of LP & LFP with proper instructions using AMPL. Finally, we have drawn a conclusion stating the privilege of our method of computation. GANIT J. Bangladesh Math. Soc. Vol. 33 (2013) 65-75 DOI: http://dx.doi.org/10.3329/ganit.v33i0.17660

An important planning tool is linear fuzzy fractional programming, it is used in various fields such as business, engineering, and others. We are trying to get one of the direct and effective methods that contain some arithmetic operations to obtain the optimal real values through which a multi-objective fuzzy linear programming problem (MOFLFPP) is transformed into a linear programming problem (LPP) through the use of α-cut and MaxMin technique. The field of application is Iraqi Light Industries Company and chose the best products that must be protected which achieved a possible greatest profit ratio to less cost, Where the paper will include two sections, the first is concerned with describing the data and building the mathematical model for the problem (MOFLFPP) related to the research problem. The second section deals with trying to solve the model as well as finding the optimal solution, which represents determining the best and optimal production mix that achieves maximum profits at the lowest costs in light of the restrictions imposed on the production process, which may limit the company’s ability to provide products in the required quantity and the right time. The proposed methodology proved effective in solving multi-objective linear fractional programming problems with fuzzy coefficients (MOLFPP). While the previous approach produced results between (0.19904, 0.3406), our technique improved them to (0.2087, 0.3431), demonstrating higher reliability and efficiency with an ε-optimal unique solution.

An iterative algorithm to solve a linear fractional programming problem

In this paper, we propose two new ranking function algorithms to solve fully fuzzy linear fractional programming (FFLFP) problems, where the coefficients of the objective function and constraints are considered to be triangular fuzzy numbers (TrFN) s. The notion of a ranking function is an efficient approach when you want to work on TrFNs. The fuzzy values are converted to crisp values by using the suggested ranking function procedure. Charnes and Cooper’s method transforms linear fractional programming (LFP) problems into linear programming (LP) problems. The suggested ranking functions methods' applicability to actual problems of daily life, which take data from a company as an example, is shown, and it presents decision-making and exact error with the main value problem. The study aims to find an efficient solution to the FFLFP problem, and the simplex method is employed to determine the efficient optimal solution to the original FFLFP problem.

A proposed model for solving fuzzy linear fractional programming problem: Numerical Point of View

In this paper, a solution procedure is proposed to solve neutrosophic linear fractional programming problem (NLFP) where cost of the objective function, the resources and the technological coefficients are triangular neutrosophic numbers. Here, the NLFP problem is transformed into an equivalent crisp multi-objective linear fractional programming (MOLFP) problem. By using proposed approach, the transformed MOLFP problem is reduced to a single objective linear programming (LP) problem which can be solved easily by suitable linear programming technique. The proposed procedure illustrated through a numerical example.

In this paper, a method is proposed to solve Fuzzy Linear Fractional Programming (FLFP) problem where cost of the objective function, the resources and the technological coefficients are triangular fuzzy numbers. Here, the FLFP problem is transformed into an equivalent deterministic Multi-Objective Linear Fractional Programming (MOLFP) problem. By using Fuzzy Mathematical programming approach transformed MOLFP problem is reduced single objective Linear Programming (LP) problem. The proposed procedure illustrated through a numerical example.

In this paper, a solution procedure is proposed to solve fuzzy linear fractional programming (FLFP) problem where cost of the objective function, the resources and the technological coefficients are triangular fuzzy numbers. Here, the FLFP problem is transformed into an equivalent deterministic multi-objective linear fractional programming (MOLFP) problem. By using Fuzzy Mathematical programming approach transformed MOLFP problem is reduced single objective linear programming (LP) problem. The proposed procedure illustrated through a numerical example.

A simplex algorithm for piecewise-linear fractional programming problems