2台并行机上的批在线调度

针对在2台同构并行机上的批在线调度问题,将经典在线调度中工件顺次到达的列表调度,推广为批在线列表调度,其目标函数是使最大完成时间(makespan)最小.给出了一个批在线启发式算法(BLPT-算法),要求在每一个批中的工件按LPT规则调度.证明了该算法的竞争率为3/2,并给出了该算法的一个实例.     

q-分量非齐次线性对数比模型的A-最优设计

讨论 q-分量非齐次线性对数比模型的 A-最优设计。首先通过一个变换 ,将模型转换成一个顶点设计问题 ,从而构造一个简化了的方差矩阵 ,求得方差函数。利用 Mathematica软件求出设计的最优配置并得到相应的 A-最优设计     

1│r_j=b_j-a_j,∑u_j≤│C_max型资源约束排序问题的注记

给出资源约束排序问题1｜rj=bj-aj,∑ujU∧｜Cmax中任务排列确定时,寻求最优资源分配的一个算法,并对该问题的最优排序做出了初步的探索。     

电厂燃用煤混煤的数学模型及最佳混煤配比的确定

通过Ｄ－最优设计的数学理论，给出了配比问题数学模型的构造方法，并利用所确定的最优模型，通过非线性规划的手段，最终找到最佳的配比，该方法对电厂的煤种混配有一定的参考作用。     

基于到达时间两台并行机上在线批调度

考虑两台同构并行机上在线批调度问题．每个批具有不确定的到达时间,一旦机器可以利用,要在当前可以利用的批中选择出合适的批,并将其中的工件调度到机器上,且工件在加工过程中不允许中断．目标函数是使调度的最大完成时间最小．给出了一个批在线调度ＲＢＬＰＴ 算法,即选择当前批中加工时间之和最大的批按ＬＰＴ 规则调度．另外,利用反证法,对算法的最坏情况进行了分析．

     

q—分量齐次线性对数比模型的A—最优设计

本文针对齐次线性对数比模型,首先给出一个变换,从而使最优回归问题得以简化。在变换后的导出设计空间内,利用A—最优性条件,找出设计的A—最优配置,从而给出了A—最优性设计。     

面向流程工业的批在线调度问题

从钢铁生产热轧流程中提炼出了在同构并行机上的批在线调度问题,它是流程工业中MES的重要环节。从理论上给出算法并研究了算法的性能。工件以批的形式到达,目标函数是使工件的最大完成时间最小。当一个批到达时,将这一批中的工件分成若干组,要求在同一组中的工件可以具有不同的开始加工时间但必须具有相同的完成时间。通过将批调度与在线调度的结合,给出了最坏情况比（竞争率）分别为m／（1＋（m-1）ε）,m（1-ε）／（1-ε）,m／（1＋gε）的批在线调度算法。     

最优设计柱点在单纯形上的分布

通过讨论二次回归的各类单纯形最优设计,它们的可控变量的可能值是混料配比所构成的向量x=(x1,x2,…xq+1)。其中,我们将关于D 、A 及E 最优设计准则的这些设计与关于这些或其它准则的设计进行比较,并将获取这些设计的计长时算程序进行改进,同时讨论最优设计的结构的几何分布,即A 最优设计的柱点是单纯形边界的顶点及边界的中点。     

n—阶多重线性多项式的A—最优设计点的分布

在本文中,作者证明了在某类问题中,关于参数估计的A—最优设计只能在某种对称区域的某些点处取得.并给出了各种特定区域上的柱点的分布位置.     

高工专数学系列课教学改革的研究与实践

高工专数学教育教学改革的必要性与迫切性１１数学在科技进步与社会发展中的重要性进入２０世纪以后,数学的应用已惊人地在自然科学、行为科学和社会科学的全部领地上出现。从医学技术（计算机辅助层析扫描仪ＣＡＴ）到经济规划（经济行为的投入／产出模型）,从遗传学（ＤＮＡ即脱氧核糖核酸的解码）到地质学（石油矿藏的定位）,可以说现代科学的任何部分都已盖上了抹不掉的数学印记。高科技的发展、应用,把现代数学以技术化的方式迅速辐射到人们日常生活的各个领域,数学成为现代科技发展的强大动力。当今世界的头号强国美国充分认识…