按比例分配问题

按比例分配问题是把一个数量按照一定的比进行分配。它是平均分问题的发展,平均分是按比例分配的一种特例。按比例分配问题的解法主要有两种：     

双向选择问题中的最优分配

本文讨论的是双向选择中的分配问题．首先把这类问题进行量化，随即建立起一种“延缓接受算法”，然后证明了用这种算法处理双向选择问题是稳定分配和最优分配．     

一种新型的解分配问题的算法

在运筹学理论中,分配问题是最基本的问题之一,而现有解分配问题的算法都比较复杂,应用这些算法是不方便的。故提出一种用最短路径算法来解决分配问题的新型算法。 1.几个基本概念及其定理分配问题数学模型(P) 求使定义1如果某一个分配x=(x_(ij)),x_(ij)满足式子(1.1),则称此分配为可行分配。定义2如果一有向图中某一回路上边的长度之和小于0,则称此回路为负回路。下面用A={(1,j_1),(2,j_2),…,(n,j_n)}来表示分配问题的一个可行分配,即当x_(ij)=1     

成组加工中带可分配工期的最大延误问题

研究成组加工中带可分配工期的最大延误问题的排序与工期分配,对于成组加工中带可分配工期的最大延误问题的不同模型,或给出其最优序．或证明其是NP-难问题．     

一种基于匈牙利算法的二次分配问题求解方法

二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题.二次分配问题的线性化及下界计算方法,是求解二次分配问题的重要途径.以Frieze-Yadegar线性化模型和Gilmore-Lawler下界为基础,详细论述了二次分配问题线性化模型的结构特征,并分析了Gilmore-Lawler下界值往往远离目标函数最优值的原因.在此基础上,提出一种基于匈牙利算法的二次分配问题对偶上升下界求解法.通过求解QAPLIB中的部分实例,说明了方法的有效和可行性.     

几种基于匈牙利算法求解二次分配问题的方法及其分析比较

二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题。二次分配问题的线性化模型和下界计算方法,是求解二次分配问题的重要途径。本文以二次分配问题的线性化模型为基础,根据现有QAP对偶上升下界计算方法中的具体操作,提出几种可行的QAP对偶上升计算新方法。最后,通过求解QA-PLIB中的部分实例,深入分析其运行结果,详细讨论了基于匈牙利算法求解二次分配问题的对偶方法中哪些操作可较大程度地提高目标函数最优解的下界增长速度,这为基于匈牙利算法求解二次分配问题的方法的改进奠定了基础。     

成组加工中带可分配工期的误工任务数问题

本文研究了成组加工时带可分配工期的误工任务数问题的排序与工期分配.对于成组加工中带可分配工期的误工任务数问题的不同模型,或给出其最优序,或证明了其是NP-难问题.     

警力分配问题中的模糊优选动态规划法

根据市区公安分局基层警力的分配问题的特点,将模糊优选理论与动态规划法相结合建立了多维多目标模糊优选动态规划模型,用此模型对警力进行合理分配,以得到最优警力分配方案,为公安决策者在警力分配问题中提供科学的理论依据.     

二次分配问题的大洪水算法求解

大洪水算法是一种求解组合优化问题的独特方法,该方法通过模拟洪水上涨的过程来达到求解一些组合优化难题的目的.本文运用该方法求解二次分配问题(QAP),设计了相应的算法程序,并对QAPLIB(二次分配基准问题库)中的算例进行了实验测试,结果表明,大洪水算法可以快速有效地求得二次分配问题的优化解,是求解二次分配问题的一个新的较好方案.     

一类特殊二次分配问题的线性化求解新方法

许多抽象于实际的二次分配问题，其流矩阵与距离矩阵中有很多零元素，求解该类二次分配问题时，可通过先行利用零元素的信息减小问题规模，缩短计算时间．以二次分配问题的线性化模型为基础，提出了一种求解流矩阵与距离矩阵中同时存在大量零元素的二次分配问题新方法，不仅从理论上证明了方法的可行性，而且从实验的角度说明了该方法比以往方法更加优越．     

商业银行激励费用分配的数学模型

研究商业银行激励费用分配问题，建立了激励费用分配的数学模型，并对模型进行了分析和求解。目前对激励费用分配问题尚缺少科学的系统研究，本文给出了处理该问题的一种理论依据，其方法和结论也可用于其它类似的问题。     

多因素指派模型全局优化问题研究

基于多因素资源优化分配问题的不确定性,建立基于区间数型下的不确定多因素指派模型,给出模型建立的理论依据与全局优化算法,拓展区间数型多因素指派模型,解决了不确定条件下多因素资源优化分配问题.考虑多因素影响,基于任务完成效率,以5类任务多因素分配问题为例,获得了指派模型全局优化的解.为不确定条件下资源优化分配问题的研究拓宽了决策途径.     

人力资源多维分配问题的混合算法

针对已有多维分配问题求解算法复杂、耗时长及精度低等问题,本文将二部图中寻求最优匹配的方法进行推广,运用试分配、饱和路调整和增广路调整对多维分配问题的最优解进行搜索,提出了求解人力资源多维分配问题的最小零面优先分配混合算法和随机试分配混合算法,对算法的有效性进行了理论证明,并分析了算法的时间和空间复杂度;同时通过这两种混合算法对初始零元素数不同的代价矩阵求解时间的计算,以及与Lagrangian松弛算法和剪枝法的耗时、精度的对比,分别得到了两种混合算法的适用性和高效性,最后通过算例验证了算法的有效性。     

分配网络的一个最小费用流算法

分配网络流广泛应用于解决水源、电力的调度及工厂的产品运输、分配、合成等问题.本文提出一个分配网络流的最小费用流算法.     

浅谈相同元素的排列问题的解题技巧

<正>在排列组合的有关问题中,有一种是相同元素的排列问题,学生对不同元素的排列问题很熟,而对相同元素的排列问题较陌生,下面简单地谈谈常见的几种题型及解题技巧.题型一:指标分配问题【例1】把10个保送生预选指标分配给高三年级六个班,每班至少1个,共有多少种分配方案?     

收入分配改革关键看政府

当民生问题成为重要的社会问题，收入分配改革就有了关乎稳定的重要意义，而在这场收入分配的改革中，政府让利无疑成为了问题的关键。     

基于多数量需求拍卖机制的动态存贮/分配模型

该文分析了折扣准则下基于多数量需求拍卖机制的多阶段存贮问题,运用动态规划方法,在有限阶段对该问题研究了每个时期应该出售的最优产品数量、最优分配方案和最优订购策略,提出了运用修正的多需求二级价格拍卖模型来实现最优分配,并对无限阶段下的动态存贮/分配问题进行了讨论.     

跨省电力交易多方主体合作利益分配的修正Shapley模型研究

跨省区电力交易是解决我国电力资源和负荷逆向分布的有力措施,也是解决弃风弃光问题的有效途径,而双方利益的公平分配问题是交易能否实现的关键.首先,本文构建了发电方和购电方的合作利润模型,基于合作博弈理论,采用Shapley值法确定初始利益分配方案.再次,根据双方风险承担的差异性运用Delphi法对初始方案进行修正,得出改进的Shapley利益分配模型.最后,以银东直流电力交易为例,验证了改进模型的合理性和可行性.算例结果显示,改进后的利益分配模型更符合跨省区电力交易的实际,其利益分配更加公平,且利益分配的修正也可以为跨省跨区电力交易的输电费用分担比例问题给予参考.     

收入分布视角下的收入分配研究

收入分布视角下的收入分配研究是近年来收入分配领域的热点,本文厘清了基于收入分布研究收入分配问题的基本内容和脉络,梳理了其理论框架。针对目前在此框架下开展收入分配研究的现状,结合收入分配政策导向,本文进一步以收入分布为视角提出了多维分布、收入成分与结构、经济增长成果分享及分配政策精准实施等方面的研究展望。     

图博弈的过程比例解

本文对具有图结构合作博弈（图博弈）进行了研究，采用比例原则和过程化分配方法，定义了比例分配过程，并对其性质进行了分析。随后，针对比例分配过程的超有效情况，运用等比例妥协的方式给出满足有效性的过程比例解，并研究了稳定性。最后，将比例分配过程与过程比例解应用到破产问题中，得到图博弈过程比例解与破产问题比例规则等价的结论。