造船企业管理模式更新升级课件

数学建模案例选讲

数学建模案例选讲1造船企业管理模式更新升级

(竞赛练习题)

造船企业管理模式更新升级2一、造船企业管理模式更新升级问题

建造一艘万吨级特种运输船，成本一般在一千万美元左右，成本构成主要包括原材料、设备配套、劳务、专用、管理、自制等六个项目，每个项目的具体成本如表1所示。表1各项目成本项目原材料设备配套劳务专用管理自制成本(万美元)240430130806060一、造船企业管理模式更新升级问题项目原材料设备配套劳务专用3为了降低成本，造船企业准备委托一家咨询公司对六个项目的管理模式进行更新升级。根据以往经验，更新升级管理模式的投入与成本下降率之间的关系如表

2

所示，每个项目管理模式的更新升级费用如表3所示。为了降低成本，造船企业准备委托一家咨询公司对4

问题

1：如果造船企业目前最多只能投入25

万元人民币对管理模式进行更新升级，请建立数学模型研究，造船企业应该对哪些项目的管理模式进行更新升级。问题1：如果造船企业目前最多只能投入255

管理模式的更新升级主要包括两方面的工作：更新管理流程和升级管理软件，每个项目管理模式的更新升级都需要若干人员分别担任这两项工作。表

4

是咨询公司中能参与各项目更新升级的备选人数，以及每个项目的实际需求人数。管理模式的更新升级主要包括两方面的工作：更新6

由于咨询公司每位员工的个人素质不同，因而他们从事管理流程更新或管理软件升级工作的效率和质量也不尽相同。为了简化，公司对每位员工从事两项工作的效率和质量进行过综合评估，相应的综合素质评分如表5所示。

问题

2：请建立数学模型研究，咨询公司如何选派合适的员工参与管理模式更新升级工作，可保证整体的综合效果最好。由于咨询公司每位员工的个人素质不同，因而他们7造船企业管理模式更新升级8造船企业管理模式更新升级9二、问题的分析

问题一：对哪些项目的管理模式进行更新升级，目的是降低总成本。因此是优化问题。由于是从若干项目中选择部分进行升级(最多只能投入25万元)，因此考虑01规划模型。但是，管理模式进行更新升级后的总成本我们并不知晓，知道的是管理模式的更新升级费用以及费用与成本下降率之间的关系。案例二、问题的分析案例10因此，需要通过给出的对应关系找出各项目更新升级后可能减少的成本。这样的问题可以利用数据拟合或者回归分析来进行处理。于是，解决问题的基本思路如下：案例因此，需要通过给出的对应关系找出各项目更新升11投入与成本下降率间的关系

更新升级后各项目可减少的成本

确定要更新升级的项目

数据拟合回归分析优化问题01规划投入与成本下降率间的关系更新升级后各项目可减少的成本确12问题二的目标是根据员工的综合素质评分，从每个项目的备选人员中选派合适的员工参与管理模式更新升级工作，以保证综合效果最好。

对于每个项目，当然可以对备选员工分别就更新管理流程和升级管理软件两项任务引入两个布尔变量，以参与者的综合素质总分最高为目标，以项目所需人数为约束，并考虑一个人不能同时承担更新管理流程和升级管理软件，来建立01规划模型。案例问题二的目标是根据员工的综合素质评分，从每个13

但是，可以想象该模型的变量和约束众多，而

01

规划的求解也比较困难。因此，有必要寻求更简捷的解决方案。事实上，该问题中每个项目的人员选择都是一个指派问题，可以通过适当变换将其转化为标准的指派问题来解决。案例但是，可以想象该模型的变量和约束众多，而014三、问题一的模型建立与求解根据前面的分析我们知道：投入与成本下降率间的关系

更新升级后各项目可减少的成本

确定要更新升级的项目

数据拟合回归分析优化问题01规划三、问题一的模型建立与求解投入与成本下降率间的关系更新升级15因此，问题一的模型建立与求解分如下三步进行。

1.建立管理模式更新升级的投入与成本下降率之间的关系

设

x

表示投入到管理模式更新升级中的资金量(单位：万元人民币)，y

表示对应的成本下降率。首先，由表

2

给出的更新升级管理模式的投入与成本下降率之间的经验关系，画出散点图如下案例因此，问题一的模型建立与求解分如下三步进行。16图1更新升级管理模式的投入与成本下降率之间的经验关系图1更新升级管理模式的投入与成本下降率之间的经验关系17

从散点图看出，投入与成本下降率之间的关系近似为二次函数。

利用二次多项式拟合，得到投入与成本下降率之间的近似关系式为y=0.0043x2+0.0409x+0.0019相应的曲线图如下：从散点图看出，投入与成本下降率之间的关系近似18图2投入与成本下降率之间的关系曲线图图2投入与成本下降率之间的关系曲线图19

2.求出更新升级后各项目可减少的成本

将表

3

给出的各项目管理模式更新升级费用带入关系式y=0.0043x2+0.0409x+0.0019可得各项目更新升级所对应的成本下降率，如表1所示。表1更新升级后各项目的成本下降率

2.求出更新升级后各项目可减少的成本20由于于是，可求得各项目更新升级后可能减少的成本，如表2所示。表2更新升级后各项目可减少的成本由于21

3.确定需要更新升级的项目

这是一个优化组合问题：在不超过投入预算(25

万元人民币)的条件下，选择哪些项目进行更新升级，使得更新升级后的总成本最低(也即：成本减少量最大)。显然，这是一个01规划问题。(1)引入布尔变量3.确定需要更新升级的项目22

(2)目标函数更新升级后的总成本最低，或者成本减少量最大。我们选择后者，则有其中ci

为各项目更新升级后可能减少的成本。(2)目标函数23

(3)约束条件约束条件很简单，即造船企业目前最多只能投入

25

万元人民币对管理模式进行更新升级，因此有

其中

ai

为各项目更新升级所需的费用，b

为用于项目更新升级的总投入。(3)约束条件24于是，相应的数学模型为其中：ci

为各项目更新升级后可能减少的成本，ai

为各项目更新升级所需的费用，b

为用于项目更新升级的总投入。于是，相应的数学模型为25将上面计算所得的数据带入，数学模型的具体形式为利用Matlab解得：x1=x2=x3=x4=1，x5=x6=0。将上面计算所得的数据带入，数学模型的具体形式26因此，选择原材料、设备配套、劳务、专用4个项目进行更新升级，需投入23.1万元人民币，可减少总共52.3335万美元的成本。52.3335因此，选择原材料、设备配套、劳务、专用427四、问题二的模型建立与求解根据前面的分析我们知道：该问题中每个项目的人员选择都是一个指派问题。但这不是“n

项任务

n

个人”那样的标准指派问题，因此，需要通过适当变换将其转化为标准的指派问题来解决。下面以原材料项目为例进行分析与求解。案例四、问题二的模型建立与求解案例28在“原材料”这个项目中，有备选人员

5人，更新管理流程需要

3

人，升级管理软件需要1人。如果我们将更新管理流程需要的

3

个人看成

3

项任务，升级管理软件需要的

1

个人看成是1

项任务，那么就可以将其设计成

5

人完成

4

项工作的不平衡指派问题。如果再增加

1

项虚拟工作，就可转化为平衡的标准指派问题，相应的效率矩阵如下表所示。案例在“原材料”这个项目中，有备选人员5人，更29人员A1A2A3A4A5流程189.5472.3078.5065.9082.30流程289.5472.3078.5065.9082.30流程389.5472.3078.5065.9082.30软件70.2590.0282.3586.8078.78虚拟00000人员A1A2A3A4A5流程189.5472.3078.530

利用匈牙利算法或者相应的Matlab程序解得：x15=x23=x31=x42=x54=1。因此，选派

A1、A3、A5

参与原材料项目的更新管理流程工作，选派

A2

参与原材料项目的升级管理软件工作，综合素质合计为340.36，综合素质平均为85.09。类似地，可求出其它项目的人员选派方案，略。利用匈牙利算法或者相应的Matlab程序31

注意：标准的指派问题是求最小。而此处的指派问题求最大，需要进行变换。具体处理方式如下。注意：标准的指派问题是求最小。32

提示：对于最大化的指派问题可令M=max{Cij}，构造一个新的效率矩阵：(M

Cij)nn。显然，(M

Cij)nn

0。

因为提示：对于最大化的指派问题33所以，使的最优解就是使的最优解。

因此，

所以，使的最优解34Matlab程序Matlab程序35造船企业管理模式更新升级36造船企业管理模式更新升级37谢谢谢谢38数学建模案例选讲

数学建模案例选讲39造船企业管理模式更新升级

(竞赛练习题)

造船企业管理模式更新升级40一、造船企业管理模式更新升级问题

建造一艘万吨级特种运输船，成本一般在一千万美元左右，成本构成主要包括原材料、设备配套、劳务、专用、管理、自制等六个项目，每个项目的具体成本如表1所示。表1各项目成本项目原材料设备配套劳务专用管理自制成本(万美元)240430130806060一、造船企业管理模式更新升级问题项目原材料设备配套劳务专用41为了降低成本，造船企业准备委托一家咨询公司对六个项目的管理模式进行更新升级。根据以往经验，更新升级管理模式的投入与成本下降率之间的关系如表

2

所示，每个项目管理模式的更新升级费用如表3所示。为了降低成本，造船企业准备委托一家咨询公司对42

问题

1：如果造船企业目前最多只能投入25

万元人民币对管理模式进行更新升级，请建立数学模型研究，造船企业应该对哪些项目的管理模式进行更新升级。问题1：如果造船企业目前最多只能投入2543

管理模式的更新升级主要包括两方面的工作：更新管理流程和升级管理软件，每个项目管理模式的更新升级都需要若干人员分别担任这两项工作。表

4

是咨询公司中能参与各项目更新升级的备选人数，以及每个项目的实际需求人数。管理模式的更新升级主要包括两方面的工作：更新44

由于咨询公司每位员工的个人素质不同，因而他们从事管理流程更新或管理软件升级工作的效率和质量也不尽相同。为了简化，公司对每位员工从事两项工作的效率和质量进行过综合评估，相应的综合素质评分如表5所示。

问题

2：请建立数学模型研究，咨询公司如何选派合适的员工参与管理模式更新升级工作，可保证整体的综合效果最好。由于咨询公司每位员工的个人素质不同，因而他们45造船企业管理模式更新升级46造船企业管理模式更新升级47二、问题的分析

问题一：对哪些项目的管理模式进行更新升级，目的是降低总成本。因此是优化问题。由于是从若干项目中选择部分进行升级(最多只能投入25万元)，因此考虑01规划模型。但是，管理模式进行更新升级后的总成本我们并不知晓，知道的是管理模式的更新升级费用以及费用与成本下降率之间的关系。案例二、问题的分析案例48因此，需要通过给出的对应关系找出各项目更新升级后可能减少的成本。这样的问题可以利用数据拟合或者回归分析来进行处理。于是，解决问题的基本思路如下：案例因此，需要通过给出的对应关系找出各项目更新升49投入与成本下降率间的关系

更新升级后各项目可减少的成本

确定要更新升级的项目

数据拟合回归分析优化问题01规划投入与成本下降率间的关系更新升级后各项目可减少的成本确50问题二的目标是根据员工的综合素质评分，从每个项目的备选人员中选派合适的员工参与管理模式更新升级工作，以保证综合效果最好。

对于每个项目，当然可以对备选员工分别就更新管理流程和升级管理软件两项任务引入两个布尔变量，以参与者的综合素质总分最高为目标，以项目所需人数为约束，并考虑一个人不能同时承担更新管理流程和升级管理软件，来建立01规划模型。案例问题二的目标是根据员工的综合素质评分，从每个51

但是，可以想象该模型的变量和约束众多，而

01

规划的求解也比较困难。因此，有必要寻求更简捷的解决方案。事实上，该问题中每个项目的人员选择都是一个指派问题，可以通过适当变换将其转化为标准的指派问题来解决。案例但是，可以想象该模型的变量和约束众多，而052三、问题一的模型建立与求解根据前面的分析我们知道：投入与成本下降率间的关系

更新升级后各项目可减少的成本

确定要更新升级的项目

数据拟合回归分析优化问题01规划三、问题一的模型建立与求解投入与成本下降率间的关系更新升级53因此，问题一的模型建立与求解分如下三步进行。

1.建立管理模式更新升级的投入与成本下降率之间的关系

设

x

表示投入到管理模式更新升级中的资金量(单位：万元人民币)，y

表示对应的成本下降率。首先，由表

2

给出的更新升级管理模式的投入与成本下降率之间的经验关系，画出散点图如下案例因此，问题一的模型建立与求解分如下三步进行。54图1更新升级管理模式的投入与成本下降率之间的经验关系图1更新升级管理模式的投入与成本下降率之间的经验关系55

从散点图看出，投入与成本下降率之间的关系近似为二次函数。

利用二次多项式拟合，得到投入与成本下降率之间的近似关系式为y=0.0043x2+0.0409x+0.0019相应的曲线图如下：从散点图看出，投入与成本下降率之间的关系近似56图2投入与成本下降率之间的关系曲线图图2投入与成本下降率之间的关系曲线图57

2.求出更新升级后各项目可减少的成本

将表

3

给出的各项目管理模式更新升级费用带入关系式y=0.0043x2+0.0409x+0.0019可得各项目更新升级所对应的成本下降率，如表1所示。表1更新升级后各项目的成本下降率

2.求出更新升级后各项目可减少的成本58由于于是，可求得各项目更新升级后可能减少的成本，如表2所示。表2更新升级后各项目可减少的成本由于59

3.确定需要更新升级的项目

这是一个优化组合问题：在不超过投入预算(25

万元人民币)的条件下，选择哪些项目进行更新升级，使得更新升级后的总成本最低(也即：成本减少量最大)。显然，这是一个01规划问题。(1)引入布尔变量3.确定需要更新升级的项目60

(2)目标函数更新升级后的总成本最低，或者成本减少量最大。我们选择后者，则有其中ci

为各项目更新升级后可能减少的成本。(2)目标函数61

(3)约束条件约束条件很简单，即造船企业目前最多只能投入

25

万元人民币对管理模式进行更新升级，因此有

其中

ai

为各项目更新升级所需的费用，b

为用于项目更新升级的总投入。(3)约束条件62于是，相应的数学模型为其中：ci

为各项目更新升级后可能减少的成本，ai

为各项目更新升级所需的费用，b

为用于项目更新升级的总投入。于是，相应的数学模型为63将上面计算所得的数据带入，数学模型的具体形式为利用Matlab解得：x1=x2=x3=x4=1，x5=x6=0。将上面计算所得的数据带入，数学模型的具体形式64因此，选择原材料、设备配套、劳务、专用4个项目进行更新升级，需投入23.1万元人民币，可减少总共52.3335万美元的成本。52.3335因此，选择原材料、设备配套、劳务、专用465四、问题二的模型建立与求解根据前面的分析我们知道：该问题中每个项目的人员选择都是一个指派问题。但这不是“n

项任务

n

个人”那样的标准指派问题，因此，需要通过适当变换将其转化为标准的指派问题来解决。下面以原材料项目为例进行分析与求解。案例四、问题二的模型建立与求解案例66在“原材料”这个项目中，有备选人员

5人，更新管理流程需要

3

人，升级管理软件需要1人。如果我们将更新管理流程需要的

3

个人看成

3

项任务，升级管理软件需要的

1

个人看成是1

项任务，那么就可以将其设计成

5

人完成