【摘 要】
：
我们研究单机加工分批运送问题,在该问题中,重点是确定如何将工件分成若干批,以极小化分批运送总费用,它定义为送走时间与运送费用（正分批数成正比）之和.我们引进了最优分批位
论文部分内容阅读
我们研究单机加工分批运送问题,在该问题中,重点是确定如何将工件分成若干批,以极小化分批运送总费用,它定义为送走时间与运送费用（正分批数成正比）之和.我们引进了最优分批位置的概念,证明了最优分批位置关于工件集合的单调性和关于分批数的单调性,并进一步证明了最优分批运送总费用关于分批数的凸性.作为上述凸性的应用,对于工件加工时间相同或只有两种加工时间的情形,我们给出了多项式时间算法.
其他文献
该文在充分研究气候形成的过程的基础上,将降水系统视为一个动态系统,它具有强迫、耗散、非线性特征,它的演变的长期行为是不确定的,因此,气候过程预测应采用动态系统中的非
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
谱图理论是图论的一个重要分支，它主要通过对图的谱性质进行研究，从而刻画其结构性质.在谱图理论中，邻接谱理论占据着重要的位置，其中，图的惯性指数研究，是近年来邻接谱理论的热点
该论文以有理函数动力系统的基本理论为基础,着重讨论了Julia集相同的同次多项式;又因在Julia集相同的多项式中,可交换多项式占有重要的地位,故该论文讨论了与f(z)=z+c可交换
《语文课程标准》强调:“阅读是学生的个性化行为,不应以教师的分析来代替学生的阅读实践。应让学生在主动积极的思维和情感活动中,加深理解和体验,有所感悟和思考,受到情感
该论文致力于研究孤立子方程的数值方法,讨论了几个经典的孤立子方程作为无穷维Hamilton系统的辛算法和作为多Hamilton辛系统的多辛算法.
该文利用构建Liapunov泛函方法,分别在第二章、第三章、第四章讨论了非自治HollingⅡ功能反应n维顺环捕食HollingⅢ功能反应的二维捕食模型;n种群的互惠模型.得出此三个模型
该文分七个部分:第一部分总结全文.第二部分介绍了有关椭圆曲线的数学知识.第三部分介绍了椭圆曲线标量乘法.第四部分作者利用数据库避免了有限域上的逆运算,高速实现了椭圆
为使供热管网布局合理，造价经济，在本文中，我们首先研制了热力管网优化设计软件包。把实际的建筑图抽象成网络图生成树数学模型，利用计算所有生成树法求出所有可行的管网铺设的方