中文摘要：

在零担货物的装运工作中,郑州货运站提出了如下货物配装问题:现有n种(或票)待装车货物,根据其化学性质,部分货物可两两配装,而其余配装则可能发生事故。问能配装的货物种数最多是多少?要解决这一问题自然有两个基本要求,首先答案准确无误以免事故发生;其次求解迅速以满足装货现场时效性要求。为此,本文通过建立组合最优化模型,完满解决了上述货物配装问题,并给出了实现最优配装的分枝定界算法软件。实证分析表明算法的运行结果令人满意。