Sensitivity Analysis on Linear Programming Problems with Trapezoidal Fuzzy Variables

Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables

A new risk criterion in fuzzy environment and its application

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.

Modeling data envelopment analysis by chance method in hybrid uncertain environments

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.

Structural reliability analysis with fuzzy random variables using error principle

This paper develops a robust method to describe fuzzy returns by employing parametric possibility distributions. The parametric possibility distributions are obtained by equivalent value (EV) reduction methods. For common type-2 triangular and trapezoidal fuzzy variables, their reduced fuzzy variables are studied in the current development. The parametric possibility distributions of reduced fuzzy variables are first derived, then the second moment formulas for the reduced fuzzy variables are established. Taking the second moment as a new risk measure, the reward-risk and risk-reward models are developed to optimize fuzzy portfolio selection problems. The mathematical properties of the proposed optimization models are analyzed, including the analytical representations for the second moments of linear combinations of reduced fuzzy variables as well as the convexity of second moments with respect to decision vectors. On the basis of the analytical representations for the second moments, the reward-risk and risk-reward models can be turned into their equivalent parametric quadratic convex programming problems, which can be solved by conventional solution methods or general-purpose software. Finally, some numerical experiments are performed to demonstrate the new modeling ideas and the efficiency of solution method.

We first deduce the variance formulas of normal, triangular and trapezoidal fuzzy variables in credibility theory. Then two classes of fuzzy portfolio selection models are built based on credibility measure, the expected value and variance of a fuzzy variable. To solve the proposed models, a genetic algorithm is employed. Finally, two numerical examples are provided for the proposed portfolio selection models to test the designed algorithm.KeywordsGenetic AlgorithmReturn RatePortfolio SelectionFuzzy VariablePossibility DistributionThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

In structural reliability calculation, there are fuzzy uncertainties in the distribution parameters of random variables, which bring the problem of large computation and poor precision. In order to improve accuracy and efficiency of structural reliability, a novel structural reliability calculation method with fuzzy random variables is proposed from the perspective of perturbation principle. First, the fuzzy characteristic parameters of the structural fuzzy random variables are expressed as the sums of their true values and fuzzy perturbations. At the same time, the perturbations are equivalently selected. Second, the probability density function and the performance function are decomposed into a series of intervals under different level cut sets, and the Taylor series is expanded on the upper and lower limits of the intervals. Finally, according to the definition of structural reliability, based on the direct integration method, the sigmoid function is introduced into the reliability function to approximate the step function, and the fuzzy reliability is obtained. The simulation results show the effectiveness and accuracy of the proposed method, and it provides a feasible way for structural reliability analysis with fuzzy variables or fuzzy random variables.

Option pricing is irreversible, fuzzy, and flexible. The fuzzy measure which is used for real option pricing is a useful supplement to the traditional real option pricing method. Based on the review of the concepts of the mean and variance of trapezoidal fuzzy number and the combination with the Carlsson-Fuller model, the trapezoidal fuzzy variable can be used to represent the current price of land expropriation and the sale price of land on the option day. Fuzzy Black-Scholes option pricing model can be constructed under fuzzy environment and problems also can be solved and discussed through numerical examples.

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.

The simplex method is frequently the most efficient method of solving linear programming (LP) problems. This paper reviews previous attempts to parallelise the simplex method in relation to efficient serial simplex techniques and the nature of practical LP problems. For the major challenge of solving general large sparse LP problems, there has been no parallelisation of the simplex method that offers significantly improved performance over a good serial implementation. However, there has been some success in developing parallel solvers for LPs that are dense or have particular structural properties. As an outcome of the review, this paper identifies scope for future work towards the goal of developing parallel implementations of the simplex method that are of practical value.

<p>There exist several methods for solving fuzzy linear or nonlinear programming problems under positivity fuzzy variables and restricted fuzzy coefficients. Due to the limitation of these methods, they can’t be applied for solving fully fuzzy linear or non- linear programming problems with unrestricted fuzzy coefficients and fuzzy variables. In this paper an efficient method to find the fuzzy optimal solution for fully fuzzy quadratic programming (FFQP) problem with unrestricted variables and parameters has been proposed. All the coefficients and decision variables of both objective functions and the constraints are triangular fuzzy numbers. The proposed method is based on converted FFQP problem into crisp quadratic programming (CQP) problem. Finally an illustrative numerical example has been given to clarify the proposed solution method.</p>

This research is about the development of a dynamic programming model for solving fuzzy linear programming problems. Initially, fuzzy dynamic linear programming model FDLP is developed. This research revises the established dynamic programming model for solving linear programming problems in a crisp environment. The mentioned approach is upgraded to address the problem in an uncertain environment. Dynamic programming model can either be passing forward or backward. In the proposed approach backward dynamic programming approach is adopted to address the problem. It is then followed by implementing the proposed method on the education system of Pakistan. The education system of Pakistan comprises of the Primary, Middle, Secondary, and Tertiary education stages. The problem is to maximize the efficiency of the education system while achieving the targets with minimum usage of the constrained resources. Likewise the model tries to maximize the enrollment in the Primary, Middle, Secondary and Tertiary educational categories, subject to the total available resources in a fuzzy uncertain environment. The solution proposes that the enrollment can be increased by an amount 9997130, by increasing the enrollment in the Middle and Tertiary educational categories. Thus the proposed method contributes to increase the objective function value by 30%. Moreover, the proposed solutions violate none of the constraints. In other words, the problem of resources allocation in education system is efficiently managed to increase efficiency while remaining in the available constrained resources. The motivation behind using the dynamic programming methodology is that it always possesses a numerical solution, unlike the other approaches having no solution at certain times. The proposed fuzzy model takes into account uncertainty in the linear programming modeling process and is more robust, flexible and practicable.

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.