共查询到10条相似文献,搜索用时 31 毫秒
1.
一类最优指派问题的动态规划解法 总被引:7,自引:0,他引:7
考虑一类指派问题 :欲把 m项工作指派 n个人去完成 ( m≥ n) ,要求每项工作只能由一个人来做 ,第 i个人可以同时做 bi 项工作 ,其中 bi( bi≥ 1)是待求的未知数 ,i=1,2 ,… ,n,满足 ni=1bi =m,假定已知第 i人做第 j项工作所用的时间 cij≥ 0 ,i=1,2 ,… ,n;j=1,2 ,… ,m。文中给出了求解上述问题最优指派 (即使总耗用时间最小 )的动态规划解法。 相似文献
2.
一类最优指派问题的动态规划模型 总被引:9,自引:0,他引:9
考虑一类指派问题:欲指派m个人去做n项工作(m≥n),要求每个人只做一项工作,第j项工作可以由b_j个人共同去做,其中,b_j(b_j≥1)是待求的未知数,j=1,2,…,n,满足.假定已知第i人做第j项工作的效益为c_ij≥0,i=1,2,…m;j=1,2,…,n.本文建立了求解上述问题最优指派(即使总的效益最大)的动态规划模型. 相似文献
3.
关于“一类最优指派问题的动态规划模型”的注记 总被引:1,自引:0,他引:1
王雪华 《数学的实践与认识》2000,30(2):147-149
考虑一类较一般的最优指派问题 :欲指派 m个人做 n项工作 (m≥n) ,要求每个人只做一项工作 ,第j项工作可以由 bj个人共同去做 ,其中 bj是待求未知数 ,满足 dj≤ bj≤ ej(即 ej,dj为第 j项工作所需人数的上下限 )及 ∑nj=1bj=m(即每个人都有工作 ) ,dj,ej为已知常数 ,j =1 ,… ,n.第 i人做第 j项工作的效益为 cij≥ 0 ,i =1 ,… ,m;j =1 ,… ,n.本文建立求解上述最优指派问题 (使总的效益最大 )的动态规划模型 ,并将文 [1]作为本文的特例 . 相似文献
4.
设a1,n2,a3,…,an,b1,b2,b3,…,bn是实数,则(a1^2+a2^2+…+an^2)(b1^2+62^2+…+b1^2)≥(a1b1+a1b2+…+anbn)^2,当且仅当bi=0(i=1,2,…,n)或存在一个数k,使得ai=kbi(i=1,2,…,n)时,等号成立. 相似文献
5.
定理1 设ai,bi〉0(i=1,2,…,n),若a1≥a2≥…≥an且b1≥b2≥…bn或a1≤a2≤…≤an且b1≤b2≤…≤bn,n≥2,r,t〉0,rn-t〉0,s=∑ni=1ai,则 相似文献
6.
Radon不等式设ai≥0,bi〉0(i=1,2,…,n),l∈N,则
^n∑i=1 ai^l+1/bi^l≥(^n∑i=1 ai)^l+1/(^n∑i=1 bi)^l
本文将(1)式推广如下: 相似文献
7.
设ai&;#183;bi∈R(i=1,2,…,n)则(a1^2+a2^2+…+an^2)(b1^2+b2^2+…+bn^2)≥(a1b1+a2b2+…+anbn)^2. 相似文献
8.
闻振卫 《数学的实践与认识》2008,38(2):53-58
讨论把2N项任务(或工件)指派(安排)给N个人(或机器)的问题.已知人i处理(或加工)任务j的时间花费是cij,i=1,2,…,N,j=1,2,…,2N,要求每人恰承担2项任务,每项任务恰由1个人承担.怎样分派任务,使完成任务最慢的人所花的时间最少. 相似文献
9.
《数学教学》2012年第12期的数学问题874为:题目 已知 m,n∈N+,m,n≥2,xi∈R+(i=1,2,…,m),(^m∑i=1)xi=S,n∈N+,求证:(^m∑i=1)^n√xi/S-xi≥.看完此题,笔者不禁想起了文[1]中的不等式:题源1已知a,b,c为正数,求证:√a/(b+c)+√b/(c+a)+√c/(a+b)〉2。 相似文献
10.
证明了对于正整数k,n,si,ti(si,ti≥2,i=1,2,…,n),图n/U/i=1,Ksi,ti是k-优美图;对于正整数k,d(d≥2),k≠0(roodd)及n,si,ti(si,ti≥2,i=1,2,…,n),图n/U/i=1,Ksi,ti是(k,d)-算术图,前一结论推广了文[6]的相应结果。 相似文献