整数规划习题.doc

第五章 整数规划习题 5.1 考虑下列数学模型 且满足约束条件 （1）或，或； （2）下列各不等式至少有一个成立： （3）或5或10 （4）， 其中 = 将此问题归结为混合整数规划的模型。 解： 5.2 试将下述非线性的0-1规划问题转换成线性的0-1规划问题 解：令 故有，又，分别与，等价，因此题中模型可转换为