GShang

摘要： 整数线性规划问题的基本内容 整数线性规划解决的是自变量在一定的线性约束条件下，使得线性目标函数求得最大值或者最小值的问题。其中自变量只能取整数。特别地，当自变量只能取0或者1时，称之为 0-1 整数规划问题。 当目标函数为最小值时，上述问题可以写成如下形式： \[\min z=\mathbf{F}^ 阅读全文