15013080蔡诗文鲁林霞李强.docx
- 文档编号:2175826
- 上传时间:2022-10-27
- 格式:DOCX
- 页数:18
- 大小:208.96KB
15013080蔡诗文鲁林霞李强.docx
《15013080蔡诗文鲁林霞李强.docx》由会员分享,可在线阅读,更多相关《15013080蔡诗文鲁林霞李强.docx(18页珍藏版)》请在冰豆网上搜索。
15013080蔡诗文鲁林霞李强
15013080蔡诗文_鲁林霞_李强
第5章图论8推出新型产品完成计划的问题
Ⅰ论文摘要
本文根据某公司推出新型产品的作业流程和各作业的计划完成时间、最短完成时间、计划完成时间缩短所用费用,来确定新产品生产时间和产品上市所需费用的最优策略。
对于问题一,画出相应的计划网络图,可以清楚的看出作业流程情况;
对于问题二,利用递推关系模型计算最早开始时间、最迟开始时间和工序时差,关键路线。
利用Lingo11.0求解得到关键路线:
,完成新产品的最迟时间加上作业的完成时间周是周。
作业的最早时间分别是;最迟开始的时间分别是。
对于问题三,可以说是对问题二的优化。
通过建立递推关系模型计算最早完工时间与计划完成时间缩短时间的关系,利用Lingo11.0求解在规定时间内完成的最小费用以及相应的时间。
。
关键词:
计划网络图计划评审方法关键路线法期望概率
Ⅱ问题重述
某公司计划推出一种新型产品,需要完成的作业由表1示。
表1
作业
名称
计划完成时间(周)
紧前作业
最短完成时间(周)
缩短1周的费用(元)
A
设计产品
6
-
4
800
B
市场调查
5
-
3
600
C
原材料订货
3
A
1
300
D
原材料收购
2
C
1
600
E
建立产品设计规范
3
A,D
1
400
F
产品广告宣传
2
B
1
300
G
建立产品生产基地
4
E
2
200
H
产品运输倒库
2
G,F
2
200
(1)画出产品的计划网络图;
(2)求完成的最短时间,列出各项作业的最早开始时间、最迟开始时间和计划网络的关键路线;
(3)假定公司计划在17周内推出该产品,各项作业的最短时间和缩短1周的费用如上表所示,求产品在17周内上市的最小费用;
(4)如果各项作业的完成时间并不能完全确定,而是根据以往的经验估计出来的,估计值如表2所示。
试计算出产品在21周内上市的概率和以95%的概率完成新产品上市所需的周数。
表2
作业
A
B
C
D
E
F
G
H
最乐观的估计
2
4
2
1
1
3
2
1
最可能的估计
6
5
3
2
3
4
4
2
最悲观的估计
10
6
4
3
5
5
6
4
Ⅲ问题分析
由题意可以看出,问题一、二主要考察了计划网络图的绘制与计算以及计划评审方法和关键路径法等相关统筹法的运用,利用计划网络图表示的作业之间的关系,确定出每个作业的最早开始时间、完成作业的时间、作业的最迟开始时间,工序时差的关系从而将问题解答。
问题三可以说是问题二的优化,将之前的模型,加上两个因素:
一是对任务加上更多的资源,如在作业中加上更多的人力、物力使得产品完成的更快,成为“缩短期”;二是使计划网络模型满足到期完成,必须报入缩短期费用,目标是使缩短期的费用最少。
[1]
Ⅳ模型假设
1、每项作业完成的时间都是固定的。
2、每一项工作的完成期间不受到任何因素的影响。
Ⅴ符号说明
:
表示事件的开始时间();
:
表示事件的最迟开始时间();
:
是作业的计划完成时间;
:
是作业的最短完成时间;
:
表示以为开始作业,以为完工作业的工序之差;
:
是作业缩短一周的费用;
:
是作业的缩短时间;
:
要求完成的周数
模型建立
问题一:
根据题意,建立产品的计划网络图如图1所示。
图1
问题二:
(1)设为最初事件,为最终事件。
希望求得完成的最短时间,即极小化,因此对于事件和有不等式:
由此得到的相应的数学规划模型为:
(其中是所有的事件集合,是所有的作业集合)。
利用Lingo11.0编写程序(程序见附件一),由运行结果(运行结果见附件二)可以得到所求结果。
运行结果给出了各个作业的开工时间,只要每个作业按规定的时间开工,整个项目完成的最短时间为20周。
(2)[1]计算最早开始时间:
用表示作业的最早开始时间,它等于到的最长单向链长,由图性质可得如下的递推公式:
图
若用表示完工作业,则为作业完成所需要的时间。
计算最迟完工时间:
他应该等于总工期减去该作业的完工作业到总完工作业最长单向链的长。
用表示作业的最迟完工时间,则有以下递推公式:
计算时差:
一道工序的时差是指该工序的最迟完成时间与最早开始时间之差再减去它的工序长,凡时差为零的工序,它们的开始时间必须准时,即关键作业:
利用Lingo11.0编写程序(程序见附件三),由运行结果(运行结果见附件四)可以得到所求结果。
从结果中可以看出,关键路线:
,完成新产品的最迟时间加上作业的完成时间周是周。
作业的最早时间分别是;最迟开始的时间分别是。
问题三:
1、完成每个作业所用的各个时间的约束,即
2、完成任务所用的时间不超过要求完成的时间,即
3、要使产品额外增加的费用最少,即
即所建立的模型为
利用Lingo11.0编写程序(程序见附件五),由运行结果(运行结果见附件六)可以得到所求结果。
最小费用为零,都没有缩短。
问题四:
参考文献
[1]
附件一:
model:
sets:
events/1..8/:
x;
operate(events,events)/12,13,15,24,37,45,56,67,78/:
t;
endsets
data:
t=6,5,0,3,2,2,3,4,2;
enddata
min=x(8)-x
(1);
@for(operate(i,j):
x(j)>x(i)+t(i,j));
End
附件二:
Globaloptimalsolutionfound.
Objectivevalue:
20.00000
Infeasibilities:
0.000000
Totalsolveriterations:
0
VariableValueReducedCost
X
(1)0.0000000.000000
X
(2)6.0000000.000000
X(3)5.0000000.000000
X(4)9.0000000.000000
X(5)11.000000.000000
X(6)14.000000.000000
X(7)18.000000.000000
X(8)20.000000.000000
T(1,2)6.0000000.000000
T(1,3)5.0000000.000000
T(1,5)0.0000000.000000
T(2,4)3.0000000.000000
T(3,7)2.0000000.000000
T(4,5)2.0000000.000000
T(5,6)3.0000000.000000
T(6,7)4.0000000.000000
T(7,8)2.0000000.000000
RowSlackorSurplusDualPrice
120.00000-1.000000
20.000000-1.000000
30.0000000.000000
411.000000.000000
50.000000-1.000000
611.000000.000000
70.000000-1.000000
80.000000-1.000000
90.000000-1.000000
100.000000-1.000000
附件三:
model:
sets:
events/1..9/:
t,x,y,s;
operate(events,events)/12,23,24,26,35,48,56,67,78,89/;
endsets
data:
t=0,6,5,3,2,2,3,4,2;
enddata
x
(1)=0;
@for(events(j)|j#gt#1:
x(j)=@max(operate(i,j):
x(i)+t(i)));
levents=@size(events);
y(levents)=x(levents);
s(levents)=0;
@for(events(i)|i#lt#levents:
y(i)=@min(operate(i,j):
y(j)-t(i));s(i)=y(i)-x(i));
End
附件四:
Feasiblesolutionfound.
Totalsolveriterations:
0
VariableValue
LEVENTS9.000000
T
(1)0.000000
T
(2)6.000000
T(3)5.000000
T(4)3.000000
T(5)2.000000
T(6)2.000000
T(7)3.000000
T(8)4.000000
T(9)2.000000
X
(1)0.000000
X
(2)0.000000
X(3)6.000000
X(4)6.000000
X(5)11.00000
X(6)13.00000
X(7)15.00000
X(8)18.00000
X(9)22.00000
Y
(1)0.000000
Y
(2)0.000000
Y(3)6.000000
Y(4)15.00000
Y(5)11.00000
Y(6)13.00000
Y(7)15.00000
Y(8)18.00000
Y(9)22.00000
S
(1)0.000000
S
(2)0.000000
S(3)0.000000
S(4)9.000000
S(5)0.000000
S(6)0.000000
S(7)0.000000
S(8)0.000000
S(9)0.000000
RowSlackorSurplus
10.000000
20.000000
30.000000
40.000000
50.000000
60.000000
70.000000
80.000000
90.000000
100.000000
110.000000
120.000000
130.000000
140.000000
150.000000
160.000000
170.000000
180.000000
190.000000
200.000000
210.000000
220.000000
230.000000
240.000000
250.000000
260.000000
270.000000
280.000000
附件五:
sets:
events/1..8/:
x;
operate(events,events)/12,13,15,24,37,45,56,67,78
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 15013080 诗文 鲁林霞李强
![提示](https://static.bdocx.com/images/bang_tan.gif)