机器看管模型的最优备用量

设有c个(队)工人共同看管M台机器(如矿车、飞机引擎、计算机插件等)。由于机器在运行时会发生故障而停止生产,这必须进行修理才能复原。有些机器故障的修理时间较长,为了尽可能保证同时有M台机器进行生产,一般应储备一定数量(比如N台)的机器作备用。备用规则如下:当进行生产的机器出故障时,就送修理厂修理;若有备品,立即用     

新编应用题选登

题 1 　某车间有 10台同类型的机床 ,每台机床配备的电动机功率为 10千瓦 ,已知每台机床工作时 ,平均每小时实际开动 12分钟 ,且开动与否是相互独立的 .1)现因当地电力供应紧张 ,供电部门只提供 5 0千瓦的电力 ,这 10台机床能够正常工作的概率为多大 ?2 )在 1)的条件下 ,一个工作班的 8小时内 ,不能正常工作的时间约是多少 ?解　 1)设 10台机床中实际开动的机床数为随机变量 ξ,由于车床类型相同 ,且机床的开动与否相互独立 ,因此 ξ～B(10 ,p) .其中 p是每台机床开动的概率 ,由题意 p =126 0 =0 .2 ,所以P(ξ =k) =Ck10 ×0 .2 k× 0 .81…     

具有优先权和准备时间的自由作业时间表问题

研究具有优先权和准备时间的自由作业时间表问题 ,在稠密时间表的情况下 ,给出一种启发式算法 ,猜想该算法的紧界是 2 -2 /( m +1 ) ,其中 m是机器台数 .对于只有两台机器的情况 ,即当 m =2 时 ,证明该算法的最坏性能比是 4/3 ,并通过实例证明上界是紧的 .     

复系数一元二次方程的根的判别

实系数一元二次方程ax~2 bx c=0(a≠0)的根的情况可以通过判别式△=b~2-4ac的符号来确定: 当△>0时,方程有两个不相等的实数根; 当△=0时,方程有两个相等的实数根; 当△<0时,方程有两个共轭虚根。 进一步,如果方程的系数可以是虚数,那么根的判别式还能不能用?如不能用,应该怎样判别?     

异时排序问题的算法复杂性

我们将限制某些工件不能同时处理的平行机排序问题称为异时排序问题．本文我们讨论工件加工时间相同、目标为总完工时间最小的异时排序问题．我们证明了当机器台数为2时,该问题等价于图上的最大匹配问题,因此存在组合强多项式时间算法;但量当机器台数为3或者多于3时,该问题是强NP困难的．     

带机器故障的两台机带权误工数排序问题

讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.     

具有特殊工件的平行机在线排序问题

本文研究一类具有特殊工件的平行机在线排序问题,目标是最小化最大完工时间.此模型有两种工件:正常工件和特殊工件.正常工件能够在m台平行机的任何一台机器上加工,而特殊工件仅能够在它唯一被指定的机器上加工.文中所有特殊工件的指定机器为M1.我们提供了竞争比为(2m2-2m 1)/(m2-m 1)的在线近似算法.当m=2时,算法是最好可能的.当m=3时,算法的竞争比为13/7≈1.857,并且提供了竞争比的下界(1 (平方根33))14≈1.686.     

查找故障的最优检验顺序

有许多重要的设备、机器(以下统称系统),每天24小时连续工作,一旦发生故障,如不能及时排除,就会带来巨大损失。一个系统由若干部件组成,如系统发生异常,要及时修复,必须尽早找到发生故障的部件。为此,就要对组成该系统的各个部件进行检验。由于各部件发生故障的分配概率(以下简称故障概率)不同,检验各部件有否故障所需花的时间(以下简称检验时间)各异,用不同的顺序对系统进行检查,查出故障所需总时间的概率平均值(以下简称平均总检查时间)相差很大。     

K_(n,n)的局部最优可靠性

假设n点m边的简单无向图G=(V,E)的每个顶点完全可靠,各边相互独立地以同一概率q(0q1)发生故障,则用G不连通的概率P(G,q)作为衡量网不可靠程度的指标.如果对于充分接近q0的所有q都有P(G,q)P(H,q),则称在边故障概率q～q0时,网络G比H可靠.证明了当q～0时,Kn,n(n4)是2n点n2边图中局部最优可靠的.     

组合群试

概率群试的方法针对所提出的方案理论上是相当完美的 .当情况很不明确时 ,独立性的假设也是可以理解的 ,而且具有容易执行的优点 .但如果能够掌握更多的信息 ,例如能够确切知道带菌者的人数 ,组合群试的方法效果更佳 .例如确切知道万名应征者中 ,恰有一名带菌者 ,用概率群试方法 ,ｐ=0 0 0 0 1 ,最佳群试为 1 0 1 -试 ,大约要做2 0 0次化验才能查清谁是带菌者 ;而用组合群试方法只需要 1 4次就够了 .为什么会有这么大的差距呢 ?显然概率群试的方案本身就提得不尽合理 ,一旦群试的结果是阳性 ,就不论组里个人带菌的概率有多大 ,一律逐个进行…     

机器维修的排序问题

研究了机器维修的排序问题,假设第i台机器的维修起始日期为第αi天(i=1,2,…,n)．n台机器的维修起始日期简记为(α1,α2,…,αn),得到一系列(α1,α2,…,αn)存在的充分或必要条件。     

工件满足一致性的同类机在线分批排序问题

研究了工件满足一致性,批容量无界的两台同类机在线分批排序问题,目标为极小化工件的最大完工时间和极小化工件的最大流程时间,三元素法分别表示为Q_2|r_ir_j?p_i≤p_j,B=∞, on-line|C_(max),Q_2|r_ir_j?p_i≥p_j,B=∞, on-line|F_(max).不失一般性,假设第一台机器速度为1,第二台机器速度为s,s≥1.对于上述两类问题设计了一个在线算法,并分析了算法竞争比的上界.对第一类问题该在线算法的竞争比不超过s+α,这里α为α~2+sα-1=0的正根,特别地,当s=1时,该算法的竞争比不超过1.618.对第二类排序问题,该在线算法的竞争比不超过1+1/α.     

综合题新编选登

题 1 0 3　质点A位于数轴x =0处 ,质点B位于x =2处 .这两个质点每隔 1秒就向左或向右移动 1个单位 ,设向左移动的概率为 13.向右移动的概率为 23.(Ⅰ )求 3秒后 ,质点A在点x =1处的概率 .(Ⅱ )求 2秒后 ,质点A ,B同时在点x =2处的概率 .(Ⅲ )假若质点C在x =0 ,x =1两处之间移动 ,并满足 :当质点C在x =0处时 ,1秒后必移到x=1处 ;当质点C在x =1处 ,1秒后分别以 12 的概率停留在x =1处或移动到x =0处 ,今质点C在x=1处 ,求 8秒后质点C在x =1处的概率 .解　 (Ⅰ ) 3秒后 ,质点A到x =1处 ,必须经过两次向右 ,一次向左移动 .∴ p =C23 ·(23) …     

非不能也是不为也

题目 :长为 l的线段 P1P2 的两端在抛物线 y =x2上滑动 ,求此线段的中点 M( x,y)的纵坐标的最小值 .解　设线段 P1P2 的中点 M( x,y) ,则由题意易得 :y =14( l21 4 x2 4 x2 ) 1=14[l21 4 x2 ( 1 4 x2 ) - 1 ]2≥ 14[2 l21 4 x2 ( 1 4 x2 ) - 1 ]=l2 - 14(等号当且仅当　 l21 4 x2 =1 4 x2 ,即　 x =± l - 12 时成立 ) .这时 ,只有当 l≥ 1时 ,y才有最小值 l2 - 14.那么 ,当 0 相似文献   

中考中常见的数学思想方法

近几年的中考数学试题加强了对数学思想方法的考查 .初中数学中的数学思想方法有很多 ,这里仅对中考中常见的分类思想、数形结合思想、方程思想和函数思想进行讨论 .一、分类思想当一个数学问题不能用一种形式表示时 ,就需要对这一问题分类讨论 .如涉及绝对值的化简时 ,ａ等于什么 ?不能确定 .需要对ａ的符号分类讨论 :当ａ≥0时 ,ａ =ａ ;当ａ <0时 ,ａ =-ａ ,即ａ的不同取值有不同的结果 .例 1　 ( 2 0 0 1年济南中考试题 )已知等腰三角形ＡＢＣ的底边ＢＣ =8ｃｍ ,且ＡＣ -ＢＣ =2ｃｍ ,则腰ＡＣ的长为 (　 ) .Ａ . 1 0ｃｍ或 6ｃｍ　　…     

应用题新编选登

题 90 　某农场有十台相同型号的抽水机 ,根据往年记录 ,同时投入工作至工作完毕 ,需 2 4小时 .根据气象预报 ,在未来 4 8小时内有大雨的概率为 0 .1.于是他们每隔相同的时间顺次投入工作 ,每台投入后均一直工作到全部浇完 ,由于没雨 ,用此法完成任务共用 4 0小时 ,问 :按怎样的比例付给机手报酬 ?解　设从第一台投入工作起 ,这 10台抽水机工作的时间依次a1,a2 …a10 小时 ,依题意 ,它们成等差数列 ,且每机的工作效率为 12 4× 10 ,则 a12 4× 10 + a22 4× 10 +… a102 4× 10 =1,∴ 10 (a1+a10 )2 =2 4× 10 .又a1=4 0 ,∴a10 =8.8=4 0 + …     

构造概率模型证明组合恒等式

对于组合数恒等式的证明无固定的方法, 使得人们常感到无从下手.下面介绍构造概率 模型证明组合恒等式几例,供读者参考. 例1 求证:Cn0+Cn1+Cn2+…+Cnn=2n. 证明 设事件A在一次试验中发生的概率 为1/2,那么n次独立重复试验中恰好发生k次的 概率是:PA(k)=Cnk(1/2)k·(1-1/2)n-k=1/2nCnk. 令k=0,1,2,…,n,并求和得 即 Cn0+Cn1+Cn2+…+Cnn=2n. 例2 求证:(Cn0)2+(Cn1)2+…+(Cnn)2= C2nn. 证明 设一个口袋中有n个白球n个红 球,任取n个球,求A={至少有一个白球}的概     

以“独立事件积的概率”为例浅析教材课后习题的使用

一、提出问题 笔者前不久在讲授沪教版高三拓展“独立事件积的概率”时,在习题册上遇到如下问题. 图1为M与N两点间的电路,在时间T内不同元件发生故障的事件是互相独立的,其发生故障的概率如表1所示. (1)求在时间丁内,K1与K2同时发生故障的概率; (2)求在时间T内,由于K1与K2发生故障而影响电路的概率; (3)求在时间T内,任一元件发生故障而影响电路的概率.     

一个重要的结论

有些学生认为 ,如果 f(x)≥ g(x) (当且仅当 x =a时取“=”号 ) ,那么[f (x) ]m in=g(a) .但这是错误的 .错在哪里呢 ?请看下面的反例 :设 f (x) =x2 1,g(x) =2 x,p(x) =1,则对任意 x∈ R有 f (x)≥ g(x) (当且仅当x = 1时取“=”号 ) .同样对任意 x∈ R有f(x)≥ p(x) (当且仅当 x =0时取“=”号 ) ,为什么 f (x)的最小值是 1而不是 2呢 ?如图 1,可以看出曲线 f (x) =x2 1与水平线 p(x) =1相切图 1且在其上方 ,即说明 f(x)≥ 1恒成立 .但是曲线 f(x) =x2 1与斜线 g(x) =2 x相切且在其上方 ,并不能说明 f (x)的所有值不小于切点的纵坐…     

带两个服务等级的三台机最优在线算法

研究了带服务等级约束的三台平行机在线排序问题.每台机器和每个工件的服务等级为1或者2,工件只能在等级不高于它的机器上加工,即等级为1的工件只能在等级为1的机器上加工,等级为2的工件可在所有机器上加工.每个工件的加工时间为一个单位,目标是极小化所有工件的总完工时间.考虑两种情形:当一台机器等级为1,两台机器等级为2时,给出了竞争比为17/14的最优在线算法;当两台机器等级为1,一台机器等级为2时,给出了竞争比为43/36的最优在线算法.