学科分类
/ 3
43 个结果
  • 简介:LetG1andG2befinitedigraphs,bothwithvertexsetV.SupposethateachvertexvofVhasnonnegativeintegersf(v)andg(v)withf(v)≤g(v),andeacharceofG4hasnonnegativeintegersai(e)andbi(e)withai(e)≤bi(e),i=1,2.InthispaperwegiveanecessaryandsufficientconditionfortheexistenceofkarborescencesinG4coveringeachare(?)ofGiatleastai(e)andatmostbi(e)times,i=1,2,andsatisfyingtheconditionthatforeachvinVf(v)≤r1(v)=r2(v)≤g(v)wherer4(v)denotethenumberofthearborescencesinG?rootedatv.

  • 标签: Arborescence COVERING PACKING
  • 简介:AsubsetofSofthevertexsetofagraphGiscalledacyclicifthesubgraphitinducesinGcontainsnocycles.SiscalledanacyclicdominatingsetofGifitisbothacyclicanddominating.Theminimumcardinalityofanacyclicdominatingset,denotedbyγα(G),iscalledtheacyclicdominationnumberofG.S.M.Hedetniemietal.on2000introducedtheconceptofacyclicdominationandposedthefollowingopenproblem:Isγα(G)≤δ(G)foranygraphwhosediameteristwo?Inthispaper,wegiveacounterexamplewhichdisprovestheproblem.

  • 标签: 控制集 双直径 有限单图 环论
  • 简介:Thispaperdiscussestheharmonicproblemsincontrolsystemsfromtwoaspects:Oneistheharmoniccontrolamongdifferentsubsystems,andtheotheristheharmoniccontrolamongmultipleinputs.Someintrinsicproblemsinsuchsystemsarediscussed.Itispointedoutthatsomesubsystemsmustbeunstabletostabilizethewholeinterconnectedsystembyanexample.Especiallyfordiscrete-timemulti-inputsystems,anecessaryandsufficientconditionispresentedforthestrictdecreaseofthequadraticoptimalperformanceindexwiththecontrolinputextensions.Thisshowsanessentialdifferencebetweensingle-inputandmulti-inputcontrolsystems.Finally,somefutureresearchdirectionsarediscussedinharmoniccontrolofinterconnectedsystems,allocationofmulti-controlinputs,fault-tolerantcontrol,andfault-diagnosis.

  • 标签: 控制系统 多输入系统 谐波控制 波面 充分必要条件 互联系统
  • 简介:Inthispaper,weposeanalgorithmtofindapackingoftwographsGlandG2,whereG1iscomposedofatreewithkedgesandanindependentsetandG2containsnocyclesoflength4and|E(G2)|<1/2nk.ThepackingproblemisarestatementoftheErdosandSosConjecturewiththecomplementofGcontainsnocyclesoflength4.

  • 标签: 多项式算法 双曲线 周长 图压缩
  • 简介:Inthispaper,theoptimalmaintenancepolicyisinvestigatedforasystemwithstochasticleadtimeandtwotypesoffailures.Thesystemhastwotypesoffailures,onetypeisrepairable,whentherepairablefailureoccurs,thesystemwillberepairedbyrepairman,andthesystemafterrepairisnot“asgoodasnew".Theothertypeoffailureisunrepairable,andwhentheunrepairablefailureoccursthesystemmustbereplacedbyanewandidenticalone.Thesparesystemforreplacementisavailableonlybyorder,andtheleadtimefordeliveringthesparesystemisstochastic.Thesuccessivesurvivaltimesofthesystemformastochasticallydecreasinggeometricprocess,theconsecutiverepairtimesafterfailuresofthesystemformarenewalprocess.Byusingtherenewalprocesstheoryandgeometricprocesstheory,theexplicitexpressionofthelong-runaveragecostperunittimeunderorderingpolicy(N-1)isderived,andthecorrespondingoptimalcanbefoundanalytically.Finally,thenumericalanalysesaregiven.

  • 标签: Failure repair GEOMETRIC PROCESS ORDERING policy
  • 简介:Farr-Gao算法是为减少的Gr的一个最先进的算法?bner有限的点的消失的理想基于,它作为一个内建的命令在枫树被实现了。这份报纸为它论述二维的改进那为计算减少的Gr采用预处理策略?与给定的点集合的塔子集联系的bner底。试验性的结果证明preprocessedFarr-Gao算法比古典的更有效。

  • 标签: Gr ? bner 基础 Gr ? bner
  • 简介:Weexamineacapacitatedsystemexposedtorandomstepwisecapacitydisruptionswithexponentiallydistributedinterarrivaltimesanduniformlydistributedmagnitudes.Weexploretwocountermeasurepoliciesforarisk-neutraldecisionmakerwhoseekstomaximizethelong-runaveragereward.Aone-phasepolicyconsidersimplementationofcountermeasuresthroughouttheentiretyofadisruptioncycle.Theresultsofthisanalysisformabasisforatwo-phasemodelwhichimplementscountermeasuresduringonlyafractionofadisruptioncycle.Wepresentanextensivenumericalanalysisaswellasasensitivitystudyonthefluctuationsofsomesystemparametervalues.

  • 标签: 随机分布 中断 能力 系统 治理 指数分布
  • 简介:TheAnalyticHierarchyProcessisapowerfultechniqueforgroupdecisionmaking.BoththeWeightedArithmeticMeanMethod(WAMM)andWeightedGeometricMeanMethod(WGMM)arethemostcommongrouppreferenceaggregationmethodsinAHP.InordertousetheWAMMandWGMM,onehastofindtheweightstobeassignedtothemembersofthegroup.Thisisoftenadifficulttask,especiallysoifthegroupislargeasinthecaseofpublicpolicydecisions.Thesesituationsneedanobjectivemethodtoderivemembers'weights.Butafewstudiesareavailableintheliterature.Basedonjudgementmatricesanderroranalyses,thispaperpresentstwopracticalandefficientmethodsforaddressingsuchsituations.Somenumericalexamplesarealsogiven.

  • 标签: group DECISION MAKING JUDGEMENT matrix WEIGHT
  • 简介:Thispaperconsidersthetwo-parttarifflicensingbyaninnovatingfirmtoitspotentialcompetitorinadifferentiatedmixedduopoly,inwhichonefirmsetsaquantityandtheotherfirmchargesaprice.Basedonthedevelopmentcostincurredbytherival,wederivetheoptimalbehaviorofthefirmsunderfullinformationcaseandpartialinformationcaserespectively.Informationdifferenceontheequilibriumstrategiesisalsoinvestigated.

  • 标签:
  • 简介:1.IntroductionThemethodoflikelihoodintroducedbyFisheriscertainlyoneofthemostcommonlyusedtechniquesforparametricmodels.Recentlythelikelihoodhasalsobeenshowntobeveryusefulinnonparametriccontexts.O...II--31hasintroducedempiricallikelihoodratiostatistics...

  • 标签: Empirical LIKELIHOOD SEMI-EMPIRICAL LIKELIHOOD hypotheses tests
  • 简介:当运用一个实验时,试验性的单位的不同类可以导致处理效果的差的评价。因此,在运用实验前选择一个好堵住的图案是合乎需要的。主要,一个单个块变量在文学被使用为简洁对待不同类。在实践,然而,不同类经常来自多堵住变量。最近,称为B2-GMC的一个新标准为二水平的常规图案被建议与多堵住变量。这份报纸在第一次构造一些B2-GMC图案上建议一个系统的理论。实验者们能容易根据构造方法获得B2-GMC图案。B2-GMC图案的职业人员在节4被加亮,并且有小跑尺寸的图案为实际使用在附录B被公布。

  • 标签: 图案 构造方法 职业人员 实验 同类
  • 简介:数据包封分析(DEA)是为与多重输入和产量测量决策单位(DMU)的相对效率的一个有效非参量的方法。处于许多真实状况,DMU的内部结构是二阶段的网络进程,分享的输入在两个阶段生产的阶段和普通产量使用了。例如,医院有二阶段的网络结构。舞台1消费象产生象医药记录,洗衣店和家务那样的产量的信息技术系统,植物,设备和主管人员那样的资源。舞台2消费舞台1使用的资源(命名分享的输入)和舞台1产生的产量(命名中间的措施)的一样的集合提供耐心的服务。而且,一些例如,输出耐心的满足度,被二个单个阶段一起产生(命名分享的产量)。因为一些分享的输入和产量努力被分开并且分配到各单个的舞台,它需要为处于如此的问题评估二阶段的网络进程的性能开发二阶段的DEA方法。这份报纸扩大集中的模型测量二阶段的过程的DEA效率与非,splittable分享了输入和产量。一条加权的添加剂途径被用来联合二个单个阶段。而且,添加剂效率分解模型被开发同时评估最大并且为单个阶段的最小的可完成的效率。最后,中国建设的分支在安徽省存的17城市的一个例子被采用说明建议途径。

  • 标签: 多输入多输出 DEA方法 网络共享 分解模型 数据包络分析 信息技术系统
  • 简介:操作剧院是医院管理的努力的中心。它与医院的超过10%打算的操作预算组成最昂贵的部门。减少费用当维持照顾的好质量时,答案之一是由改进服务和外科的特长协作或发现外科的盒子持续时间的最好的评价改进存在计划并且安排的方法。另外的答案是构造一个有效外科的盒子计划和时间表。计划并且安排的操作剧院是二重要的步,它试图与获得一张可实现、有效的外科的盒子时间表的一个目的使一个外科的盒子成为编程。这篇论文集中于第一步,操作剧院计划问题。二个计划方法被介绍并且比较。一所比利时的大学医院的真实数据“Tivoli”被用于实验。

  • 标签: 手术室 医院管理 日程安排 手术进度
  • 简介:在这份报纸,二个动人的目标的碰撞问题是investigated.The目标被二个代数学的集合(在纸的椭圆或圆)描述。讨论的collisionproblem包含静态、动态的大小写。静态的盒子是各个反对知道的moveswith速度。我们使用非线性的编程决定目标是否碰撞。dynamiccase是每个目标被限制控制能是regulatedonline的外部力量。为动态盒子,碰撞问题能作为由使用微分比赛装besolved的一个Minmax问题被建模。如果碰撞发生,给的第一collisionare的时间和地方。动人的轨道在纸被提供。

  • 标签: 代数集 移动对象 碰撞检测问题 微分对策 博弈
  • 简介:这篇论文与每个工作需要二顺序的操作的n工作订单学习一个二阶段的生产系统。除了二台内部生产设备,制造商有采购一些阶段一个操作到一个遥远的外面的供应商的另一种选择。有他们采购的阶段一个操作的工作在他们的各自的阶段前从外面的供应商服从于批交通延期--二操作能内部地被开始。问题是设计考虑内部生产并且与最佳地平衡采购费用和makes平底锅的目的采购的一张综合时间表。这个问题是NP难的。我们开发了一个最佳的算法和一个启发式的算法解决这个问题,并且进行了计算实验验证我们的模型和算法。我们建模和算法框架能被扩大处理外面的供应商什么时候并且什么时候与不同处理效率有一台生产设备的另外的更一般的盒子在一个点市场上的供应商外面有许多。

  • 标签: 业务外包 生产调度 供应商 启发式算法 远程 生产系统