一类推广的Bottleneck问题的求解算法

The Solution Algorithm for a Kind of ExtendedBottleneck Problem Constraint

本文讨论了一类推广的Ｂｏｔｌｅｎｃｅｋ问题，给出了最优解的一个充分必要条件，在此基础上给出了一个求最优解的一个算法。最后给出了一个数值例子。

A kind of extended Bottleneck problem is discussed. Anecessary and sufficient condition for the optimal solution to the problem is given. A Solution algorithm based on the necessary and sufficient condition is presented. At last, a numerical example is given.