An application of ranking function of fuzzy numbers to solve fuzzy revised simplex algorithm and fuzzy decomposition algorithm

2012 ◽  
Author(s):  
Mohsen Rostamy-Malkhalifeh ◽  
Homa Farajollahi
Keyword(s):  
Fuzzy Numbers ◽  
Simplex Algorithm ◽  
Ranking Function ◽  
Decomposition Algorithm ◽  
Revised Simplex Algorithm

scholarly journals Ranking Function Application for Optimal Solution of Fractional programming problem

2020 ◽  
Vol 25 (1) ◽  
Author(s):  
Rasha Jalal
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Fractional Programming ◽  
Linear Programming Problem ◽  
Fuzzy Numbers ◽  
Optimal Solution ◽  
Ranking Function ◽  
Linear Fractional Programming ◽  
Fractional Programming Problem ◽  
Linear Programming Problems

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.

Revised simplex algorithm for linear programming on GPUs with CUDA

2018 ◽  
Vol 77 (22) ◽  
pp. 30035-30050 ◽  
Author(s):  
Lili He ◽  
Hongtao Bai ◽  
Yu Jiang ◽  
Dantong Ouyang ◽  
Shanshan Jiang
Keyword(s):  
Linear Programming ◽  
Simplex Algorithm ◽  
Revised Simplex Algorithm

A Decision Support System for Solving Linear Programming Problems

2014 ◽  
Vol 6 (2) ◽  
pp. 46-62
Author(s):  
Nikolaos Ploskas ◽  
Nikolaos Samaras ◽  
Jason Papathanasiou
Keyword(s):  
Linear Programming ◽  
Decision Support ◽  
Simplex Algorithm ◽  
Decision Makers ◽  
Web Interface ◽  
Web Based ◽  
Linear Programming Problems ◽  
Revised Simplex Algorithm ◽  
The Given ◽  
Programming Algorithms

Linear programming algorithms have been widely used in Decision Support Systems. These systems have incorporated linear programming algorithms for the solution of the given problems. Yet, the special structure of each linear problem may take advantage of different linear programming algorithms or different techniques used in these algorithms. This paper proposes a web-based DSS that assists decision makers in the solution of linear programming problems with a variety of linear programming algorithms and techniques. Two linear programming algorithms have been included in the DSS: (i) revised simplex algorithm and (ii) exterior primal simplex algorithm. Furthermore, ten scaling techniques, five basis update methods and eight pivoting rules have been incorporated in the DSS. All linear programming algorithms and methods have been implemented using MATLAB and converted to Java classes using MATLAB Builder JA, while the web interface of the DSS has been designed using Java Server Pages.

scholarly journals Linear Programming and Fuzzy Optimization to Substantiate Investment Decisions in Tangible Assets

Entropy ◽  
2020 ◽  
Vol 22 (1) ◽  
pp. 121
Author(s):  
Marcel-Ioan Boloș ◽  
Ioana-Alexandra Bradea ◽  
Camelia Delcea
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Hybrid Model ◽  
Fuzzy Numbers ◽  
Investment Decision ◽  
Fuzzy Optimization ◽  
Simplex Algorithm ◽  
Fuzzy Variables ◽  
Decision Variables ◽  
Tangible Assets

This paper studies the problem of tangible assets acquisition within the company by proposing a new hybrid model that uses linear programming and fuzzy numbers. Regarding linear programming, two methods were implemented in the model, namely: the graphical method and the primal simplex algorithm. This hybrid model is proposed for solving investment decision problems, based on decision variables, objective function coefficients, and a matrix of constraints, all of them presented in the form of triangular fuzzy numbers. Solving the primal simplex algorithm using fuzzy numbers and coefficients, allowed the results of the linear programming problem to also be in the form of fuzzy variables. The fuzzy variables compared to the crisp variables allow the determination of optimal intervals for which the objective function has values depending on the fuzzy variables. The major advantage of this model is that the results are presented as value ranges that intervene in the decision-making process. Thus, the company’s decision makers can select any of the result values as they satisfy two basic requirements namely: minimizing/maximizing the objective function and satisfying the basic requirements regarding the constraints resulting from the company’s activity. The paper is accompanied by a practical example.

scholarly journals A New Approach for Solving Type-2-Fuzzy Transportation Problem

2019 ◽  
Vol 4 (3) ◽  
pp. 683-696
Author(s):  
Somnath Maity ◽  
Sankar Kumar Roy
Keyword(s):  
Transportation Problem ◽  
Original Problem ◽  
Fuzzy Numbers ◽  
Real Life ◽  
Simplex Algorithm ◽  
New Approach ◽  
Fuzzy Variables ◽  
Linear Programming Problems ◽  
Fuzzy Transportation Problem

In this paper, a new approach is introduced to solve transportation problem with type-2-fuzzy variables. In most of the real-life situations, the available data do not happen to be crisp in nature. It gives rise to the fuzzy transportation problem (FTP). This proposed approach concentrates on the problem when the vertical slices of type-2-fuzzy sets (T2FSs) are trapezoidal fuzzy numbers (TFNs). The original problem reduces to three different linear programming problems (LPPs) which are solved using the simplex algorithm. Then the effectiveness of this paper is discussed with numerical example. In conclusion, the significance of the paper and the scope of future study are discussed.

Solving interval-valued transportation problem using a new ranking function for octagonal fuzzy numbers

2022 ◽  
Author(s):  
Monika Bisht ◽  
Rajesh Dangwal
Keyword(s):  
Transportation Problem ◽  
Fuzzy Numbers ◽  
Feasible Solution ◽  
Interval Data ◽  
Ranking Function ◽  
Basic Feasible Solution ◽  
Numerical Example ◽  
Fuzzy Transportation Problem ◽  
Ranking Technique ◽  
Interval Valued

In this paper, we introduce a new method to solve Interval-Valued Transportation Problem (IVTP) to deal with those problems of transportation wherein the information available is imprecise. First, a newly proposed fuzzification method is used to convert the IVTP to octagonal fuzzy transportation problem and then with the help of ranking function proposed in this paper, the fuzzy transportation problem is converted into crisp transportation problem. Lastly, Initial Basic Feasible Solution (IBFS) of this problem is obtained using Vogel’s Approximation Method and the solution is improved using Modified Distribution (MODI) method. A numerical example with interval data is solved using the proposed algorithm to make comparison of the solution with some other methods. Also, a numerical example with parameters in the form of octagonal fuzzy numbers is illustrated to compare the effectiveness of the proposed ranking technique. The proposed fuzzification and ranking technique can be used in the other fields of decision making dealing with the data in the same form as considered in this paper.

scholarly journals Solving Fuzzy Games Problems by Using Ranking Functions

2018 ◽  
Vol 15 (1) ◽  
pp. 98-101
Author(s):  
Baghdad Science Journal
Keyword(s):  
Decision Maker ◽  
Membership Function ◽  
Fuzzy Numbers ◽  
Ranking Function ◽  
Ranking Functions ◽  
Trapezoidal Fuzzy Numbers ◽  
Ranking Algorithms ◽  
Fuzzy Games

In this paper, we deal with games of fuzzy payoffs problem while there is uncertainty in data. We use the trapezoidal membership function to transform the data into fuzzy numbers and utilize the three different ranking function algorithms. Then we compare between these three ranking algorithms by using trapezoidal fuzzy numbers for the decision maker to get the best gains

Sign in / Sign up

Export Citation Format

Share Document