Flow Shop成组排序问题的调度算法设计及其界的估计

讨论Flow Shop成组排序问题F2│prmu,s,pkij=pij,GT│∑ωjcj.基于WSPT规则,给出求解该问题的一个启发式算法,并证明2是该算法的一个上界.     

涉及积和式的切比雪夫型不等式的一个新证明

主旨是借助于代数和分析工具给出如下涉及积和式的切比雪夫型不等式 perA/^n П（i=1） ^n ∑（j=1） αi,j ≤perB/^n П（i=1） ^n ∑（j=1） bi,j 的一个新证明，同时也展示了该结果的一个新的应用．     

线性最小二乘拟合问题的一个算法

一、引言 设给定x_i i=1,2…m,x_i∈[a,b]及此m个点上数据资料f_i i=1,2,…,m,寻求一函数φ(x)=sum from j=1 to n (α_jφ_j(x)),使sum from i=1 to m(ω(x_i)r_i~2)=sum from i=1 to m(ω(x_i))(f_i-(x)=sum from j=1 to n (α_jφ_j(x_i))~2达到最小,此即是带权ω(x)的线性最小二乘问题,其中ω(x)在[a,b]上定义,α_j是拟合系数,n是拟合阶数。     

一阶差分方程解振动的充分必要条件

得到一阶差分方程：An 1－An＋m∑i=1piAn-ki i∑j=1qjAn-lj＝0解振动的充分必要条件，这里pi∈R，ki∈Z,qj∈R,ri∈{-1,0},i＝1，2，…，m；j＝1，2，…，l。这些结果包含并推广了相关文献的定理，而且更系统化。     

供应链排序问题

所考虑的供应链排序系统为：若干个不同的元件供应商向一产品加工商供应产品元件，产品加工商等所有的元件都加工完成后再开始最后阶段的加工即成品加工；假定成品完工时间是所有元件中最后完工的元件的完工时间（即成品加工是无瓶颈的且将工时设为零）；目标函数是极小化工件所有元件的带权的完工时间之和。对于问题As ｜｜s∑i=1 n∑j=1WijCij.设计出了它的一个计算时间为（n^2logn）的多项式时间算法．     

一种特殊的单机双目标分批排序问题

考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下.问题相应的主次指标模型也可相应解决.     

求解非完全信息对策Nash平衡解的学习算法

基于动物进化论思想,把二人两边非完全信息对策转化为n次重复对策.根据每两次重复对策之间有一定的关系,通过构造关系G=(1/n n∑i=1 aij)/(n∑i=1 n∑j=1 pi(X(n),y(n))qi),提出了一种寻求Nash平衡解的学习算法.     

线性模型下分布函数的估计

利用辅助信息,针对线性模型yi=βxi xi^yεi,εi i.i.d,Fεi=0,给出了总体分布函数的估计量：F（t)=1/N[∑j∈iΔ(t-yi) ∑j∈,1/n∑j∈Δ（t-β^*xi-xi^yuj)],uj=(yj-β^*xj)/xjy^*,j∈s,改进了Chambers-Dunstan的结果。     

关于平方LCM矩阵和LCM方程的注记

设S={x1,…,xn}是由n个不同正整数组成的集合.第i行j列元素为xi和xj的最小公倍数[xi,xj]的n×n阶矩阵([xi,xj])称为定义在S上的LCM矩阵.如果对所有的1≤i,j≤n,有(xi,xj)∈S,称S是最大公因子封闭的(gcd closed).作者考虑了方程11+1(y2,y3)=0[y1,y2,y3,y4]-∑4(y1,y3)+1(y1,y2)+1yii=1的二次幂整数解,证明了对于给定的整数x,如果用ω(x)表示x的不同素因子的个数并令y=[y1,y2,y3,y4],那么当ω(y)<4时,方程没有t(≥2)次幂整数解,并且给出ω(y)=4时方程有二次幂整数解的必要条件.进一步证明了y≤1334025时方程无二次幂整数解.     

加工时间依赖资源的单机成组加工问题

对问题1｜pi,j=bi,j-ai,jui,j,∑i=1^m∑j=1^nj ui,j≤U,Si,GT｜∑i=1^m∑j=1^nCi,j 给出了一个有关最优解中最优资源分配的性质,并利用该性质对bi,j = b, ai.j = a; bi,j = b,ui,j = u; ai,j = a, ui,j = u 3种特殊情况分别给出了最优解。     

不确定优化问题的研究动向

讨论了不确定优化问题的研究方法，综述了随机规划、模糊优化和区间优化这三类不确定优化问题的主要研究算法、优缺点，提出了进一步研究的发展方向。     

凸二次参数规划的逆规划及其等价形式

主要讨论了经济中常用的凸二次参数规划的逆问题、相关逆规划的等价性，并给出一定条件下的凸二次参数规划的逆规划就是一个线性规划，从而其相应的算法问题得到了解决．     

程序设计语言分类探讨

从4个角度对种类繁多的程序设计语言进行了分类，并对不同类型的程序设计语言的特点、应用和现状作了探讨，尤其对按程序设计范型分类的各种语言作了较详细的阐述。对读者全面了解、认识和选择最佳程序设计语言提供了一定的帮助。     

多目标线性规划两种解法的比较

目标规划和模糊规划是求解多目标线性规划问题的两种方法,其基本思想都是将多目标问题转化为单目标规划.本文阐明了两者的相似处以及如何将两者互相转换,并且将它们结合起来,提出了新的模型.     

一类复合系统稳定性分析

考虑一类复合系统的稳定性问题，得到类似于线性规划的结果。     

计算机编程思想分析

介绍了当前编程界最流行的二种编程思想,阐述了它们各自的性质以及特点。同时从综合角度对两者进行对比分析,并指出它们之间的区别与联系。     

非结构化程序到结构化程序的转化

通过对非结构化程序与结构化程序的比较，讨论了结构化程序的优良特点，并归纳总结了三种非结构化程序到结构化和转化方法。     

C语言目标代码质量研究

根据 C 编译程序的机制,本文以若干翻译实例证明并非所有 C 语言的目标代都是高质量的,只有那些通晓用抽象和具体(硬件)方式描述问题的程序员才可望获得高质量的目标代码。     

双层多目标规划有效解的二阶最优性条件

在双层多目标规划的一阶最优性条件的基础上,给出了双层多目标规划问题的二阶最优性条件。