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

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

应用模糊目标规划方法求解多目标线性分式规划问题

针对多目标分式线性规划问题,提出利用上(下)界表示目标期望水平及允许上(下)限,且利用一阶泰勒公式逼近隶属函数,将多目标分式规划转化为线性规划问题,并用单纯形法求解,通过实验算例说明了所提出的方法的有效性.     

一类模糊线性规划模型的模糊最优区间值

讨论一类既有模糊不等式约束又有模糊等式约束的全模糊系数线性规划问题。在给定的模糊隶属度水平下 ,将模型转化为区间数线性规划模型 ,通过确定区间模型的最佳目标函数和最大可行域以及最劣目标函数和最小可行域 ,求出目标函数的模糊最优区间值 ,从而为决策者提供更多的决策信息。最后给出一个数值例子。     

An Exact Method for Fractional Goal Programming

Goal Programming with fractional objectives can be reduced to mathematical programming with a linear objective under linear and quadratic constraints, thus optimal solutions can be obtained by using existing Global Optimization techniques. However, only heuristic procedures are suggested in the literature on the field. In this note we explore the practical applicability of a recent algorithm for nonconvex quadratic programming with quadratic constraints for this problem. Encouraging computational experiences for randomly generated instances with up to 14 fractional objectives are presented.     

Bi-matrix Games with Fuzzy Goals and Fuzzy

A bi-matrix game with fuzzy goal is shown to be equivalent to a (crisp) non-linear programming problem in which the objective as well as all constraint functions are linear except two constraint functions, which are quadratic. This equivalence is further extended to bi-matrix games with fuzzy pay-offs, as well as to bi-matrix games with fuzzy goals and fuzzy payoffs, whose equilibrium strategies are conceptualized by employing a suitable ranking (defuzzification) function.     

线性分式运输问题的一个解法

线性分式运输问题是线性分式规划问题的一种特殊情况，通常可以用线性分式规划问题的一般解法来解这类问题，本文针对分式运输问题的特点给出了一种简便的解法．     

一种运用Vague集理论转化区间运输规划的方法

为解决区间型运输问题的清晰化处理问题,将Vague集当中真假隶属度函数与必要性测度和可能性测度有机的联系起来;将区间型运输问题的约束条件分为两大类等价的问题进行研究;针对供需区间型运输规划问题的特点,利用截集的思想实现了不确定性运输问题向确定性运输问题的转化.     

Diverse Imprecise Goal Programming Model Formulations

The goal programming (GP) model is probably the best known in mathematical programming with multiple objectives. Available in various versions, GP is one of the most powerful multiple objective methods which has been applied in much varied fields. It has also been the target of many criticisms among which are those related to the difficulty of determining precisely the goal values as well as those concerning the decision-maker's near absence in this modelling process. In this paper, we will use the concept of indifference thresholds for modelling the imprecision related to the goal values. Many classical imprecise and fuzzy GP model formulations can be considered as a particular case of the proposed formulation.     

分式规划模糊投资组合模型的遗传算法求解

将预期收益率表示为模糊数,以E-SV风险测度为基础给出了组合证券投资决策的效用函数,并建立了基于分式规划的模糊投资组合选择模型,考虑到模型求解的复杂性,我们利用遗传算法构造罚函数对模型进行了求解,并通过实例,验证了该模型解法的可行性和有效性.     

求解运输问题的一种算法

文章给出了运输问题的一种算法,该算法计算过程容易掌握,求解具有一次终止性     

基于目标规划和相对优势度的区间数互反判断矩阵排序法

针对决策信息以区间数互反判断矩阵形式给出的多目标决策问题.首先,给出了区间数一致性互反判断矩阵、相对优势度等概念.其次,建立一个目标规划模型,通过求解该模型得到区间数互反判断矩阵的权重向量,并利用各方案的相对优势度和进行方案的排序.提出了一种新的区间数互反判断矩阵排序方法,该方法具有操作简便和易于上机实现的特点.最后,通过实例说明方法的可行性和有效性.     

Fuzzy goal programming with nested priorities

This paper proposes a new approach to formulating fuzzy priorities in a goal programming problem. The proposed methodology remedies certain shortcomings of the composite membership function approach discussed in previous works [7, 10]. The principal advantage of the proposed method is that it leads to a formulation in which tradeoffs between goals more closely reflect the decision maker's intentions than in other noninteractive approaches [8, 9, 10, 14], in some of which a fixed hierarchy of goals is assumed.     

运输问题的模糊聚类分析求解

通过对传统模糊聚类经验公式的改进和对最后两类排序的确定,提出了一种基 于模糊聚类分析的运输问题简单快速的求解方法．编出了通用程序,并给除了实例和计算 结果．该算法既是模糊聚类分析应用的扩展,又是对运筹学知识的补充和完善．     

区间数线性规划问题的最优性条件

分别讨论了区间数线性规划问题保守可能解、保守必然解、冒进可能解和冒进必然解的最优性条件。     

A bicriteria solid transportation problem with fixed charge under stochastic environment

In this paper, a bicriteria solid transportation problem with stochastic parameters is investigated. Three mathematical models are constructed for the problem, including expected value goal programming model, chance-constrained goal programming model and dependent-chance goal programming model. A hybrid algorithm is also designed based on the random simulation algorithm and tabu search algorithm to solve the models. At last, some numerical experiments are presented to show the performance of models and algorithm.     

带凹性生产成本运输问题的新随机规划模型及其求解

提出了一种新的能反映决策者满意度的随机变量序关系,并据此研究了随机不等式的确定性等价类,方法被称为满意度方法.最后将其应用于带凹性生产成本运输问题的求解中,并将方法与常用的机会约束方法进行比较,说明满意度法不仅合理可行,而且当决策者对约束条件的要求越高时,它所得最优值越优于机会约束法所得最优值.     

Generalized Assignment Type Goal Programming Problem: Application to Nurse Scheduling

The notion of the Generalized Assignment Type Goal Programming Problem is introduced to consider the additional side constraints of an Assignment Type problem as goal functions. A short term Tabu Search method together with diversification strategies are used to deal with this model. The methods are tested on real-world Nurse Scheduling Problems.     

带有约束线性分式规划问题的最优性条件

In this article,the authors discuss the optimal conditions of the linear fractional programming problem and prove that a locally optional solution is a globally optional so- lution and the locally optimal solution can be attained at a basic feasible solution with constraint condition.     

需求区间型运输问题的求解算法

为了便于建立与需求区间型运输问题有关的决策支持系统，本给出了一个求解需求区间型运输问题的数值算法，证明了算法的理论依据，并举例说明算法的应用，该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法有较高的计算效率。     

供给总量限定需求区间约束型运输问题——时限费用优化模型与算法

本文目的是为建立与运输问题有关的决策支持系统提供方便.本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用.该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点.数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题.