一类Boolean规划的Greedy算法及其误差分析

在青光眼早期诊断的视野检查法中,可应用搜索论原理使所需检查的眼点数大为减少,最后归结为如下的Boolean规划:     

关于线性规划唯一解的一些注记

一、前言 关于线性规划解唯一的问题,[1]中作了充分的讨论,给出了解唯一的充要条件,并且相应给出了十种等价形式.本文的主要目的是: 1)给出解唯一的充要条件的另一证明,从而得到充要条件的几何意义; 2)从几何意义出发,同样可得到十种等价形式.     

饱和水泥试样被爆炸激波损伤破碎的尺度研究

利用水中爆炸冲击波使水泥试样损伤破坏,模拟爆炸采油时激波使岩石损伤开裂的现象。实验获得了适合本实验条件的激波峰压衰减规律pm8.2(W1/3/R)1.46,得知压碎区尺度为集中装药特征尺度的2～5倍、拉伸损伤区尺度为集中装药特征尺度的20～30倍,激波使水泥试样破碎、拉裂的能量占总能量的2%～7%。     

线性等式和不等式组的求解及其非相容性特征

1.引言 我们考虑以下形式的等式和不等式线性方程组: sum from j=1 to (a_(ij)x_j)=b_i,i=1,2,…,l, (1.1) sum from j=1 to (a_(ij)x_j)≤b_i,i=l 1,…,m.(1.2)对于求解这类问题,较早的算法有消去法和松弛法(即投影法).消去法在[1]中有详细的叙述.由于它每消去一个变量,不等式的个数就急剧地增加,因而不易在计算机上实现.松弛法虽然计算公式比较简单,但由于它的收敛速度较慢,在应用上有一定的局限性,     

搜索论的某些进展和应用

搜索论是运筹学的研究主题之一,本文试图对搜索论的概念、研究内容、某些进展和应用作一介绍。一、概述“搜索”这概念的含义既广泛又有点模糊。如寻找沉船、失事飞机称之为搜索;在图书馆中寻找一本书,在图的结构上寻找一条最短路径、在人体X光底片上寻找病源等都可称之为搜索。但各人对此理解不完全相同,甚至相差很大。比较狭义讲,搜索可理解为“寻找目标的活动”或“寻找目标的计划与实施过程。”这里的目标可以指物体,也可指产生某种能观察到现象的原因,也可指某种活动方式(如在解密过程中寻找编码方式)。