首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
研究了n个三阶段工件在m个流水车间进行加工的排序问题,目标为最小化最大完工时间。当m是定值时,该问题是NP困难;当m2时,问题是强NP困难。将问题分解成3种情形,情形1给出了7/3-1/(3m)的近似比;情形2给出了一个3的近似比;情形3给出了近似比为23/6-1/(3m)。结合3种情形,最终给出了性能比为23/6-1/(3m)的算法。  相似文献   

2.
分组问题,种类较多,不少学者也作过研究。但仍有一些分组问题尚未见其解,如完全相同元素的的分组问题,不尽相同元素的分组问题。这里提出完全相同元素的分组问题,即单元素多重集合的分组问题的一种解法。 1 数B(m,k) 用B(m,k)表示把m个全相同的元素分为k(1≤k≤m,k,m都是自然数)的种数。这里把m个相同元素分为k组必须满足:1)每组至少一个元素。2)每个元素必属于且只属于一个组。3)组与组之间是无顺序的,即不编号。将10个相同元素分为  相似文献   

3.
考虑有优先约束的单位工件在m台同型机上的排序问题,目标函数是使工件的完工时间之和最少,当机器的台数不确定时这个问题已经得到了解决.该文中指出当机器的台数确定为m(m≥3)时该问题是NP-完备的。  相似文献   

4.
总结了100 m级面板坝的技术要点,分析了200 m级超高面板坝建设出现的主要问题和原因,在2000年以后修建的超高面板坝主要经验的基础上,提出了300 m级面板坝需要研究的关键技术问题。  相似文献   

5.
证明了3n 1问题中对数列{T(n)}(n∈N)的讨论。可归结得到{To(m)}(m=3(mod6)的情形,利用分类分段法得到了相应奇数列{To(m)}(m=3(mod6))的构造性质,同时对3n 1问题直接证明的条件进行了探讨。  相似文献   

6.
研究了一类由Fibonacci数组成的行列式Dn(m,k,l)的计算问题,证明了当m≤n-2时有恒等式Dn(m,k,l)=0,当m=n-1时给出了一个计算其值的公式。  相似文献   

7.
一、问题的提出我们对“m为什么实数时,二次方程(5m 1)x~2 (7m 3)x 3m=0(5m 1≠0)的两个根为正实数?”这一问题,常常作如下解答:若原方程有实根,须判别式△≥0;又若两根皆为正数,根据根与系数关系,须两根之和与两根之积皆为正数。据此,可得不等式组:解得:-3/11≤-1/5·结果是正确的。但是,利用上述方法处理下列两个问题,情形便不相同。“方程X~2 (m-2)x 5-m=0,若二根都比2大,求m的范围。”  相似文献   

8.
研究具有准备时间的自由作业问题,给出一种简单的启发式算法,证明 在此启发式算法上,最坏性能比是2-1/m(其中m是机器的参数),且上界是紧的。从而证明了对该问题的猜想:即在贪婪算法的情况下其最坏性能比是2-1/m(其中m是机器的台数),且上界是紧的。特别当m=2时,具有准备时间的自由作业问题,利用该启发式算法得到最坏性能比是3/2,其上界也是紧的。  相似文献   

9.
讨论具有延迟时间的流水作业问题,并提出了解决该问题的一种启发算法,证明了其最坏性能比是(m 1)/2,并且上界是紧的,特别当m=2,即两台机器上具有延迟时间的流水作业问题时,其最坏性能比是3/2,最后将所得结论推广到FmID2问题,即加工时间相等且延迟时间只取两上值的流水作业问题,其最坏性能比也是m 1/2。  相似文献   

10.
本文利用微机对圆孔的菲涅耳衍射问题进行了数值摸拟,给出了孔径为0.001m。距圆孔0.5556m、0.4167m、0.3333m处接收屏上三个完整的衍射图样。  相似文献   

11.
本文论述了市场经济条件下,企业精神对保证产品质量的重要作用,提出了培育企业精神的措施.  相似文献   

12.
本文研究弹塑性圆棒的颈缩,材料被认为是可压缩的。运用有限变形理论。获得了分岔荷载。  相似文献   

13.
本文系统地阐明了求自相关函数的几何法、代数法、分析法等方法。并从形与数两个不同的侧面及其结合上对自相关函数的算法进行了探讨,以期使自相关函数的计算得到较好的解决。  相似文献   

14.
全民健身发展动力的认识视角   总被引:3,自引:2,他引:1  
体育健身活动作为精神生活的重要内容,正成为目前我国人民需要层次变化中引入注目的聚焦点,本文旨在现实地探索人们在社会转型期的生活选择活动的直接目的,了解体育健身活动与生活目的的现实关系,指出人的需要递进规律是构成人们对体育健身生活化的起点和归缩。  相似文献   

15.
本文证明了:在Baire分类的意义下,大多数微分包含的解都是稳定的。  相似文献   

16.
目前GMS云图资料提供的是模拟量,模拟云图资料在天气分析与预报中已有很多应用。由于人眼对于灰度等级的分辨率较低,对于模拟云图的目视分析主要在于云的形态及移动变化情况,大量有用信息未能被利用。本文利用DIPIX图像处理系统将模拟云图重新量化,并利用其现有软件对所得数字云图作了一维直方图分析和二维分类。对于云的物理性质和空间结构有更多的了解。可以看出其较直接使用模拟云图的优越性。  相似文献   

17.
通过对柳江盆地及其相关构造地貌的分析,阐明了控制其发育形成的内营力作用状况.  相似文献   

18.
木文给出了圈与固张量乘积的联结数的计算公式,并给出了证明.  相似文献   

19.
根据体操技术动作的内在规律,编制相似技术动作教学程序,把要学习和掌握的动作技能置于教师的控制下,使教学过程的顺序性、经济性、实效性均达到最佳程度.  相似文献   

20.
西河位于南充市西郊,是嘉陵江的一条支流,近几年来,由于缺乏管理,污染极其严重。为综合治理西河,我们对河岸陆生维管植物及其生境进行了调查,并进而提出了对河岸治理的相应措施,供治理西河参考。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号