互斥方案计算公式_第1页
互斥方案计算公式_第2页
互斥方案计算公式_第3页
互斥方案计算公式_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

------------------------------------------------------------------------互斥方案计算公式互斥方案计算公式互斥方案是指组成部分之间存在相互排斥的关系，因为彼此之间的竞争关系，一些组成部分可能会出现被排除的情况。互斥方案经常出现在各种领域中，如物流配送、项目管理、生产制造等。在计算互斥方案的过程中，我们需要使用一些公式来计算。本文将介绍互斥方案计算公式及其相关知识。一、互斥方案的定义及分类互斥方案是指由若干个部分组成的方案中，部分之间存在排斥关系，即一个部分的出现会导致另一个部分的排除。互斥方案可以分为两类，一类是互斥关系为完全排斥，即只能选其中一个部分，另一类是互斥关系为部分银行。例如，在物流配送中，一个司机同时只能运送一辆货车，这属于完全排斥的互斥方案；在任务分配中，一个员工可能具有多种技能，但一次只能执行一项任务，这属于部分银行的互斥方案。二、互斥方案的常用计算公式1、完全排斥的互斥方案在完全排斥的互斥方案中，每个部分只能选中其中一个，因此任何部分都不能同时出现。计算完全排斥的互斥方案的总数的公式为：C(n,1)=n其中，n代表互斥方案所包含的部分数。例如，有4个部分A、B、C、D，它们之间存在完全排斥的互斥关系，那么该互斥方案的总数为：C(4,1)=42、部分银行的互斥方案在部分银行的互斥方案中，一个部分可以被选择多次，但是其他部分的选择次数是限定的。计算部分银行的互斥方案的总数的公式为：C(n+r-1,r-1)其中，n代表互斥方案中的部分数，r代表每个部分出现的最大次数。例如，在项目管理中，一个项目经理需要分配10个任务给3名员工完成，但是每个员工的承受能力不同，其中一个员工最多只能承担4个任务，那么该项目管理的互斥方案的总数为：C(10+3-1,3-1)=C(12,2)=663、多重排斥的互斥方案在多重排斥的互斥方案中，每个部分可以被选择多次，但是每个部分的选择次数是限定的，同时不同部分的选择也是互斥的。计算多重排斥的互斥方案的总数的公式为：C(n+r-1,r-1)xC(m+s-1,s-1)x...其中，n、m为不同部分的数目，r、s为各个部分出现的最大次数。例如，在生产制造中，对于某个产品的生产，需要使用不同型号的零部件，其中每个零部件的生产也受到限制。设生产该产品需要使用A、B、C三个型号的零部件，A型号的零部件最多可以使用3次，B型号的零部件最多可以使用2次，C型号的零部件最多可以使用4次，那么该生产制造的互斥方案的总数为：C(3+3-1,3-1)xC(2+3-1,3-1)xC(4+3-1,3-1)=C(5,2)xC(4,2)xC(6,2)=3000总结互斥方案是各种领域中常见的问题，计算互斥方案的总数需要使用不同的公式。不同互斥方案的计算方式也不同，其

人人文库> 全部分类> 应用文书 > 工作计划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论