单分量双侧约束混料凸多面体顶点的分枝构造法

本文给出了单分量双侧约束混料凸多面体顶点的一种分枝构造算法。首先用拟分量变换将混料问题简化成只有上界约束的混料问题,然后利用“分枝限定原理”给出混料凸多面体顶点的分枝构造,不仅能够给出混料凸多面体的所有顶点,而且即使不算出混料凸多面体的顶点,也能够数出顶点的个数。此计算程序便于电算混料凸多面体的顶点。