席位分配问题的有界整数变量规划模型及其应用

对席位分配问题进行再研究,以公平分摊性公理为基础,分别从议员公平性、公民公平性和州公平性的角度出发建立了三个相应的数学模型,它们都可归结为有界整数变量非线性规划模型.给出三个席位分配模型的一个统一算法,算法简单有效.最后给出了模型应用实例.     

多指标席位分配模型及其应用

将经典席位分配模型推广,建立了多指标席位分配模型,它是一个有界整数变量非线性规划模型。将模型转化为非线性连续规划模型,因而可用各种具有良好收敛性和收敛速度的求解非线性连续规划的算法求解。给出多指标席位分配模型的一个简单有效的算法。最后实例说明多指标席位分配模型应用更加合理、更加广泛。     

席位分配问题的数学模型

本文研究席位分配问题的求解方法及最优性评价标准 ,同时对现有方法的优缺点进行了分析 ,由此建立了充分体现所有成员平等的数学模型 ,并给出单位获得席位的检验数为 :bi=2 ni+ 1pi ,1 i m.     

席位分配的最大概率法

文章对席位公平分配问题进行了探索 ,提出了用最大概率作为公平分配的原则 ,给出了简单算法 ,并由此给出了一类组合数乘积最大值的计算方法 .     

有时序的多属性席位分配模型及其应用

将经典席位分配模型推广到有时序多属性席位分配模型,给出了有时序多属性席位分配模型一个简单有效的算法.最后应用实例说明有时序多属性席位分配模型应用更加广泛和合理.     

席位分配的最大概率法

章对席位公平分配问题进行了探索,提出了用最大概率作为公平分配的原则,给出了简单算法,并由此给出了一类组合数乘积最大值的计算方法。     

一个公平分配席位的新方案

提出了公平累加分配席位的方法,并证明了该方法在一定条件下满足公平分摊原则和席位单调性原则.并进一步指出该方法具备更多的公平性质.     

席位分配问题的相对尾数法

研究席位分配的公平性,给出了席位分配问题的一个新方法——相对尾数法,并在两部门情形下证明了该方法满足Young的两条公理,对多部门的情形,通过算例表明了其可行性和有效性.     

“席位分配问题的数学模型”的一个注解

对《数学的实践与认识》(2002年7月,第32卷,第四期)中的《席位分配问题的数学模型》一文作了注解,指出了一个错误之处.     

席位公平分配的最小占比差法

以平均占比差定义了不公平度,提出了以最小不公平度为目标的席位分配数学模型,即让集体的不满意度达到最小.在此基础上,使用matlab设计并实现了按合理比例分配整数席位,再逐一分配剩余席位给最小占比差一方的优化算法,该算法将时间复杂度由O(P!/Mb!)降低至O(P*Mb).最后对比分析了三个典型案例在九种不同方法下的席位...     

席位分配问题的一种新算法

讨论了席位分配问题的已有方法与H.P.Y oung公理体系中公理4之间的关系.通过数据算例指出已有方法都不能使公理4与极差最小同时满足.据此,我们建立了在满足公理4的前提下的最小极差法.     

基于Huffman树的公平席位分配方法

提出一种基于Huffman树的公平席位分配方法.该方法能同时满足姜启源教授在2003年提出的两条理想化原则.     

席位公平分配的比例极差法及其改进方法

通过对席位分配问题及解决该问题已有方法的研究分析,提出了比例极差法及改进的比例极差法,并分别建立了数学模型.通过对几个经典席位分配问题实例的计算,比较分析了多种方法的求解结果,说明比例极差法及改进的比例极差法更为公平合理.并证明了样本数据的极差大于等于其标准差(无偏标准差).     

资源公平分配的遗传算法研究

文章对决策优化的经典问题席位公平分配进行了研究，提出应用遗传算法对该模型进行求解。两例资源公平分配决策实例研究表明，遗传算法优化结果较其它方法都更合理。     

综合型交通分配问题的一种模型及算法

本文针对我国城市交通状况的特点,综合分析交通网络中自行车、公交车,一般机动车三种基本方式的交通流,建立了一个综合型交通分配问题的数学模型,给出了求解它的比较实用的迭代算法,推广并改进了Sheffi等的结果.     

一家跨国公司生产分配规划问题的研究

基于香港一家时装制造公司的实际背景,对有关生产分配规划的问题进行了研究,建立了一个多目标规划模型,运用了禁忌搜索算法求解此模型,仿真结果显示出算法的有效性。     

采购量分配决策模糊规划模型

供应商对形成企业的竞争力起着关键性的作用。采购决策中,采购商需要决策两方面的问题:应该选择哪些供应商以及在每一供应商应该采购多少。本文考虑了多目标性和目标的模糊性,同时为供应商选择和采购量分配提出了一个集成的决策模型。最后,通过一个算例阐释了该模型。     

多目的地多停车场系统动态停车分配模型

在一个多目的地多停车场系统中,每个目的地附近有多个停车场可供选择,每个停车场也可供多个目的地的停车需求停车。每个目的地的停车需求在各停车场的停车量即为停车分配问题. 本文定义了停车量分配均衡原则:各目的地的驾驶员总是首选最低费用(包括在停车场内的停车费用以及停车时间、步行时间转换后的货币成本,其中停车费用及在停车场内的车位找寻时间都正相关于该停车场当前时刻停车饱和度)的停车场停车;由于停车场具有容量限制,当费用最低的停车场已满则再选择费用次低的停车场,以此类推;所有没被使用的停车场或者比被使用的停车场具有更高的费用或者停车位已满。考虑停车需求和各停车场内空余泊位数的实时动态特性,提出了与该均衡原则等价的数学规划模型,证明了其解的唯一性并设计了求解算法。通过两个算例对模型进行了验证,并再现了目的地附近各停车场内车位占用变化规律,从而为动态停车收费、停车选址规划等提供依据。     

初始排污权分配及定价的双层多目标规划模型

初始排污权的分配及定价是排污权交易制度实施过程中的一个难点。本文利用双层多目标规划研究了初始排污权的分配及定价问题。根据排污权管理机构和各排污者在排污权市场上的行为特征,构建了初始排污权分配及定价的双层多目标规划模型,并给出了相应的求解算法。最后用一个简单的实例验证了模型的可行性。     

交通分配模型的经济学含义及模型的扩展

本文首先分析了各类交通分配模型依赖的经济学理论和概念．然后应用宏观经济学非瓦尔拉斯均衡理论对模型进行了一般化扩展，最后利用扩展模型进行了数例演算