造船企业管理模式更新升级专业知识讲座.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,文档来源于网络，文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不当之处，请联系本人或网站删除。,造船企业管理模式更新升级,(竞赛练习,题,),一、,造船企业管理模式更新升级问题,建造一艘万吨级特种运输船，成本一般在一千万美元左右，成本构成主要包括原材料、设备配套、劳务、专用、管理、自制等六个项目，每个项目的具体成本如表 1 所示。,表 1 各项目成本,项目,原材料,设备配套,劳务,专用,管理,自制,成本,(万美元),240,430,130,80,60,60,为了降低成本，造船企业准备委托一家咨询公司对六个项目的管理模式进行更新升级。根据以往经验，更新升级管理模式的投入与成本下降率之间的关系如表,2,所示，每个项目管理模式的更新升级费用如表 3 所示。,问题,1,：如果造船企业目前最多只能投入 25,万元人民币对管理模式进行更新升级，请建立数学模型研究，造船企业应该对哪些项目的管理模式进行更新升级。,管理模式的更新升级主要包括两方面的工作：更新管理流程和升级管理软件，每个项目管理模式的更新升级都需要若干人员分别担任这两项工作。表,4,是咨询公司中能参与各项目更新升级的备选人数，以及每个项目的实际需求人数。,由于咨询公司每位员工的个人素质不同，因而他们从事管理流程更新或管理软件升级工作的效率和质量也不尽相同。为了简化，公司对每位员工从事两项工作的效率和质量进行过综合评估，相应的综合素质评分如表 5 所示。,问题,2,：请建立数学模型研究，咨询公司如何选派合适的员工参与管理模式更新升级工作，可保证整体的综合效果最好。,二、问题的分析,问题一：,对哪些项目的管理模式进行更新升级，目的是降低总成本。因此是优化问题。,由于是从若干项目中,选择,部分进行升级,(,最多只能投入 25 万元,),，因此考虑 0,1,规划模型。,但是，,管理模式进行更新升级后的总成本,我们并不知晓，知道的是,管理模式的更新升级费用以及费用与成本下降率之间的关系,。,案例,因此，需要通过给出的对应关系找出,各项目更新升级后可能减少的成本,。,这样的问题可以利用数据拟合或者回归分析来进行处理,。,于是，解决问题的基本思路如下：,案例,投入与成本下降率间的关系,更新升级后各项目可减少的成本,确定要更新升级的项目,数据拟合回归分析,优化问题0,1 规划,问题二,的目标是根据员工的综合素质评分，从每个项目的备选人员中选派合适的员工参与管理模式更新升级工作，以保证综合效果最好。,对于每个项目，当然可以对备选员工分别就更新管理流程和升级管理软件两项任务引入两个布尔变量，以参与者的综合素质总分最高为目标，以项目所需人数为约束，并考虑一个人不能同时承担更新管理流程和升级管理软件，来建立 0,1 规划模型。,案例,但是，可以想象该模型的变量和约束众多，而,0,1,规划的求解也比较困难。因此，有必要寻求更简捷的解决方案。,事实上，该问题中每个项目的人员选择都是一个指派问题，可以通过适当变换将其转化为标准的指派问题来解决。,案例,三、问题一的模型建立与求解,根据前面的分析我们知道：,投入与成本下降率间的关系,更新升级后各项目可减少的成本,确定要更新升级的项目,数据拟合回归分析,优化问题0,1 规划,因此，问题一的模型建立与求解分如下三步进行。,1.,建立管理模式更新升级的投入与成本下降率之间的关系,设,x,表示投入到管理模式更新升级中的资金量,(,单位：万元人民币,),，,y,表示对应的成本下降率。,首先，由表,2,给出的更新升级管理模式的投入与成本下降率之间的经验关系，画出散点图如下,案例,图 1 更新升级管理模式的投入与成本下降率之间的经验关系,从散点图看出，投入与成本下降率之间的关系近似为二次函数。,利用二次多项式拟合，得到投入与成本下降率之间的近似关系式为,y,=,0.0043,x,2,+0.0409,x,+0.0019,相应的曲线图如下：,图 2 投入与成本下降率之间的关系曲线图,2.,求出更新升级后各项目可减少的成本,将表,3,给出的各项目管理模式更新升级费用带入关系式,y,=,0.0043,x,2,+0.0409,x,+0.0019,可得各项目更新升级所对应的成本下降率，如表 1 所示。,表 1 更新升级后各项目的成本下降率,由于,于是，可求得各项目更新升级后可能减少的成本，如表 2 所示。,表 2 更新升级后各项目可减少的成本,3.,确定需要更新升级的项目,这是一个优化组合问题：在不超过投入预算,(,25,万元人民币,),的条件下，选择哪些项目进行更新升级，使得更新升级后的总成本最低,(也即：,成本减少量最大,),。,显然，这是一个 0,1 规划问题。,(1)引入布尔变量,(2)目标函数,更新升级后的总成本最低，或者成本减少量最大。,我们选择后者，则有,其中,c,i,为各项目更新升级后可能减少的成本。,(3)约束条件,约束条件很简单，即造船企业目前最多只能投入,25,万元人民币对管理模式进行更新升级，因此有,其中,a,i,为各项目更新升级所需的费用，,b,为用于项目更新升级的总投入。,于是，相应的数学模型为,其中：,c,i,为各项目更新升级后可能减少的成本，,a,i,为各项目更新升级所需的费用，,b,为用于项目更新升级的总投入。,将上面计算所得的数据带入，数学模型的具体形式为,利用 Matlab 解得：,x,1,=,x,2,=,x,3,=,x,4,=1，,x,5,=,x,6,=0。,因此，选择原材料、设备配套、劳务、专用 4 个项目进行更新升级，需投入 23.1 万元人民币，可减少总共 52.3335 万美元的成本。,52.3335,四、问题二的模型建立与求解,根据前面的分析我们知道：,该问题中每个项目的人员选择都是一个指派问题。,但这不是“,n,项任务,n,个人”那样的标准指派问题，因此，需要通过适当变换将其转化为标准的指派问题来解决。,下面以原材料项目为例进行分析与求解。,案例,在“,原材料”这个项目中，有备选人员,5人，更新管理流程需要,3,人，升级管理软件需要 1 人。,如果我们将更新管理流程需要的,3,个人看成,3,项任务，升级管理软件需要的,1,个人看成是 1,项任务，那么就,可以将其设计成,5,人完成,4,项工作的不平衡指派问题。,如果再增加,1,项虚拟工作，就可转化为平衡的标准指派问题，相应的效率矩阵如下表所示。,案例,人 员,A1,A2,A3,A4,A5,流程1,89.54,72.30,78.50,65.90,82.30,流程2,89.54,72.30,78.50,65.90,82.30,流程3,89.54,72.30,78.50,65.90,82.30,软 件,70.25,90.02,82.35,86.80,78.78,虚 拟,0,0,0,0,0,利用匈牙利算法或者相应的 Matlab 程序解得：,x,15,=,x,23,=,x,31,=,x,42,=,x,54,=1。,因此，选派,A1、A3、A5,参与原材料项目的更新管理流程工作，选派,A2,参与原材料项目的升级管理软件工作，综合素质合计为340.36，综合素质平均为 85.09。,类似地，可求出其它项目的人员选派方案，略。,注意,：标准的指派问题是求最小。,而此处的指派问题求最大，需要进行变换。具体处理方式如下。,提示,：对于最大化的指派问题,可令,M,=max,C,ij,，构造一个新的效率矩阵：(,M,C,ij,),n,n,。显然，,(,M,C,ij,),n,n,0。,因为,所以，使 的最优解就是,使 的最优解。,因此，,Matlab,程序,谢谢,