数学建模课程(印刷厂)new

《数学建模课程(印刷厂)new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数学建模报告班级：09092313姓名：徐雪峰学号：09923332专业：计算机一摘要一、课程设计的性质、目的和任务   《印刷厂问题》是完成数学建模课程教学后进行的综合应用数学知识和计算机应用能力解决实际问题的一个教学环节，通过课程设计使学生对生产实践中建立数学模型并利用现代计算工具进行求解的过程有一个完整的认识，通过课程设计培养学生数学在生产实践中的应用能力和计算机编程能力，以及算法设计技巧。二、课程设计的主要内容和要求   建立印刷厂问题的数学模型，建立先来先服务顺序的各道工序的开工时间和完工时间表，以及总工时最短的调度方案表，编程实现。对比上述两种

2、方案，设计一个综合考虑先来先服务和尽可能缩短总工时的调度方案，编写相应程序，编写课程设计报告。三、课程设计的基本要求和进度安排   以先来先服务为原则的调度顺序下的各项任务开工和完工时间表的计算方法编程，总加工时长最小化的计算方法及编程，实例计算，综合优化算法设计与编程，实例计算。   第一天：先来先服务调度各项任务开工时间与完工时间表计算   第二天：总加工时长最小化调度方案设计   第三天：总加工时长最小化调度编程   第四天：综合算法设计与编程，编写课程设计报告   第五天：编写课程设计报告四、参考资料《数学建模与实验》陈光亭主编，杭州电子科技大学 

3、  《算法与数据结构》第二版，傅清祥，王晓东，电子工业出版社二问题描述某印刷厂要尽快赶出下表中的42项任务，其中印刷车间和装订车间关于每项任务所需要的时间由表1表示。应如何安排任务的先后加工顺序，才能使完成所有任务的总工期最短？表1印刷与装订时间表任务印刷车间310529116412886117装订车间81296529734107109任务印刷车间121051296581276131115装订车间812716811468910101218任务印刷车间71538611814646102216装订车间6114937111585781617设每项任务必须先完成印

4、刷工序，然后才能进行装订，求（1）各车间按的自然顺序工作时，每个的开工时间和完工时间。（2）完成所有任务总工期最短的加工顺序。（3）列出（1）和（2）两种不同加工顺序的完工时间对照表，讨论工厂按最优顺序加工时所面临的问题。你认为是否有更合理的加工顺序？三问题分析印刷车间可以持续不断的工作。设第一个为a1的话，可以一直加下去算出开工时间。而装订车间必须等印刷出来才能工作，所以要判断每次的jk中是否印刷完毕四模型建立（1）用C++运算出开工时间和完工时间#include"iostream"usingnamespacestd;#defineN42voidmain

5、(){inta[N],b[N],sum=0,sum1=0,t=0;for(inti=0;i>a[i];}cout<>b[k];}sum=sum1=a[0];cout<<"第"<<1<<"个任务印刷开工时间t"<<0<

6、ut<<"第"<(sum1+a[j+1])){sum=sum+b[j];sum1=sum1+a[j+1];cout<<"第"<

7、]<

8、7566366748895105114任务151617181920