快递服务中的取件路线研究

对快递企业来说,只有在规定时间内取走客户需要快递的物品才能保证物品的快速运送,而取件作业的效率和取件路线的选择息息相关,因此为运务员设计一条恰当的取件路线至关重要。本文分析了在划分运务员责任区的情况下,责任区内顾客需求呈随机分布情形下的取件路线规划问题,建立了相应的数学模型:MinxP{T(x)>D},s.t.1)∑nj=1xij=1(i=1,2,…,n);2)∑ni=1xij=1(j=1,2,…,n);3)∑i∈S∑j∈Sxij ≤|S|-1, S {1,2,…,n};4)xij ∈{0,1}(i,j=1,2,…,n),并提出一种自适应遗传算法对该问题进行求解。最后,本文针对重庆某快递企业的一个运务员责任区进行了线路规划。结果表明,算法避免了早熟收敛,具有较强的全局寻优能力,所规划的线路提高了运务员的取件效率,使得运务员在绝大多数情况下都能在规定时间内返回服务中心。
     

一个n元二次函数方程的模糊稳定性

主要利用不动点方法讨论了n元二次函数方程∑i1,…,in∈（0,1）f（x11＋（-1）i1 x12,…,xn1＋（-1）inxn2）=2n ∑j1…,jn∈（1,2）f（x1j1,…,xnjn） 在模糊Banach空间上的稳定性。     

矩阵代数的乘法映射与反乘法映射

设P是一个域,Γn是满足{αEij|i,j=1,2,…,n,α∈P} (P)的一个乘法半群,其中Mn(P)定义P上所有n×n矩阵组成的乘法半群.证明了一个结果:若f:Γn→Mn(P)是一个保零矩阵的乘法映射,Fij(i,j=1,2,…,n)是Mn(P)中n2个矩阵,且满足FijFkl=δjkFil(i,j,k,l=1,2,…,n),则存在可逆阵S∈Mn(P),使得f(Fij)=S-1FijS,i,j=1,2,…,n.由此刻画了Γn的保迹反乘法映射.     

图F_mK_n的边色数和邻强边色数

V(Fm Kn)={w}∪{ui｜i=1,2,…,m}∪{uij｜i=1,2,…,m;j=2,3,…,n},E(Fm Kn)={wui｜i=1,2,…,m}∪{uivij｜i=1,2,…,m;j=2,3,…,n}∪{uiui+1｜i=1,2,…,m-1}∪{vijvik｜i=1,2,…,m;j=2,3,…,n-1;k=j+1,j+2,…,n},对图G的一个正常的k边染色法f,若 e∈E(G),e=uv,{f(uw)｜uw∈E(G)}≠{f(vw)｜vw∈E(G)},则称f为G的一个k 邻强边染色法,k的最小值称为G的邻强边色数,从而得到了Fm Kn的边色数和邻强边色数     

两个与初等对称函数有关的S-几何凸函数

给出了S-几何凸函数和正数对数控制的定义.通过建立两个S-几何凸函数,推广了一个关于初等对称函数的著名的不等式Ek2(x)>Ek-1(x).Ek+1(x),其中x∈Rn+={x=(x1,x2,…,xn)|xi>0,i=1,2,…,n},n≥2,2≤k≤n-1,Ek(x)=Ek(x1,x2,…,xn)=∑1≤i1<…相似文献   

图F_m▽F_n的边色数和邻强边色数

V(Fm Fn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm Fn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m,j=1,2,…,n}∪{uiui+1|i=1,2,…,m-1}∪{vijvij+1|i=1,2,…,m;j=1,2,…,n-1}对图G的一个正常的k边染法f,若 e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(uw)|uw∈E(G)}则称f为G的一个k-邻强边染色法,k的最小值称为G的邻强边色数。本文得到了Fm Fn的边色数和邻强边色数。     

一类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,于是     

康托集的同胚映射欧氏空间的连续映射

康托集分解为2^n个分离闭子集C=C1∪C2∪…C2n,则存在f：C→C满足,同胚映射f：Ci→C2n-1＋ix〈Y∈Ci,f（x）〈f（y）或x〈y x∈Ci y∈Ci,f（x）〉,f（y）i=1,2…2^n-1 f：C2n-1＋j→Cj x〈y x∈C2n-1＋j y∈C2^n-1＋j f（x）〈f（y）或f（x）〉f（y）j=1,2…2^n-1,f ：E^n→E^n,n〉m≥1 f连续映射．至少有不可数多个反极点Pα—Pα α∈A A不可数．f（Pα）=f（-Pα）．     

图Fm(△)Fn的边色数和邻强边色数

V(Fm(△)Fn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm(△)Fn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m,j=1,2,…,n}∪{uiui+1|i=1,2,…,m-1}∪{vijvij+1|i=1,2,…,m;j=1,2,…,n-1}对图G的一个正常的k边染法f,若e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(uw)|uw∈E(G)}则称f为G的一个k-邻强边染色法,k的最小值称为G的邻强边色数.本文得到了Fm(△)Fn的边色数和邻强边色数.     

图F_m ▽S_n的边色数和邻强边色数

对图G的一个正常的k边染色法f,若 e∈E(G),e = uv,{f(uw) | uw∈E(G)}≠{f(vw) | vw∈E(G)},则称f为G 的一个k 邻强边染色法,k的最小值称为G 的邻强边色数.V(Fm Sn) = {w}∪{ui | i =1,2,…,m}∪{vij | i =1,2,…,m;j =1,2,…,n},E(Fm Sn) = {wui | i =1,2,…,m}∪{uivij | i =1,2,…,m;j =1,2,…,n}∪{uiui+1 | i =1,2,…,m-1}.　　本文得到了Fm Sn 的边色数和邻强边色数.     

互素多项式在矩阵秩中的应用

给出了互素多项式在矩阵秩讨论中的几个结果：1）设f(x),g(x)∈P[x],A∈Mn(P)若f(x),g(x)互素，且f（A)g(A)=0,则r(f(A)) r(g(A))=n。2）设fi(x)∈P[x],i=1,2,…，m,A∈Mn(P)，若f1(x),f2(x),…,fm(x)互素，且f1(A)f2(A)…fm(A)=0,则n≤r(f1(A)) r(f2(A)) … r(fm(A))≤（m-1)n。3）设fi(x)∈P[x],i=1,2,…，m,A∈Mn(P),若f1(x),f2(x),…，fm(x)两两互素，且fi(A)fj(A)=0,i≠j,i,j=1,2,…，m，则r(f1(A)) r(f2(A)) … r(fm(A))=n。     

图Fm△Kn的边色数和邻强边色数

V（Fm↓ΔKn)={ω}∪{ui|i=1,2…，m}∪{uij|i=1,2,…,mij=2,3,…n},E(Fm↓ΔKn)=(ωui)==1,2,…，m}∪{uivij|i=1,2，…，n}∪{uiui 1|i=1,2,…,m-1}∪{vijvik|i=1,2,…，m;j=2,3,…，n-1；k=j 1,j 2,…,n},对图G的一个正常的矗边染色法f,若↓Ae∈E(G),e=uv,{f(u w) uω∈E（G）}≠{v w)|vω∈E（G），则称，为G的一个k-邻强边染色法，k的最小值称为G的邻强边色数．从而得到了Fm↓ΔKn的边色数和邻强边色数。     

二连通图的最长圈

本文证明:设G为n阶2连通图,D(x)={y|y∈V(G),d(x,y)≤2},d_d~*(x)表示D(x)中所有的点的度排成的非减度序列:d_1~*,d_2~*,…,d_j~*,d_(j+1)~*,…,d_(|D(x)|)~*中当下标j=d(x)时的度。δ_0=min{d(x)|x∈V(G)},D(δ_(i-1))={x|x∈V(G),d(x)≥δ(i-1)}(i=1,2,…,k),δ_i=min{d_(d(x))~*|x∈D(δ(i-1))}(i=1,2,…,k)且δ_0<δ_1<δ_2<…<δ_(k-1)≤δ_k,则C(G)≥min{n,2δ_k}。此外也给出δ_k的算法。     

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

微粒群优化(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(...     

康脫洛維奇—西奇柯克問題的特殊情形—分配問題的一个証明

§1 问題的提出在海河运輸的实际調配問題中,有这样的問題:运輸总站要把几艘貨船分別分派到几个港口去,已知每艘船到每个港口的成本,求一合理的分派方案,使总成本最低。若以Cij(i,j=1,2,…,n)表示第i艘船到第j个港口的已知成本;xij(i,j=1,2,…,n)表示如下的仅取0或1的一些待定的数:     

图Fm(△)Sn的边色数和邻强边色数

对图G的一个正常的k边染色法f,若(≯)e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(vw)|vw∈E(G)},则称f为G的一个k-邻强边染色法,k的最小值称为G的邻强边色数.V(Fm(△)Sn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm(△)Sn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=1,2,…,n}∪{uiui+1|i=1,2,…,m-1}.本文得到了Fm(△)Sn的边色数和邻强边色数.     

求符号几何规划全局解的加速方法

考虑符号几何规划(SGP)问题:Mini mize∑tT=01α0tΠin=1xiγ0tisubject to∑tT=j1αjtΠin=1xiγjtiηj,j=1,…,mx∈Ω0={x:0相似文献   

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,作为其应用,还可以导出一些新的矩阵不等式或已知的矩阵不等式     

有限集S上变换的标准分解及其应用

通过研究集合S={ 1,2 ,… ,n}上变换σ的动力系统性质 :(1)得到了σ的标准分解式 :σ =(q11q12 …q1t1 ) ∧ (q2 1q2 2 …q2t2 ) ∧ … (qm1qm2 …qmtm) ∧ (j11j12 …j1n1 ) (j2 1j2 2 …j2n2 )… (jk1jk2 …jknk) ;(2 )证明了 :｜H n ｜ =∑ni =0Cin(n-i) i(n-i) ! ,其中H n ={σ∈Hn｜σk+ 1=σ ,k =1,2 ,3,… } .     

关于不定方程x~3±1=6pqDy~2的整数解

设Q=6p_1…p_sr_1…r_n(s,n∈Z_+),其中p_j≡1(mod 6)(j=1,2,…,s)为奇素数,r_i≡5(mod 6)(i=1,2,…,n)为奇素数.关于不定方程x3±1=Qy2的初等解法至今仍未解决.利用同余式、Legendre符号的性质、递归序列、Pell方程解的性质证明了:当D=r_1…r_n(n∈Z+),r_i≡5(mod 6)(i=1,2,…,n)为奇素数,p≡q≡1(mod 6)为奇素数,(p/q)=-1时,不定方程x~3±1=6pqDy~2仅有平凡解的两个充分条件.