共查询到20条相似文献，搜索用时 15 毫秒
1.
《沈阳大学学报（自然科学版）》2014,(6)
考虑了二机流水作业第一台机器带不可用区间、工件可拒绝的调度问题.所有的工件都是加工可中断的,即当某一工件在不可用区间出现之前开始加工但在机器不可用时并未加工完成,在不可用区间结束后可以接着加工.目标函数是最小化接受加工工件的最大完工时间与拒绝工件的惩罚之和.此问题是NP-难的.首先提出了一个动态规划的最优算法以求解小规模问题,并给出了数值计算实例.所提出的动态规划算法的运算时间随着问题的规模成指数增长,进而又提出了一个启发式算法,并证明了该启发式算法的最坏性能比是3. 相似文献
2.
《沈阳大学学报（自然科学版）》2015,(3)
从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6. 相似文献
3.
《沈阳大学学报（自然科学版）》2015,(5)
将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解. 相似文献
4.
在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间. 首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法. 理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍. 仿真结果表明,所提算法的平均性能非常接近最优性能. 相似文献
5.
《沈阳大学学报（自然科学版）》2015,(1)
应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A+,并依此确定出赋权有向图的最短路径以及最少步数最短路径.与Dijkstra算法相比较,所提出的代数算法求解路径规划问题能够较快地得到特定的最短路径及其长度. 相似文献
6.
《沈阳大学学报（自然科学版）》2015,(1)
讨论了非连通图C4m-1∪C12m-8∪G的优美性,证明了当m为任意正整数,G是特征为k且缺标号值k+6m-4的交错图(6m-4≤k+6m-4≤|E(G)|)时,非连通图C4m-1∪C12m-8∪G存在缺标号值k+16m-9的优美标号,其中,Cm是具有m个顶点的圈. 相似文献
7.
任桂花 《内蒙古师范大学学报(教育科学版)》1997,(2)
恩格斯在《自然辩证法》一书中指出:“数学,辩证的辅助工具和表现形式”.苏联数学教育家奥加涅相指出:“真正完美的数学思维首先是辩证思维”.所谓辩证思维,就是用运动、联系、发展的观点和方法去思考问题,用辩证法来揭示事物的本质,这种思维方法能更加深入地研究问题,它是思维发展的高级阶段,是辩证法在中学数学中的主动体现.在教学中,指导学生运用辩证的思想探索、研究问题,有利于对学生进行辩证唯物主义教育,提高辩证思维能力.本文就如何运用辩证思维解决数学问题,提高辩证思维能力问题谈一些粗浅看法.1.动静变换,培养运动变化观我们知道,运动是物质固有属性,是永恒的、绝对的,而静止是暂时的、相对的.在解题教学中,善于利用“相对静止”去研究“绝对运动”,或从错综复杂的运动变化中抓住静止的瞬间去发现量与量间的关系,认识动中有静,静中有动的运动变化的辩证法.例1 设二次方程7x~2-(k+13)x+k~2-k-2=0两根x_1、x_2分别在区间(0.1)和(1,2)内,求k的取值范围.分析:此题可用函数的观点进行求解,即构造一个辅助函数f(x)=7x~2-(k+3)x+k~2-k-2,利用二次函数图象,化静为动,实行有效转化,寻求到一种解决问题的较好途径.解:设f(x)=7x~2-(k+13)x+k~2-k-2,作出其图象如图(1) 相似文献
8.
吴昌 《内蒙古师范大学学报(教育科学版)》1997,(2)
众所周知周期性是函数的重要性质之一,它应用广泛、技巧性强,不易掌握,并且它的判定与求解是历届高考的考点,然而教材除了定义外未明确给出具体的判定与求解方法,因此本文归纳出若干判定与求解方法如下:基本根念和性质定义:对于函数f(X),若存在常数T(T≠0)使当X取定义域E内每一个值时,f(x+T)=f(x)= f(x-T)都成立,则称f(x)是周期函数,T为其一周期.性质:1.周期函数的定义域E是上下无界.2.周期函数必有正周期.3.若函数f(x)存在最小正周期T,则KT(k∈E,k≠0)是它的全部周期.4.若函数f(x).(x∈E)以T为周期,则它在(x-T,x),(x,x+T)上其图象相同.常用判定法和求解理论依据,周期函数的定义、性质、图象.一、直接推导法——例1.f(x)=|cosx|(广东88年高考题) 相似文献
9.
谢绍龙 《玉溪师范学院学报》2001,17(3)
文[1]中给出了数列{√￣a1+√￣ a2+…+√￣an}敛散性的判定法则.本文讨论数列{2k√￣a1+2k√￣ a2+…+2k√￣an}的敛散性. 相似文献
10.
《沈阳大学学报（自然科学版）》2015,(5)
讨论了非连通图C4 m-1∪C12 m-8∪G的优美性,证明了当m为任意正整数,非连通图C4 m-1∪C12 m-8∪Gk+10 m-6存在缺标号值k+16 m-9的优美标号;非连通图C4 m-1∪C12 m-8∪Gk+10 m-5存在缺标号值k+1的优美标号;非连通图C4 m-1∪C12 m-8∪Gk+10 m-5存在缺标号值k+6 m-4的优美标号;非连通图C4 m-1∪C12 m-8∪Gk+10 m-4存在缺标号值k+10 m-5的优美标号. 相似文献
11.
《沈阳大学学报（自然科学版）》2014,(4)
讨论了非连通图C4 m-1∪C12 m-8∪G的优美性,证明了当m为任意正整数,G是特征为k且缺k+6 m-3标号值的交错图(6 m-3≤k+6 m-3≤︱E(G)︱)时,非连通图C4 m-1∪C12 m-8∪G存在缺标号值k+1的优美标号,其中,Cm是具有m个顶点的圈. 相似文献
12.
考虑到MTCD数量巨大的特性,针对OFDMA蜂窝网络中H2H与M2M共存场景系统过载的情况,提出一种准入控制及资源分配联合优化算法.针对共存场景系统过载的情况,考虑控制信道的影响,本文形成了最大化准入MTCD数目的MINLP问题.由于难以求得其最优解,通过凸松弛将其转化为标准的凸问题,由此得到原问题解的上界,并进一步提出一种低复杂度的求解算法.仿真结果表明所提算法与上界相比性能损失小,且明显优于两种对比算法. 相似文献
13.
时凌 《内蒙古师范大学学报(教育科学版)》2002,15(5):3-5
研究带准备时间和相同延迟时间的自由作业问题 ,利用归约法证明该问题在通常意义下是NP -困难的 .提出解决这个问题的一种简单的启发式算法 ,并证明在只有两台机器的情况下 ,带准备时间和相同延迟时间的自由作业问题的最坏性能比为 3/ 2 ,且上界是紧的 相似文献
14.
设f(×)∈C2π,Un(f,x)是f(x)的基于结点X(n)k=(2kπ)/(2n+1) (k=0,1,2,3…n)的求和算子.研究用Un(f,x)逼近f(x)的问题,得到了阶的估计. 相似文献
15.
对于实数x,设d(x)是x的十进制表示中的十分位数.对于正整数n和k,设f(n,k)=/n2+n+k.本文证明了:当n≥5k-1时,d(f(n,k))=5. 相似文献
16.
《沈阳大学学报（自然科学版）》2014,(2)
研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况. 相似文献
17.
李再湘 《玉溪师范学院学报》1992,(2)
引 言 在代数中,众所周知有如下命题成立:[原命题]:若 ab=1(a≠-1,b≠-1),则: 1/(1+a)+1/(1+b)=1 (1) a/(1+a)+b/(1+b)=1 (2) 文[1]笔者给出原命题的推广结论:[推广Ⅰ]:若multiply from k=1 to n(x_k)=1,且f(k)=1+x_k+x_kx_(k+1)+…x_kx_(k+1)…x_nx_1x_2…x_(k-2),(f(k)≠0),并设f_v(k)为多项式 f(k)的第i项,则: 相似文献
18.
针对UMTS/WLAN异构网络中的无线资源管理问题,提出基于比例速率限制的网络选择和资源分配算法.为保证用户间的公平性,将问题建模为带比例速率约束的系统吞吐量最大化问题.通过求解放松约束后的优化问题,得出用户网络选择与其到不同网络的可达速率之比相关的推论,并依此提出一种低复杂度的分布式算法.仿真结果表明,所提算法与原优化问题解的上界相比只有较小的性能损失,同时能有效保证用户间的公平性. 相似文献
19.
曾闽丽 《贵阳金筑大学学报》2013,(3):5-8,14
提出了求解系数矩阵为块三对角矩阵的线性方程组的三次PE k方法,并讨论了系数矩阵为非奇异M矩阵时三次PE k方法的可解性及收敛性。在数值实验中估计出最优参数的范围,并与SBGS和Jacobi方法进行了比较。验证结果表明在一定范围内选取参数后,新算法比SBGS和Jacobi方法都有更高的求解效率。 相似文献