生物化学实验教学模式的优化研究——评《生物化学实验教程》

生物化学实验教学模式的优化研究——评《生物化学实验教程》     

差商变尺度法的超线性收敛性

在文[1]的基础上,本文继续研究差商变尺度法的收敛性质,从文[1]的整体收敛性出发,进一步探讨了差商变尺度法的超线性收敛的特征,同时给出了保证超线性收敛的差商步长条件。     

关于没有等待的自由作业排序问题的若干注记

将n个工件放在m台自由作业的机器上排序,限定在加工过程中,同一工件的工序加工必须连续进行,没有等待。本文对这一领域排序问题的已有结果作了简要介绍,同时着重考虑了当工件所有工序的加工时长均相等时的四个特殊问题,对它们均给出了求解最优时间表的多项式算法。     

有准备时间的最小带权误工工件数问题的最优解

设有工件集合N={J_1,…,J_n}要在一台机器上加工,已知J_i的准备时间、加工时间、应交工期和权分别为r_i、p_i、d_i和w_i(i=1,…,n)。问如何安排工件的加工顺序,使带权的误工工件数最小? 加工顺序确定了J_i的完工时间C_i(i=1,…,n)。当C_i≤d_i定义U_i=0,否则U_i=1本文假定r_i满足:对于我们的问题记为: (P) 当w_i≡1时,Kise等给出O(n~2)的算法求其最优解。当r_i≡0时该问题已被证明是完全的。Lawler曾用动态规划方法求其最优解。我们对r_i不为零的(P),建立了消去准则,构造了分支定界算法求其最优解,并在微机上进行了试算。