A novel method for solving linear programming problems with symmetric trapezoidal fuzzy numbers

Linear programming (LP) is a widely used optimization method for solving real-life problems because of its efficiency. Although precise data are fundamentally indispensable in conventional LP problems, the observed values of the data in real-life problems are often imprecise. Fuzzy sets theory has been extensively used to represent imprecise data in LP by formalizing the inaccuracies inherent in human decision-making. The fuzzy LP (FLP) models in the literature generally either incorporate the imprecisions related to the coefficients of the objective function, the values of the right-hand-side, and/or the elements of the coefficient matrix. We propose a new method for solving FLP problems in which the coefficients of the objective function and the values of the right-hand-side are represented by symmetric trapezoidal fuzzy numbers while the elements of the coefficient matrix are represented by real numbers. We convert the FLP problem into an equivalent crisp LP problem and solve the crisp problem with the standard primal simplex method. We show that the method proposed in this study is simpler and computationally more efficient than two competing FLP methods commonly used in the literature.     

Fractional Goal Programming for Fuzzy Solid Transportation Problem with Interval Cost

In this paper, we study a solid transportation problem with interval cost using fractional goal programming approach (FGP). In real life applications of the FGP problem with multiple objectives, it is difficult for the decision-maker(s) to determine the goal value of each objective precisely as the goal values are imprecise, vague, or uncertain. Therefore, a fuzzy goal programming model is developed for this purpose. The proposed model presents an application of fuzzy goal programming to the solid transportation problem. Also, we use a special type of non-linear (hyperbolic) membership functions to solve multi-objective transportation problem. It gives an optimal compromise solution. The proposed model is illustrated by using an example.     

Application of fuzzy optimization to a supply chain network design: A case study of an edible vegetable oils manufacturer

This study applies fuzzy sets to integrate the supply chain network of an edible vegetable oils manufacturer. The proposed fuzzy multi-objective linear programming model attempts to simultaneously minimize the total transportation costs. The first part of the total transportation costs is between suppliers and silos; and rest one is between manufacturer and warehouses. The approach incorporates all operating realities and actual flow patterns at production/distribution network with reference to demands of warehouses, capacities of tin and pet packaging lines. The model has been formulated as a multi objective linear programming model where data are modeled by triangular fuzzy numbers. Finally, the developed fuzzy model is applied for the case study, compiled the results and discussed.     

多目标运输问题的区间模型及其算法

主要给出一类目标函数的系数、供应量和需求量均为区间数的多目标运输问题模型,根据参数的实际意义和区间数的序关系,针对所建立模型,利用区间规划的方法,将其转化为确定型的多目标运输问题,最后用模糊规划技术处理等价的多目标运输问题.数值例子表明算法的有效性和可行性.     

一类系数为梯形模糊数的两层线性规划

讨论了一类系数为梯形模糊数的两层线性规划问题,首先是利用模糊结构元理论将梯形模糊数去模糊化,将其转化成常规的两层线性问题,并验证其去模糊化后的常规的两层线性规划的最优解与系数为梯形模糊数的两层线性规划问题的最优解一致,并给出具体的算法,数例进行验证.     

Alfa-cut based linear programming methodology for constrained matrix games with payoffs of trapezoidal fuzzy numbers

The purpose of this paper is to develop an effective methodology for solving constrained matrix games with payoffs of trapezoidal fuzzy numbers (TrFNs), which are a type of two-person non-cooperative games with payoffs expressed by TrFNs and players’ strategies being constrained. In this methodology, it is proven that any Alfa-constrained matrix game has an interval-type value and hereby any constrained matrix game with payoffs of TrFNs has a TrFN-type value. The auxiliary linear programming models are derived to compute the interval-type value of any Alfa-constrained matrix game and players’ optimal strategies. Thereby the TrFN-type value of any constrained matrix game with payoffs of TrFNs can be directly obtained through solving the derived four linear programming models with data taken from only 1-cut and 0-cut of TrFN-type payoffs. Validity and applicability of the models and method proposed in this paper are demonstrated with a numerical example of the market share game problem.     

Some duality results on linear programming problems with symmetric fuzzy numbers

Recently, linear programming problems with symmetric fuzzy numbers (LPSFN) have considered by some authors and have proposed a new method for solving these problems without converting to the classical linear programming problem, where the cost coefficients are symmetric fuzzy numbers (see in [4]). Here we extend their results and first prove the optimality theorem and then define the dual problem of LPSFN problem. Furthermore, we give some duality results as a natural extensions of duality results for linear programming problems with crisp data.     

Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach

In this paper, two new algorithms are presented to solve multi-level multi-objective linear programming (ML-MOLP) problems through the fuzzy goal programming (FGP) approach. The membership functions for the defined fuzzy goals of all objective functions at all levels are developed in the model formulation of the problem; so also are the membership functions for vectors of fuzzy goals of the decision variables, controlled by decision makers at the top levels. Then the fuzzy goal programming approach is used to achieve the highest degree of each of the membership goals by minimizing their deviational variables and thereby obtain the most satisfactory solution for all decision makers.     

Linear programming with fuzzy parameters: An interactive method resolution

This paper proposes a method for solving linear programming problems where all the coefficients are, in general, fuzzy numbers. We use a fuzzy ranking method to rank the fuzzy objective values and to deal with the inequality relation on constraints. It allows us to work with the concept of feasibility degree. The bigger the feasibility degree is, the worst the objective value will be. We offer the decision-maker (DM) the optimal solution for several different degrees of feasibility. With this information the DM is able to establish a fuzzy goal. We build a fuzzy subset in the decision space whose membership function represents the balance between feasibility degree of constraints and satisfaction degree of the goal. A reasonable solution is the one that has the biggest membership degree to this fuzzy subset. Finally, to illustrate our method, we solve a numerical example.     

服务管理目标优化配置的Fuzzy-QFD线性规划模型构建与求解

由于服务管理的复杂性和模糊性,现有方法难以有效解决基于主观语言评价的服务质量改进问题。本文拓展了质量功能展开(QFD)方法在服务业中的应用,通过构建一个模糊线性规划模型,以求解最大化提高顾客需求综合满意度的企业能力优化配置问题。首先基于顾客感知-期望差距的模糊评估确定顾客需求、需求权重和边界约束等模型参数,接着运用模糊线性回归和非对称三角模糊数的隶属函数,将含有模糊变量的模糊线性规划问题转化为经典线性规划问题,进而求得不同模糊条件下的模型解。最后通过网购平台的实例验证了模型的有效性和可行性。     

具有模糊系数的模糊线性规划问题

本文考虑具有模糊系数的模糊线性规划问题中各系数的模糊可能性分布，而用指数（或线性）的隶属函数来描述，然后使用模糊数集上的实值函数，使模糊数在模型均值的意义下对应于一个实数，借此，将原问题公式化为一个普通线性规划。     

模糊二人零和对策的纳什均衡求解

用三角模糊数刻画二人零和对策支付值的不确定性,提出了计算模糊二人零和对策纳什均衡解的多目标规划方法.给出了一种基于区间数比较的三角形模糊数排序方法,根据该方法将模糊二人零和对策转化为多目标线性规划.通过一个数值实例说明了该方法的有效性和实用性.     

Interactive multiobjective fuzzy random linear programming: Maximization of possibility and probability

This paper considers multiobjective linear programming problems with fuzzy random variables coefficients. A new decision making model is proposed to maximize both possibility and probability, which is based on possibilistic programming and stochastic programming. An interactive algorithm is constructed to obtain a satisficing solution satisfying at least weak Pareto optimality.     

Fuzzy multi-objective programming for supplier selection and risk modeling: A possibility approach

Selection of supply chain partners is an important decision involving multiple criteria and risk factors. This paper proposes a fuzzy multi-objective programming model to decide on supplier selection taking risk factors into consideration. We model a supply chain consisting of three levels and use simulated historical quantitative and qualitative data. We propose a possibility approach to solve the fuzzy multi-objective programming model. Possibility multi-objective programming models are obtained by applying possibility measures of fuzzy events into fuzzy multi-objective programming models. Results indicate when qualitative criteria are considered in supplier selection, the probability of a certain supplier being selected is affected.     

Possibilistic Linear Programming with Fuzzy If-Then Rule Coefficients

In this paper, we propose a scenario decomposition approach for the treatment of interactive fuzzy numbers. Scenario decomposed fuzzy numbers (SDFNs) reflect a fact that we may have different estimations of possible ranges of uncertain variables depending on scenarios, which are expressed by fuzzy if-then rules. The properties of SDFNs are investigated. Possibilistic linear programming problems with SDFNs are formulated by two different approaches, fractile and modality optimization approaches. It is shown that the problems are reduced to linear programming problems in fractile optimization models with the necessity measures and that the problems can be solved by a linear programming technique and a bisection method in modality optimization models with necessity measures. A simple numerical example is given.     

Virtual enterprise partner selection integrating LINMAP and TOPSIS

Virtual enterprise (VE) has become an ever-increasing trend in today’s highly competitive markets. A more scientific decision-making process for selecting partner is very important during the formation phase of VE. Partner selection is formulated as a type of fuzzy hybrid multi-criteria group decision-making problems with fuzzy truth degrees of alternatives’ comparisons represented as trapezoidal fuzzy numbers (TrFNs). Integrating Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) and Linear Programming Technique for Multidimensional Analysis of Preference (LINMAP), we use the relative closeness degrees to define fuzzy consistency and inconsistency indices. The decision makers’ weight vector is derived by using the relative entropy. Criteria weights are estimated through constructing a new fuzzy linear programming model with TrFNs, which is solved by the developed fast and efficient method. Collective ranking matrix of alternatives is generated through constructing multi-objective assignment model. Example analysis demonstrates the effectiveness of the proposed method.     

A displayed inventory model with L–R fuzzy number

In this study, we formulate a multi-item displayed inventory model under shelf-space constraint in fuzzy environment. Here demand rate of an item is considered as a function of the displayed inventory level. The problem is formulated to maximize average profit. In real life situation, the goals and inventory parameters are may not precise. Such type of uncertainty may be characterized by fuzzy numbers. Here, the constraint goal and the inventory cost parameters are assumed to be triangular shaped fuzzy numbers with different types of left and right membership functions. The fuzzy numbers are then approximated to a nearest interval number. Using arithmetic of interval numbers, the problem is described as a multi-objective inventory problem. The problem is then solved by fuzzy geometric programming approach. Finally a numerical example is given to illustrate the problem.     

Solving the multiobjective possibilistic linear programming problem

In conventional multiobjective decision making problems, the estimation of the parameters of the model is often a problematic task. Normally they are either given by the decision maker (DM), who has imprecise information and/or expresses his considerations subjectively, or by statistical inference from past data and their stability is doubtful. Therefore, it is reasonable to construct a model reflecting imprecise data or ambiguity in terms of fuzzy sets for which a lot of fuzzy approaches to multiobjective programming have been developed. In this paper we propose a method to solve a multiobjective linear programming problem involving fuzzy parameters (FP-MOLP), whose possibility distributions are given by fuzzy numbers, estimated from the information provided by the DM. As the parameters, intervening in the model, are fuzzy the solutions will be also fuzzy. We propose a new Pareto Optimal Solution concept for fuzzy multiobjective programming problems. It is based on the extension principle and the joint possibility distribution of the fuzzy parameters of the problem. The method relies on α-cuts of the fuzzy solution to generate its possibility distributions. These ideas are illustrated with a numerical example.     

综合型模糊线性规划分析

模糊线性规划问题是模糊数学规划的研究基础，已经有许多学在这一领域取得了卓有成效的研究成果。但这些研究都是针对特定类型的模糊线性规划开展的，而没有将模糊线性规划放在一般环境下进行综合考虑。本对模糊线性规划的一般模型进行了分析，提出了综合型模糊线性规划问题的求解方法。     

目标系数模糊型模糊关系线性规划

提出了目标系数模糊型模糊关系线性规划问题,这是传统模糊关系线性规划的扩展.以三角模糊数为例,基于它的一种排序方法给出了求解该类规划的一个算法.最后,为了说明算法的有效性给出了两个数值例子.