m维瓶颈指派问题的动态规划模型

m维瓶颈指派问题:把m个人指派到n项工作上(m>n),要求每人只做一件工作,已知每人做每件工作的效益,问题是如何把m人划分成n组m1,m2,…,mn,nΣj=1mj=m,让mj组人去做第j件工作,可使效益最低的一组效益达到最大。本文对此问题建立了动态规划模型,并利用黄金分割律作为工具给出了动态规划模型的解。最后,文章给出一个算例以说明该方法的可行性和有效性。     

有关7m+j型奇正整数不是完全数的一些命题

奇完全数存在性问题是数论中的一个著名难题.研究7m+j型奇正整数n=παq2β11…q2βss是否为完全数的问题,其中j=1,2,3,4,5,给出7 m+j型奇正整数n不是完全数的一些命题.     

基于熵的瓶颈运输问题的动态规划解

建立了关于时间（路程）的瓶颈运输问题的动态规划模型，并利用熵作为工具．解决了物品运输过程中所用时间长短的界问题，进而给出易于处理的瓶颈运输问题的动态规划模型。最后给出一个实例说明该方法的实用性和有效性。     

基于熵的瓶颈运输问题的动态规划解

建立了关于时间(路程)的瓶颈运输问题的动态规划模型,并利用熵作为工具,解决了物品运输过程中所用时间长短的界问题,进而给出易于处理的瓶颈运输问题的动态规划模型。最后给出一个实例说明该方法的实用性和有效性。     

k阶卡米歇尔数的判定

k阶卡米歇尔数,在k=2,3时有简单的判定条件.给出了k≥4时类似的判定条件.利用孙子定理,通过构造Zn上的首一k次不可约多项式的方法,证明了k≥4时的充分条件也是必要条件,即n∈Ck[k≥4],如果k=2m,m≥2,则pm-1nk-1,q2m-1-1︱nk-1;如果k=2m+1,m≥2,则pm-1︱nk-1,pm+1-1︱nk-1;q2m-1nk-1.从而得出︱n∈Ck[k≥4]的两个充分必要条件.     

用正行列式解瓶颈指派问题

用正行列式作为工具，给出了瓶颈指派问题新的解法，并利用正行列式的值求出了瓶颈指派问题的全部最优解。最后通过一个实例说明该算法的实用和有效性。     

关于Schur多项式的不可约性

设m、n是正整数a1,a2,…,an是不同的奇数。本文证明了,当m＞1且n是2的方幂时Schur多项式f(x）=（x-a1）2m（x-a2)2m(x-an)2m+1在有理数域Q上是不可约的,该结果部分地解决了Schur猜想问题。     

Fermat猜想的两个等价命题

对每个奇素数p,我们提出了关于p的两个命题:(I)不存在正整数m和n,使代数曲线f(y)=y~3-(2m+1)y-2n的三个零点同时为p方有理整数;(I)不存在正整数m,使不定方程x~2+3y~2=4(2m+1)具有三组正整数解x_i,y_i(i=1,2,3),满足x_1=x_2+x_3,x_1~2+x_2~2+x_3~2=6(2m+1)。本文旨在证明(I)及(I)都与关于素数p的Fermat猜想等价。     

Zn上的k次不可约多项式与k阶Carmichael数

设n是合数,如果对一切f（x）∈Zn[x]都满足f（x）nk≡f（x）mod（n,r（x））,那么就称n是模r（x）的k阶Carmichael数,这里r（x）是Zn[x]上的k次首一不可约多项式,用Ck,r（x）表示所有这种数的集合,并且定义Ck=Ur（x）Ck,r（x）.k阶Carmichael数,当k=4时,已证明了n=pq,p,q是不同的奇素数,p2-1,q3-1均整除n4-1,则n∈C4.主要目的是将k=4时得出的结论推广到k≥4的一般情形,利用孙子定理,通过构造Zn上的首一k次不可约多项式f（x）的方法,得出：在k≥4时,设n=pq,如果k=2m,m≥2,pm-1,q2m-1-1均整除nk-1,则n∈Ck;如果k=2m＋1,m≥2,pm-1,pm＋1-1,q2m-1均整除nk-1,则n∈Ck.     

用正行列式解瓶颈指派问题

用正行列式作为工具,给出了瓶颈指派问题新的解法,并利用正行列式的值求出了瓶颈指派问题的全部最优解。最后通过一个实例说明该算法的实用和有效性。     

基于多参数模型的北京市地价评估系统的研究与实现

针对目前地价评估工作业务处理周期长、效率低,地价更新周期慢的问题,依据各个地价评估模型,在GIS组件技术与数据库技术的支持下采用C#开发语言实现了基于多参数模型的动态地价评估系统。介绍了系统的设计思路、技术路线以及功能实现等问题,并以北京市土地为例,对评估结果进行了分析。     

紧急救援下障碍空间分析技术的应用

灾害紧急救援提出了对地理信息技术新的急迫要求:即动态GIS中的动态数据模型和"0"初始化计算问题,障碍空间路径规划问题、"安全岛"问题——障碍空间最大(小)间隙问题、与安全区的k阶邻近问题,本文给出了这些问题的解决途径和解算实例。     

基于多元整体最小二乘优化的多点灰色动态变形分析模型

提出一种多元整体最小二乘优化的多点灰色动态模型,并结合实例验证优化的MGM(1,n)模型的优越性。将优化的MGM(1,n)模型与一般的MGM(1,n)模型进行对比,分析两种模型的建模值和预测值。结果表明,优化的MGM(1,n)模型在建模数据多于4期的情况下建模精度更高,预测精度更准确,更符合实际情况。     

县市级义务教育学校区位配置优化设计与实验

 合理规划学校布局是实现义务教育均衡发展和落实就近入学政策的一个重要途径。为满足县市级中小学校空间布局规划需求,本文以区位配置优化方法解决学校区位选址问题。以平均入学距离为目标,以学校总数、学校学额为约束条件,分别构建P中值指派规划和整型规划数学模型。根据学校与居民地之间的空间分布特征进行模型简化,使模型计算效率大幅度提升。因指派规划模型约束矩阵每列非零元素不超过2个,分枝切割算法能获得近似最优解(与最优目标之差小于0.01%);整型规划模型约束矩阵近似于完全单位模矩阵,分枝切割算法通常能获得最优解。在ArcGIS 10 Geoprocessing框架中,整合ArcGIS网络分析、Coin-or Python线性规划建模工具PuLP 1.4.7和线性规划软件Cplex 12,实现模型建模、模型解算和优化结果可视化。在配置Intel 酷睿2双核2.44GHz CPU和2GB内存的计算机环境中,对于有1276个居民点和50所学校的县域进行网络分析、模型建模、模型结算和结果输出。优化结果表明:学校布局调整后学生平均入学距离明显降低,本文构建的优化模型在县市级较大规模的学校选址规划中具有实用价值。     

加强规划管理 确保为经济建设服好务

国土资源规划是国土资源行政主管部门的一项重要职能，在国土资源保护和合理利用中处于龙头地位。几年来，大庆市国土资源局把规划工作放在全局工作首位来抓，通过抓规划带动全局工作，开创了国土资源管理工作的新局面。2001年，大庆市土地利用总体规划获全国科技成果一等奖。近年来所做的土地规划修编和土地开发整理专项规划，均受到省厅专家组好评。主要做法是：     

一种基于改进蚁群算法与GIS的多约束配送中心选址方法

针对单一指派约束和容量约束的设施选址问题（Single Source Capacitated Facility Location Problem, SSCFLP）,建立了一种基于改进蚁群算法与GIS的配送中心选址方法。构建了以总成本费用最小为目标的配送中心选址模型;提出了适合求解SSCFLP问题的改进双层蚁群算法,将求解过程划分为彼此关联的设施选择层和需求指派层2层蚁群,采用改进的全局信息素更新策略加强双层蚁群交流,并对迭代最优解的指派关系进行局部优化;将方法应用于汽车配送中心的选址,利用GIS工具构建选址空间。实验结果表明,该选址方法能找到质量较好的选址及指派结果,对于求解同类问题具有较强的借鉴意义。     

基于ArcGIS Server开发的Web应用研究

针对基于ArcGIS Server开发的Web应用问题,在结合数据库管理模型的基础上,利用ArcGIS Server.NETADF和ArcObjects组件开发Web应用系统.首先对ArcGIS Server、ArcObjects组件及其相关技术进行了阐述,接着详细说明了基于ArcGIS Server开发Web应用的解决方法和技术流程,最后给出该方法在产品与工程管理系统中的应用实例.     

升降式深水网箱控制平台的尺寸设计

控制平台的宽度l与网箱主构架半径r正相关，设计时必须满足网箱框架外侧与平台的距离七大于零，其中：k=1-2＋√2/2r-√h4^2＋1/4l^2＋1/2r^2-√2/2rl,h4为控制平台高度，其受放置区水深h的制约，高度与水深的关系：h=h1＋h2＋h3＋2h4＋1/2H,h1为网衣缩结高度，h2为网衣底部重力装置高度，h3为重力装置到水底的距离，H为网箱放置区台风期预计最大波高。以“HDPE升降式圆形双浮管深水网箱”为应用实例，h=24m，H=7m，r=7.15m，h1=7．0m，h2=1．0m，l=25m，h4=5．0m，在浪高5m，风力10级的情况下，网箱系统工作正常。     

关于高维代数族的nef-值态射的结构

设M是有末端奇点的n维正规代数簇，L是M上的丰富线丛,（M,L）的数字有效值为τ=u/v（u、v是互素的正整数），φ：M→X是由（M，L）决定的nef-值态射，F是φ的一般纤维。通过研究τ的取值情况对（M，L）进行分类．给出了当u=n＋1，n时（M,L）和（F，LF）的较完整的分类，推广了一些文献的结果。     

破解土地执法『老大难』探索联合防控新模式——杭州着力构建政府主导的土地监管长效机制

从土地信访量在全省排名靠前,到大幅后退至5n位左右;去年土地信访总量较上年同期下降14、3％;由余杭国土资源分局立案查处的各类国土资源违法案件为176件,较上年度减少了81件;加强动态巡查,发现并及时制止土地违法行为600余起,涉及土地面积1730余亩,制止车较上年度提高50％……这是记者日前从余杭区国土资源部门获悉的一组数据。在这组数据的升降背后,土地违法联合防控机制发挥了重要作用。