CB割平面在整数规划问题中的一种利用及一类连续化算法.pdfVIP

重庆人学硕+学位论文 中文摘要 摘 要 本文主要研究了整数规划中的两类问题：小规模凸整数规划问题所有解的求 解算法以及0—1线性整数规划模型的连续化变换方法，具体如下： 对于一般规模比较小的整数规划问题，我们考虑的是如何求出问题的所有解， 这在现实意义上是很有应用价值的。对于同一个优化问题，若能够求出问题的所 有最优解，则对于决策者来说就有多个方案选择，他可以考虑在利润相同的情况 下代价最小。在文献[11中作者针对一般整数规划问题也提出了一种寻找方法：利用 ” 一范数JX—xol≠0，再结合整数性限制条件，得出ylx—l≥的非线性约束条件，zXo 1 |『 III‘一I z=l 最后作者利用此非线性约束的等价约束条件将其转化为线性规划问题。 受这一思 想的启发，本文也提出了一种寻找方法，文章中首先考虑利用0—1线性化方法【23’ 将一般的凸整数规划问题转化为0．1线性整数规划问题，