工件集合上的某种全序及其应用

对于由工时与工期所确定的工件的全体,本文定义了一种全序,该全序是SPT序(短工时序)与EDD序(早工期序)的结合,且结合方式依赖于某个时间参数。本文分析了该全序与有关延误的相邻交换条件之联系,从而给出总延误问题的一个近似算法,并证明它可以在多项式时间内得到后移邻域所相应的局部解。     

高考专题复习系列讲座——集合与简易逻辑

[考试内容及考试要求]。考试内容：集合，子集，补集，交集，并集，逻辑联结诃，四种命题，充要条件．     

必要与可能(下)--四谈高中开设"模糊数学初步"选修课

1　“数学怎能模糊”2　“教材应该成熟”3　“中学生学习模糊数学 ,会不会太难”4　家长的看法5　从集合到模糊集合“数学就是要精确、严密 ,怎么与模糊混为一谈了 ,真是乱弹琴 !”这是一般人看到“模糊数学”的第一反应 .确实 ,长期以来人们一直把模糊看成贬义词 ,而只对精密与严格充满敬意 .在模糊数学的初创时期 ,它曾被美欧的许多专家权威认为是伪科学 ,是头脑发热的产物而遭到排斥 ,应用模糊数学的研究也不得不转入“地下” .模糊数学的先驱L A 扎德教授曾感叹地说 :“有一段时间 ,我觉得自己就象生活在狗窝里…”但这一页 ,早在十几…     

计数法（1）

所谓计数,就是估计或计算符合某些要求的对象的个数,换言之,就是给定-个有限集合S,要求出集合S所含的元素的个数|S|,或者对集合S的阶的上、下界进行估计.由于通常给定的集合各种各样,要判定一个元素是否属于它,绝非易事,要计算它所含元素的个数就更加困难.所以,如何计数的问题长期以来一直是人们关心的问题,它历来是组合数学研究的基本课题之一,也是各类竞赛的热点之一.     

一个令人费解的逆否命题

作者在给“百千万骨干教师”讲授逻辑问题时 ,一位教师向我提出了一个令他困惑不解的问题 ,下面是解决此问题的全过程 .(为叙述方便 ,把“百千万骨干教师”视为学生 )问题 :原命题　若 x≥ 0 ,则 x2 ≥ 0 .逆否命题　若 x2 <0 ,则 x<0 .学生甲 :逆否命题这样写对吗 ?教师 :对呀 .学生甲 :原命题显然是真的 ,然而逆否命题怎样是假的呢 ?教师 :这个问题提的好 .(因为刚讲过逻辑研究的对象 ,这个问题正好与逻辑研究的对象有关 )请同学们讨论逆否命题到底是真还是假 ?学生乙 :在实数范围内 ,x<0不可能 ,所以逆否命题不存在 .学生丙 :不对 .x2 <0…     

集合与简易逻辑

1）重点：集合及子集、交集、并集、补集、空集、相等集合等概念的理解，元素与集合、集合与集合之间的关系及集合的运算的理解与应用；绝对值不等式、一元二次不等式的解法，二次不等式、二次方程和二次函数之间的联系与应用；逻辑联结词“且、或、非”及简单命题、复合命题等概念的理解，命题真假的判断与应用，四种命题及其关系；充分条件、必要条件、充要条件的概念及两命题间充要关系的判断与证明．     

单循环赛赛程安排的一个图论方法

利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j) .然后分别构造出了图K2 m- 1和 K2 m的正常 2 m-1边着色 .从而给出了各球队每两场比赛间得到的休整时间最均等 ,休整的间隔场次数达到上限值 n2 的一个赛程安排方案     

B—模糊集合代数和广义互信息公式

基于两种概率的区分，推导出了一个广义Shannon熵公式和一个广义互信息公式。后者和模糊性有关，并且柯用于语言和感觉中的信息度量。为了由原子语句为真的条件概率求出合语句为真的条件概率，提出了一个遵循存尔运算的模糊集合代数。所谓的模糊信息被还原为概率信息。新的理论在经典理论－概率论，集合论及Shannon信息论－的基础上容易理解。     

具有两台专用机,两台通用机的Q4／／Cmax问题的近似算法

本文讨论具有两台专用机、两台通用机的两组工件的同种类平行机的Q4／／Cmax问题，对这类特殊的排序问题，提出一种启发式算法，得到了最差情况下性能指标的严格的界．     

集合环

本文用集环来表现模糊集，得到了表现定理的新形式，并证明了这种表现可以有限化，即用有限个经典集近似刻划模糊集并且这样的刻划是同态的。最后，证明了集对方法是集环表现的特殊情形。