n个零件在m台机床上的加工顺序问题(Ⅰ)

在工厂的零件加工车间,设有n个零件要在m台机床上加工,各零件根据工艺上的要求,按一定顺序通过这些机床,如何安排这些零件顺序使预先给定的指标达到最优,这就是运筹学中所谓的排序问题。本文所考虑的排序问题:假设1)各零件皆依同一顺序通过这些机床;2)每个零件的加工时间为已知;3)每个机床在同一时间。只能加工一个零件。目的是要寻求一个顺序,使总的加工时间为最短。我们所得到的主要结果如下:1.设ω为(1…n)的某一排列,ω’为从ω经交换相邻两数字i和′的位置后的排列,T(ω)和T(ω′)分别表示在ω和ω’之下总加工时间,则当时,有T(ω)≤T(ω′)。2.我们所给出的条件比Nabeshima所给出的条件要弱。3.从推广Johnson法则这一角度看,本文定理4的结果已是最好的结果。     

七年级(上)数学期末检测题(北师大版)

考试时间:100分钟;全卷满分110分一选择题.(2分/题,共20分)(每小题只有一个选项是正确的,请把该字母代号填写在题目后面括号内)1.计算0-(-2)2结果是().A·2B·-2C·4D·-42.下列哪个数是方程2x x2 1=3的解().A·0B·1C·2D·213.如图1是正方体表面展开图,则在原正方体中,相对的两个面是().A·A与BB·F与AC·B与ED·A与D4.一个平面截一个正方体得到一个五边形的截面,则平面与正方体几个面相交().A·5个B·4个C·2个D·2个5.掷一枚均匀的骰子,下列说法正确的是().A·朝上面的点数为6点比1点的可能性大B·朝上面的点数是3的倍数比是…     

求解流固耦合问题的一种四步分裂有限元算法

基于arbitrary Lagrangian Eulerian (ALE) 有限元方法,发展了一种求解流固耦合问题的弱耦合算法．将半隐式四步分裂有限元格式推广至求解ALE描述下的Navier-Stokes（N-S）方程,并在动量方程中引入迎风流线（streamline upwind/Petrov-Galerkin, SUPG）稳定项以消除对流引发的速度场数值振荡;采用Newmark-β法对结构方程进行时间离散;运用经典的Galerkin有限元法求解修正的Laplace方程以实现网格更新,每个计算步施加网格总变形量防止结构长时间、大位移运动时的网格质量恶化．运用上述算法对弹性支撑刚性圆柱体的流致振动问题进行了数值模拟,计算结果与已有结果相吻合,初步验证了该算法的正确性和有效性．     

高产高碘海带新品种的培育

应用具有相当高度杂种性的自然种群海带为材料,经过自交、筛选和X-射线处理等方法,培育出二个高产高碘的新品种。其中860号是经15代(1959—1974年)自交、筛选培育出来的,主要特点是在较高温度下,叶片长度生长较快.因而叶片长,产量高,碘含量高。 1170号是经5代自交、筛选和X-射线处理后培育出来的,主要特点是含水量少,碘含量高,在较高温度下,叶片长度生长较快,产量高。实验工作表明:860号的长叶性状和过去已经论证的一致,是数量遗传性状;这二个新品种的高碘性状也是数量遗传性状。经一定代数自交和筛选后,这些优良的性状已经逐渐趋向于稳定。从1973年开始,在我国北方养殖区推广了这二个新品种。推广结果表明,这二个新品种的产量比对照高8—40％,碘含量比对照高20—58％。 这二个新品种,是我们和廿多个有关生产单位和使用单位共同协作,在科研、生产和使用三结合的条件下培育成功的,目前正在我国海带养殖区逐步扩大推广。     

数论在数字信号处理中的应用

今天,在几乎所有的工程领域中,都需要运用各种数学变换、通过计算机对数字信号进行处理,因此,这些变换成了数字信号处理中的一种重要的工具. 数字信号处理中两个最基本的运算是计算离散付里叶变换(DFT)和卷积.为了快速计算它们,最近,出现了好几种新的数学变换,例如计算卷积的数论变换(NTT),计算DFT的Winograd变换(WFTA)等等,这些变换的乘法次数比熟知的快速付里叶变换(FFT)要少.所有这些变换有一个共同的特点,就是以数论作为它们的数学工具.1979年,国外已写出专著,总结了这方面的工作;1980年,国内这方面的一些工作也写进了著作[2].本文将扼要介绍国内外这方面的工作.为了后面叙述方便,这里先介绍一下卷