测试点的选取问题

The Problem of Choosing The Testing Point

在故障检测的过程中 ,每个测试点检测需要的时间可能不同。本文研究了如何选取一些测试点 ,使得这些测试点可以检测所有故障 ,而所需时间最少的问题。我们将其转化成整数规划问题 ,并给出一个求解算法 .最后给出一个实例对算法加以说明。

During the course of testing the malfunctions, the time for each testing point to test the malfunction may be different. The paper studies the problem how to choose some testing points to test all the malfunction,which take the least testing time .We turn the problem into an integer programming. An arithmetic to the problem is given. Finally we give an example with the arithmetic.