论文部分内容阅读
在一般线性规划反问题的基础上,考虑广义规划问题的反问题。利用线性规划的最优性条件,给出了(GUB)问题在l1模意义下的反问题的数学模型及求解方法。并且我们给出了把(GUB)问题的反问题转化为它的对偶问题求解的一种方法,若在给定(GUB)问题的一个0-1可行解,并且(GUB)问题的一个最优解的所有分量是在0与1之间的条件下。