-
- 素材大小:
- 2.21 MB
- 素材授权:
- 免费下载
- 素材格式:
- .ppt
- 素材上传:
- chenrong
- 上传时间:
- 2018-05-31
- 素材编号:
- 195383
- 素材类别:
- 数学课件PPT
-
素材预览
这是数学建模航天问题ppt,包括了一个机械加工车间要加工一批机器零件,在计算机多道程序操作系统中,登机门的种类和大小是不同的等内容,欢迎点击下载。
数学建模航天问题ppt是由红软PPT免费下载网推荐的一款数学课件PPT类型的PowerPoint.
第九章 排序问题
一个机械加工车间要加工一批机器零件,每一个
零件都具有相同的工序,即按相同的顺序在几个不同
的机床上加工,但每个零件在每个机床上的加工时间
可能不同 . 如何按排加工顺序才能以最短的时间加工
完所有的零件 .
在计算机多道程序操作系统中,并发执行多个进
程,任何时刻CPU只能执行一个进程,进程的到达时
间是不同的,怎样调度这些进程才能使CPU的利用率
最高或进程的平均周转时间最短?
机场调度
常见的目标函数(效率的度量方法)
(2) 平均加权流时间和加权总完工时间
式中的第一项的分母和第二项都是常数,所以
(3) 最大延误
(5) 加权误工任务数
排序问题的三要素:
Definition 1
排序问题
阿克米自行车的装配问题
如果每道工序的加工时间减少1,最优时间表会
小于 31 吗?是 26 吗?
如果加工时间不变而增加一个装配工人,最优时
间表会小于31 吗?
设一个机修车间有 n台不同的机床要进行
大修, 它们的维修时间已知为 t1, t2, …, tn , 而机床 Ai 在
车间逗留的过程中每单位时间的损失费为 wi (i =1,…,n)
在 Ex. 6 中,如果考虑各待维修的机床在机修车
间平均逗留时间(或总逗留时间)最短,
三、近似算法
2、生成树加倍法(MST)
四、应用例题
在轧钢等生产工艺中,为了保证工件的温
度,在一台机器上加工以后,必须立即转送到下一台
机器上加工,中间不允许出现等待现象. 现设共有 n 个
工件 Ji(i =1~n)需加工,且加工中具有以下特点:
第九章 排序问题七年级下册数学ppt课件:这是七年级下册数学ppt课件,包括了知识要点回顾,典型例题,实数,合作探究,平面直角坐标系复习,不等式与不等式组复习,数据的收集、整理与描述复习等内容,欢迎点击下载。
一年级下册数学课件ppt:这是一年级下册数学课件ppt,包括了创设情境,复习立体图形名称,动手操作,认识平面图形,应用拓展,巩固新知等内容,欢迎点击下载。
人教版二年级下册数学课件ppt:这是人教版二年级下册数学课件ppt,包括了复习导入,揭示课题,探究新知,知识应用,课堂作业等内容,欢迎点击下载。