一类最优指派问题的动态规划算法

考虑一类较一般的最优指派问题：欲把m项工作指派n个人去完成(m≥n)，要求每项工作只能由一个人来做，第i个人可以同时做bi项工作，其中bi是待求未知数，满足di≤bi≤ei（ei,di为第i个人所无原则工作数的上下限）及∑i=1＾n bi=m为已知常数（i=1,2,…，n），第i个人做第j项工作所用的时间为Cij≥0（i=1,2,…，n；j=1,2,…,m），本文给出了求解上述最优指派问题（使总耗用时间最小）的动态规划算法。     

Wm(○)Wn和Wm○Wn的边色数

对m,n≥3,V(Wm(○)Wn)={ui|i=0,1,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n};E(WmWn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}∪mi=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.V(Wm○Wn)={ui|i=0,1,…,m}∪{ Vij|i=1,2,…,m;j=1,2,…,n}∪{vi0|i=1,2,…,m};E(Wm○Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{vi0vij|i=1,2,…,m;j=1,2,…,n}∪mi=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.且对Wm○Wn有Ui=Vin,i=1,2,…,m.得到了Wm(○)Wn和Wm○Wn的边色数.     

W_mW_n和W_m○W_n的边色数

对m,n≥3,V(Wm Wn)={ui|i=0,1,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n};E(Wm Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}m∪i=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.V(Wm○Wn)={ui|i=0,1,…,m}∪{Vij|i=1,2,…,m;j=1,2,…,n}∪{vi0|i=1,2,…,m};E(Wm○Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{vi0vij|i=1,2,…,m;j=1,2,…,n}m∪i=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.且对Wm○Wn有Ui=Vin,i=1,2,…,m.得到了Wm Wn和Wm○Wn的边色数。     

用图上作业法制订调土方案

在农业学大寨,普及大寨县的群众运动中,我们与贫下中农一起投入了治山造田,整平土地的活动,进行了土地测量与计算。当填挖方计算出来以后,如何制定一个合理调土方案呢?这是一个线性规划问题。我们把每一块面积的中心点作为填挖方的集中点。今有m个挖方点,其挖方量为a,i=1,2,…,m;有n个填方点,其填方量为b,j=1,2,…,n,第i个挖方点到第j个填方点的距离为d_(ij),i=1,2,…,m;j=1,2,…,n。设第i个挖方点运给第j个填方点的土方数为x_(ij),i=1,2,…,m;j=1,2,…,n,则问题归结为:在条件     

关于Borel的一个定理

Borel的一个经典性定理是,如果两组整函数G_i(Z)(i=1,2,…,n)和H_i(Z)(i=1,2,…n)满足恒等式sum from j=1 to n G_i(Z)e~Hj~(Z)≡0 并且如果G_i(1≤i≤n)的增长性,在某种意义下,较慢于e~Hj~(-H)k(1≤j,k≤n,j≠k)的增长性,则G_i(Z)≡0 (i=1,2,…,n),在本文中得出了这个定理的几个推广。     

最优场址问题的一种快速算法

(?)型最优场址问题有着广泛的实际意义。其一般数学模型如下: 设a(i=1,2,…,n;n≥3)为m维空间E(m≥2)中n个不共线的点。c_i>0(i=1,2,…,n),又没(?)其中‖·‖表示欧氏模。往(?)中求一点(?)使     

Cauchy-Schwarz不等式的推广及应用

利用格拉期曼代数[2]方法,将CauchySchwarz不等式推广为　　　　　　｜det(x iAyj)｜2≤det(x iAxj)det(y iAyj)　　　　　　(i,j=1,2…,m)其中xi,yi∈Cn(i=1,2,…,m),A为n阶半正定Hermite矩阵且m≤n,作为其应用,还可以导出一些新的矩阵不等式或已知的矩阵不等式     

二阶非线性中立型微分方程正解存在性

文章得到了二阶非线性中立型微分方程[a(t)x(t)-∑mi=1bi(t)x(t-τi)]″-∑lj=1Pj(t)fj(t,x(t-σj))=0,t>t0,和相对应的不等式[a(t)x(t)-∑mi=1bi(t)x(t-τi)]″-∑lj=1Pj(t)fj(t,x(t-σj))≥0,t>t0,存在最终有界正解是等价的,其中τi>0,σj≥0,a(t),bi(t),Pj(t)∈C([t0,∞],R ),(i=1,2,…,m,j=1,2,…,l),当t充分大时,Pj(t)不恒等于零,fj(t,u)是关于u的单调不减的实函数,且当u>0时,fj(t,u)>0,(j=1,2,…,l).     

一类mini max问题的单纯形解法和凸二次规划解法 (摘要)

在长江南水北调水量调节的最优化计算中提出了(p_1)和(p_2)两个有约束的非线性规划问题。(p_1)minf_1(x)和(p_2)minf_2(x),其中 x∈X_1 x∈X_2f_1(x)=max(c_i x_i),f_2(x)=max(c_i-x_i) 1≤i≤n 1≤i≤nXi={x=(x_l…x_n)~T|sum from j=1 to n xi=b_i xi≥0, j=1,…n},i=1,2,cj…c_n是实数,b_1,b_2>0。不失讨论一般性,假设C_1≤C_2≤…≤C_n,于是     

一种求解混合离散优化问题的禁忌微粒群算法

微粒群优化(PSO)算法主要用于求解全局连续变量优化问题.利用罚函数处理离散变量,将混合离散优化问题min f(x),s.t.gk(x)≤0,k=1,2,…,l,xLi≤xi≤xUi,i=1,2,…,m,xm+j ∈Dj,Dj=(dj,1,dj,2,…,dj,qj),j=1,2,…,n转化为连续变量优化问题min F(...     

关于农业区划地图集中的统一协调问题

图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。     

民间法正义观的转型

研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。     

关于一维非自治时滞系统点态退化一例

给出了一维非自治时滞系统点态退化的一个例子,拓宽了该领域的研究。     

十二烷基苯硝化选择性的测定

利用对位异构体的对称性由核磁共振氢谱测定了工业十二烷基苯在硝硫混酸中的硝化选择性，发现一硝化产物中对位异构体的比例为７５％￣８０％。以月桂酸和苯为原料，经氯化、酰化和还原合成了正十二烷基苯。在同样条件下研究了正十二烷基苯的硝化，由核磁共振氢谱和气相色谱分析，发现一硝化产物中对位异构体的比例仅为６０％。根据空间位阻效应，对结果进行了讨论，并与甲苯，乙苯，异丙苯等短链烷基苯的硝化结果进行了比较。     

YBCO掺杂效应研究

介绍了YBCO掺杂的基础知识,总结了YBCO各个位置采用典型元素掺杂而导致的超导电性和结构的变化,阐述了掺杂对YBCO的重要影响,并简介了当前YBCO掺杂效应研究中的几个热点问题.     

A_5的一类12阶子群的构造

由于有限群的Lagrange定理的逆不成立,因此,n较大时要确定n次交代群An的所有子群或对An阶数的每一个正因数,确定是否存在这个阶数的子群是较困难的问题.文章通过对5-循环置换各次方幂的计算及其研究,构造出了A5的5个12阶子集,并证明了每一个子集都是A5的12阶子群,最后对A5的部分阶的子群做了总结.     

高频机组基础振动检测分析

为了找出诱发高频机组基础不良振动的原因，从基础计算模型方面对基础激励与响应进行了分析，以两个高频机组基础为动测实例，经模态分析得出钢筋混凝土构架式基础竖向1阶振动与电机产生共振；应用功率谱法对动力机组及基础平台进行动测，得出平台异常响应频率66Hz为水泵工作频率，调整机器的工作频率可避开不良振源影响，达到明显的减振效果。由此而知，动力机器基础出现不良振动时，不可盲目改变结构的动力特性，应在机器不同工况比如：停机、起机及正常转速下，对机器及基础进行动测并对振动信号进行比较分析，以制定出行之有效的减振方法。     

圈幂补图的树宽

基于“前沿分支”的观点研究了圈幂补图的树宽，首先确定了它的树宽下界，又给出了达到此下界的标号，从而得到了它的树宽表达式。     

鸡法氏囊病及其防治

报告鸡法氏囊病的流行状况，主要症状，剖检情况及诊断，提出了综合性防治措施。