简介: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.
简介: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,theoptimalmaintenancepolicyisinvestigatedforasystemwithstochasticleadtimeandtwotypesoffailures.Thesystemhastwotypesoffailures,onetypeisrepairable,whentherepairablefailureoccurs,thesystemwillberepairedbyrepairman,andthesystemafterrepairisnot“asgoodasnew".Theothertypeoffailureisunrepairable,andwhentheunrepairablefailureoccursthesystemmustbereplacedbyanewandidenticalone.Thesparesystemforreplacementisavailableonlybyorder,andtheleadtimefordeliveringthesparesystemisstochastic.Thesuccessivesurvivaltimesofthesystemformastochasticallydecreasinggeometricprocess,theconsecutiverepairtimesafterfailuresofthesystemformarenewalprocess.Byusingtherenewalprocesstheoryandgeometricprocesstheory,theexplicitexpressionofthelong-runaveragecostperunittimeunderorderingpolicy(N-1)isderived,andthecorrespondingoptimalcanbefoundanalytically.Finally,thenumericalanalysesaregiven.
简介:Farr-Gao算法是为减少的Gr的一个最先进的算法?bner有限的点的消失的理想基于,它作为一个内建的命令在枫树被实现了。这份报纸为它论述二维的改进那为计算减少的Gr采用预处理策略?与给定的点集合的塔子集联系的bner底。试验性的结果证明preprocessedFarr-Gao算法比古典的更有效。
简介: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.
简介:Thispaperconsidersthetwo-parttarifflicensingbyaninnovatingfirmtoitspotentialcompetitorinadifferentiatedmixedduopoly,inwhichonefirmsetsaquantityandtheotherfirmchargesaprice.Basedonthedevelopmentcostincurredbytherival,wederivetheoptimalbehaviorofthefirmsunderfullinformationcaseandpartialinformationcaserespectively.Informationdifferenceontheequilibriumstrategiesisalsoinvestigated.
简介:1.IntroductionThemethodoflikelihoodintroducedbyFisheriscertainlyoneofthemostcommonlyusedtechniquesforparametricmodels.Recentlythelikelihoodhasalsobeenshowntobeveryusefulinnonparametriccontexts.O...II--31hasintroducedempiricallikelihoodratiostatistics...
简介:数据包封分析(DEA)是为与多重输入和产量测量决策单位(DMU)的相对效率的一个有效非参量的方法。处于许多真实状况,DMU的内部结构是二阶段的网络进程,分享的输入在两个阶段生产的阶段和普通产量使用了。例如,医院有二阶段的网络结构。舞台1消费象产生象医药记录,洗衣店和家务那样的产量的信息技术系统,植物,设备和主管人员那样的资源。舞台2消费舞台1使用的资源(命名分享的输入)和舞台1产生的产量(命名中间的措施)的一样的集合提供耐心的服务。而且,一些例如,输出耐心的满足度,被二个单个阶段一起产生(命名分享的产量)。因为一些分享的输入和产量努力被分开并且分配到各单个的舞台,它需要为处于如此的问题评估二阶段的网络进程的性能开发二阶段的DEA方法。这份报纸扩大集中的模型测量二阶段的过程的DEA效率与非,splittable分享了输入和产量。一条加权的添加剂途径被用来联合二个单个阶段。而且,添加剂效率分解模型被开发同时评估最大并且为单个阶段的最小的可完成的效率。最后,中国建设的分支在安徽省存的17城市的一个例子被采用说明建议途径。
简介:这篇论文与每个工作需要二顺序的操作的n工作订单学习一个二阶段的生产系统。除了二台内部生产设备,制造商有采购一些阶段一个操作到一个遥远的外面的供应商的另一种选择。有他们采购的阶段一个操作的工作在他们的各自的阶段前从外面的供应商服从于批交通延期--二操作能内部地被开始。问题是设计考虑内部生产并且与最佳地平衡采购费用和makes平底锅的目的采购的一张综合时间表。这个问题是NP难的。我们开发了一个最佳的算法和一个启发式的算法解决这个问题,并且进行了计算实验验证我们的模型和算法。我们建模和算法框架能被扩大处理外面的供应商什么时候并且什么时候与不同处理效率有一台生产设备的另外的更一般的盒子在一个点市场上的供应商外面有许多。