模糊网络关键路径问题的模糊线性规划方法

构建了模糊线性规划模型及其对偶规划模型,用于求解工期模糊情况下的项目关键路径问题,克服了传统的正向和逆向递推方法中存在的计算繁琐问题.在模糊线性规划模型中,通过枚举不同α—cut值,利用一种基于区间数距离测度的模糊数排序法,改进了现有模糊线性规划模型目标函数,计算出模糊总工期和所有可能的关键路径,解决了现有模糊线性规划模型构建中,未能同时考虑到工期模糊时关键路径可能会发生改变问题以及项目可能存在多条关键路径问题.在对偶规划模型中,通过对项目活动模糊时间参数基于α—cut重新定义,求解出活动的模糊时间参数,克服了已有模糊线性规划模型中要么仅能求出事项(节点)的模糊时间参数但未求出活动的模糊时间参数,要么求出了活动模糊时间参数但其最晚完成时间参数定义不正确的缺陷.     

含弹性约束的多目标模糊线性规划求解

本文讨论了一类含弹性约束的多目标模糊线性规划问题.利用模糊结构元方法引入模糊数的加权特征数概念和序关系,应用Verdegay的模糊线性规划方法及模糊数的加权特征数将此类多目标模糊线性规划问题转化成一类含参数约束条件的清晰多目标线性规划模型,并应用一种基于线性加权函数的规划算法求其α-拟最优可行解.最后,给出了一个数值实例来说明如何求解此类多目标模糊线性规划问题.     

含直觉模糊弹性约束的多目标模糊线性规划求解

基于模糊结构元方法构建并讨论了一类含有直觉模糊弹性约束的多目标模糊线性规划问题.通过引入模糊数的加权特征数,定义了一种序关系并拓展了Verdegay的模糊线性规划方法,将上述多目标模糊线性规划问题转化成两个等价含参数约束条件的清晰多目标线性规划模型,并应用一种线性加权函数法给出了此类线性规划模型的对比最优可行解.最后通过一个数值实例来说明此类问题的一般求解方法.     

带权值的模糊多目标线性规划

本文提出了求解一般多目标性规划问题 (MOL P)的带权值的模糊多目标线性规划方法 .证明了在权值都大于零的条件下 ,与 (MOLP)原问题对应的带权值的模糊多目标线性规划问题的最优解为模糊有效解 ,从而为原问题的有效解 ,并作了实例验证 .     

基于可信性理论的生产计划期望值模型

基于可信性理论,提出一类新的模糊生产计划期望值模型.然后,讨论这个模糊生产计划模型的基本性质.最后,利用这个模糊模型的基本性质我们可以把模糊生产计划期望值模型转化为一个线性规划模型并且设计相应的算法求解模糊生产计划问题的一个数值例子.     

具有模糊变量的线性规划问题

讨论含模糊变量的线性规划问题，研究了其求解方法。利用新定义的模糊数序关系，将它转换成一个多目标线性规划问题，然后进一步转换成两层多目标线性规划问题，进而利用分层规划法求解。     

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

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

全系数模糊的广义模糊变量线性规划

构建并讨论了一类约束条件与目标函数均含模糊系数的广义模糊变量线性规划问题.首先,简单介绍了模糊结构元理论并基于模糊结构元理论定义了表征模糊数面积信息的散度指标.其次,兼顾距离与面积信息,给出了三角模糊数与拟三角模糊数比较排序的新方法,将全系数模糊的广义模糊变量线性规划转化为普通的多目标线性规划.最后,借鉴分层规划的思想,结合模糊数本身性质,给出了此类问题的一种简化求解方法.     

综合型模糊线性规划分析

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

证券组合的模糊规划模型

通过结构元方法定义了一种模糊数排序准则,利用模糊约束将Markowitz投资组舍模型转化为模糊线性规划模型,并利用模糊数来描述证券的期望收益率和风险损失率,建立模糊数模糊证券投资组合模型.最后,利用定义的模糊数排序准则把模糊数规划问题转化为经典的线性规划问题,然后再对该模型进行求解,并通过算例阐述了该方法的有效性.     

A simple approach to fuzzy critical path analysis in project networks

This paper develops a simple approach to critical path analysis in a project network with activity times being fuzzy numbers. The idea is based on the linear programming (LP) formulation and fuzzy number ranking method. The fuzzy critical path problem is formulated as an LP model with fuzzy coefficients of the objective function, and then on the basis of properties of linearity and additivity, the Yager’s ranking method is adopted to transform the fuzzy LP formulation to the crisp one which can be solved by using the conventional streamlined solution methods. Consequently, the critical path and total duration time can be obtained from the derived optimal solution. Moreover, in this paper we also define the most critical path and the relative path degree of criticality, which are theoretically sound and easy to use in practice. An example discussed in some previous studies illustrates that the proposed approach is able to find the most critical path, which is proved to be the same as that derived from an exhausted comparison of all possible paths. The proposed approach is very simple to apply, and it is not require knowing the explicit form of the membership functions of the fuzzy activity times.     

基于模糊综合评判方法的DEA模型

利用数据包络分析和多目标规划的有关理论,对模糊综合评判方法进行进一步探讨,给出一个建立在模糊综合评判过程基础上的DEA模型,该方法不仅能够增强模糊综合评判结果的客观性,更重要的是它可以找出模糊综合评判中较差单元无效的原因,并能为较差单元的改进提供许多有用的信息。     

具有熵约束的多阶段均值—绝对偏差模糊投资组合决策

文章运用可能性绝对偏差和比例熵分别度量风险和分散化程度,提出了具有风险控制和线性交易成本的终期财富最大化的多阶段模糊投资组合模型。运用可能理论,将该模型转化为显示的非线性动态优化问题。由于投资过程存在交易成本,上述模型为具有路径依赖性的动态优化问题。文章提出了前向动态规划方法求解。最后, 通过实证研究比较了不同熵的取值投资组合最优投资比例和最终财富的变化。     

区间数判断矩阵的排序及一致性改进算法

L.Mikhailov(2003)提出了一个区间数判断矩阵的模糊数学规划排序模型,证明了该模型存在的一个缺陷,即该模型分别只利用上三角判断和下三角判断将会得到不同的权重向量,给出了改进的方法.最后给出了一个简洁有效的一致性修正算法和两个算例.     

A fuzzy shortest path with the highest reliability

This paper concentrates on a shortest path problem on a network where arc lengths (costs) are not deterministic numbers, but imprecise ones. Here, costs of the shortest path problem are fuzzy intervals with increasing membership functions, whereas the membership function of the total cost of the shortest path is a fuzzy interval with a decreasing linear membership function. By the max–min criterion suggested in [R.E. Bellman, L.A. Zade, Decision-making in a fuzzy environment, Management Science 17B (1970) 141–164], the fuzzy shortest path problem can be treated as a mixed integer nonlinear programming problem. We show that this problem can be simplified into a bi-level programming problem that is very solvable. Here, we propose an efficient algorithm, based on the parametric shortest path problem for solving the bi-level programming problem. An illustrative example is given to demonstrate our proposed algorithm.     

On fuzzy random multiobjective quadratic programming

In this paper, a multiobjective quadratic programming problem having fuzzy random coefficients matrix in the objective and constraints and the decision vector are fuzzy pseudorandom variables is considered. First, we show that the efficient solutions of fuzzy quadratic multiobjective programming problems are resolved into series-optimal-solutions of relative scalar fuzzy quadratic programming. Some theorems are proved to find an optimal solution of the relative scalar quadratic multiobjective programming with fuzzy coefficients, having decision vectors as fuzzy variables. At the end, numerical examples are illustrated in the support of the obtained results.     

Methods of critical value reduction for type-2 fuzzy variables and their applications

A type-2 fuzzy variable is a map from a fuzzy possibility space to the real number space; it is an appropriate tool for describing type-2 fuzziness. This paper first presents three kinds of critical values (CVs) for a regular fuzzy variable (RFV), and proposes three novel methods of reduction for a type-2 fuzzy variable. Secondly, this paper applies the reduction methods to data envelopment analysis (DEA) models with type-2 fuzzy inputs and outputs, and develops a new class of generalized credibility DEA models. According to the properties of generalized credibility, when the inputs and outputs are mutually independent type-2 triangular fuzzy variables, we can turn the proposed fuzzy DEA model into its equivalent parametric programming problem, in which the parameters can be used to characterize the degree of uncertainty about type-2 fuzziness. For any given parameters, the parametric programming model becomes a linear programming one that can be solved using standard optimization solvers. Finally, one numerical example is provided to illustrate the modeling idea and the efficiency of the proposed DEA model.     

Optimal compromise solution of multi-objective minimal cost flow problems in fuzzy environment

Ghatee and Hashemi [M. Ghatee, S.M. Hashemi, Ranking function-based solutions of fully fuzzified minimal cost flow problem, Inform. Sci. 177 (2007) 4271–4294] transformed the fuzzy linear programming formulation of fully fuzzy minimal cost flow (FFMCF) problems into crisp linear programming formulation and used it to find the fuzzy optimal solution of balanced FFMCF problems. In this paper, it is pointed out that the method for transforming the fuzzy linear programming formulation into crisp linear programming formulation, used by Ghatee and Hashemi, is not appropriate and a new method is proposed to find the fuzzy optimal solution of multi-objective FFMCF problems. The proposed method can also be used to find the fuzzy optimal solution of single-objective FFMCF problems. To show the application of proposed method in real life problems an existing real life FFMCF problem is solved.     

A new method for solving fully fuzzy linear programming problems

Lotfi et al. [Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution, Appl. Math. Modell. 33 (2009) 3151–3156] pointed out that there is no method in literature for finding the fuzzy optimal solution of fully fuzzy linear programming (FFLP) problems and proposed a new method to find the fuzzy optimal solution of FFLP problems with equality constraints. In this paper, a new method is proposed to find the fuzzy optimal solution of same type of fuzzy linear programming problems. It is easy to apply the proposed method compare to the existing method for solving the FFLP problems with equality constraints occurring in real life situations. To illustrate the proposed method numerical examples are solved and the obtained results are discussed.     

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.