带负系数几何规划的一维探索法

摘要

对带负系数几何规划的多困难度情况提供了一个有效的方法．首先即利用Duffin公式，采用集约缩并法，将带有负系数的几何规划化为正项几何规划，进一步化为D维线性规划．最后化为一维探索问题．结果表明，该方法十分有效．