资源描述:
《数学建模模拟题,图论,回归模型,聚类分析,因子分析等(32)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、第五章第八题摘要关键词:I问题重述某公司计划推出一种新型产品,需要•一系列完成的工作(详见图表)问题一:根据所给表格及其芥个作业的相关关系画出产品的计划网络图问题二:求完成新产品的最短时间,列出各项作业的最早开始时间、最迟开始时间和计划网络的关键路线问题三:假定公句计划在17周内推出该产品,各项作业的最短时间和缩短1周的费,求产品在17周内上市的最小费用问题叫:如果各项作业的完成吋间并不能完全确定,而是根据以往的经验估计出來的,其估计值如表所示。试计算出产品在21周内上市的概率和以95%的概率完成新产品上市所需的周数。II问题分析ITT模型假设IV符号说
2、明(1)'是事件f的开始时间,(2)1为最初事件,n为最终事件(3)~是作业(/,/)的计划时问V模型建立VI模型求解根据阁表所给紧前作业与作业的先后顺序我们可以闹出如阁示的计划M阁图一计划网络图设&是事件/的幵始时间,1为最初事件,n为最终事件。希望总的工期最短.,即极小化X,,-%。设&是作业G*,/)的计划时间,因此,对于事件/与事件j有不等式设A是事件/的开始吋间,1为最初事件,/7为最终事件。希窜总的工期最短,即极小化X,,-;。设~是作业(/,/»的计划时间,因此,对于事件y与事件j有不等式由此得到相应的数学规划问题minxn-x,s.t.x
3、j>Xz.+/..,(/,7)eA,z,jeV>O,zeV其屮V是所有的事件集合,4是所有的作业集合。根据题目要求用lingoll.O编写程序(见附录)得到问题的解Z;1INGO11.0[SolutionReport•ITNGO1]FteEditLINGOKelpD
4、^
5、B
6、3
7、
8、^
9、e
10、-
11、谁1(-)1B關hBlElle
12、^>
13、S
14、湘
15、Globaloptimalsolutionfound.Objectivevalue:19.00000Infeasibilities:0.000000Totalsolveriterations0VariableValueR
16、educedCosex(1)0.0000000.000000x(2)6.0000000.000000x(3)0.0000000.000000x(4)8.0000000.000000x(5)11.000000.000000X(6)13.000000.000000X(7)17.000000.000000X(S)19.000000.000000T(1/2)6.0000000.000000T(1/4)3.0000000.000000T(2,4)2.0000000.000000T(夂5)3.0000000.000000T(5,6)2.0000000.000000T
17、(6/7)4.0000000.000000T(7,8)2.0000000.000000RowSlackorSurplusDualPrice119.00000•1.00000020.000000•1.00000035.0000000.00000040.000000•1.00000050.000000-1.00000060.000000-1.00000070.000000-1.00000080.000000-1.000000阁二新产品最短时间根据图示结果可得:;=0,则作业的开工吋间均是第0天,x2=6作业C的开工时间是第6天;x3=0则作业F的工时间是第6
18、天;等等。每个作业只要按规定的时间丌工,整个项目的最短工期为20天vn模型评价与改进参考文献[编号]作者,书名,出版地:出版社,出版年。[编号]作者,论文名,杂志名,卷期号:起止页码,出版年[编号]作者,资源标题,网址,访问吋间(年只闩)。附录:model:sets:events/l..^:x;operate(events,events)/l2,14,24,45,56,67,7^:t;endsetsdata:t=6532342;enddatamin=x(8)-x(l);@for(operate(i,j):x(j)>x(i)+t(ij));end